NOIP2020 游记

NOIP2020 游记

Day -4 到Day -1

每天打模拟赛，没有上whk。
Day -4打了65分，改了之后400。
Day -3打了98.3，改了之后400。
Day -2打了120，改了之后320。
Day -1打了122.5，改了之后295。

Day 0

没有比赛，总结加消化。

Day 1 （正式赛）

一开始看了一下所有题，有了大概思路，发现第一题好做，就先做第一题，一下子就有思路，就是一个拓扑排序。
然后9:00开打，打了10min，就过了前两个样例，后来测了大样例，结果挂了。
然后就开始调，一开始就没有调出来，后来以为是拓扑排序的问题，结果也不是。最后发现是爆了int，就调了long long，便过了大样例。
此时已经是10:20，便开始打第二题。
第二题看了一下，不是很会做，然后想到了一个近似$O(n^4)$的方法，可能远小于这个复杂度，就想打32分，然后打了一下就过了，前三个样例都过了，第四个太大了就没过。
此时已经是11:00了。
第三题一看，spj，什么鬼，就不知道怎么判断。
然后请教了现场工作人员，用一个命令窗口就可以了。
结果暴力打了一下，发现了随机数算法，打了一下，第一个样例过了，后面的都超时。感觉0分。
第四题没有多想，直接打了一个暴力，-1的情况就是走完$n$次回到了起点。
然后暴力枚举，估计30分。
后来没怎么搞，就拍了一下，然后就快结束了。
赛后出来，某奆佬说第二题可以骗48，用$O(n^2\sqrt{n})$的神奇枚举因数的方法。
然后第一题讨论了一下，似乎要高精度？？？

Day 3

学校训练了，上某网站交了代码。
发现第一题90分，第二题36分，第三题30分，应该可以上150。

总结

这一次NOIP只是一次比赛，况且我们是初一，无论考得好与考得差，都无需去特别关注，以后比赛多了，经验就多了。慢慢的，成绩就会提高。
下一年加油！！！