CSP-S2026

· · 生活·游记

我是 SD-S00008。

Day -INF:

没去考初赛(GESP 8 级)。
听说 yjy 和 lhh 没过初赛,默哀。

Day -12~-2:

停课,模拟赛 \times N。

Day -1:

日照。

通过询问旁边的老哥,我得知了如何在 Dev 中设置缺省源(伏笔)。

Day 1:

注意到这篇文章没有 Day 0,就像没有公元 0 年。

Oct31==Dec25?。

顺序开题。T1 大概是【模板】二分 / 双指针。14:33 过全部大样例。

看 T2,怎么是依托?画了下图,发现可以对地铁线之间跑最短路。此时大概14:55。

准备测大样例时意识到可以将 Dijkstra 改成 Floyed 来优化掉一个 \log,想着等会再改。

艹,最后两个大样例怎么跑了 10s?原来是用 map 存经过每个地铁站的线路时会多个 \log,改后只用不到 400ms,跑得很快。但我没有发现 T2 的大样例是滚木。此时大概是 16:00,感觉赢了。

于是改 Floyed 就被我忘了。

16:00~16:30 在 T3 和 T4 间随机游走,感觉剩下的分不太好打。

16:45 意识到 T3 的 40 分是可做的,随便胡了个 O(N^2) 的 dp 做法。

然后对着这个做法写 + 调一共用了 1h,发现是写错了双指针。调完时只剩 10min ,T4 显然是来不及打了。简单地通过预览检查了一下前三题的 freopen 和文件夹名(伏笔)。

18:25 老师让我们填上自己的代码长度(也是伏笔)。

18:30 考试结束,此时估分 100+100+40+0=240。

回酒店后想到 T2 会被极限数据卡成 O(md^2 + n^3 \log n) 不对,这行字中有 md 会不会被取消成绩(?),分数 -=[0,40]。

Day 2:

济南。

在火车上打了 T1~T3 的自测,100+68+40。感觉应该是有一等 / 蓝勾 / NOIP 的。

Day 3:

发现 T3 方案数可能会爆 long long,分数-=?。

Day 7:

@ABC%0616&0808Lo-Sss@336##Go。

T2 没被全卡掉,但其实已经无所谓了。

::::error[error] this。

我复制时没删缺省源。。

RP++。