CSP-S 2025 游记

· · 生活·游记

GD初三生一枚，今年也是第一次也是最后一次打S组了。

11.1日 2：27 p.m.

开题开题！先花10分钟读一下题。

2：40 p.m.

好像有点炸...今年怎么这么难？
T2、T3、T4是全部忘光的，只有T1...好像是DP？
那不完蛋了，好像只能拿T1的50分左右。

3：20 p.m.

T1完全没思路，快一个小时过去了，只打了个输入。
看一眼同桌，好像打了70行左右，这么逆天？
用样例2测试一下全选最大，慢慢从里面找规律吧。

3：40 p.m.

好像有思路了。
先按满意度最高来选，然后如果有超出上限的就把最大值与次大值之差最小的那个人踢到第二满意的部门。
那如果第二个部门满了怎么办？好麻烦啊...

接下来是40分钟的写代码&调代码环节。

4：30 p.m.

我多虑了...
第二多的部门肯定不可能大于 \frac{n}{2} 。
那这不就容易了吗？
开冲！

5:30 p.m.

T1也是打完了好吧，测一下大样例。
竟然全过？！好像有希望！
看看另外三道，肯定来不及了，随便打表吧。
期望：100+0+0+0=100。

成绩出来了，100+0+0+0=100。
这就是我两年的OI生涯了吧。
退役快乐！