CSP2026游记
Day -\infty
初赛。GESP把S组免了,上午考J。一堆枚举,得到85.5。
Day 0
这一天我才把Linux下好并调成中文格式。我感觉我要废了。
练习如何在Linux下对拍,早早睡觉了。
Day 1
J组
早上7:00醒来,吃完饭就去了。
RDFZ主场作战。
第一题看到题就觉得不对劲,居然ABCDF。一堆if语句,20min才写完。
第二题一眼看出做法,但是感觉代码不好写啊。去看了一眼第三题,居然是位运算!直接按位贪心,5min写完。
再次回到第二题,其实就是相当于双指针,写了多长时间忘了,反正后来对拍过了。
第四题,题面5min才看懂,感觉有点难,于是打了个O(nm)和特殊性质的暴力52pts。后来没想出来。
S组
中午回家吃饭,睡觉。但是没有一分钟睡着了。
进入考场,居然给每个人一台笔记本做题!
T1,2min秒了,但是前缀和写在了排序之前,调了20min过了大样例。
T2,题面过于复杂,读完后只能想出建立虚点跑dijkstra,跳过。
T3,O(
T4,看懂题面后简单的15pts到手。
1h得到155pts。
先把T2的暴力44pts打了,接着看到题面中“地铁依次经过”,改为建立单向边,结果样例就错了?!
CCF太雷霆了,那就当双向边做吧。
突然灵光一现,建立路线和路线之间的边,再跑最短路就可以了!结果,我用了邻接矩阵存图和 dijkstra。
考完意识到 dijkstra 他妈好像是O(
洛谷民间数据居然能AC。
估分[239,255]。
出分
周四上午刚好期中全部考完。下午13:00饭吃了一半就去看分了。
J组352,正常。
S组255,CCF=Chinese Can Fly!!!
CSP居然赢了,NOIP继续努力!