无题

3月17日晚8:40，我找到谭老师申请停课，义无反顾地放下了学科，开始为期一个月的训练,为HNOI2017，半年后的NOIP2017，一年后的HNOI2018作准备。

一个月的时间，Tarjan,欧拉路,topsort,网络流,数论,CDQ分治,Splay,算算，也有很多了，本身真的掌握了么？{

　　　　图论基础踏实了，网络流感谢QT大神的ppt也增加了很多。

　　　　数论因为数学基础比较好，感受不错(FHR大神)，但莫比乌斯反演还真不会推导，

　　　　CDQ分治彻底没有入门哪！

　　　　Splay原理很简单,但打起来很难啊,调了好久，(jesseLiu的板子)。

　　　　DP优化啥！

　　　　分块啥！

　　}仍是学了很多东西的！但提升得不是不少。。。。如今回到教室,仍是有信心,把学科补上去,

　　当初选择OI，是出于好奇,对数学的热爱,OI有佳句曰:"一入OI似深海"是的,OI无处不散发着他的魅力!从最初的模拟,到贪心分治的策
略，到巧妙无比的高级数据结构,不管是什么,都有神秘莫测的思想内涵，会让你在左思右想顿悟后拍手称妙(FHR:"妙趣横生!")

　　HNOI2017

　　day0{

　　　　据说分块大法好，学了学分块.

　　　　复习了几率，晚上敲一敲配置,拍。

　　　　睡了。

　　}

　　day1{

　　　　一路谈笑风生，设想各类bad end。

　　　　Spaly，恩，屌屌的。30min敲完,秒过样例！本身造几组数据拍one拍，被卡了手玩发现，单旋会覆盖掉(Zig-Zag or Zag-Zig)再看了题目1h，研究出题人的意图，纠结一阵，写了双旋。

　　　　T2想一想，彷佛只能够暴力，再看看T3，不可作！因而先敲了T2暴力，记忆化+前缀和优化，而后想正解，怀疑是否是分块？？想啊想恩，没有头绪，算了。

　　　　搞T3，推了一大波式子，好滴，O（n^2）,70分，写代码！写完秒过样例，不会写暴力了，就肉眼查一查，好像没问题。。。。

预计：20+30+70晚上出成绩：0+30+0！！！！！！！！！！！！！

　　　果真Bad end，T1没分算了，T3？？？？？？暴力错了？？？？？

　　　公式绝对没错！！！！！！！而后，就萎了一夜。。。。

　　}day1.5   久久不能入睡

　　day2{

　　　　6:50出发，have no interest------到考场，敲配置，写对拍，看题。

　　　　T1题面Interesting，想了想网络流好像不行，只会爆搜，就先写了，而后又纠结一波题意。。。

　　　　T2计算几何骗分啊！T3一看样例组合数暴力O(n^2)试了一下，恩，是对的，写了，加O(2^n)暴力对拍，拍WA了，改了改，后发现多组数据，再改了。

　　　　就这样了。指望:40+?+30 第一次 40+10+50..重测：40+0+10

　　　　晚上回归学科。。。。。

　　}

过后概括{

 day1T1爆0疑云:{

原来Splay时删除逻辑用语&&--------&

旋转点变成旋转编号了。。。

双旋不行，啊———，我太过于纠结出题者的意思了。。。。

 }

 day1T3 爆0疑云：{

方程没错，但c是正整数！

故需分类讨论(没拿暴力对拍的下场。。。。。)

 }

 day2T3 10分疑云:{疯狂取模！}

}

　　总结{

　　　　1.此次考试是真的对本身不满意，原觉得能拿到的分都没拿到！

　　　　2.题意彷佛理解有误，要学好语文。。。。。。

　　　　3.暴力仍是打少了，不能快速写出。

　　　　4.学的知识也少了，如day1T3 FFT(wfj大神)

　　　　5.深度也不够，缺少深度理解(day1T1 Spaly,day2T3 中国剩余定理70分)

　　　　心情也是很是郁闷，惆怅无比

　　可是"回首向来萧瑟处,归去,也无风雨也无晴。"若能达到苏子之境界,无视荣辱。。。。

　　成绩是过去的，将来是本身的，接下来的一年，只能更加努力！

　　}

规划：考试时暴露了不少问题,这里总结一下。

 1.数据结构练习，须要系统掌握线段树，Splay树，有时间学习一下LCT。

 2.区间操做，灵活使用数据结构，熟练一下分块，学习一下莫队。

 3.多练暴力，先打暴力，后打正解。

 3.FFT，NTT等东西也需好好学习一下！

 3.DP方程建模能力不够强，需多加练习，仔细体会！

 4.计算几何，计数原理等数学东西需重温，灵活掌握。

另外，有待掌握的东西有{

 CDQ分治深刻探讨，矩阵及有关知识。

树型DP强化训练，AC自动机，后缀数组/自动机，自动机DP

 Splay的区间操做熟练磨合，各类区间操做的深刻学习。

上下界网络流，分数规划等，，，，，，，，，

 }

暂时就这么多吧！之后的路，还长着呢！