CSP2026游寄

· · 生活·游记

早该写了,可是一打开文章广场,看到某些奇妙的文章就走不动道了

Day 0

众所周知,考前有一场信心赛,嗯对

Day 1

上午

8:10

到达考场,先让我的所有代码自动增加 20 行。

:::info[不会真的有人看吧]

#include<bits/stdc++.h>
#define pii pair<int, int>
#define pil pair<int, ll>
#define MP make_pair
#define pb push_back
#define pf push_front
#define ppf pop_front 
#define ppb pop_back
#define fi first
#define se second
#define mid ((l+r) >> 1)
#define ls p << 1
#define rs p << 1 | 1
#define __low lower_bound
#define __upp upper_bound
#define umap unordered_map
#define uset unordered_set
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef __int128 lll;

:::

8:30

拿到解压密码,竟然一次输对了,手感来了有没有懂的。

T1 写了50多行有没有懂的。

T2 有点困难啊,考虑发扬人类智慧,成功写出一个O(n\,log\,n) 做法,哎不对似乎一个双指针秒了,算了懒得改了,喜提多一个 log + 10 行代码。

T3 是……字典树板子?哦哦哦是窝春了,一个暴力秒了,还是 O(n\,log\,v),甚至常数更小。不是还真有人写字典树啊?

T4 竟然是神秘小游戏,似乎玩过。每次从前面加一张 x,此时的状态等于 x 上次出现的位置的前一个位置的状态,直接建图拓扑排序。哎拓扑排序不也是提高组算法吗,算了不管了直接干。哎不对样例挂了。再看看题面…… 怎么西西艾弗和我玩的不是一个版本,收完牌还再放这张牌啊! 不管了,稍微改一下建图,过了。

10:10

对拍写完了,感觉 T1 没对拍大概似乎也许可能大致有点不稳,但没仔细再看,因为小恐龙还是太好玩了。 2230分,感觉手感再次提升了。

10:50

关于监考老师发现我在玩小恐龙,问我是不是放弃了这件事。

下午

神的前1h

密码竟然又一次输对了!

神志不清,T1看了不到 1min 直接打了出来,码量比 J T1 还少。哎不对这怎么不一定要拿连续的,还有我到底怎么读出他要拿连续的?坏了开局放生 5min。又多看了 5min,发现不对这次看错题瞎搞有价值,原代码上加个排序就过了。 由于过题历程过于奇妙,写了对拍。

T2 是什么,要我跑 5 \times 10^5 的全源最短路?d 怎么这么小?显然是突破口!n \le 500 ? 所以说,直接 O(md) 暴力建图然后给所有路线跑全源最短路,然后每个查询枚举先走和最后走的路线?太对了 O(md+n^3+qd^2) 拿下。不过长沙理工的机子是不是该更新一下了,这大样例能跑 1.2s?没浪费时间卡常,因为根本不会卡。

前 1h 就拿了 200 分!

人的中1.5h

第一次打 CSP 还是要稳,给 T2 加个对拍,哦不对怎么暴力调了 30 min。我去,竟然真的拍出了 114514 个滚木,这也太值了!

ok后两题开始打暴力,T3 的 n \le 300 秒了,T4 的 n \le 10 秒了。

略微思考后发现 T3 的 n \le 5000 也很好写,直接用暴力对拍暴力。

区的后1.5h

思考 T3 正解,20min 后发现有 0 个突破。再看 T4,先不贪,先看 O(n^3) 怎么写,看了 10min ,好像有思路。但最怕的不是没思路,而是以为自己有思路。整整 1h 没调出来,hack 数据找到了,问题也找到了,但细节就是写不出来。

愤怒离场。

不过回头看 100+100+40+15=255 似乎还行?

Day 1.5

什么 T4 O(n^2) 比 O(n^3) 好写?

既然是两个联通块,直接枚举断边,然后有 114514 种做法。哎呀可惜这波没贪。

T3 的特殊性质 A,B 都可写,但感觉 T4 O(n^3) 有 15 分, 特殊性质每个只有 8 分,T4 O(n^3) 性价比更高,然后就 4 了。

Day n

有神人把 J 的代码压缩包密码破解了。

啊我了我 T1 怎么挂了!“A, B, C, D, F”? 感谢西西艾弗,我再也忘不了高铁没有 E 坐了。

Day n+m

出分了,J T1 只挂了 10 分,S 没挂分。问了同学,发现 255 似乎是中位数左右,不知道有没有 7 勾。

不管了,我还要当你谷最强0勾