CSP-S2026游记
chenhanzheapple · · 生活·游记
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
考完后发现洛谷里都在说大样例很水,慌慌慌
跌落重来便是,
启程就无悔,
你一路喜悲,
又怎会无人了解体会,
旅途未完 千山万水空白待绘,
枯荣相随
至少在这一刻,
热爱不问为何,
存在为将心声响彻,
多少岁月想要伴你走过,
燕回春野 蝉鸣夏夜,
说予我。