CSP2022游记

· · 生活·游记

CSP2022总结:寄

Part0:前言

作为一名GD初三蒟蒻,在奆佬林立的GD属末流水平,前两年都没有写游记,今年因最后一次考J组结束,故写一篇属于自己的游记,梳理一下三年以来的初中OI生涯。

致即将逝去的初中OI生涯

Part1:第一轮

前两年都只报了J组,2020年未过,2021年勉强通过,算是所在年级平均最低水平……

今年报了S组,准备放手一搏,给富得流油的CCF多捐50元RMB

J组不难,自信提交,但对完洛谷民间答案就崩了……

考完估分仅68.5pts,同年级最低分,在GD肯定是过不了了。

让人惊奇的是S组,今年S组相对前几年可谓是简单,考完估分63.5pts,比我预想的55pts高了不少。

似乎要走上机房大佬zpw只考S组的路了。

一周后出分,两组都与估分一分不差,同年级最低分实锤,便没有申诉。

引用一下大佬lhy整理的 分数线公布次序 我GD是冠军!

不过GD将J组分数线极为巧妙的定在了69.5,并且按惯例加了一句

恰好将我排除门外。 怎么当初不申诉一下呢

最终靠D类晋级极不光彩地踏上了前往J组考场的大巴车。

Part2:第二轮

day0,13:00,准时从学校出发,前往位于东莞石龙的酒店。

与往年拍集体照不同,今年并没有繁琐的仪式,进校门上车后仅3min车便出发了。

与往年总是遇到塞车不同,今年一路顺畅,就连休息的服务区也人流稀少,只用了4h,大巴车便走完了近250km的路程。

与往年的考点设在广州不同,今年的考点设在了东莞东华中学(生态园校区),于是这便成了我第一次前往东莞。

疫情,似乎改变了太多太多

不过酒店餐厅还是值得安利一波。

吐槽一波酒店:酒店浴室居然用玻璃窗,可以看到里面的人,而且帘子在外面,信任危机

大胆预估明天考二分和dp,居然蒙对了。 虽然dp没打出来

day1,准时来到考场,开启最后一次CSP-J2征程。

坐到了大佬ycl旁边,由于校服太像,被监考员质问是否是同一间学校的。 同一间学校的不能坐一起!

T1

大水题,特判1,模拟即可,复杂度O(logN),10min速通

大佬zx等由于没有特判,痛失AK之门的钥匙。 (后来发现民间数据和官方数据后来都没有卡1这个点)

T2

也很水,注意下面数据的m就是p+q,所以韦达定理或二分查找均可,复杂度是O(K)O(KlogN)

考试时没想到韦达定理,犹豫了好久,最后才想到二分,共花了30min

大佬hyx等由于采用了for循环查找,复杂度O(KN),也痛失了AK之门的钥匙

在后面估分时发现我的二分不行,蚌

官方数据爆0,完寄。

T3

把时间都堆去T4去了,根本没有看,最后用10min打了|s|<3的骗10分的部分分代码

最终获得15分,CCF还是手软了

T4

这道题似乎有两个方向:dp和floyd,似乎都可以AC。

踏上了floyd的道路的我,先花了30min将代码打出,又花了10min将前两个样例调过。

然后调了近1h,发现并修改了各种各样的bug,但都无法将后面两个大样例调过,最后在距考试结束还有30min时忍痛收手,回头骗T3的分。

最后与T2一样,一分没拿到……

出考场后有与CSP-J1相同的感觉。

期望得分:100+100+10+0=210pts

预估得分:150pts

一等之梦,就这么破碎在了摇篮里

只能希望比去年的160pts高吧

匆匆吃完午饭,又开启第一次CSP-S2征程

以下是在完全没有学过S组的知识情况下的一顿胡言乱语

实在太累了,我甚至在开考后直接睡了半小时……

T1

floyd求最短路,然后枚举小熊经过的4个景点,复杂度O(N^4)

暴力流畅打出,大数据也能过,但是超时……

T2

选择符合特殊性质1,2的数据点骗分,复杂度O(QN)

由于官方给的4组数据都不符合特殊性质,遂自己写了两组很氵的数据,全部通过,但由于自己太蒟,虽然对自己的数据极为不放心,但也只能硬着头皮继续写下去。

T3

思路清奇,以至于民间数据毫不感冒,统一地给了0分。

但官方仍然施舍给了我一点分数。

总算没白花了90min。

后来官方数据居然全部输出NO有45分。 不可以,总司令

T4

打完T3后已成为三无选手 (没时间、没精力、没思路)

直接开摆……输出样例。

检查一下,应该问题不大。

综上所述,四题都在骗分,且用的都是极为低劣的算法。

期望得分:40+40+0+0=80pts

预估得分:50pts

最终经过5h,大巴车又回到了学校大门口,此时已是第二天凌晨。

再次总结:寄了

附估分:

洛谷:

J

155pts

S

85pts

小图灵:

J

120pts

S

85pts

Part3:后记

11月8日出分,然而不少人通过一些手段,7日就查到了

CCF官方:

J

100+0+15+0=115pts

S

45+40+25+0=110pts

反省:

J组没有好好检查,没有想出更好、更可靠的方法,导致T2最终爆0,创下史低记录,被同机房所有大佬爆踩,同时也犯下与去年相同,选择先骗难骗分的题,最后导致悲剧收尾。

S组在4题均未打出正解的情况下,准确判断了4题可以骗到的分并全部拿到手,获得了比预想中更高的分数,这种判断思维需要继续发扬,同时也要加强学习提高组知识,争取在高中阶段的CSP-S以及NOIP中获得更好的成绩!