CSP-J2-2022游记

· · 个人记录

今年是我第一次进复赛,也将是最后一次。

今年 J 组难度感觉不大,看到 A 题,写了个快速幂就直接过了,然后 B 韦达定理一推,这两题光速就结束了。然后吃了个三明治。接着先写了 D,写的是 O(n^3) 的 floyd 过了大样例是 10:08。本来想着还有两个小时,足以把 C 写出来,然而:

第一眼想建树,但发现自己不会建,于是开始写前 4 个点的暴力,说实话写了挺久的,挺不应该的,但是确实是分类有一点麻烦。然后开始骗样例分,虽然这也是不应该去做的,但我做了。

然后就开始写正解,发现自己无法处理 0|()&()&() 的情况,于是调了好几版代码都没有解决这个问题,最后还是样例通过不了,很可惜没有 AK。

预估分:100+100+20+100=320,如果 D 跑的慢的话就是 100+100+20+60=280。希望能搞个 JS 省一

OI 生涯结束了,不如说还没有开始。但留给我的思考很长,她所带给我的思维方式与她的算法、数据结构之令我赞叹的精妙,她带给我的光辉才是我永远忘不掉的。

学习 OI 也有五年了,虽然是断断续续的五年,前面几年都没有认真学过,今年才开始认真学,这导致我的代码能力很弱,我知道这是刷题太少的后果,但我只能硬着头皮上。但可惜一切都已经晚了。我基础不扎实,不知道基数排序的一些基本性质,这也导致我 S 组居然没进复赛,实在是应该反思。但好歹我进了个没用的 J 组,反正不用高考,就当是给自己即将逝去的 OI 生涯画上一个不圆满的句号吧。

愿一切安好。

分数出了。100+0+20+100,看了代码后发现是 B 题的 \Delta=0 时根号会等于 0,这时两根相等,而我会判断成 NO,所以样例全错。果然考场大样例⑧可靠。希望有 JS 省一。