NOIP2016滚粗记

——两年OI一场空，NOIP见祖宗。

考前自信满满，认为（按照去年难度）差不多可以AK了吧。day0睡得很早。半夜醒来，翻来覆去睡不着，明显要考挂的前兆。

day1起得很早，吃完面包就到考场，试机，都还顺利。题目发下来，照例先读一遍。T1水题（flag），T2好像可做，先放着，T3应该是裸dp。愉快的写完T1（顺手把N打成了M），想了一会T2没想到正解。开始做T3，dp推完发现错了。调了好几遍没调对（后来发现忘记了每一天在两个位置出现概率一定），写了80分的dfs。还有1h+，推T2推不出来，于是开始写部分分。想都没想就保存了。在路上和julao交流，发现T2输出了所有点的和，于是爆零。

day2状态稍微好一点吧。早上喝完粥到考场，排队上楼。看了一遍题，T1递推组合数+取模水过，T2貌似是堆加奇怪的优化？T3状压dp。20min写完T1，T2先裸上priority_queue，本机能过10^5。开始写T3，写了个状压dp发现T了，优化然后WA了，脑子很混乱。干脆全部推掉写搜索。最后1h，开始调t2，加了各种优化（劣化？），后来事实证明比优化前还要慢。昏昏沉沉走出考场，感觉今天能拿200+。

估分400+。

数日后看到洛谷成绩，确认了一下是不是自己的。大脑一片空白。仔细看了一下，该爆零的爆零了，不该爆零的也爆零了。总分很难看，200+。

感觉就像一场噩梦，所有坏的感觉都一齐涌出来。没有预料到的错误，突如其来的灾难。没有别人可以归咎，只能怪自己能力不够。可能一条路走到这里就结束了，又要回到庸庸碌碌的生活。

好几天都没有平复过来，心乱如麻，浑浑噩噩地过去了一周。

周一晚上，从官网看到成绩，ccf良心数据，比预想高50分，总分300+。稍微感觉好一点，整理了一下别人的成绩，排到90+，也许要踩线，也许被线踩。

总结了一下教训：1.不要低估任何一次比赛的难度。2.不要纠结于加优化，多想想正解，哪怕是大力上高级数据结构。3.记得写对拍！！写对拍！！写对拍！！

最后，NOIP这破成绩，大约进不了队了吧。