NOI2024 总结

赛时经历

Day1

• 想了 1h 的 t1，然后思路不是很清晰，写了 1h。

• 想 t2，顺着擂台赛想下去，可以分成 \(k\) 个一组，每组 \(\dfrac {k(k - 1)}2\) 次查询，然后选出一个最大的组成一个新的序列。过了一会儿，想到 dp 这个过程，得到 82pts。

• 剩下大约 1h30min，想 t3，一直在往计数 + 容斥的方向想，未果，写了 AB 性质就走。

\(100+82+24(28)=206(210)\)

反思：t1 想题写代码的时候没有理清思路，耗费大量时间；t3 想题时不应只从一个角度，如果没有一点进展应换思路，可以从特殊性质入手。

Day2

• 想了 1h??min 的 t1，未果，写了 50pts 的枚举。想过答案不大，可以暴搜，但是不是很敢实现。

• 想完 t1 发现不对劲看 t2。开想，发现这次跳只和上一次有关，所以可以一维状态 dp。发现有点奇怪，感觉题目理解不是很透彻，所以先看题。然后自己思考了一下，又感觉结论有误？只写了 25pts。

• t3 直接把能写的全写了，但是中途忘记了二类点必须在一类点不变的条件下，所以写错了很多次。

• 后来决定冲 t1，想正解，未果。

反思：t1 不一定人人都会，学会写部分分；t1 中途想过答案不大可以暴力搜索，但是还是不敢/算了，启示我们要敢于尝试，码量不一定大；t2 检查结论时不能下定论，一定要在草稿纸上多写写，不能只靠脑子；t2/3 都有题目理解不透彻的问题，我们需要先理解好题面，知道我们需要干什么，再思考。

启示：要有一定的计划，不能死磕，时间分配要合理，题目理解要彻底，要充分利用草稿纸，多尝试写可能得分且码量不大的程序。

我需要尝试进一步适应 Linux 环境。