summary

原来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第一次成功地交题，开心。不过还要继续努力。

今天好像又AK了。其实就打了一个多小时的代码，后面就在对拍和玩旁边的服务器还有和emacs下五子棋啥的TT 好像是个天津人出的，noi还没有smy考得好。tan。 第一题倒着做并查集就好了。上个寒假就做过。拿set存边挺短的。 第二题是树。直接用dfs序+树状数组就搞定了。std还写错了。改在线的数据好痛苦啊。 第三题不就是tarjan求scc么。虽然很久没有写过tarjan了都快忘了不过还是一次写对了。 所以今天是我年轻了吧。 

只要你尽力了，她便不会怪罪你。 所以今天好像AK了，虽然第三题不是正解。 第一题水过。直接找连续的区间，相邻的判一下。 第二题比较不好想。但是想了一会还是想到了。对于一个操作如果有等效的操作那么不算，否则答案*2。用并查集可以做到O(n)。代码也很短。 第三题比较坑。多解的情况std没有判，所以少了20分，虽然后来改回来了。正解比较迷离。不过朴素就能过。看到题的第一反应是这题数据好难造。 所以我依然是年轻的。 

被严重地打脸了。 今天考得再次稀烂。 第一题输出方案的五十分没有输出答案。 第二题想歪了。正解也比较不好懂。至少到现在没想清楚为什么是2。 第三题明明前缀和非要写树状数组。虽然我感觉树状数组可能会比较好写。不过，naive。 下午写了点bzoj的水题都懒得发题解了。   晚上学一学html也当放松了吧。  虽然没有成功地在这句话上加上链接。

死得很惨。 其实前两题和第三题的70分都不难。 第一题是简单数学题。不过没有看到绝对值符号，于是光荣wa20。 第二题数据分治的时候脑子抽了一抽，然后常数打错直接再见了。 第三题前60分简单贪心拿到了。剩下10分懒得写了。再剩下的玩意不会啊。 orz xyz。

上午下午刷bzoj的数据结构题比较开心。虽然死了好多脑细胞。 以为晚上的题会比较难，结果就不是一套。 第一题扫描线裸题。数据有错。 第二题只和对角线有关。呵呵题。 第三题写丑了。其实一个多简单的贪心的。 看来我是没救了。