NOIP2018游记
-
Day0
在机房和一群大佬边聊天边打了打LCA，矩阵快速幂,manacher,tarjan的板子，本来想打打平衡树，但觉得NOIP应该不会考（主要是懒），我又不会平板电视，想着遇到平衡树肯定咕咕，就干脆不管了，再看了看近几年的原题，水了几道二分答案，Day0就这么愉快的度过了
PS:我竟然就单单没看积木大赛，可能觉得NOIP不会考这种题，失策！
-
Day1
七点多到云塘，在车上记了下vim的配置。摸了摸ZHY的狗头，捏了捏憨包就入场了，TGD1的密码是飞雪连天，第二天不会是笑书神侠吧！开始看题。
T1应该是个数据结构（后面已被证伪），T2看上去像去年小凯的疑惑，T3求最小值最大，像个二分，开始答题。
T1第一眼看上去是求区间最小值，赶紧开始写RMQ，打到一半发现是动态的，只能开打线段树，打到一半发现不会打了，又觉得T1不会那么难，于是开始方脏，在草稿纸上手玩了一下发现从第一位开始考虑，要把第一个坑填平肯定是需要它的深度的次数的，而到下一位如果他是单调不上升的，是一定可以在当前次数内解决的，而如果上升，则需要加上他们的差值，考场上以为自己打了个DP，考完后才发现根本不用开数组。 emmmmmmmm
T2像去年小凯的疑惑，应该是种筛法，不会做，打了60分暴力跑路。
完全背包是真的没想到。。。
T3不会check，打了它为链的情况，没看到还有20多分树的直径。 监介。
出考场看洛谷，发现三道都是原题，还是做的题太少了啊！！
-
Day1.5
中午边听情歌边睡了一觉，下午考普及。入场发现好多以前认识的人啊！
拿到题，密码是改革开放，可还行。T1，T2十分钟切完，第三题，我以为普及组T3不会考这么难，打了个贪心上去，还眼瞎以为自己过了大样例，最后30min检查读入时才发现，我怕是该去检查视力了23333
T4不会做，开始打爆搜，电脑太屎开了10min还打不开大样例，没测。
感觉PJ比TGD1难啊，这都是什么神仙题！
-
Day2
