WC 2023
不搞事后诸葛亮,得一分有据少一分有理。
CTT 之后几乎没打过什么 OI 赛制的模拟赛,这导致我很担心打 OI 赛制的突发情况。
开考后 20min 读了一遍所有题,没有令人感到很能做的题,也没有什么套路。由于想起了一些以前的经历,如果一直在三题之间游走肯定要寄了,于是我决定硬攻第一题。
T1 如果转化成数字相减似乎不好做,卡了一段时间。又在草稿纸画了一画,发现可以把上边界推到下右的折线,问题转化为在下右的折线上选 \(k\) 个点。
又手玩了一下发现 \(\le sum/2\) 的长度好像都是有解的,但不好构造。但题目给出 \(x\) 是 \(sum\) 的因数,于是去想 \(x\) 个点分一块,发现二分就可以找了。
此时过了 50+min,感觉十分兴奋,又想了一会怎么用ds维护,就开始写了。
但 12:20 左右才调完代码,assert 了一堆东西。(此时被班主任进来吵了一会) 然后 12:30 写了 check,居然又 assert 挂了,调到 12:50 才过了 check。
看了一看,会的还有 T3 的 32 和 T2 的 n<=15、m=1。此时我却背离状态,想去贪 T3 的多一点分,但想到 13:10 还不会任何分。
此时只好去冲一下 T2 的 n<=15,写了 20min 却发现状压是假的。
此时心里一急,就放下 T2 代码去冲 T3 32(因为感觉很短很好写),最后 i,j 打反调不出来,没交代码。
考前跟家长说“明天过1个题,剩下的题堆暴力就能Au了”,却最后没打出来任何暴力。确实是打 5h 模拟赛的经验还不够吧,以及比赛最后太紧张了。
想起了前几天 pjudge CTS day1 也是最后一个多小时还想贪 T3 的分,最后打不出来,冲最低档的暴力也写挂了,这次是不是又历史重现了呢?
再不打暴力就等着退役吧。

浙公网安备 33010602011771号