\(\verb!2025.11.06!\)——NOIP 2023 真题

\(\verb!07:45!\) 左右切掉 T1，思路在开始时卡了一小下。
\(\verb!08:50!\) 出头才切掉 T2，约 8:30 之前犯唐用的 Tarjan（因为想到了 2-SAT）。
\(\verb!09:50!\) 左右调出 T3 \(\mathcal{O}(nmq)\) 暴力 dp。
\(\verb!10:??!\) 针对 T4 两个部分分的代码敲完。
\(\verb!11:30!\) 左右写出 T3 \(\mathcal{O}(nmq)\)（一般情况下卡不满）的暴力 BFS。

期望得分：\(\texttt{100+100+25+16=241}\)
实际得分：\(\texttt{100+100+35+ 8=243}\)

时间分配不太协调，T2 因为没有完全践行 Think twice,code once! 这句话浪费了挺多的时间，T3 的暴力 dp 也是。

T3 没想到 \(n\le 2000\) 的点能卡过去，多得了 \(10pts\)。

T4 针对 \(n\le 18\) 写的 \(\mathcal{O}(2^nm)\) 暴力寄掉了，挂了 \(8pts\)，because 我多测没清空！（突然脑子抽了以为命名空间里的 vector 用完会释放内存），真不好！并且暴力我一直在想 \(\mathcal{O}(m^2)\) 的 dp，结果这东西基本没啥戏，我还自动忽视了非常好想好写的 \(\mathcal{O}(n^2)\) 的暴力 dp。

一句话总结：正解没挂分，暴力 & 部分分没拿满。

\(\verb!2025.11.10!\)

\(\verb!08:07!\) T1 一眼并查集，在时间复杂度分析上费了点时间。
\(\verb!08:26!\) 顺利切掉 T2，贪心策略直接秒出并且还是对的，爽！
\(\verb!08:46!\) 顺着部分分极其顺利地切掉了 T3，爽飞！
\(\verb!10:30!\) 左右写出 T4 \(20pts\) 的部分分，不爽了。

期望得分：\(\texttt{100+100+100+20=320}\)
实际得分：\(\texttt{100+100+100+20+320}\)

时间分配还不错，前三题切的很快。

T4 直接给我看懵了，但那题还是比较可做的，对题目的转化能力还是太弱了。

一句话总结：正解照样没挂分，部分分也没挂，对题目的转化能力有待提升。

\(\verb!2025.11.11!\)

\(\verb!08:10!\) 写完 T1，但挂了，然后看了下其他题。
\(\verb!08:50!\) T1 正解写完。
\(\verb!09:43!\) T2 暴力完成。
\(\verb!10:49!\) T3 正解没想出来，敲了个暴力，其间糊了下 T4。

期望得分：\(\verb!100+40+10+0=150!\)
实际得分：\(\verb! 65+48+10+0=123!\)

时间分配一坨。

T1 没判 \(k=1\) 的情况挂了 \(35pts\)，我想到了 \(k=1\) 的特殊情况我的程序可能处理不了，但是我看 \(k=1\) 的样例我过了就没管，看来样例并不能相信。

T2 没想到从矩阵乘法的角度上去想，性质根本猜不出来……

T3 简单题脑子抽了没想出来。

一句话总结：会的题挂了，该会的题不会。

\(\verb!2025.11.13!\)

\(\verb!08:57!\) 敲完 T1 \(\mathcal{O}(n^2)\) 暴力。
\(\verb!10:03!\) 调完 T2 正解。
\(\verb!10:50!\) 左右糊完 T3、T4。
\(\verb!11:00!\) 出头给 T1 暴力加了个优化。

期望得分：\(\verb!70+100+0+10=180!\)
实际得分：\(\verb!90+100+0+10=200!\)

时间分配不均衡，T1 浪费时间过多。

T1 另一个优化我想到了，但当时比赛快结束了，我草草想了几下以为不行就懒得继续想了，结果加上那个优化就成正解了！/fn/fn/fn

T2 数据结构题太好了！哈哈！一眼主席树，我没写过标记永久化但还写对了！

T3 暴力有点难写，再加上时间较为紧迫就没写，只糊了个随机构造一棵树。

T4 也因为时间紧迫只想了 \(10pts\) 的最基础的暴力。

一句话总结：T1 浪费时间过多！

\(\verb!2025.11.15!\)——Code+ Round 1 真题

\(\verb!08:03!\) 写出 T1。
\(\verb!08:50!\) 左右 T2 没想出来先暂时跳过。
\(\verb!09:50!\) 左右又回来糊了一下 T2。
\(\verb!10:42!\) T3 实在想不出来打了个 \(\mathcal{O}(n^2)\) 暴力（其间去写了 T4 的暴力）。
\(\verb!11:00!\) 多发现 T1 代码寄了，经过近 30min 的调试后调出来了。

期望得分：\(\verb!100+15+60+15=190!\)
实际得分：\(\verb!100+25+55+15=195!\)

时间分配上 T3 投入时间过多且无产出。

T1 发挥良好，\(\mathcal{O}(n^3)\) 的暴力一遍写对并且很快想出了优化。

T2 情况考虑周全，可是对答案的贡献上想错导致正解没想出来。

T3 感觉有问题，凭啥连最短路都没有反而可以随便选？题面对此情况没有任何说明，且样例也没有这种情况。

但是 T3 投入了大量时间却 \(0\) 收益，不太值。

一句话总结：T3 的支出 \(>\) 收入，T2 思考时范唐了。

\(\verb!2025.11.17!\)——NOIP 2024 真题

\(\verb!08:43!\) 过掉 T1 所有大样例。
\(\verb!09:30!\) 左右 T2 最后一个大样例过不去，去看了下 T3、T4。
\(\verb!09:47!\) 又回来把 T2 调对了。
\(\verb!10:20!\) 左右糊了 T3 一个莫名其妙的东西和特殊性质 \(A\)。
\(\verb!11:00!\) 左右把 T4 暴力写完了。
\(\verb!11:30!\) 左右又调完了 T3 的特殊性质 \(B\)。

期望得分：\(\texttt{100+100+16+20=236}\)
实际得分：\(\texttt{ 75+100+16+ 8=199}\)

时间分配上 T1 和 T2 占用时间过多。

T1 犯的唐氏错误：

• 一个 \(j\) 打成了 \(i\)（但是这却对答案没有任何影响！）。
• 边界出现了问题。

我应该好好想边界问题的。

T2 因为一处小错误也调了半天，Think twice,code once! 啊！！！。

T3 特殊性质没挂。

但是 T4 我做法的复杂度我算错了，并且很好优化，这 \(12pts\) 就这么被我扔掉了……

一句话总结：T1、T4 挂分过多！且 T1、T2 花费时间过多！

\(\verb!2025.11.18!\)

\(\verb!08:03!\) T1 没做出来打了个暴力。
\(\verb!08:12!\) 做完 T2。
\(\verb!09:35!\) T4 特殊性质写完，但是 T3 研究了半天没看懂题面要求的是什么。
\(\verb!11:23!\) T1 又会了，打完一遍过样例，然后优化了几下，在极端数据下从 2s 卡到了 300ms。

期望得分：\(\texttt{100+100+5+30=235}\)
实际得分：\(\texttt{100+ 50+5+30=185}\)

时间分配上，T1……

T1 那么简单我却做了这么久，dp 啊！

T2 秒了，但是没初始化好导致挂了 \(50pts\)，遇到最值 dp 一定要初始化整个 dp 数组！

T3 没看懂，我应该多换几个角度去理解的……

T4 写了个假的正解，删了之后又写了个假的 \(\mathcal{O}(nm)\) dp，然后发现假的正解做法可以过 \(30pts\) 的特殊性质，就又恢复回去了……并且这道数据结构题我竟然没想到数据结构，不好！

一句话总结：T1 想的时间过长，T3、T4 都比较可做，可都没做，T2 正解还挂了。

\(\verb!2025.11.19!\)

\(\verb!08:50!\) 写出 T2 \(\mathcal{O}(n^3\log^2 n)\) 暴力。
\(\verb!09:24!\) 把 T1 暴力敲了。
\(\verb!10:22!\) T4 写了个假的做法，又写了个暴力。
\(\verb!11:20!\) 左右终于想出 T2 了！写完后微调几下就过掉所有样例了。

时间分配上有点混乱，跳了好几下。

期望得分：\(\verb!20+100+0+15=135!\)
实际得分：\(\verb!20+100+0+15=135!\)

T1 赛时没有一点思路，我还以为是 dp，结果是二分，Trie 也可以做，但我以为不行就没怎么想。

T2 想出来真是有点不太容易，做法很简单，但却想了很久，脑子不太好使。并且 T2 差点挂了 \(40pts\)：我数组差点开小了。

T3 暴力都不会写，但是只有一个人 A 了，其他人没有分，还好我没在这题浪费太多时间。

T4 算是比较可做的了，我已经想到了左右放，可是我没想到升序后再左右放，最终只好打个暴力……

一句话总结：虽然没挂分，可是这分数拿出来是真的有点丢人了…… T4 也挺可惜的。

\(\verb!2025.11.21!\)

\(\verb!07:48!\) 敲完 T1 正解。
\(\verb!08:51!\) T2 暴力写烂了暂时跳过。
\(\verb!09:21!\) 敲完 T3 \(\mathcal{O}(qn)\) 暴力。
\(\verb!09:58!\) 敲完 T4 \(\mathcal{O}(2^nn)\) 暴力。
\(\verb!11:00!\) 左右重新设计了 T2 的 dp 状态并得到了 \(\mathcal{O}(n^2m)\) 暴力。

时间分配上 T2 想暴力的用时过多。

期望得分：\(\texttt{100+50+50+20=220}\)
实际得分：\(\texttt{100+50+90+20=260}\)

T1 水题直接秒，感觉挺久没做水题了。

T2 太可做了，我连个 \(\mathcal{O}(n^2m)\) 的简单暴力都想那么久，dp 状态设计真得练练了。

T3 因 T2 浪费时间过多，没时间想了，这题应该也挺可做的。这题数据是真的难绷

T4 我先写了个假的做法，快写完时才发现假了……之后迅速敲了个 \(\mathcal{O}(2^nn)\) 的暴力就走了。

一句话总结：没挂分，dp 状态设计能力有待提升。

\(\verb!2025.11.24!\)——NOIP 2022 真题

\(\verb!08:06!\) 敲完 T1，如果不是拉肚子还能早点敲完。
\(\verb!10:14!\) T2、T3 来回切换，最终选择敲了 T3 的暴力。
\(\verb!10:29!\) 糊了 T2 的暴力。
\(\verb!10:40!\) T4 暴力真好打，但是 \(8pts\) 是真的少。
后面一直冲 T3 但失败了。

期望得分：\(\texttt{100+0+35+8=143}\)
实际得分：\(\texttt{100+0+35+8=143}\)

时间分配上 T4 有点少了，但是多花点时间在 T4 上感觉也干不了什么……

T1 在比赛最后发现两处地方寄了，还好我发现了，不然就挂惨了。

T2 上浪费时间过多（\(>\) 1h），最后一分没有，太不值了！

T3、T4 暴力正常。

一句话总结：正解、暴力没挂，最起码我有一等（SD NOIP 2022 一等线是 \(108pts\)）。

\(\verb!2025.11.25!\)

\(\verb!08:07!\) 写完 T1，并于 \(\verb!08:12!\) 优化掉了一个 \(\log\)。
\(\verb!09:42!\) 敲完 T2 暴力。
\(\verb!10:46!\) 敲完 T3 暴力 & 部分分。
\(\verb!10:55!\) 敲完 T4 暴力。

期望得分：\(\texttt{100+ 25+32+ 5=162}\)
实际得分：\(\texttt{100+100+32+10=242}\)

时间分配上，还行吧。

T1 卡了一小会，还费了些时间在特殊性质上。

T2 本想着用 Splay 代替线段树写暴力优化下常数的，结果数据太水卡过去了。不过这题非常简单，赛时应该多换换角度思考题目的。

T3 容斥 \(+\) 推式子，我的超级大弱项，并且暴力并没有打满，打满应该得有 \(48pts\)，挺可惜。

T4 完全的不可做题，\(k=1\) 的直接输出原序列中位数就行，我以为不行就懒得写了，赛时还得勤劳点。

一句话总结：没挂分，T2 没想出来不应该，推式子能力还得练。

\(\verb!2025.11.27!\)

退役前最后一场模拟赛了……

\(\verb!07:53!\) 完成 T1 正解，刚读完题还吓了我一跳，但实际上很水。
\(\verb!09:21!\) T2 先敲了个暴力，后又优化了一下，但写寄了，暂时跳过。
\(\verb!09:30!\) 左右完成 T3 暴力。
\(\verb!09:46!\) 完成 T4 暴力。
\(\verb!10:40!\) 调出 T2，为了确保其正确性又拍了两万组数据。

期望得分：\(\texttt{100+100+25+12=237}\)
实际得分：\(\texttt{100+100+25+12=237}\)

时间分配上 T2 用时过多，其他还不错。

T1、T4 正常发挥。

T2 我遵从我经典的做较难 dp 的路线：先打暴力，再想优化推正解。但暴力和正解都调了挺长的时间，不过优化挺快就想出来了挺不错。

T3 \(55pts\) 其实挺好拿的，树论突然乱入也是没想到的。靠着树结构可以使暴力复杂度不确定的修改操作优化成 \(\log^2\) 的。

一句话总结：没挂分，总体挺好（共 \(18\) 人我排第 \(5\)，其他人并不弱），T3 \(55pts\) 没拿到挺可惜。