CSP-J/S 2024 游记

· · 生活·游记

前言:去年在CSP-J 2023各种失误,饮恨南京,今年目标CSP-J 300+,S 120+。

9.21

想不到,这么快就初赛了,在新一外忙信奥的时间很少,但在暑假,我整体初/复赛的能力都有不错的提升,所以对于今年来说,初赛绝不会成为成功路上的绊脚石。

上午 J 组:

整体试卷这么简单?但最后一个汉诺塔不会。

冷静下来,世界是一个巨大的草台班子,说不定别人也不会,所以别着急。

结果,错4个......

估分 83.5,团队人均 95+,是不是可以退役了?

wzcf,怎么办?J组都考这么烂,下午S组岂不废了?下午S组要是再不好就退役,我意已决。

下午S组:

果然,第一题还是不知道,错了。选择题中规中矩。

阅读第一题是位运算+假快排,这个看出来了,拿的分还可以,第二题真不会,第三题像树上维护什么值,马马虎虎。

补全第一题,woc,之前我做过类似的,所以做的顺手,第二题次短路,因为我写最短路写的多,这个也看懂了一些。

整体S组考的还凑合,估分 59

估计到时候复赛就只打S组喽,唉......

9.24

出分。

J:82,rk inf

S: 63, rk∈[15,25] .

10.4

江苏省官宣+镇江市替补名单全出。

镇江晋级 J:85,S:48.5。

祝大家 CSP-J2 2024加油,我们 CSP-S2 2024再见。

10.25

距离 CSP-J/S 2024 第二轮 还剩 0 天。

上午正常上课。空下来就想S咋骗分(服了)。

坐老外的大巴去南京,然后晚上吃的德天肥牛。(mxy请的),结果吃饭时一直说drx的事情,真的没绷住。

晚上一直睡不着,烦死了。反正明天不考J,上午睡。

CSP 2024 rp++!

10.26

早上起的很早。

大家都吃完早饭去南航了。上午J组。一个人在酒店,寂寞,无奈,后悔......

先复习了一下st表,然后做了一下去年T1密码锁,一遍切。

然后lyw教了一道题,复习tarjan,就差不多12点过了。

启动微信,我为啥看到J T4?省里说是蓝题?今年J组又玩抽象?去年旅游巴士还不够离谱?

后来听说J前三题巨简单。

T1直接去重

就没了?这就是CSP-J T1?

T2直接模拟

就没了?这就是CSP-J T2?

T3直接用特殊性质推正解,不过为啥今年没有大模拟啊!!!!!!!!!!

T4不看,丢。

这就是CSP-J 2024?我好像能拿300+?

估计 1= 分数线 235。

下午S组!到我出场了。

开考前,我差点把书包带进去,然后手拿吃的本笨手笨脚地进考场......

发现座位号011,就坐在监考对面,rp++。

今年感觉没啥压力,上个厕所,rp++。

回来“安检”被监考的金属探测仪砸到眼镜了,虽然监考道歉了,但是rp--。

试机敲了几个板子(剧透:一个没用上)

开考前不下发大样例就离谱,今年README说实话没啥用啊。

终于开考了。先看一眼题面,盲猜T1签到,T3防AK。

锐评CCF开考后发大样例。

T1读懂题后十分简单,这里提供一个考场做法(非主流):

考虑令 f_i 为第 i 只怪兽能吃的怪兽的编号,若不能吃,f_i= 0 ,则先排序,考虑贪心,弱的怪兽尽量让弱但比他强的吃,则有对于任意 j ∈[1,i-1] , f_i> f_j,则可用该性质把 j 指针的移动优化为线性。

大概是15:05,开T2,T2发现本质上可以维护超速区间,再贪心处理测速仪,但鄙人考场没想出来贪心的做法,拿了匀加速+匀速运动的40分跑路。

匀减速判断是否超速有细节,所以调了一会,测大样例,发现匀加速有一个地方忘特判,改了之后过了,感谢CCF的大样例!

$16:43$,预估目前拿了$160$,上个厕所,冷静一下,现在优势不算小,回来又吃了一会东西,$16:47$,我做出考场上最错误的决定...... 开了T4。 读题读了20min,输入就十分麻烦,考虑特殊性质B,每次询问保证是$2^k$,直接暴力合并数组。 写到$17:45$左右,RE死活调不出来,崩了。 然后开始疯狂检查文件。 结束后签字很快,如释重负。 出考场后想了一下T1,woc,我T1$r_i<=2$的写法写假了,但用下面常规数据的代码跑就是对的! 发现当1的个数大于2的个数,我就拿不到这个点的分了。 痛失场切S组T1啊/c ### 10.27 你为什么不检查T1?你为什么不检查T1?你为什么不检查T1? 你为什么不写T2暴力?你为什么不写T2暴力?你为什么不写T2暴力? ### 10.28 洛谷估分:$80+40+20+0=140$,滚回去whk吧。 相信CCF脚造数据,如果我最后的官方得分>=150,那我会请好朋友们吃饭,各位可以截图见证。