【游记】2022CSP-S游记？游寄！🤡🤡🤡

🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡

十年OI一场空，不开 long long 见祖宗反转了，\(€€£\) 没卡 long long😅

Day -114514

考试地点出了，并且要先隔离七天，喜提快乐摆烂时光。

Day -7

出发日，上午做沈队找的题，IOI 赛制（噔噔咚）。T1 想到正解，然后不知道怎么 RE 了，懒得调了，剩下一个半小时摆烂看活页，喜提倒数。

中午没回宿舍，集体在机房摆烂，对着老婆发电，被 BK 称为：自动发电机。

\(Huge\) 说车上发手机，然后我们就眼睁睁地看着 \(Huge\) 上了另一辆车。不过这与我无关，反正我没有手机。路上 SMTwy 的家长来给大家送笔记本（大家的笔记本都先邮到了 SMTwy 家里），从车下一个人一个人地往上递。因为自己家疫情封控高风险了，我们家唯一的笔记本被我爸带到他单位封住出不来了，被迫在 \(12\) 月惠普出新一代本到时有降价优惠的前一个月以原价购入旧一代本。

更绷不住的是，就一个本一个键盘一个鼠标，商家分了三个包来寄，让我一度以为这是邮了一堆零件到时候让我组装。以及你一个鼠标垫装个i7主板的盒给我吓一跳。

傍晚就到隔离酒店了，说是什么“河北省政协招待处”，至于条件，舒适是发扬艰苦奋斗的革命精神了。以及和碧波仙子一个房间。

晚上去办入住，组织......算了没有组织，最后是家长们自发的组织了一下，然后排了四遍的队。以及为什么前台打字只用一只手还是一指禅啊？

因为办入住比较晚，所以可以多颓一会手机，但是我没有手机。以及晓飞收手机和缉毒一样：

噔噔咚（敲门）
手机拿出来！

Day -6 ~ Day 0

就正常的隔离日子，期间模拟赛场场垫底，次次保龄。

印象最深的是在 bikuhiku 和 char_phi 屋里和他们以及 Eafoo 欣赏ka te 老师的涩图艺术。

瑞平酒店盒饭：

比hs食堂好一点，不过就一点。不至于难吃，但你也说不上它好吃，属于不上不下卡在那里了。

其实盒饭你刚开始吃还行，但连着吃七天就真的难受了，尤其早饭，引用 \(bobo\) 的一句话：

早上天天是内破肠拌黄瓜，我现在想起来就恶心。

本来定的其实是前三天盒饭，后来自助的，结果因为疫情形式加重，全程盒饭了，悲。

比较快乐的是没收电视遥控器，可以快乐摆烂，细数一下也看了不少电影，电视，以及：

\(\Huge{非诚勿扰真好看！}\)

后来发现大家都在不约而同的颓非诚勿扰，后来还加上了晚上的爱情保卫战。

以及还有个有趣的事情：碧波仙子每天平均比我晚上多颓两集天才基本法，中午非诚勿扰多颓两个男嘉宾，然后他天天比我精神的多。离谱。

Day 1

比赛日。

下午考，上午打板子。

午睡的时候上午考pj的回来了，如同一群大象闯入了酒店，直接给我整醒了，然后就没睡着。

集合收房卡出发，发士力架，SMTwy，没要，给我了（不过最后谁都没吃，在衡水隔离酒店全让 Eakang 造了）。

进场，没找到 Lake。本来坐我旁边的哥们坐错位置了，还问我我是不是坐 \(19\) 号（其实我坐的是 \(21\) 号）替他尴尬。真正坐我左边的是唐山一中的女OIer，右边是过道，以及我为什么会习惯性的看签名簿的时候去记附近的人的信息啊。

发密码，belief2022，一遍过，开题。

通读一遍，觉得T1，T2可以搞一下，T3题面真TM长，不想打，T4没想到什么，但是感觉可以搞一下部分分。

看T1，数据范围感觉是 \(n ^ 2\) 的 DP，先把最短路的板子码上了。然后发现只选 \(4\) 个点且不重复，想了下状压和折半搜索，看了下数据范围，不可能。感觉可以 \(n ^ 2\) 枚举两个点，然后去找其他两个点。当时想的是枚举两个与 \(1\) 相接的点，然后想不到怎么去找另两个点。（后来看洛谷讨论区，正解是枚举中间两个点，然后维护前三大值，囸）。冥想中，发现已经过去 \(1h\) 又 \(30min\) 了，草草打了个 \(n ^ 4\) 的暴力，加了点小剪枝，连大样例都没测就润了（埋下伏笔）。

开T2，策略无非就那几种，只和当前区间的最值有关，大力分讨即可。遂码了两颗线段树上去，没过大样例，发现是 INF 值小了。再来一遍，爆 int 了，开成 long long 就过了，这时大概过了 \(2.5h\)。

T3先跳了，去做T4。发现 \(k = 1\) 的 \(16pts\) 直接树剖就行，花了大概 \(25min\) 把树剖先码出来了，发现样例没有给 \(k = 1\) 的点，只能自己静态查错了。捏了几组小数据都过了，就想别的部分分去了。发现 \(k = 2,3\) 每次都可以拽出去 \(O(n)\) 暴力DP，于是以为答案就在链上，写一半发现 \(k = 3\) 假了，可以先跳出链，然后 \(k = 2\) 也原因未知的寄了。于是开始缝缝补补，然而一直到还剩 \(30min\) 的时候还没改出来。

最后看了看T3，发现要满足每个点的出度为一，有环，感觉可以跑 tarjan，不过 剩下的 \(25min\) 还要留下 \(5\) 到 \(10\) 分钟检查文件和数据范围什么的，感觉会打不完。估计了一下这题的数据不是很好造，随机数据出解的期望应该是不高，于是乎信仰 puts("NO")。

回去看了看别的题的代码，发现T1的值域会到 \(10^{18}\)，遂把 \(val\) 数组和 \(ans\) 开成了 long long，然而

\[\Huge{快读还是int！} \]

只不过当时没发现罢了。剩下不到 \(10min\) 还是尽力去改T4了，未果，寻病终。

到点了，负责检查我们那三列的监考查文件夹查的相当仔细相当慢，而我坐第二排，考场罚站。

出考场大概估分 \([40,70] + 100 + ? + 16 = [156, 186] + ?\)

一问有一车人上 \(200\)，寄了。

之后就上车回衡水了，路上发了家长们准备KFC。机智的 Creator_157 先斩后奏，直接把装手机的包拿到了车上，晓飞“被迫”发了手机。路上大肆宣扬 char_phi 的热点密码，于是乎 char_phi \(10min\) 中流量没了 \(1G\)。

到衡湖酒店隔离，寒假就搁这集训的，回到原点了属于是。自由分组，和 Eakang 一屋，得到通知明天放假。然后办入住仍然贼慢，仍然的没有组织，仍然的排了四遍队，直接都干到 \(Day 2\) 了。

Day 2

办完入住回来摆烂，发现间谍过家家更了，嘿嘿嘿🤤阿尼亚卡哇伊叠斯内🤤。然后又颓了一集典中典的新番，叫什么驯兽师什么来着，反正我先猜了一遍剧情，然后全对上了。剩下的记不起来了。

颓到三点多睡的。

白天发电日常，剧 Eakang 描述感觉我家里人忍受我 \(17\) 年真是相当伟大了。甚至给 Eakang 普及了一下何为扶她，被痛斥：变态。

Day 3 ~ Day 8

日常集训加模拟赛垫底。

期间各个 \(OJ\) 的估分也出的都差不多了，基本大同小异，反正没开 long long 寄了 \(50\) 到 \(70\) 不等，什么小丑🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡

🤡🤡🤡🤡🤡🤡🤡🤡🤡🤡

Update

我刚发完这个，那边 \(€€£\) 就把官方成绩放出来了，\(75 + 100 + 25 + 16 = 216\)，大丑了属于是。以及我现在有点不理解的是我这种弔人是场上 SSH ∑别人代码了还是怎么了拿到 HE rk29 的？现在心情就像是秦始皇挨着陈睿坐——不知是赢是输啊。合着T1不光没卡 long long，\(n ^ 4\) 的暴力还多放了得有 \(15\) 分，T3听说有九个点全是 NO，麻了。我觉着得小心点，这拿阳寿考试不算是什么好习惯，指不定哪天就让泥头车送异世界转生去了。