NOIP游记

news/2024/12/1 13:02:40/文章来源:https://www.cnblogs.com/Re-Star/p/18579712

\(NOIP\)

\(Day-N\)~\(Day-1\)

考前三周开始停课，每天自己列着计划安排学习复习过的比较充实。隔一两天就有联考，总体成绩也还算不错。除了一次 \(tarjan\) 建圆方树的题没调出来其他时候 \(T1\) 都能稳定很快切掉，还有一次场切了一道紫题！！！虽然赛后在 \(OJ\) 上提交发现自己的记忆化搜索写法常数比较大，但是联考的评测结果跑得飞快甚至是所有参加联考里面最快的。

但考前一周的两次考的都一般。一次 \(T2\) 明明可以二分找边界，我非要手算写了一大坨奇丑无比的代码，不仅没调出来，后面 \(T3\),\(T4\) 的暴力也全都没写。还有一次 \(T2\) 写了个细节巨多的分块做法，考后发现有一个细节还写假了，~~但至少把后面的暴力分拿了~~。但还好没影响到我的心态，感觉考前暴露点问题也是好事，我也汲取教训，悟出了考试真谛，如果你的思路过于复杂，不要直接写，这样只会越来越乱，先想想有没有简单的做法，实在没有也要把细节全理清楚再写。

\(Day 1\)

\(8:10\) 进了考场，打开虚拟机试了一下编译，写了一个对拍程序（最后也没有用，因为没想出来前两题的暴力怎么写）。

\(8:30\) 开始看 \(T1\) 一眼贪心但感觉不太好写，斟酌了一下，理了理要存哪些东西开始写了，大概 \(20min\) 写完，但是没过大样例，想了想发现贪假了，但加一点东西就对了，证明了一下正确性就交了，这时 \(9:15\) 。看了一下 \(T2\) 没啥想法，再看数据范围绝对是矩阵快速幂优化 \(DP\) ，推了一会推出来了，就先写了 \(O(n)\) 的暴力测了一下，但是大样例没过。改了半天突然发现可以直接统计答案，结果 \(10min\) 就做完了。大概 \(10:30\) 交了之后，把 \(T3\) \(T4\) 一起看了一下，发现 \(T4\) 的 \(32pts\) 暴力加性质 \(B\) 比较好写就先写了。思考了一下 \(A\) 性质感觉比较复杂就回去看\(T3\) 花了点时间时间把题读完了，把题意理解错了，感觉 \(O(nk)\) 的算法很好写，一看数据范围加上特殊性质有 \(84pts\) 的高分，然后我就开始非常激动，以为自己要 \(300+\) 了。冷静了一下，开始写特殊性质，发现全 \(WA\) 才发现需要容斥。不过没关系加上\(k=1\) 依然有 \(40pts\) 。但是改完性质 \(B\) 还是错的。我开始怀疑我的做法，又读了一遍题感觉没啥问题，只能输出 \(1\) 拿 \(4pts\) 遗憾离场。