我竞赛期间最大的成就

· · 生活·游记

参加过 NOI Plus2025。

T1 以为是背包,结果发现 m \le 10^{18},只能得 65pts。摸着感觉写了个贪心(实际上是好几个),发现有一个程序只有第六个样例过不去,但不知道怎么改,于是就交的这个程序。预计得分 rand() 分。

T2 神秘计数题。感觉不会做,于是就写了个爆搜(谁家 DFS 里还带个背包 DP 啊)和特殊性质 A。然后试图写出 m=2 的部分分,结果失败了。

T3 瞎写,必然 0pts。

T4 写的 \mathcal{O}(qn^3) 的暴力,然后发现部分分起手就是 n \le 10^3,CCF 你要上天啊。

总结:本来以为这辈子也进不了 NOI,没想到 CCF 竟然给了我一个体验的机会。头一次见到三黑凌空(后来变成紫黑黑了)。虽然 T1 是黄题,但是我一打正赛就会死黄题上,平常就没事。

回来的火车车厢怨气有点重。

Upd:100+20+0+5=125,CCF 第一题数据又水了。