CSP2023游记

发布时间 2023-12-12 21:00:47作者: yanghanyv

Day -3

联合试机赛,大众分 300+,做过原题。cool_milo 和 0htoAi 进行了长达一整个中午的面基活动。

面基,指当面击杀。

Day -2

9reedy!52h@rd4me.

Day -1

9reedy!55t!112h@rd4me.

是青白呀 做了一张图:
CQYZ CSP RP++

Day 0

VP 了 Educational Codeforces Round 140 (Rated for Div. 2),状态不错。

下午有鲁能巴蜀的人来试机,后来南开的也来了。别人试机的时候我们就在四机房背板子。复习了一下 KMP,Tarjan,2-SAT,高斯消元,点分治,欧拉路。

晚上很早就睡了。

Day 1

希望今年不会有神奇贪心题,字符串或者是数论。

h@rdw0rk1e@d25ucce55.c0nf!dence!5p0wer.

CSP-S 2023 RP++

Day 2

昨天彻底破防了,我这辈子可能都拿不到一等了,所以赛后总结拖到了第二天。

一字总结:菜。

详细总结:

本来应该是可以 AK 的,但是期望得分 100+100+0+?。

开场发现编译器很奇怪,本来想让董神帮我调的,但董神说这个也能用然后走开了,只能自己搞了一下编译器。通读题面,T1 一看就会了,T2 应该和回文有关,T3 题面巨长,开始害怕,T4 大概是个树上数据结构。然后看 T1,签到题,但是写错了好几个地方,20 分钟才写完。T2 先写了个 manacher 板子上去,后来一直没有思路,大概过了一个小时才意识到估计方向错了,换了个方向,发现要维护栈的形态,于是随便哈希一下就好了,实在是太蠢了,估计别人都是秒切。写完大概是 4:30,这时候还剩两个小时,虽说时间不太多了,但也不至于彻底崩掉,哪怕随便拼点暴力也能上 300 分,但是后面的事情就开始魔怔了。

由于 T3 题面太长,所以先仔细想了 T4,一下就猜到先二分,然后又发现高度是单增函数,可以二分起始时间,在树上合并一些信息就好了,好像已经做完一半了,很受鼓舞。开始考虑怎么合并,大概想了十多分钟就发现了正确的贪心策略,考虑用数据结构维护,于是直接开写了。写写写,调调调,写写写,调调调,写写写,调调调,写写写,调调调,写写写,调调调。然后监考老师提醒最后一小时。我超,怎么连数据结构都不会了,调这么久还调不出来,然后权衡了一下要不要看 T3,现在我肯定觉得看 T3 更划算,但当时还是决定继续 T4,毕竟会做 T4 的机会不可多得。然后一不小心把 T4 干到了最后一刻,换上开始的暴力走人。

其实 T4 调不出来还是因为太紧张,如果先过了 T3 再来搞 T4 就会轻松很多。

出考场就意识到大概完了,连我都会 T4,估计人均 300+,然后 lhx 说 T3 是大模拟,这下彻底完了,估计人均 AK 了。一问果然,lhx 和 cool_milo 都 AK 了。

全机房好像就我和初三学弟 LH 没看 T3,但 LH 的 T4 过了,这下成严格偏序关系了,被单调队列。

虽然没认真看 T3 是我的错,但是组题人开创了 CSP-S T3 放无脑大模拟的先河,勇气可嘉,不想骂人了,只希望 NOIP 不要搞这种阴间顺序。其实换个思路,还好这只是 CSP,众所周知:

CSP 失意,NOIP 得意,小寄不算寄!

本来 Chery 说晚上打 ABC,就今天这个状态还是算了吧,回家之后很早就睡觉了。

UPD:第二天早上起来听说 T2 有原题,一看是并不远古的 CF*2600,场上只有 7 个人过。太恐怖了,CNOI 已经到了人均切 2600 的程度了吗,不好评价。