NOIP2016翻车记

        生命短暂犹若露珠消散，人们在奔波中探寻答案。运数仿佛大海起伏不定，掌上迷离脉纹回路漫漫。 长剑在黑夜吟唱悲歌，岁月如斑驳铜镜经年。 天际流火叩响大地之门，岁月星辰刻画沧桑年轮。 纵横交错兮天下之局，谁能参悟兮世事如棋。                                                                                                      ——题记

        西元2016年11月18日，怀着紧张又兴奋的心情，我踏上了前往郑州的火车。虽是寒冬，却也是阳光明媚，我默念着“你若AK，便是晴天”，一切都很正常，而这正常中又蕴藏着不正常，仿佛是黑暗前的黄昏美景，又似暴风雨前的风平浪静，一时的心情舒畅之后应该会有排山倒海的悲情接踵而来。

        翌日清晨，被柳志轩叫醒，迷迷糊糊地吃完早饭，意外的看见了一个熟悉的身影——秋林老师，我不由得大惊，顿时清醒了，秋林老师怎么会来这里？后来我才知道原来是秋林之子也混迹于NOIP。于是我坚定了势要AK的决心，不在秋林老师面前丢人。

        读完了D1T1，我的心情大好，看来这次的题目和预想的一样简单，于是30分钟写完+对拍搞定（CCF公开膜吃枣药丸），然而T2就不友好了，一眼望去，图论水题，然后看数据量，这题真的能搞吗？难道是线段树维护dfs序？没学过。按理说T2不应该这么难的，应该是我想多了，于是lca暴力走起。码代码时大脑一片空白，连lca的写法都忘记了，只能凭记忆瞎搞，然后……然后就写错了，只拿到10分。T3就更不友好了，期望值是什么鬼？果断放弃，骗分走起。

        从考场上下来，我的心情十分糟糕，但是我的性格一向乐观，也没想太多，只能去拼D2了。D2T1居然是组合数学，虽然很水，但是由于我忘记了组合数的递推公式，只好花费20分钟重新推了一遍，至于维护前缀和，很容易想到，然而最终还是被不明原因卡掉了。看到T2我想到了用堆来维护，但是时间复杂度好像不对，由于D1的教训，我没有去嗑正解，而是去搞T3。焦景辉的预言还真准，T3果然是一道游戏题，想到去年的那道斗地主，我果断写了一个搜索，但是写的太暴力，小数据都跑不过，于是上A*优化，优化之后倒是不超时了，然而考完后我惊觉那个A*是错误的，有可能把最优解忽略掉。然后就这样翻车了。。。。。。

        最终的成绩是289，省内排名16，我不禁叹气，我和焦景辉和柳志轩的差距依然很大，对知识点的理解不深刻，考试经验不足。前方的路还有很长，我还得继续努力。