NOIP游记

合集 - 随笔(5)

1.NOIP游记2024-12-01

2.北京集训2024-12-153.CSP游记2024-12-234.西安EC Final游记01-015.联合省选游记03-04

收起

$NOIP$

$Day-N$~$Day-1$

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

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

$Day 1$

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

$8:30$ 开始看 $T1$ 一眼贪心但感觉不太好写，斟酌了一下，理了理要存哪些东西开始写了，大概 $20min$ 写完，但是没过大样例，想了想发现贪假了有一个需要分类的地方直接一起做的，但加一点东西就对了。证明了一下正确性就开始编译了，结果我的 $scanf$ 和 $freopen$ 一直被警告，没什么经验就一直很慌，但是思考了一下觉得 $freopen$ 肯定是可以用的而且没有报错就没管了，这时 $9:15$ 。

看了一下 $T2$ 没啥想法，再看数据范围绝对是矩阵快速幂优化 $DP$ 正好自己前一天才写过比较有经验，推了一会把$DP$ 式推出来了，就很高兴的先写了个 $O(n)$ 的暴力测了一下正确性，但是很不高兴没过大样例，这就很不好。改了半天突然发现可以直接统计答案而且巨简单，但是估计肯定还有人被数据范围诈骗去写矩阵快速幂优化 $DP$ 不过好像也可以做，想了一会果断重构代码，结果 $10min$ 就做完了，大概 $10:30$ 交了。

之后把 $T3$ $T4$ 一起看了一下，发现 $T4$ 的 $32pts$ 暴力加性质 $B$ 比较好写就先写了。思考了一下 $A$ 性质感觉比较复杂就先回去看$T3$ 。这个题面就是一坨半天说不清楚，花了点时间时间把题读完了，把题意理解错了，感觉直接 $DP$ $O(nk)$ 的算法很好写，一看数据范围加上特殊性质有 $84pts$ 的高分，然后我就开始非常激动，觉得自己要 $300+$ 了，很兴奋。 冷静了一下，开始写特殊性质，发现性质 $B$ 全 $WA$ 才发现需要容斥。想了想不会容斥，不过没关系！！$k=1$ 不用容斥！！！所以依然有 $40pts$ 的高分！！！！非常遗憾，加上容斥之后性质 $B$ 还是错的。我开始怀疑我的做法，又读了一遍题感觉没啥问题，只能输出 $1$ 拿 $4pts$ 遗憾离场。

估分：$100+100+4+32=236pts$

考完之后发现 $T3$ 的特殊性质 $B$ 的式子推对了但是新点数要减一，拓展出去我 $k=1$ 的做法也是对的。有点可惜痛失 $36pts$ 。$T1$ 有很多人都没调出来，还有人声称贪心是假的，但是！我不管！ 反正我证出来了。

upd：12.6出分：$100+100+0+20=220pts$ $T3$ 输出 $1$ 也能挂分还是很有实力的。