NOIP2024 失败简记

· · 生活·游记

最后一次 NOIP。

开场是先用了一个小时把 AB 过了，想了一会 C 觉得比较有难度，觉得先去做数据结构题，然后花了一个半小时左右写了个 D 的 \log^2 做法，测了大样例 1.3s 就丢了。

剩余的两个半小时决定冲 C 的正解，首先猜了个东西测样例发现只有 40 分，后面就一直在编正解，然而对问题没有转化至底，只考察了每个点周围的边连成一条链且两个端点是特殊的这个部分（再导出个性质就是正解），并尝试对其直接进行 DP。

直到最后半小时才设计出一个比较能看的 DP，但时间明显不够了，判断这题相当困难就没管了。

然而由于我的决策，没有对 C 进行更多的部分分考察，最后只能交那份过了 k=1 以及链和菊花的代码，赛后看来这是不太应该的。

期望得分 100+100+40+100，只能寄希望于省选了？

现在复盘考场上的心情，当时是相当冷静的，面对不擅长的计数题进行跳过而先做数据结构题，这也符合我们在 22/23 年的经验，然而错误地判断题目难度、一味地冲正解是不可取的，最后只落得这一不上不下的分数。