summary

好吧第100篇文章是一篇总结。 可以说明我写总结的频率比较高。 今天是昨天的day2，真wa傻了。 早上看到有答案提交题，先写吧。然后一个半小时60分，后面的看不出来了。 然后第一题感觉是地精部落的加强版，还是不会。 第二题看出来了与环没有关系，其实就是一个数列任意两数xor的不同的值的个数。写了个trie树优化暴力居然90，还是比较开心。 然后很年轻地被jason_yu吊打。

集训队难度的题？ 感觉比去年同期水啊。 难道是我变强了？ 其实还是很弱，边burnside都没搞懂。 第一题拿约数怎么水就水过去了。正解是burnside。但是下来也没写对。 第二题迷之DFS+DP没看懂STD。毕竟太弱。 第三题拿KDTREE搞过去了。比较开心，学有所用。 然后我还是很年轻的说。

11月干了啥？ 先搞完了NOIP，很悲剧没有AK。然后半期考试，没上一本线。然后又颓废地刷了两个星期的数据结构题，顺便把OJ7搬到了新的服务器上然后加了些东西。 至少今年NOIP没有出什么大事，虽然和目标有点差距。总结也写了两篇了不想再吐槽。 然后觉得自己数据结构还是有些进步吧，有些原来觉得不太可写的树套树套树套树while(1)套树的题也敢写了，虽然常常跑得很慢。然后学会了两个新的东西CDQ和KDTREE。之前一直不太能理解，后来发现还是挺好用的。 然后打了两场BC都不错，一场RANK1一场RANK4AK。最自豪的是两次最后一道压轴的数据结构题都被我做出来了。第一次是两棵树用不同的方法处理维护。第二次是三维的MOKIA被我用CDQ套树套树搞过了。感觉自己变强了～ 然后ZHX的出题计划还在考虑题。可能我还是太弱吧。 12月没有大赛，但是事情不少。 前10天陪JASON_YU准备清华集训，见识一下更高难度的题。然后有空就找点数据结构放松心情了。 中间去北京集训。据说是省选难度的。去见一见全国的大神些。然后也许可能好像会有机会出题？这个比较开心。 最后两个星期离会考也比较近了，计划每天至少划分2/3个单位的时间准备会考。那时候大概MHY的DP系列也比较完善了，就去看一看DP题。感觉现在除了数据结构以外其它方面我还太弱了点啊。这样下去不行啊。 Historical Comments Unknown friend at 2015-12-25T22:28:20 感觉和您当时差不多，会考焦头烂额QwQ Unknown friend at 2015-12-27T10:42:23 呃给你补充点背景。去年从80中回来大概不到20号，就直接被班主任拉回教室搞文化课直到期末考完。。。 Unknown friend at 2015-12-27T10:44:24 会考也不用太虚。毕竟难度足够低，一般还会有奇怪的福利hhh Unknown friend at 2015-12-27T13:35:06 我们没有可以做文科的福利呀，你们当年真是太爽啦T^T Unknown friend at 2015-12-27T16:34:30 不是说这个…印象中,文科题还没理科题简单…重点是这是四川会考ovo

人生第一次AK网赛。之前cf和bc总是fst。 第一题水，比谁手速快。好像我手速也比较慢啊。 第二题离散一下，然后直接用前缀和找最大。手速又有点慢。 第三题树状数组优化DP，有点像SCOI2014的玉米田。然后写挫了好几次。 第四题比较有含金量。前两天才做了cdq的mokia，于是想了一会决定用cdq套树状数组套平衡树。然后花了20分钟写30分钟把平衡树里ins的时候把点的编号改对和++size。我觉得我没有抢救的必要了。 然后所以虽然AK但是排名还是低。上次虽然只过了两题还是RANK1，难度差距有点大啊。 不过终于超过jason_yu了。 看来我还是比较年轻，还要再努力啊。

被zhx玩傻了。 day1做得不好。 第一题迷一般的博弈，最初用三方的dp，然后也想到了两方可以通过单调优化下来，不过一直以为t的范围有10^5，于是也懒得写了。结果t只有10。出题人不负责啊。 第二题其实比较简单。直接暴力dp然后加个矩阵快速幂优化。但是一直没有想清楚pi(num)<=123是什么意思，所以就没有写。 第三题写得最久。应该也是对的。只是，对仙人掌的定义有点误差，而已，嘛。 然后day就挂了。 day2自己把ak吃了。 第一题是树形dp，比较水秒得比较快。 第二题是图论。最初想的是多少点对(i, j)的最短路过u，然后没想清楚怎么在O(n)里找出dag上每个点能到多少个点，于是想啊想，然后发现定义错了。应该是直接dp就好了。然后就是把maxm写成maxn然后WA傻的节奏。 第三题给高一小朋友出过弱化版。就是用各种能求的大小关系容斥一下。虽然推了一会不过还是推出来了。 毕竟我还是太年轻了。

今天正式成绩出来了，听说要写总结。 前两天写了一次，不过感觉更像是简单题解的样子。 考了这么多年，好像没有一次让自己满意过。总是犯一些奇奇怪怪到让自己都感觉可笑的错误，然后与目标失之交臂。这就是我对noip的最深刻的印象。尽管在不断强化的训练中学会了更多保障正确性的东西，不过最后考试的时候还是出现了各种疏漏。毕竟noip，考的是细心。虽然不管是noi还是更高档的考试中，细心都是必不可少的。今年的noi就很好地证明了这一点。 其实考试本身并没有什么好总结的。难度摆在那里。上500也不难，想ak也不简单。今年的noi可能已经预告过了，只是我们都没有把它联想到noip上来而已。考简单了不算坏事，但也不是什么好事。如果想要存活下去，那么不论什么难度都要能应对才行。 noip这段时间也应该算是后面长期停课的热身。有很多东西都在发生着改变。多数时间你要自己安排自己长达几个月的学习。从一天要写什么题，到一个星期要搞定什么东西，到最后要达到什么水平，都要学会自己去规划。从oi中要学会的的不仅是做题，还有很多更重要的东西。 生活的方方面面都需要自己去平衡。文化课，锻炼等等。有时候感觉就像在走独木桥，有时候甚至脚下已经没有支撑，但是还是只有沿着既定的方向走下去。开弓没有回头箭。下面的路，我会把它走好的。 Historical Comments Unknown friend at 2014-11-17T23:59:39 HJA体现了一名UOI队员应有的素质，实力和信心 OTZ OTZ OTZ OTZ OTZ 我的脸更痛了T_T Unknown friend at 2014-11-18T08:15:18 大半夜还不睡。。

今天用unoffical数据测了。看到这个成绩感觉还是有点复杂。 大概省rank10左右。扔江浙那边估计是二等奖都悬了。 每天的前两题都还是稳住了，没有出啥事情。 其实考试的时候拍出了一些问题，不过都改正了。 day1第一题打表可过。要注意矩阵的左下三角和右上三角是相反的。 day1第二题是树。考虑中间那个点加加减减就完了。最初乘暴了，幸好对拍出来了。 出事的是bird。k=0的情况死硬了。也就是说让别人暴力过的六个点我扔了。 这题是dp。转移的时候稍微优化一下，记下每个对xi取模之后的最小的fi-i/x就可以了。注意k=0的情况。 day2第一题我用了二维前缀和。注意覆盖范围可以超出城市。 day2第二题倒着一遍bfs去点然后正着一遍bfs就完了。 day2第三题大概是不能过的，不过数据里后三个点都卡掉了自然溢出，还是有点郁闷。也许官方数据没有这么强吧。后来想出取模然后求导二分的做法，不过好像没有人提到。我也不想去写了。不过后30分还是悬之又悬啊。 所以追逐了六年的ak之梦还是没有实现。毕竟我还太年轻。

noip前的最后一天了。 第一题也没想出来。最后分块过的。既然能分块多半能线段树。 第二题动态规划，不过我把暴力都写丑了。没救了。 第三题倒是个水水的hash+dp。 一年就晃完了。明天就上场了。

信心题真是不给我信心。扫雷扫了好久只赢了一盘高级。 其实做得比较心惊胆战，不过拍了之后好像也没出啥错。 第一题三方的枚举+dp就能过。平方的断边找直径应该也行。 第二题简单粗暴加个堆。或者排序就行了。 第三题顺着走贪心好像没有拍出错。 所以呢，虽然我还是年轻，但是noip还是要加油了。

严重地被打脸了。 今天可能最后一题是比较难的吧。 第一题直接费马小。依稀记得第一次知道这玩意是在noi2013的时候。然后竟然那么多人都不知道。不过十进制快速幂也能过的说。 第二题是简单但是很恶心的搜索题。orz代码比我短的。 第三题是最短路或者dp。最初想错了，把点拆少了。下午调了好一会。 所以我就Naive地被打脸了。