人在GD已经漂泊？年

Fire_flys · 2026-11-01 18:53:47 · 生活·游记

坐标 GD，考场在纪中。

初赛过了，哦哦哦我怎么是全机房最低分。

模拟赛，预估得分 100+100+100+0，实际得分 0+12+0+0，挂爽了。

模拟赛，草拟吗怎么往模拟赛里丢集训队互测的题还放 T3，那这个 T4 是什么，哦原来是 DS on tree very hard 呀，时限 6s 标程本地跑 8s。

目前 5 场模拟赛平均分不超过 50pts，一条区。

学校终于当了一回人啊，不用上早读就能来机房，早上一来刷了十万个模板把洛谷人机验证干出来了。

看到犇犇里有人说 T1 简单贪心，T2 思维图论，T3 dapingguo8，T4 困难 DS，希望不要成真。

早上没去 J 组，题一出来红橙黄绿，希望下午难度也要这样。

到达纪中，在外面随机游荡了一下，并寻找纪中本土人士，我草怎么我这一层楼一个纪中大蛇都没有。

在考场窗外远远看到了大佬lnw143，希望我的分能有他的 \frac{3}{4}。

开题，监考官写密码里的 O 怎么长得这么像 0，害我搞错了。

这个 T1 一眼看过去像 DP，但是发现 m\le 10^{18}，显然贪心啊，那不是考虑固定右端点计算最左的左端点能到哪里，注意力集中一下发现左端点随右端点增加而增加，排个序搞个双指针一遍过了大样例，此时开场 15min，优势在我。

这个 T2 题面怎么这么长，读了我 30min。

哦这个 w 根本没有任何用，这个 m 怎么这么大 n 怎么这么小，那考虑每个地铁站向每条线连边，最开始想了个奇怪的做法，先离线所有询问，然后以每个地铁站为源点跑一遍最短路，每次跑完更新所有询问的答案，总复杂度 O((n^2+nm)\log m+qn)。也是不出意外地大样例跑了 17s。

不是这个 d 我怎么还没用到，难道说是枚举两个地铁口线路的最短路？重构一下代码，发现存储每个地铁站有哪些航线经过然后把边权初始化一下跑个 floyd 即可做到 O(n^3+m+qd^2)，大样例跑的飞快。

此时仅仅过去 90min，优势在我。

这 T3 怎么什么鬼，怎么判是否有两条最短路径啊，第一反应先糊了个倍增上去，然后给他弄成一个图先把 O(n^2) 的分拿了。

不对怎么假了，我写写写调调调，怎么大样例有个答案少 1，再调调调，重构一下，再写写写调调调。终于过了大样例。

欸这个 O(n^2) 的东西是不是能改成两个指针啊。加点剪枝优化吧，怎么大样例跑这么慢。

不管了先开 T4 吧。

抬头一看剩 5min 了，好像打不出来 T4 了，检查一下前面的什么 freopen 之类的玩意，再把文件夹里的那些什么大样例给删了，结束了。

出来随机询问了一下，240 pts 是大众分。啊怎么 T2 大样例很水，我没造数据那我不是 GG 了。

不是这个huangzixi071018怎么要 AK 了，膜拜大神。

询问了一下大佬Dark_Knight__，怎么全世界都过掉了 T3 啊，哭了。

回学校，和腐竹聊了一整路的鸣潮和崩铁。最终成功忘掉了下午的比赛。

场外 VP 大佬csy_12未学习 floyd 生吃 T2，膜拜。

估分 [0,100]+[0,100]+[0,?]+[0,0]=[0,?]，怎么这么低。

晚上因为干了一些让事后的自己都觉得恶心的事情导致一整晚没睡好。

第二天一早起来打开洛谷看到黄青紫黑，吓哭了，怎么后面两题越来越难了。

不是这个 T4 25 分不是送的吗，成傻子了。

系统检测到宿主太菜，已自动帮助宿主退役。