口香糖，困意，与Floyd

· · 生活·游记

前言：作为一名初三高龄蒟蒻，在初中前两年都没有取得好成绩，在写游记前只有可怜的5级勾，在此记录下初中三年的最后一舞，希望考完后就能拿到香香的7级勾吧

upd on 11.1：空悲切，温暖的7勾变成了冰冷的滚木，现在恐怕连6勾都悬了

DAY -41

进行一个初赛

J组比较简单，可惜没有AK

S组程序阅读的难度似乎并不是不降的，T1完全没懂是如何实现除法运算的，严肃感到自己拉完了。完善程序T1以为自己读懂了，T2不是很会，随便糊了些ABCD状物上去。结果出考场对答案发现完善程序T1挂完了，最终估分是可怜的 [66,69]，严肃思考是否会成为全校唯一没过初赛之人

DAY -41 ~ DAY -31

竟然有一位初二大肘子初赛也坠了，估分跟我差不多，这下至少有个伴了

好多省出分了，分数线似乎都比去年高了 0.5~1 pts？有点慌啊，不过根据GD往年分数来看应该还是没什么大问题的（？

DAY -31

哦哦哦 GD 出分了，GD 在2026憋气大赛中严肃落败，但这是好事儿啊

等会？分数线夺少（卡维音）？竟然 52.5 \rightarrow 47 ？甚是神秘

注意到新闻下有个附件，严肃查看

观察到机位总数：4540 \rightarrow 6830，实际参赛人数：9328 \rightarrow 9119。机位增加足足 2290 个，涨幅是惊人的 50.4\%，看来GDOI正在蒸蒸日上啊，不过从报名人数来看似乎是蒸蒸日下？

DAY -30

开始进行一个停课集训

upd on DAY -1：由于过于颓废，停课集训似乎并没有显著提高我的水平，目前还是一只虫需云力白勺虫且，唉……

DAY -3

进行一个机的试，才发现自己对于 NOI Linux 的了解约等于滚木，才发现自己之前天天待的机房居然有如此狭窄逼仄昏暗的靠墙雅座，而且上下午都在差不多的位置，顿时不后悔报J组了，不仅可以用T4进行热身，还可以适应一下这构式机房（多是一件美事啊）

进行一些 BDFS 和 doubao.com 严肃恶补了一下 NOI Linux 的使用方法，感觉大概是差不多了

DAY -1

颓了一整天，感觉有点完蛋。由于考点就在学校，所以学校并没有放我们回家，而是让我们在学校机房复习，但还是22：00才下晚修，请输入文本，20：50左右就开始有些发困，感觉不大妙，有点担心睡眠了

DAY 1

昨天晚上22：20左右就回到宿舍上床睡觉了，结果23：00了还没睡着，不过好在今天起来精神还可以

到教学楼得知需进行英语早读，请输入文本，不明白都停课了干嘛还要早读，发表暴论：停课不完全，等于完全不停课。不过还是直接冲去机房了。去，哪来这么多规矩啊（灰太狼音）

上午

怎么吃的不能带进考场？那我的口香糖怎么办啊？

还好监考员善解人意地跟我说可以用纸巾包住带进去

有了口香糖，信心++

进考场：

嚼嚼口香糖

10min：

进行一个文件夹的建，缺省源的写

嚼嚼口香糖

20min：

T1只需要判断字符之差的绝对值<1即可，T2双指针，代码好像有点复杂？T3按位贪心，T4是什么鬼，先不管了

继续嚼嚼口香糖

1.5h：

缓慢地把T1~3敲了出来，发现T2代码其实并不复杂

想T4，发现想不出来，只好嚼嚼口香糖

3h：

发现T4根本想不出来，弘文了，只好打暴力，愤怒地嚼着口香糖

出考场：

哎呦我去这T4怎么这么简单啊，怎么倒过来就行了啊，被自己蠢笑了，如此状态何以7勾？

哎哟我去这T1怎么这么坏啊？为啥是ABCDF啊？我怎么直接把高铁当字母表了？之前坐高铁的经验直接变成了滚木

遗憾离场，如此实力，何以CSP-S？

下午

中午13：45就起床，感觉状态还行，不算困（这个后面要考）

进考场：

依旧嚼嚼口香糖

10min：

依旧进行一个文件夹的建，缺省源的写

依旧嚼嚼口香糖

30min：

切T1，这大样例怎么这么水，有点慌啊

安慰一下自己应该没事，顺便嚼嚼口香糖

\ 同时进行一个T2的开

……

何题面？

拼尽全力无法读懂题面

倒是看懂了 n \le 500，第一反应：Floyd？

40min：

发动鬼脑进行建模，总算完全理解了题面在干什么，似乎Floyd不可行？想想其他做法

考虑把代表地铁的边的边权置为0，然后步行的边再赋边权，然后跑最短路，发现这是什么辣鸡做法，根本不可做，严肃抛弃该做法并嚼嚼口香糖

什么叫做旁边的巨佬欣喜若狂地对屏幕竖起了大拇指？疑似秒掉了T2，吓哭了

1h：

模拟一下样例，在草稿纸上进行一些涂鸦，我们把地铁站看成一个大点，然后延伸出一些代表站台的小点，再用地铁线路把这些代表站台的小点连接起来……

欸等等！好像有点搞头，如果我们把地铁线缩成一个点呢？

发现可做，并且就是Floyd，开始敲敲敲，同时继续嚼嚼嚼

1.5h：

怎么样例都过不了？哦原来是我 dis memset 成 0x3f3f3f3f3f3f3f3f 后没有把 dis_{i,i} 置为0啊

怎么还是过不了？哦好像我写成 ijk 了，应该是ikj才对嘛，中转点就应该放在中间

嚼嚼嚼

2h：

总算过了大样例，看一下 subway7.in，wow！n=490，q=9\times 10^4，再看一下 subway7.ans，wow！答案几乎全部 >10^9，这么 强 的大样例都能过，这把应该稳了

顺便玩了下虚拟机，确定前两题能过编

开心地嚼起了口香糖，去年我可是连T1都没做出来，今年却打出了T2，而且去年新7勾线是207，只需要A掉T1T2再骗一些弱智部分分就行了，今年T2我想了那么久，去年T2我在去年都能一眼秒，这不是证明今年T2严格难于去年吗？而我现在A了T2，200分到手，还剩2h给我骗分，7勾正在向我招手啊，上午的失利果然是在为下午攒rp

进行一些颅内高潮，认为优势在我

开个T3，去个厕所洗洗脸，希望能搞出来

2h10min：

困意袭来

为什么，洗完 脸，之 后会这，么困困困困困困困困困困困困困困困困困困困困困困困困困困困困困困啊

怎么，会 比我，上次 熬，穿了还困困困困困困困困困困困困困啊啊啊啊啊啊啊啊啊啊

差点就困到倒地不起了，但是这。是。考。场。我。不。能。睡

于是强撑着开T3，题意倒是比T2简洁多了，思考何种情况会有两条最短路，好像可以从左往右再从右往左贪心地走？

在草稿纸上无助地画着点点和线，然而一点用都没有，现在不得不开始想暴力分了

无助地嚼嚼嚼

\ 什么叫做旁边的大佬疑似把T3过掉了？难道T3其实还能蒸？

2.5h：

只剩1.5h了，T3不可能了，必须打暴力了

发现 T3 O(n^3) 的BFS是很好想的，但是为什么想不到 O(n^2) 的做法啊？/jk

看了一眼数据范围并进行一些无谓的幻想，如果把T3~4的非平凡部分分全部骗到手，甚至有希望去WC？

怎么可能呢

3h：

好困好困好困好困好困

这个BFS怎么连样例3都过不了？怎么调都过不了，已经绝望了，这个T4的分怎么骗啊？

3.5h：

彻底没招，但不知道为什么脑抽了决定输出随机数，早知道T3全输出0，T4 k==n输出0否则输出1都比我这个构式随机数要好，唉……

出考场

@&%……)#&^%!@#$@#%&^

初始估分 100+100+[0,eps)+[0,eps) = 200+eps

怎么那么多人都跑了dijk，还有跑 q 遍SPFA的？默哀

还有佬T2读错题直接炸缸了

回家，不想那么多了，直接原神启动

刷个本，满命仆人一个响指还是太爽了，普攻也跟戳气球一样

第二天发现T2也炸缸了

Floyd中转点要在最外层枚举否则要写3遍

Floyd中转点要在最外层枚举否则要写3遍

Floyd中转点要在最外层枚举否则要写3遍

Floyd中转点要在最外层枚举否则要写3遍

Floyd中转点要在最外层枚举否则要写3遍

Floyd要写kij而不是ikj或ijk

Floyd要写kij而不是ikj或ijk

Floyd要写kij而不是ikj或ijk

Floyd要写kij而不是ikj或ijk

Floyd要写kij而不是ikj或ijk

唉，整个OI生涯到现在为止我都没写过多少次Floyd，这次更是在考场上第一次写，还是基础不扎实啊

但是CCF的太平洋大样例要负主要责任

什么叫做 n 遍dijk，q 遍SPFA，甚至基于链的前缀和以及MST等各种 ^&^&*)@@##$ 都能草过大样例？

F* F

最终估分：100+[0,eps)+[0,eps)+[0,eps)=100+eps

总结：初中三年全部炸缸，整个初中一事无成

要不是不用担心whk真得考虑退役了

算了，事已至此，还是嚼嚼口香糖吧