アイリスの咲く季節が巡り、四十八月の雨が降る
就是可怜队长 CLT 的 2023 下半年的比赛游记了。
大一那年在集训队里的地位还没有构建起来，大二那年还有疫情影响，导致大三才体验到到处跑打比赛是什么感受。
CCSP Day -2（2023-10-22）
听说冬权老师率领的三队在 ICPC 西安站势如破竹勇夺一块银牌。
鱼的那一队似乎也银了。现在压力来到一队这边。
CCSP Day -1（2023-10-23）
试着补了一下昨天的 CF。Div. 1 + 2 + 3 还真是第一次见。
看了一下 Div. 1 的 A 和 B，感觉不一定能写出来。
写了一下 C，但是因为低级错误交了五发才过。
我是罚时国王（绝望
CCSP Day 0（2023-10-24）
早上试着单人 VP 了一下 東京工業大学プログラミングコンテスト 2023。
写了 A。
B 是一个有点技巧的优化建图题，感觉有点麻烦就没写。
C 是一个不知道怎么回事的数学题，看了一眼题解感觉挺麻烦的就放弃了。
E 一看感觉很高深，看了题解发现需要用到高斯整数，感觉超出了自己的知识储备就放弃了。
F 是一个复杂度分析理论 + 大模拟，看了题解发现细节非常多就懒得写了。
H 是一个以前嘴巴过的字符串题，基本上是套个板子就差不多了的题于是就没写。
剩下又看了几道题感觉都不会，于是就润了。
感觉心态莫名其妙地浮躁，平静不下来。这个样子去打比赛怕不是要打铁了。
马上就要坐飞机赶去沈阳准备打 CCSP 了。话说回来我上一次坐飞机是几岁来着了。
打车 11：00 左右到了机场，但是因为没有做过飞机不会办理手续于是只能等鸭佬过来。
午饭品鉴了排骨面，虽然但是一整碗面只有一块排骨而且没有多少肉。感觉被坑了。
吃完午饭去办理值机的时候发现座位已经没有了。于是被临时调了一个商务舱的座位。于是白嫖了商务舱的服务。
品鉴了飞机上提供的辣子鸡，还不错。不过橙汁是真的酸。
下飞机之后又坐了一个小时的地铁到酒店。
这个时候突然被告知 CCF 之前发过一封邮件，里面有这次 CCSP 的赛程。
一看发现我超，从 9：00 考到 21：00，整整 12h 的极致坐牢体验。
然后就去学校报道了。
晚餐和群友一起品鉴了铁锅炖。非常的美味。
这个时候鱼佬姗姗来迟，跟我们分享了他们队伍在 ICPC 西安站勇夺「顽强拼搏奖」的故事（指比赛结束前 2s 交题并过题）。
晚餐之后群友又去品鉴了沈阳街头小吃。
回到酒店之后就葛优躺了。
CCSP Day 1（2023-10-25）
一整个晚上感觉没太睡好。
8：30 左右赶到考场。和 XCPC 不一样，这边是给提供电脑的。
几位群友执意要合影留念。我感觉有点公开处刑就润了。
但是只能用电脑自带的薄膜键盘。最左下角甚至不是 Ctrl 键是 Fn 键导致非常的难用。
试机一共两道题。一道是 A + B，另外一道是非常简单的树上 DP。
正赛一共五道题。然而前三道题的题面加起来一共 7 页。然后 D 题 11 页，E 题 19 页。
我看不懂，但我大受震撼。
花了 40min 写出来了 A 题的 60 分。然后又花了 40min 写出来了 B 题的 50 分。
冷静了一下之后用 20min 切掉了 B 题。然后又用了 20min 把 A 题改到了 95 分。
接下来的 C 题整整花了我 2.5h（不包括吃午饭的用时），而且还只写出来了一个 80 分的做法。
这个时候已经 14：00 了。对着剩下两道题看了看感觉实在不是自己能够写得了的题目。于是品鉴玩晚饭 18：00 左右就离场了。
在外面等了 1h 左右（因为房卡在鸭佬那里），然后鸭佬也出来了。
和鸭佬一起买了蜜雪冰城，品鉴了麻辣烫。
本来想去吃麦当劳的，结果进店看了看感觉有点贵，消费力跟不上就放弃了。
回到酒店，被阿烜怒斥说这种提前跑路的行为没有奥林匹克精神。
然后收到了鱼佬刑满释放的消息。
我「这不给鱼佬颁个『耐力奖』（」
LXR「『顽强拼搏奖』（」
CCPC 桂林 Day -1（2023-10-26）
早上六点就醒了然后睡不着了。
为什么这个酒店一到这个点窗外就会有鸽子啊，在外面又是咕咕叫又是拍翅膀的吵死了（全脑
这该不会是什么奇妙的叫醒服务吧。
中午的时候鸭佬说想去沈阳市区逛一逛，于是换了一家酒店住。
下午有点困于是一觉睡到五点。然后鸭佬出去逛街了。
似乎 zhuoer 也在沈阳，本来想去找他的结果拖到 20：00 就没去了。
以及听说铜首了。这就是 CCSP 的含金量吗 275 铜牌。
这个酒店房间的隔音似乎很差，甚至能听到隔壁的说话声。
晚上点了麦当劳，然后又看到了可可爱爱送外卖机器人。
之前去 EC Final 的时候就想过，机器人是怎么按电梯按钮的，看来是内部系统是连在一起的。
CCPC 桂林 Day 0（2023-10-27）
下午坐飞机去桂林打 CCPC。
到九点的时候已经 23：00 了，于是和鸭佬一起品鉴了塔斯汀汉堡。
本来想点麦门的不过确实是有点贵。
CCPC 桂林 Day 1（2023-10-28）
一觉睡到 10：00 没赶上酒店的早餐，于是直接跳过早餐到午餐了。
和鸭佬一起品鉴了外卖猪脚饭。
下午正准备去考场的时候遇到了高中同学 SWY。
振奋 .jpg
到了考场发现居然开幕式还有表演。
开幕式进行到一半的时候发现可以看题了，于是看了看 A。
队友提供了一个思路，写完正准备交发现比赛推迟了。
过了一会又回去看的时候发现突然可以交了。喜提 6min 罚时。
然后队友去看 B。似乎是一个 LIS，不过鸭佬直接开始写线段树了。
这个时候我去看了看 D。花了几分钟验证了一下一个关于欧拉函数的柿子，虽然实际上并没有用到。
想了想感觉出来了一个关于 D 的性质。写了一发结果 T 了。
又仔细想了想发现那个性质是不对的。于是就放弃了。
旁边队友讨论了很久，写了 1h+ 才磕磕绊绊开出 B。
然后就只剩下大概 30min 开 C 了。队友写了个凸包发现不对，于是就下机了。
快结束的时候去和 SWY 交流了一下想法，获取到了 C 的正解。
赛后看了看 dalao 在知乎上发的题解，感觉好像也不是很难（bushi
这个时候我的手机已经没电了，去找了个小卖部租了一个充电宝充到了 6%。虽然很少不过还好撑到回到酒店了。
晚上跟着 HMD dalao 去电玩城打街机。
看到 dalao 在旁边像八爪鱼一样敲着音游机台感觉十分震撼。
在旁边找到了一个 STG 的台子，于是打开了《怒首领蜂》。
经过十把左右的尝试，成功地见到了 4 BOSS。
然后被打死了。
最后续了一个币进了五面，结果被道中打成筛子，大败落荒而逃。
CCPC 桂林 Day 2（2023-10-29）
早上 7：30 痛苦地爬起来去打比赛。
听群友说学校有打印店。于是 7：40 到学校之后极限让鸭佬跑去把板子打印出来了。
首先把签到 M 写出来了。
然后鸭佬开 G 我开 I。
鸭佬写了 1h 的 G 结果 WA 了，让我去看看。
我看了一眼题面 2min 给出了一个做法，写了写交上去过了。
然后我感觉 I 有一些想法，结果写了 2h+ 没有写出来。
中间主办方给发了午餐，一袋（包装上写着「手抓饼」的）鸡块和一个汉堡，还有一小瓶可口可乐。
这个时候 HMD 发现 K 的数据范围非常巧妙，只需要小小地分类讨论一下就可以暴力过。于是写了 1h 过了。
这个时候我发现我 I 维护的其中一部分信息可能是冗余的，我把这部分去掉之后就过了。
然后队友去看 B，给我了一个思路然后我磕磕绊绊地在比赛最后 2min 的时候写了出来交上去过了。
最后 5 题将近 1000 罚时，喜提铜首。
冬权老师「成功拿铁，庆功宴改开批斗大会。」
晚上又和 HMD 去街机厅打游戏。
续币两次突破了 5 BOSS，结果我超你这游戏怎么还有 6 面的。
尝试了舞萌 DX，感觉良好。
安大附近似乎也有机台，以前都没了解过。改天可以找鸭佬再去打（bushi
归途 · 其一（2023-10-30）
一觉睡到 10：00 才起来。
中午和两名队友一起品鉴了肯德基。
晚上坐着鸭佬家长公司的员工的车回到了龙河。在那之前一起去品鉴了椰子火锅，可惜忘记拍照了。
CCPC 深圳 Day -1（2023-11-9）
鸭佬订的是 22：00 的飞机，于是 19：30 打车去机场。
花了 50，略贵。
然后飞机还延误了整整 1h，第二天 1：20 左右才到的深圳。
然后又做了 1.5h 的公交车和 0.5h 的出租车才辗转到了酒店。
CCPC 深圳 Day 0（2023-11-10）
这次订的酒店房间是一张大床，于是要和鸭佬同床共枕了。
太不像话了，这简直就是楠桐 .jpg
虽然已经凌晨 4：00 了但是有点饿于是点了华莱士外卖。
吃完外卖之后完了一会游戏，6：00 左右试图睡觉然而睡不着。
中午和鸭佬一起品鉴了猪脚饭。非常的好吃。
然后我就昏迷过去了，一直到 20：00 才醒来。
这期间鸭佬和 HMD 去逛街了。
CCPC 深圳 Day 1（2023-11-11）
因为前一天起的很晚所以晚上完全睡不着。
1：00 睡着，醒了两次 3：00 去上了个厕所睡不着了。
鸭佬下楼品鉴了麦当劳早餐，顺便给我带了一份。
11：30 左右和队友们去深圳科技大学报到。
报道完之后品鉴了食堂，感觉还行。
去听了开幕式，感觉就是一堆领导上去放屁。
主持人「开幕式到此结束。请参赛选手前往羽毛球场进行热身。」
热身（指打羽毛球（bushi
等着进考场的时候有人过来问我说「你们这个三条可怜是什么意思啊。」
「我只知道九条可怜。」
于是我就回答说「因为我们是三个人所以叫三条可怜。」
考场还蛮大的，可以清楚的看到旁边和对面的各一个队伍。
热身赛一共三题。A 是神仙构造；B 是思博暴力；C 是 lxl。
看了看 A 感觉不会于是交给队友了。
想了 1.5h 的 C 想出来一个解法，可以归纳成单点插入和区间求和。
可惜忘记拿板子了敲不出来平衡树。
感觉平衡树的熟练度还是需要提升一下的，至少提升到像线段树一样随手可以写出来吧。
赛后和同校队伍交流了 A 题，发现居然要用到异或。干败吓疯 .jpg
逛了逛考场，用鸭佬的手机拍了几张逆天队名。
这里甚至还配备有 AED。
想象一下，参赛选手因为开不出题而突发心脏病，志愿者对其进行紧急救助（bushi
晚宴懒得去了，和鸭佬回到了酒店。
19：00 的时候不知道为什么突然非常困于是睡过去了。
一觉睡到第二天 3：00
CCPC 深圳 Day 2（2023-11-12）
早上起来之后直接退房了。
然后坐另一位可能是参赛选手的车到了考场。
这个考场查得似乎很严啊还要过金属探测器。
进场之后发现板子么没带于是极限跑过去拿，成功在比赛开始前 1min 赶回去了。
开题之后，一看 A 就感觉有思路，于是开始写。
写了 1h 发现过不了，于是交给队友写 I。
然后队友写了 1h 的 I 发现过不了，于是我们开始一起看 A。
然而想了很久的 A 都没有想出来。
这个时候我看了看 F 感觉可以，于是交了一发过了。
这个时候已经比赛过去 3h+ 了。
剩下两个小时我们一直在想 A，然而还是没过。
中间我推了推 B 的柿子。推出来一个多项式 $\exp$ 一写发现不对。
又算了算发现上面那个柿子是假的。然后就放弃了。
最后 1 题，喜提铜牌。连去颁奖典礼的脸都没了。
三条可怜，大败而归（绝望
晚上找了一个网吧试图过夜。
听说在网吧电脑登 Steam 账号会很危险，于是试图登小号。
但是小号上全都是黄油。网吧电脑上也没有什么会玩的游戏。
于是玩了一个晚上的手机。到半夜还没电了。
体验很差，下次不去网吧了。
归途 · 其二（2023-11-13）
虽然只睡了 2h+ 但是我感觉精神状态非常良好。
早上和队友们一起品鉴了深圳街头叉烧包。非常的好吃。
7：20 坐飞机飞往南京。等我们赶到登机口的时候广播已经开始催了。
最极限的一集。
到了南京之后马上就被巨大的温差冻得浑身发抖。
然后就坐火车回合肥，再然后就分头回学校了。
ICPC 合肥 Day 1（2023-11-25）
一觉睡到 12：00 才醒来。
因为龙河直接就在科大旁边，所以可以直接走路过去。
品鉴了科大的食堂。感觉非常地成功。
看到考场门口还有一些小游戏，甚至还有奖品。
可惜我到的时候已经结束了。
到了考场之后发现 BJ 也在。看到了位置但是有点可惜没有上去打招呼。
当然块也在。
热身赛开始前 10min 左右试题册就发下来了。
看到周围的队伍都在打开试题册开始看题于是我们也开始了。
直到过了一会监考人员过来告诉我们说不要打开试题册。
A 是一个构造题——算是吧——给你 $n$ 个点为根的 DFS 序，让你还原出整棵树。保证有解。
一开始我有一个想法，就是类似于二叉树前中后序遍历的相互转化一样。
一个点的子树必定对应了 DFS 序上的一段连续区间。
后来一想，这是在所有 DFS 序都以 $1$ 号点为根的前提下的性质。
可能在求以 $2$ 号点为根的 DFS 序的时候，一上来直接访问 $1$ 号点。这样就出锅了。
看了看 B。乍一看是个很板子的树上背包，但是数据范围给的很大。
$n k^2$ 差不多有 $1.4 \times 10^9$ 那么大。
后来再仔细一看，B 的时间给了 $\mathtt{8s}$。
或许正解真的就是 $\Theta(n k^2)$ 卡常吧。
C 是一个看上去就很容易搞的数据结构题。
无穷大的二位格点网格，初始点权均为 $0$。$m$ 次操作 / 询问，每次操作给所有点的点权加上
这里 $\operatorname{dist}$ 表示切比雪夫距离；每次询问就是给出一个矩形范围求点权和。
因为 $m$ 非常地小，甚至可以 $\Theta(m^2)$ 暴力枚举所有修改 - 询问的对来算贡献。
可惜最后没有写出来。
最后的 D 是一个 diaomao 知识问答。给了你六道判断题像是「中国科学技术大学是否位于中国的首都——北京」「中国科学技术大学是否流传着一则校园传说，说是第一教学楼的地底埋藏着黄金」。
比赛结束之后再次品鉴了科大食堂。
科大是每个队三个人给了一张临时饭卡，里面有 180 元。
还是非常豪华的。
晚上和高中同学块一起去逛街。于是提出去之心城。
在路上的时候和他分享了新生赛的 C 题，就是那道莫队题。
块在一段时间的思考之后给出了一个在线的做法。
到了之心城之后发现，因为我也不熟，所以只是逛了逛就离开了。
只是到处走了走，到处看了看，然后就离开了。
我「太失败了。」
ICPC 合肥 Day 2（2023-11-26）
早上 8：00 被鸭佬的非常吵闹的闹铃吵醒了。
到了考场之后本来想到 BJ 的队伍去看一看的，结果实在是没认出来。
打开题面一看。感觉 B 是一个还行的 $\Theta(n^3)$ 的 DP。
往后看了看感觉没有那种一看就非常简洁的题目。
这个时候听到隔壁在说 F 是签到题，于是去看，发现确实。
用了 15min 左右写了出来，一交发现 WA 了。
改了改又一交发现 TLE 了。
又仔细看了看题目描述发现读错题了。
改了改又一交发现又 TLE 了。
这个时候旁边公告说是评测机出锅了。于是跳过 F 开始看其他题。
然后队友去开 E，交了一发过了。
于是自己去开 G，感觉二分一下再写个 DP 可以，于是用了 1h 的时间写出来了。
这个时候评测机已经很卡了。随便交一发就需要测个 3min+。
然后 F 的重测还没好，于是就又交了一发过了。
虽然过了一会发现一开始的那发重测也过了。于是喜提 1h 多余的罚时。
这个时候去写 B，然后写到一半发现假了。
然后队友开始开 J。结果一直开到比赛结束都没有开出来。
中间我看着 L 可以写，就是个模拟，于是打算写。
写了些发现不对，又仔细分析了一下发现自己想得太简单了。
感受到了概率的玄妙之处。
最后 3 题末尾。滚榜的时候惊人地发现居然还有一块铜牌。
下午去科大小卖部把卡里剩下的 80 块钱全部花掉买了一大堆零食。
物尽其用 .jpg
ICPC 杭州 Day 0（2023-23-8）
下午和队友们乘坐高铁到达了杭州，然后坐地铁到达了酒店附近。
地铁还正好是在「打铁关」站换乘。这也太不吉利了。
这个时候导航突然开始抽风，带着我们在酒店附近随机游走。
酒店房间里面还是很高级的。
晚上和 HMD 一起去品鉴了麦当劳的板烧鸡腿堡套餐
听说附近有音游机厅。跟着 HMD 去了最近的万达广场发现不对，机厅在另一家万达。
结果另一家万达离这里 2km 之远。而且还剩 1h 就有关门了于是今天晚上就放弃了。
最后一场区域赛了。希望这次能有大金牌吧。
ICPC 杭州 Day 1（2023-23-9）
本来今天应该有热身赛的，但是懒得去打了。
两个队友倒是去打了。
他们好像开了两题，然后把 CD 两题发给了我。
场外求助 .jpg
C 题我一眼就知道是 CF 原题。
上网搜了搜真的给搜到了。是 CF1840G1/2 的数据范围强化版本。
看了看 CF 官方题解，研究了一下看懂了。
D 题是个奇妙的异或题目。不会。
ICPC 杭州 Day 2（2023-23-10）
0：00 睡觉，7：00 起床。健康作息。
到了学校发现生态环境非常好。
河里面还有鹅。而且鹅叫得非常吵。
到了考场，映入眼帘的便是……
便是原神手办！
每个队伍给发了三个盲盒手办。
9：00 开始，8：55 才下发纸质试题集。
看着好像很厚的一个文件袋。打开一看发现居然有三份英文题面和三份中文题面。
一打开题面。HMD 开始看 A。我从后往前看。
过了一会 HMD 的 A 有了想法但是发现假了。
这个时候我看其他队伍好像开始过 M，于是也开始想。
结果写了 30min+ 终于艰难地通过了。
然后鸭佬接手并过了 J。好像是个神奇的交互题的样子。
看了看 D，简单构造了一下就过了。
然后我看到了 H。感觉是一个挺简单的基环树概率 DP。
结果写了大半天喜提 20 多发 RE + WA。
另一边 HMD 在看 G，但是也是写了大半天喜提 WA。
最后三题。封榜前铜尾。这一揭榜必然打铁。
打铁关的诅咒 .jpg
感觉确实是水平不够。干败吓疯 .jpg
离开考场前打开了盲盒手办。是芭芭拉的。
下午紧急买了高铁票赶回合肥。
落荒而逃（bushi