NOIP2017普及组赛后心得
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了NOIP2017普及组赛后心得相关的知识，希望对你有一定的参考价值。
我觉得可能今生再也见不到这么简单的题目了……甚至有种能AK的错觉（不
然而考场上脑壳疼了，只剩下310~330。
T4告诉我以后遇到不会的东西一定要早点学……
题目分析
T1 分数
这次连模拟都不用了，干脆叫你输出三个数的和。
要不明年直接改成A+B Problem好了。
T2 图书管理员
不难，就是坑，特别坑。
如果有前导零会坑死一堆人，可能很多人没AK不会在T4而是T2（笑）。
不过我还是相信CCF不会像kpm一样出前导零。
要是出了我就完了。
T3 棋盘
简单到不行啊……直接暴搜一遍即可，感觉比去年的T3海港还容易，学过BFS的打一下就A了。
不过因为这道题比较特殊，所以直接上一般迷宫最短路的bfs是不行的，可以考虑允许同个格子多次入队或搞个堆。
实际上就是SPFA或者Dijkstra啦，只不过没那么明显。
（另外我出了考场才意识到我打的原来是SPFA233）
T4 跳房子
历年以来唯一一道我看得出来的T4。
二分+DP+双向队列优化即可。
然而脑壳疼了...
调试调半天调不出来，也算不出样例，又没保存暴力DP，又要被卡STL，估计只有10~30分了……
考场心理素质极差……
稳稳又是50，果然还是稳稳最稳啊！
总结
虽然我知道我说这一句会被你们打个半死，但没有AK真的有点可惜。
怕是以后都没法见到这么简单的NOIP普及组了……
是稳一等了，不过对我来说有点砸……
考试的时候心理素质完全没有稳稳稳，实力也没有敬文劲，果然还是和稳稳有着很大的实力差距……
而且ARC又爆零了（和NOIP有什么关系）……
我还有很多待提升的空间呐。
总之，争取明年初三AK一等吧！接下来就要好好准备GDOI了呢……
以上是关于NOIP2017普及组赛后心得的主要内容，如果未能解决你的问题，请参考以下文章