我要上迷惑行为大赏

A2_Zenith · 2025-12-05 21:30:34 · 生活·游记

省流：

• 不会一个题可以观察一下特殊性质并想做法，比如今年 T2 的 m=2n-2。

• 四个题都要有分。时间分配还是要合理一点。一定不要有赌徒心态。

考点在西城实验，0049。

进考场。jpb 坐我前面。监考是任老师，绷不住了。

橘子不让带到机位上。绷不住了。

开题。T1 贪心，T2 计数，T3 DP 状物，T4 数据结构，怎么这么像 NOIP2024。

观察了一下发现限制可以转化成 n 个一类物品，重量 x_i+y_i，可以取无限次。n 个二类物品，重量 x_i，只能取至多一次，问能装多少个物品。发现一类物品至多只会取一种。枚举取几个二类物品就做完了。八点四十三的时候过了大样例。

这个时候心态很好，试图开 T2。看见是个 n^2 的数据范围，感觉可能是个 DP 状物。设计了很多状态，发现要记录一万个信息，于是想尝试刻画一下贪心不合法的赋值方案长成什么样子。然后我就一直是把 w=1 和 w=2 分开算的，一直在对着一个神秘的有一车 corner 的调整法在刻画。刻画了然后在这个题上面浪费了很久很久。感觉可能花了好几个小时。T4 直接单调队列做 nq\log 就有 45，但是我并没有去打，感觉一来是因为被 jpb 的键盘攻击到了，二来是一直做不出来 T2 有点着急。我在正式考场上的心态可能还是没有练出来。后来差不多到十二点半才想起来打 T2 的性质，然后用那个调整法把 m=2 做了，然后就开始发呆，想着如果没有一等怎么办。

好歹比 CSP 高吧。那次考的那么抽象都一等了。

就算没有一等有什么关系呢。我对信息学竞赛的热爱不需要成绩来证明。

数竞不也是这样。没什么好害怕的。至少我知道我自己热爱数学，就足够了，也不必幻想别人会怎么取笑于我的成绩，至少无愧于自己的内心，就足够了。

考场上想了这些就释怀了，以比较平静的心态出了考场。