CSP-S2026游记

· · 生活·游记

day -1

大概看了一些板子,主要是数论和组合数学

day 0

上午继续复习板子,大概是图连通性,然后看了看注意事项,写了写拍之类的。

事实证明我复习了的东西全部没考。

考试前

ICC楼怎么这么靠里?

大概在14:10的时候抵达座位。

发现rdfz机房的键盘怎么是放在桌子底下的一个板子上的,不适应,遂把键盘搬到桌子上。

然后发现电脑无法显示目前打开的界面,遂找监考老师重启,重启完就好了。

中途和旁边的xmz玩74游戏。

考试中

开题。

大概花了10min做完了T1,过了大样例,然后直接交了。

然后T2是个啥,题面这么长。花了15min理解了题意之后突然发现题目里没有说地铁是单向的还是双向的!(埋下伏笔)

然后观察样例,发现样例都走的都是单向,于是开始对着单向想,想不明白。

大概30min后,感觉脑子爆炸了,想不明白,于是去按单向写了个暴力,然后发现大样例一堆答案是INF!

于是按照双向改一下暴力就对了,此时开考1.5h。

然后发现按照双向想直接秒了,于是赶紧去写,大概在16:15时的时候过了大样例。

然后去看T3,T4,什么玩意。

决定直接开始拼暴力了。

暴力打不明白。

先写了个T3的O(n^2),结果饭堂了一直调不对,然后去写了个暴力对着调才对了,然后发现已经只剩不到1.5h了。

然后去写T4的指数级暴力,随便糊了一个过了小样例1,2。

然后去写T4的k<=2,发现脑子不够用了,遂放弃。

还剩1h不到,只好去看T3的特殊性质A,打开大样例找了一下规律,然后推了一个神秘式子糊上去过了大样例。

发现还有30min,去看B性质,发现没有大样例,遂放弃。

大概去随机想了一会儿题,还剩10min的时候检查完就摆烂了。

估分:100+100+48+15=263

考完后发现洛谷里都在说大样例很水,慌慌慌

跌落重来便是,

启程就无悔,

你一路喜悲,

又怎会无人了解体会,

旅途未完 千山万水空白待绘,

枯荣相随

至少在这一刻,

热爱不问为何,

存在为将心声响彻,

多少岁月想要伴你走过,

燕回春野 蝉鸣夏夜,

说予我。