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 的分,最后打不出来,冲最低档的暴力也写挂了,这次是不是又历史重现了呢?

再不打暴力就等着退役吧。

posted @ 2023-01-17 19:43  Rainbow_qwq  阅读(294)  评论(1)    收藏  举报