NOIP 2017 游记
NOIP2017总结(原地爆炸)——by 520
写在篇首的话：
首先，自己是第一次考noip，考前内心有些小激动、更多的是紧张，而且我自己有一些算法和题型不熟，很担心考自己不会的题目，所以考前几天在疯狂的看各种算法(还有数学)，总是去怀疑自己水平不够，就怕爆0。。。
游记开始：
Day0：根本没来得及去想，明天就是noip决赛了，从暑假期间的集训，到恍惚间开学已经2个月，不知不觉自己在信息这条路上从起点到现在已经走了一段距离，以前不会的题目现在看来就是水题，自己的实力也算有了很大的提高吧！这天上午，我准备打一些模板，结果卡在lca上半天，先是数组越界查了近一个小时，然后提交编译错误，结果是log2不能用，贼有意思，貌似预示我noip会有失误似的，有点虚啊！11点多时，我们敬爱的年级组长刘老师和李总，卖了水果、牛奶啊饮料啊红牛啊等等东西来为我们考前加油，听了刘老师和李总的一番激励的话，本来还算好的心情，突然更加虚了，万一没考好怎么办，太丢脸了，感觉会辜负好多人的期望。。。自我安慰了一番，还是得去面对，明天加油吧！
Day1：
T1：自己看到这到题，下意识DP，感觉是完全背包，仔细看题后，突然发现自己好像在哪里做过，立马想到了不久前一道路径压缩的题目(当时4、7组成的数超过17一定能组成)，自己也推过公式，所以很幸运直接打了正解。
T2：题面是真**的长，我看了一眼就不想看下去了，于是跳过去做T3……后面回过头来看T2，呃呃，就是一道炒鸡大模拟，本来想打正解，结果删了重写无数次，调了好久没有对啊，从70%数据一直改到打30%的数据，还是情况太多，心态直接崩了，写T2至少2个小时，最后想打个30分的分。。。结果Day1晚上回寝室，和匡哥、傅哥聊到这道题，才发现自己题意理解错了（比如F i 35 90，应该是O(1)的复杂度，我当作了O(n)的复杂度算），虚了啊，结果显然是T2爆0。。。
T3：题目和我考试前一天看到的题简直就是异曲同工啊，当时问了YZK大佬一道统计最短路径的题目，当时他给出的答案是spfa+DAG上DP，后面没有去多想，亏我还去看了博客，结果还是学了一个朴素的能过的水分算法。最后打上这个类似spfa的算法，结果民间数据爆0。（后悔了没好好学啊。。。。最短路+缩点+DP），暴力分啊好像都没有啊！！
最后Day1 应该拿了100分，唉~~考的太差了，T2的分不应该失掉的，考场心态和代码水平确实太重要了。奶自己一口Day2 AK，虽然机会渺茫。。。
Day2：
T1：纠结了一个多小时，一直在想会不会是贪心啊或者数学，还以为是考空间几何，**对着给出的公式就是一草稿纸的变换，结果后面想了差不多一个小时毫无头绪，旁边的外校考生乱敲键盘，手速飞快，偷瞄了一眼，貌似都在打第三题了，我顿时急了，T1打不出，心态必定崩。我又想了一会儿，最后决定建图搜索，然后莫名其妙的打了个类似spfa的广搜，不过自我感觉应该可以过，但是测试数据时，少了输出，调试了几十分钟，一直怀疑是方法错了，但是感觉又没错，清了清数组，还是没过，T1做不出，心态必定蹦啊！！（后来考完猛然发现head数组没有清0，Wa~~~~MMD****），丢了80分还TM浪费了一个多小时。
T2：一眼看去状压DP，可惜就是打不出来，记得我看过这样一句话：当你知道一道题是某个算法而又没有学过的时候，往往很难再找到新的思路，我是这样，不知道大家是不是。
考这道题时已经11点了，第一题浪费时间太多了，把握不好，连暴力都没来得及去写。。。直接乱水分，全wa，爆0~！（其实spfa水40分，贪心prinm能过80分，唉，Caiji还是想不出来）
T3：裸的模拟水分，直接模拟30分的暴力，加链式的变换，想水50分。。。正解应该是二维的树状数组或splay，splay我不会，但是树状数组自己还是满擅长的，可惜了。。。。。
Day2民间数据只有50分，简直是耻辱啊！！。
总结：
自己毕竟第一次考noip，实力没有很好发挥，关键是自己的心态还炸了，反正都考过了，自己也发现有很多的不足，什么图论、DP、大模拟都还要加强，平时的心态也得放正。。。
各种算法的学习上要多练习，多做题，多理解，不要再有时间去颓了。再就是以后考试，还是得先打好暴力分，再去想正解（除非很擅长），不然就会浪费时间，时间真的太重要了。然后就是细节的把关，各种小错误不能再犯，而且如果出错得仔细检查，关键是心态不要炸，要保持冷静去思考会出错的地方。最后就是带好耳塞，告诉自己：旁边的人都是渣渣caiji。。。沉着冷静应考。
NOIP2018，来年再战~！！
By 520
2017.11.19
