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