NOIP2017提高组比(Bao)赛(zha)总结

考前

复习时效率随时间的减少呈现明显递增趋势(说白了考前心慌抱佛脚)
前一天晚上11:00上床，12:50左右睡着
嗯，没毛病

Day1

第一题

看题想到了扩展欧几里得，然后看见样例解释，想到了一个莫名其妙的算法，感觉是对的而且又觉得因为第一天第一题，不会很难，敲了上去就跑……结果当然是炸的，只有很特殊的数据可以过，然而题目给的样例和“大”样例居然都能过，简直不想再说什么
考完发现是结论题，好多人找规律过了（手动再见）

第二题

实现题，1个半小时才调过，中间很可怕发现大样例中一组数据老过不去，看程序才发现有个地方有大问题，小后怕

第三题

Tarjan+SPFA+dp，考场上好像在SPFA上加了玄学修改使得可以判零权环，写完后一脸陶醉，直到测大样例，输出什么鬼东西，发现忘了处理拓扑序，而且SPFA似乎不能判断零权（这个我不太清楚），最后7分钟，果断选择GG

Day2

第一题

很水的爆搜题，没第一天第一题玄学，没第一天第二题难写，考场上信心++

第二题

看数据范围后觉得是状压DP，2^12*12，仅保存每个点是否进入，时间完全没压力，但想想发现前面的决策似乎会影响后面的状态，因为有路程长度这个限制，导致只存每个点是否进入无法推出全局连边情况，而且对于后面的状态，前面也不一定是最优的
然后想着存储每个点的路程长度，发现一种方法很难实现，另一种方法容易爆栈，而且只能得70分，时间也不太多了，就匆匆写了个40分BFS跑掉

第三题

看了一下，觉得是线段树神题，但是暴力特别好写，20%模拟，30%一条链，然后准备用vector处理30%链的数据，代码估计比模拟还短，然后发现忘了怎么用erase……心都碎了，开始用线段树代替，结果没想好就写，测试出问题，最后5分钟时心态崩坏，懒得再调，手动GG

总的来说

还是实力问题吧，感觉学(kao)的(qian)不(fu)是(xi)很(zai)扎(gan)实(ma?)，erase怎么用都能忘，SPFA能否判零权都不清楚，接下来这一年怕是要多多复习才行
还有：考前要睡好！
PS：Day1T1结论题真的好吗……