老实打暴力，很枯燥吧？

· · 生活·游记

如题，这是真的。

Gemini 生成。

去年周四周五还有体育节，今年没了，延期了，我很伤心。

周五机房全在打 S 组模板赛、学习快读和做橙黄题，感觉 CQYC 要完蛋了。

平淡的来到周六，考点在 BSZX，中午去中山四路的喜洋洋餐厅吃饭，名字还记挺清楚的。

并不值得一提的是，神（ZYQ）没穿校服。

直接来到开考，旁边坐着两个小朋友，疑似初一，全穿紫色衣服，真的吓哭了。

不过考试时他们很平静，这无疑是不错的。

T1 啥题来着，赛前做橙题看了很多区间加，差分都成习惯了，结果考场上遇到了单点加（？）随便贪就过了。数据范围看错了还以为需要 int128。

T2 很明显的建图，有点版，依旧第一眼看不出有个数 d 开那么小 20 做啥。话说一条线路是一个点这种 trick 我第一次在青题遇到的，所以这道该评青（雾）。一开始光速打了个 dijk，算点和边的时候发现有点多，复杂度有点炸，自然想到缩小点数，暴枚边的组合加新边。最后没用上，好久没写 floyd 了，真方便。

打完 T2 又检查了下 T1,2，应该才 15:50？

T2 手搓极限数据也花了点时间。

T3 的路径形似 x -> i/i+1 -> y，我用 s 表示两点间距离的前缀和，刻画了下可达和不可达的条件，把这个搓出来了。不过显然路径应该不止这么短，形似 a -> x -> i/i+1 -> y -> b，但考场上想的这是正解，又用的 set，不会 STL 调了好久（真唐），模大样例的时候想出问题已经 17:30 了，又熬到 18:00 没弄出来，此时前面已经看过 T4，觉得暴力太石了没打，最后 10 分钟凹 T4 暴力，无。

看到 n^2 暴力 40 分了，但感觉实在太一眼了想做，实力不够又没搓出来。

反观神虽然发挥差了，但稳扎稳打 255，轻松一等，呃！

最终 100 + 100 + 0 + 0 = 200，T3 可能有点分，CQ 不可能一等了。

对于每道题，我都将 freopen 注释了一遍。

结束后，看右边，发现小孩只是穿着紫色的衣服，并不是 BS 的，询问左边的小朋友，他初一，第一次打 S，会 T1,2，我被打爆了。

哦，CCF 最后四十分钟给个 T2,2 样例解释纠错 hyw 呢。

总结：今年 CSP 临几天没啥意思，还有一定要老实打暴力。

好正确的一句话：

看 noip 前有什么好玩的再分享。