NOIP2017总结

来源：互联网发布：大数据研究编辑：程序博客网时间：2024/05/16 09:45

本来是没时间写这篇总结的，然而我发现很多同学都在写。。然而我就偷偷摸摸来机房花了几分钟写了个总结……（害怕

考场回放

先给出六道题目的题面地址：
DAY1
小凯的疑惑
时间复杂度
逛公园
DAY2
奶酪
宝藏
列队

DAY1在考场上真的紧张，周围好像都是大佬，一拿到题目全部哗哗哗地敲击键盘，真慌，搞得解压密码都输错好几次……
解压题目之后，还是不让动键盘的。第一题看到就懵逼了，大约是这个意思吧：给你两个互质的树a和b，对于很多自然数都能表示成m=xa+yb的形式，这道题目就是要我们求出最大的，而且不能表示成上述形式的自然数。枚举？？？不不不，对于枚举我只能想出O(n)的算法，对于109的数据显然不可靠。想了十多分钟还想不出来，就跳了过去看了第二题，第二题出奇的简单！！不就是一道模拟题吗？这种题目可做多了！然后我也“哗哗哗”敲起了键盘。然而这道模拟题还是有点意思的，敲了我两个多小时，终于敲出了正解，啊，舒服。然后大数据没有通过。最后发现我漏考虑了一种情况——当一个循环里面两个数都是常数，而且前一个常数大于后一个常数的时候这个循环的自循环也是不执行的……然后慌忙加上去判断语句，但是怎么调都调不出来……然后我也慌了，还剩下那么点时间，那就跳过去了，写了第一题的枚举大暴力，第三题脑子一糊涂写了个迪杰斯特拉，居然还没有调试出来。。DAY1期望得分大概80分左右吧。

回到宾馆之后sharpland找我们单独谈了话，分析了下失误的原因，大概是：考试时间的分配有问题，还有做题的方式也有欠缺。不应该随大流看到题目直接做的，而是应该把思路理清楚了，注意点思考完毕了再动手打程序。

DAY2吸收了前一天血和泪的教训，开头四十多分钟我都没有动键盘敲程序。纵观三道题目之后再动的手，T1我敲了一个并查集，用了double，应该可以A掉；T2我证明了这些路一定在整个图的最小生成树上，于是我用了个克鲁斯卡尔……（后来听一些群里面的大佬说这道题目是裸的prim……）；T3我写了个30分的暴力，敲完之后还有个大约一个半小时，上了个厕所，调试了下T2，然后自己构造数据检查对拍了T1，然后就没有然后了。DAY2期望得分大概140~160分。

所以考完之后没有对程序的调试，自身感觉200分左右吧。