Journey -「CQOI 2021」

Day -1

Thu. & Fri. 恰逢学校运动会，于是向班主任申请了不去，然后就在机房坐着。不美好的事情可能就是文化课老师还留了这两天的作业，不过->

一旦放弃了作业，什么都好说了呢！

于是就在机房里面挑往年联考题，基本上就是在自闭中度过。

途中没有什么有意思的事情。然后就 LY & 我 & NYH 去食堂吃了饭，感叹了一下 living without fucking whk 的美好，并且做了一些神奇的讨论。

然后下午也是在联考中自闭，实在忍不住了就拉着 LY & NYH 跑去下面操场和运动会的同学们放了放风。

到了下面被 cqh 拉着玩狼人杀，玩了一局（事实上是人生的第二局狼人杀）后感觉没有什么参与感就和 LY & cq & yhr 跑到前面楼梯坐着看风景。由于当时阳光正好，看风景之人被当成风景被 zsl 照下来了。刚想跑过去抢过相机突然想起来 zsl 是班主任来着。

风景看完了 zsl 说我们不能太过于脱离集体，晚上的我校辩论赛的决赛还是和同学们一起去听，时间大约是 6:30~7:30，听完再上机房不迟。

感叹了一下 zsl 还是一个很好的班主任然后就听话地从了。

大约 6:05 的时候在教室 XF 问我为什么后面不和他们玩狼人杀了，我说我没什么参与感，然后他告诉我：“这个简单！如果你是狼人，你就说：‘我是预言家，他是狼人！’，如果你是平民，你就说：‘我是预言家，他是狼人！’，如果你是小女孩（？），你就说：‘我是预言家，他是狼人！’……”话没说完自己笑了。

晚上辩论会，和 NYH & gwy & jmy & zxy & qyy 坐在一排，这五个二年级小学生玩了至少一个多小时的真心话大冒险。

两场辩论会的主题分别是 读万卷书与行万里路孰优 和 表扬 or 批评更能促进学生进步。具体细节不太记得了，只记得第一场的反方四辩很猛，然后第二场反方四辩来了个：“在我说完我的观点后，对方辩友一定会对我的观点挑漏洞并提出批评，如果你希望我进步，你干脆就表扬我的观点算了”把孩子笑抽了。

然后两场辩论的胜者都是反方，两场四个班的最佳辩手都是四辩。果然是四辩最 NB 定律。

最特么刺激的就是辩论会 9:33 才结束，我信了你的 7:30。

Day 0

今天没什么好说的。

机房里像昨天一样哈起自闭，就中午的时候不想睡觉就干出了在机房推 gal 的壮举。

去年这个时候好像被 LJS 吐槽过。

又开始有趣起来。

下午 3:00 从学校离开去西南大学附属中学，就简称 XDFZ 吧。

我和 WJC 一个车，LY 和 NYH 一个车，在车上我才真正认识到了 WJC 的纯真本质。

然后到了 XDFZ，感觉这环境挺简陋的，不过非常亲近大自然，空气闻起来比较舒服。就是那种进去之后如果不给你讲你会觉得是一个小区的感觉。

进到科技楼感觉还是像模像样的，电脑感觉是我两届 CSP 一届 NOIP 以来见过的键盘最良心的电脑，用起来手感很正常。试机就敲了一个 NTT，然后回去过后发现错得离谱。

晚上 WJC 不知道跑哪里去了，和 LY 一起吃的守柴炉。感觉全国的守柴炉都是一个味道好神奇。

然后就回到住宿的地方。我妈定了个环境很好的民宿，荡着秋千看臧克家散文很爽。

Day 1

早上跑到 XDFZ，中途在车上看到 LYC 和 XHR，LYC 露出了强者的笑容，花花表现出了自信的神态。

到了场外没什么交流，照了个相就入场了。坐下后发密码。啊，随机串，没意思 。

打开文件夹看题目名没看出有什么奇怪的东西。然后开 PDF，只知道联赛的 BH 看到 -O2 差点感动地哭出来。

然后大约花了几分钟浏览了一遍题面，感觉题意言简意赅非常舒服，很适合我这种读题记三行的选手。

T1 感觉是个套路题，\(A,B\) 拉到一起然后 two-pointers，开场半个小时就过完了所有样例加几组极限数据（伏笔）。

然后看到 T2 就萎了。啊？又来构造？NOIP 那个怎么搞的来着？freopen 输入输出成样例是吧？

冷静下来想了想，感觉 30pts 非常显，就直接 rush 了几十行又写了个 checker，大约过了 1h 过了几千组对拍。

然后先抛掉 T2，看到 T3。感觉看起来非常 函数调用，实际上基本没有关系。感觉是道不可做题，于是就打了 16pts 的裸暴力。开始看错题把 \(G_{i}\) 的定义看成了删第 \(i\) 条边，写了半天过不了样例。当时心里非常慌张。我确认应该是删边操作出了点问题，于是开始随机删删边加边操作。结果一不小心过了样例，仔细一读才发现原来是删 \(1\sim i\)。随机调试好！

回来看 T2，又开始感觉 subtask 1 的 20pts 很好拿，然后就 rush 了 285 lines，到结束都没有调出来。

中间 XDFZ 的机房还断了一次电，断了大概十分钟，然后 CCF 给我们延时延了半个小时~

出考场交流了一下，LY NYH WJC 三个貌似 T1 都是 \(\mathcal{O}(m^{2})\)。然后 TR LYC 是线段树二分，感觉很神。

WXK 不知道打了什么，但据他说开了 fread 极限数据从 0.9s+ 变成了 0.5s-。0.8s 的选手默默流下了不敢打 fread 的泪。

LYC T2 subtask 2 居然莽了个 flows，真是世界之大无奇不有。

出了 XDFZ 的校门，MYH 突然过来说自己 bl 了，为他默哀。

吃饭的时候用爹的手机上洛谷看了看，发现我 T1 two-pointers 好像萎了（照应），但如果运气好可能分还挺高的。不过我心态还是比较稳定的，毕竟已经被教练灌输了无数次初二来省选基本等于划水，考裂了也没什么。

然后中午酒店换成了 homeinns，和 LY 颓废，把杀手不太冷看完了。

Day 2

homeinns 的早餐挺好的，中西结合。早上出来的时候碰到了 LYC，意义不明的笑了几下。

打开题面，不会是真的吧？

看了看了 T1 的链分，也不太会，感觉可以整体二分？本着不确定的题先不管原则，我先打了 25pts 的 two-pointers 裸暴力。

这绝对是 BH 暴力最快的一次，10min 就过了所有应该过的样例，信仰不对拍。

T2 看上去一脸状压的样子，不过状压就状压为什么我的状态带进去值域连 subtask 1 都过不了？？？

哇暴搜 60pts 好香啊，于是就调了 1~2h+，终于跑过了所有样例，不过最大的跑了 20s+，信仰不对拍。

T3 感觉是个一眼题，不过 T2 调太久了只剩 1h 了，而且我也不确定还打不打得来 Tarjan，先打个 10pts 裸暴力和一个树分吧。

最后半个小时后悔了 rush 了一波 T3 正解，不过果然没调出来，就不想管了。回去检查了一堆东西，顺便看了看 T3 的树，发现有一大堆锅，赶紧修好然后测了几组数据赶紧坐正离场。

出来发现大家得分都差不多，MYH 猛汉 T1 除了正解全部写了拿了 75pts，看来是要翻盘，不愧是 DS daifan。

LYC 好像会 \(\mathcal{O}(m\log^{2}_{2}n)\)，顶礼膜拜。

然后就回到学校文化苦旅。

after

NYH D1T2 贪心骗过 75pts，总分 300+，为什么我考场不会贪心啊。