NOIP 2017 游记

D1 早上晕车，迷迷糊糊的。

T1
结论题，还好THH大佬曾经教我证明过，膜一发，直接输出a*b-a-b，一分钟完事。

T2
恶心题，事后听说是普及组T4，真是恶心了两组人，直接用栈模拟，记录一下每个元素入栈的复杂度，注意判语法错误，空栈和栈不为空。晕乎乎的调了一个小时才完事。

T3
水题，直接跑最短路+判零环+DP即可。搞个A*搜索对拍。结果没有拍无解情况，下来发现判无解的事后没有加K，GG

*D1过于简单预示着什么？*

D2 一种不详的预感。

T1
显然的暴力，不说了。十分钟搞完。

T2
本来想DP，但搞不来深度，直接上了爆搜+一个怎么看都是对的的剪枝，跑得飞快。对拍走起。结果10分钟后跑出错，怒调无果。GG。这题状压并不难搞，然而总是想着今年肯定要考爆搜，而且密码又是什么人工智能，觉得稳得不行。

T3
动态开点线段树裸题，只需要记录每一行1-m-1位置是否可用，每次更改的人直接加在后面，用vector记编号，单独维护最后一列就完了。然而考场上一直在考虑区间修改上树套树并成功被空间卡死，没仔细想又去调T2了.结果暴力都没敲好.

*什么规律都是不存在的，不能被往年规律套路*

D1还行，迷迷糊糊还能打，D2掉入奇数年与偶数年巨坑中，失智。今年考题还是简单，我毕竟还是naive，总是想着爆搜，并膜拜出题人的爆搜。

今年NOIP的过于简单与数据的过于水，或将成为省选竞争最激烈的一年。