CSP2024 游记

· · 生活·游记

Day -?

抽象模拟赛。

打 yundou 初赛,80.5,怎么有人搞 const int inf=1e18 溢出的。

打 MX 初赛,89.5,不会哈夫曼树/fn。

Day 1

上午随机围观同学下 Chess,看 youdu 随机下棋觉得非常乐啊!感觉我小时候学 Chess 完全没有这种感觉啊!

shaber syf 爆假消息,害得全机房都差点被抓车。

居然有人赛前打雀,这是真的不怕 RP 掉完啊(

J 组考完后看了一眼试卷,发现全是简单题,就是放了一个格雷码比较奇怪,赶紧回顾了一下。不知道 S 组会不会也出的这么简单。

带上奶龙玩偶去考场找牢 zyz 和牢 Puppy,这下一日不见如隔三秋了。

还看到了复活的牢鸡和牢 lck。

MK 又在乳 zyz 没写对欧拉回路(伏笔。

进考场,大概扫了一眼卷子,发现选择题几乎都是 shaber 题,然后一看有个欧拉图题,这下没绷住。

但是这个出题人是不是默认了欧拉图连通啊,不然感觉不太对啊。

光速干完了选择题,发现阅读 T1 就写的非常勾勾,读了一下 logic 函数的定义,直接真值表光速爆出来,那剩下的题都好做了啊,虽然给了个限制层数的快排但是似乎都是有 d\geq b 的啊(伏笔。

T2 又是个狗狗双 solve 题,发现两个 solve 只差了有没有前导零的区别,那剩下的题推一下也能做。

T3 居然放了个哈希,比较震撼,开始合并顺序错了爆了一下。

完善程序好像也不难(还没发现次短路写错了)。

但是做完 T1 看了一下我怎么选了五个 A??????????

这下有点抽象了,检查了一下发现没问题啊????

然后 T2 我又选了三个 A???

????

这个时候看了一下整张卷子我选了一半 A,这下不会全选 A 也能过吧(

检查了一下发现不小心把四元环算成 \binom{n}{4} 了,改了一下,还有完善最后一个题挂了一个,改了一下发现变成总共 9A 了(

出考场发现也有不少人讨论 9A,很难蚌,请出题人不要把学考成绩当成答案。

对了一下 DX 答案发现自己选择题最后一个题漏了,然后阅读第一个题的判断题原来 d=1,这下不能直接排只能手模了,属于是视力不够(

Day-?

验了其他人的模拟赛作为赛前最后一场,成功成为了 CSP 前最评分最高的一场(

带 youdu 和 lys 晚自习打 ICPC 娱乐赛,结果 youdu 一不小心成为了罚时仙人,这下这下了(

Day 0

VP 湖南省赛,感觉前 8 题傻完了。

晚上带金矿将军统兵,结果金矿将军天天被别人集火,给金矿将军攒 RP。

Day 1

早上起来左手中指突然变的很麻,而且一上午了都没好,这下只能用一根发麻的手指打 CSP 了。

不过打了几个板子发现没啥不适的地方,那就不管了。

教练上午还要来抓车/fn

中午坐车,怎么今年只包了一辆车?

堵了很久,我们金矿将军第一次晕车,RP 又攒了。

今年居然车能开到学校里面去了,真是牛完了/bx

随机带了点小零食进考场,发现右前侧坐着金矿将军,左前侧坐着候大将军,签名的时候发现左手是 wsy。

开场前吃了一块奥里奥平定心态(

开题,怎么题目都这么长。

shaber 机子怎么 14:30\to22:30,尝试改时间发现改不过来,无语了。

读完 T1,这不瞎贪贪做完了,写完一遍过了所有样例。

T2 怎么这么长,读完发现是一坨大奋题,先不急着写,去看看 T3 了。

T3 一看这个东西是不是太套路了,随便想想就有一个 O(n\log n) 的做法。

brbrbrbr,这才 30min 不到啊,怎么前三题都杀完了。

先写 T3,忘了花了多久,小改了一下过了所有样例,测了一下 a_i 全相等且拉满,没挂。

再写 T2,感觉写起来有点大坨,一开始一位第二问要搞个差分约束的类图论模型做,结果发现不用,直接贪就完了。在一些神秘错误上调了很久。

前三题写完大概 1.5h,看看 T4,发现光速会了一个 O(n\log n) 的做法,那我不是要 AK了……吗,怎么还有个 T\leq 256 /fn。

红温了一会,想了一下发现我这个东西搞成线性可能有点麻烦,那就不改了。

还有 2h,出去洗了把脸来写这个 T4,感觉优势在我啊!!!

在个牛!!!这个东西我居然写 2h 写红温了,越写越大坨,最后 20min 写完没的调了。光速改了个特殊性质,结果还没改出来 /fn。

出场,金矿将军说他前三题花了 1h,然后 T4 暴力没搞出来。

上车问了一圈,好像写的都是 O(Tn\mathrm{polylog}(n)) 做法,只有我们 cyf 稳定发挥“写了个复杂度不知道多少的玩意”。

真让我若只完了,打了四年 CSPS,四次 T4 加起来总分 0

懒得默代码自测了,希望别挂。