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(n^3)的最短路计数是简单的,但是只有24pts?!我不甘心。发现对于 i < j,只有可能往前跳,并且代表最短路的dis是单调不降的,于是枚举起点 i,用滑动窗口维护能够跳到 j 的点的最短路和个数。O(n^2)美味的40pts到手啦。

T4,看懂题面后简单的15pts到手。

1h得到155pts。

先把T2的暴力44pts打了,接着看到题面中“地铁依次经过”,改为建立单向边,结果样例就错了?!

CCF太雷霆了,那就当双向边做吧。

突然灵光一现,建立路线和路线之间的边,再跑最短路就可以了!结果,我用了邻接矩阵存图和 dijkstra。

考完意识到 dijkstra 他妈好像是O(mlogm)啊。

洛谷民间数据居然能AC。

估分[239,255]。

出分

周四上午刚好期中全部考完。下午13:00饭吃了一半就去看分了。

J组352,正常。

S组255,CCF=Chinese Can Fly!!!

CSP居然赢了,NOIP继续努力!