NOIP2024 游记

Egg_eating_master

2024-11-30 16:07:36

生活·游记

Day\ 1

进场发现键盘的键位奇怪，/ 在 Backspace 左边，Enter 占了两个大行，差评。

坐我旁边的是之前 NOI 和我一个宿舍的衡阳老哥，记得当时他在熄灯以后还大谈数据结构技巧，恐怖如斯。

怒做 1.5h T1，写了若干个假做法，最后终于过了！

开 T2，很快就切了。T3 看起来就很难的样子，于是自信开了 T4，发现 \log^2 的做法很简单，写了 0.5h 直接过了，但是极限数据要跑 2.3s，不知道会不会被卡常。

回去做 T3，胡了一个很复杂的 DP，接下来就一直在对着调不出来的式子自闭。最后无奈拼暴力。

--- 今天这场算是逆风局了，感觉自己心态稳健啊！ T3 不会真是小丑，以后加训 DP。 --- 感谢伟大之神 Reliauk 让我意识到我的愚蠢，T3 的容斥会有大量的正负抵消！ 甚至考前我还问了 lxr $n$ 个东西选奇数个和偶数个的方案数是不是一样的。 越想越不明白自己是怎么做到会 $O(2^kn)$ 但不会这题的，给自己整笑了。 --- upd：我 T4 的 $\log^2$ 只有 64，但似乎有初三的学弟直接过了，伤心。