Diaries

今天正式成绩出来了，听说要写总结。 前两天写了一次，不过感觉更像是简单题解的样子。 考了这么多年，好像没有一次让自己满意过。总是犯一些奇奇怪怪到让自己都感觉可笑的错误，然后与目标失之交臂。这就是我对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地被打脸了。

原来lofter会自动忽略html格式。无语。 今天用自己写的oj来评测的。虽然有点慢，不过和Lemon测出来结果差别不大。说明至少是写成功了的。 但是自己比较不开心。 第一题随便贪了个心。朴素dfs只能跑n=3的数据，不过还是过了。 第二题离散前几天高一acm的时候好像有差不多的题吧。离散一下搞定。 第三题顿时凌乱了。想了很久觉得不靠谱然后就去写了一个朴素。然后发现是题看错了。不开心。正解未知，不过暴力可过。 然后我就真的太年轻了。

  昨天一天都在写oj连总结都忘写了   依稀记得仿佛好像AK了。 第一题是啥？cv上原题原来也讲过。就调和级数来算算时间就完了。 第二题好像有点坑，std被卡掉了。反正就是搜索再多加点剪枝呗。还有记忆化。 第三题又是啥？原题，加个map就完了。 反正太年轻了。

今天t成250了。虽然三道题自测都能过。   第一题比较简单。不过我用了multiset然后它就tle了。   第二题讲过做过原题而且连高精都省了。   第三题写的dlx。其实不用这么麻烦，直接压位也能过。可是我就那么天真，还t掉了。惨不忍睹。   所以我太年轻了点。

噗一声ak它就飞掉了。 今天考试其实难度要稍微高一点。写完所有代码大概花了两个小时。 第一题还好。直接用单调性枚举边界。要注意一下边界的开和闭。然后分成四份算可以减少代码量。 第二题居然是仙人掌。幸好不是动态的。做法也是用lca。不过每个仙人掌内部也要维护一下。写了200+行过掉了。虽然是第一次写。 第三题是个dp。推了半天。拿ai做体积，最小化sigma(ai^2)。然后因为没有说平台编号一定是与高度正相关的。然后我很傻地去特判了一下ea[i]>eb[i]的东西，于是70分就飞走了。不高兴啊tan。noip的时候得注意认真看题。 所以说我太过于年轻了。

十月最后一场考试了。 noip又近一步了。 今天的题还是比较简单。 第一题直接gcd。不过要小心long long。 第二题有点像去年提高day1的第二题。写法也差不多。就是分开求个逆序对。 第三题树形dp。应该也可以用点分治，虽然还要多个log好麻烦的说。 oj第一次成功地交题，开心。不过还要继续努力。