APIO 游记
4.22
不是，我做题量怎么这么凄惨。大抵是因为开了一堆粪题懒得写，加上 at/cf 炸了。
早上简单看了一下 P5984 [PA 2019] Podatki drogowe，真甜蜜恶心，随机二分 + 点分治 + 哈希 + 主席树，拜拜。
然后看了一眼 P4126 [AHOI2009] 最小割。背了一下最小割交并集的结论：
- 首先跑最大流。
- 可行边：满流，否则可以用其它边替代；残量网络不存在
u\to v 的路径，否则退流不满流了。 - 必经边：上面两条，同时残量网络存在
S\to u 和v\to T 。感性理解，源汇都还能蒸，说明瓶颈在这条边，即必经边。
然后看了一眼【模板】线段树，好难啊看不懂。
然后看了一眼 the best problem of 2021，不会翻译。
然后看了一眼 P4298 [CTSC2008] 祭祀，终于有看懂的了。
然后看了一眼 [ARC063F] すぬけ君の塗り絵 2，终于有看懂的了。
然后准备去干饭。下午中考游泳，别出乱子就好。
没出乱子，顺利满分。
小海狮游泳馆浴室没有门，还是太超模了。
5.3
前面几天在学校，借来省集题单刷。
途中 sblgj 颁布大粪规则，现在电脑室变成监狱了。
国庆假期有 3 天，可能是 4 天。
假期过的好快啊！每次快结束时都有一种空虚感和愧疚感，归根结底还是太懒了。每次都这样，什么时候能改改。
晚上随手交了几道之前的 at 题。校园网降级是真的傻逼，cloudflare 也是傻逼，硬控我好久。
APIO 不远了，接下来几天认真备考吧。希望能全停。
写于 23:32，言尽于此，睡觉。
5.4
早上回水母，成功白嫖共享了绿巨人和李商隐的 vpn。然后看了看 apio2021 的题雨林跳跃，并在午饭前写完题解和代码。
中午爽抽！
下午 debug，然后听 Lgx_Q 的课，补了一点题解就润了。
逃出学校，去 kfc。途中牢玩家 ljs 推荐走正门路线，还好走的是侧门不然惨了绕一大圈。达成成就：kfc 中凑齐 10 位 sky 同学。节瓜点了 8 份汉堡哦耶。
回来下雨，时大时小。只有一把伞，化身国服蒙恬，列阵！
晚上发了一会呆，然后大伙一起打 arc：
前三题弱智题，第四题观察一下树上图的形态，发现每个叶子的祖先链必须是团，此外不能有其它边了，然后将所有团划分为若干极大不可划分子团，答案即为它们的阶乘（注意
第五题没有细想，听说是数学推式子。
打成史了，但是还是上分了。
5.5
早上八点起，睡得最舒服的一集。点麦门，成功在门卫眼皮子底下溜走。绿巨人被圈 1-2=-1 了，惨。
上午干啥忘了，好像是看了看刘海峰的树上问题的 ppt。
下午打梦熊！T1 是诈骗，T2 想到删叶子就会做，T3 一开始没有头绪，根号分治？大的串好处理，小的串呢？貌似可以暴力匹配，因为空隙不能太多不然非法了，那我加速无空隙匹配的过程就好了！然后发现看错题了，然后发现没有必要根号分治，然后哈希二分就没了。
由于看错题还有沙比 gj 的驱赶，未能写完第二题，只拿了 200pts，rk32。
晚上数学周日测！最后一题好煞笔啊！但是前面写太久，没写完，哭。
5.6
早上看了看树上问题杂题。
下午上文化课！
晚上也在看题写博客。复习了一下 prufer 序列。
全停失败了，看看能不能逃晚修。
5.7
早上上文化课！好坐牢啊 qwq。
中午爽抽！王者荣耀启动！
下午打人机比赛，T1 傻逼，T2 是 ddp，有趣的是这玩意之前 noip 模拟赛有道叫“树同构”的大粪题，然后其中一步就是 T2。15:38 分左右搞定。
找朱少白嫖了打印机旁边的电脑，写了些博客。
晚上调题，ddp 和放学路，调红了。
5.8
早上文化课。
下午调放学路，调红了。
晚上做烟火表演，有意思，slope trick 不只是套路堆叠，经过一系列分析简化后也能得到优美的形式。然后做了交换城市。
明天去香港，车程很长所以熬了会夜。
5.9~5.10
去香港玩。写在别的地方了。
5.11
回家休息。
5.12
上午物理实验操作考，抽中了电路，本来很顺利，结果我没收好装置就举手，导致没有满分 qwq。
5.13
中午宿舍筹集，被宿管抓了，很难受。
事情好像十分严重。但本来不是这样的，宿管告诉了班主任，班主任是温和的人，但是她出差不在，导致宿管交给了德育处，也就是同在少科院、在 oier 界名声远扬的李天秀老师。当然我还不知道，傻傻去了德育处发现没人，找了旁边办公室主任才得知此事。
5.14
上午在不安焦虑中度过，然后去办公室找李天秀，被狠狠屌了一顿，还好我脸皮厚硬说是看实验操作视频，然后她信了哈哈哈。中午夺回手机继续抽。
晚上颓了一会，然后莫名其妙开始少科院 oi 二检考试，最后一题使用大便做法很晚才码完，还好没怎么调。
5.15（APIO Day1）
早上非常早起了，回机房检查东西，顺手拍了张照片。
4:00 到达校门口。同行同学有：初二学弟 sst；少科院 ljs、myz、xzy；高一 wzr 等大佬学长；高二 lyq、wjx。带队老师是朱少，这很好，还有个 gp，不好评价。
在车上吃完巨大欧包，没水噎死我了。在机场上组队筹集，网络很差。gp 帮我买了个可乐，但没喝完就被迫倒了。
上飞机，玩离线模式的农药，有飞机餐，是红烧茄子拌面，味道很好捏。
下飞机头昏昏的，难受。看到了 APIO 标志，然后找到了 szx 老师坐车到达 szx。
szx 校园好大呀，景观做的也不错。进来先是拍照（同学在闭幕式上出现了哈哈），然后领取背包等物资，向宿舍出发。路上我就发现不对劲了，这 tm 的怎么这么远，来回一趟得有十来分钟了呀，恐怖如斯。还好饭堂就在宿舍旁边。
宿舍是四人间，原本应该是六人间改造而来。有电源，没想象中的骇人。床上用品是和 WC 一个风格的，不过有蚊帐好评。床有很多柜子放东西算方便吧。但是桌子对四人来说过小了，导致你想抽机或学习要在床上。
不过最雷人的是厕所，坑位感觉完全不通风！奇臭无比！洗澡居然没有莲蓬头，会发出巨大水声！而且门形同虚设，想偷窥轻而易举。
对了，同行一行人都在同一宿舍，只有我被孤立，和省实同学一起。
午饭到达了错误的地点，晚上才找到专用饭堂。味道偏甜，菜品倒是没有很雷人，但是哥们你饭只给这么一小坨是想腻死我吗。
下午进行一个农药的组排，豪万。
晚上试机，场地就在门旁边，体育馆很大，对我们这种石中乡巴佬来说算是壮观了。然后我更坚定地认为石门无法竞标成功。
试机题果然是 noip 的，大家好像都选择打 T2，简单教了下 myz 如何使用 vscode 并且通过 T2 就走了。回来路上发现了“小心溺水”标志。
熬了会夜，睡觉。
5.16（APIO Day2）
早上起来吃早餐，选了臊子面，好甜捏。
然后听讲座，听得很懵。
下午听讲座，然后去拿了密码条。
晚饭忘了，但是有碗酸辣汤令我记忆深刻。本来都没发现还有汤，是刚好打完饭有个大叔说的，就顺便拿了一碗（此时饭堂全是人但没人拿汤，为什么呢好难猜）。喝了一口，妈呀这是啥呀，古神的味道难以描述，酸是那种水果小番茄的怪酸。
总之很难喝就整碗准备倒了，结果端的时候重心不稳，整碗汤以八比二的比例洒在了一名无辜同学和我的身上。此时我脑袋空白，说了抱歉就走到楼下准备买一瓶脉动补偿一下，然鹅没找到人。事后在 Q 群发布该消息寻人，找到了受害者的同学，但是没有什么实质性进展。
（第二天他才回复说受害者可能已经不在乎了。）
晚上开幕式，来培养一下大蕉的能力！
5.17（APIO Day3）
比赛日。
桌子上有经典的几张牌子，以及能量包，里面是小零食和宝矿力。
开题！T1 想了一会不太会，不是哥们今年上难度了是吧。然后这时听到提醒“这次题目是按字典序排的”，然后就跑到 T2、T3 看了看。最后感觉 T2 不可做，T1、T3 有可能，决定看 T3。
上了个厕所回来，时间已经过了 1h。
到 1.5 h，还是毫无头绪，很崩溃。这时，我看到了样例解释，有一个
然后开始着手于一般情况的构造方案，想了老一会，总算是通过巨大分讨完成了！这也顺便说明了结论正确。
（显然，这个 B 没有意识到两两配对是等价的。）
接着想了一些细节，就开始敲代码了。写了很长，足足 3.5k。再加上不熟悉交互库，调死我力。导致通过 selfeval 时已经是 4h 了。
这时打算水点部分分。回头看 T1，想了一下，直接给它所有数然后根据对应值反推
最后总分是 131pts，我想着怎么也有牌子了吧。
出来问了下情况，发现同学中只有 xzy 和我一样签到了。他很牛啊，拿了 T1 非常多分，总分 188pts。膜拜。
然后下午去复评，tmd 我 T1 怎么还超时了，变成恶臭分数 114pts 了。貌似写
然后听评讲，我不想听直接筹集去了。讲题人一直强调 T2 有多么的吊。确实啊，牛魔的不仅要巨大思维量，代码也是巨长无比，出题人我爱你。
这时才发现西门无人看守拿外卖很方便，就和 ljs 还有 myz 点了 kfc 在旁边一块石头上筹集等候。
晚上心无旁骛地爽抽到很晚！
5.18
讲座，还是去听了一下。中途弃疗了，筹集去了。
下午是社会实践，去 702 所参观。来回车程快一个小时，得到错误情报没带手机，太坐牢了。到那儿首先在广场参观、然后到大厅参观、然后观看神秘视频就没了？！
出分了，还好有点良心改了下 T1，变成了 131pts，有希望 Ag？xzy 是 129pts，应该也是 Ag。
晚上闭幕式，Ag 线是 130pts，看来我 RP 不错。可怜小马被卡了 1pts。
然后就去酒店住了，gp 和 zsq 本来是叫 myz 和 xzy 去买麦当劳的，我从 xzy 那听闻不去就没得吃，只能跟着下去。果然被骗了，然后被抓走了。
回来继续抽到快两点。不对！四点还有飞机！火速入睡。
5.19
好家伙，起晚了快十分钟。
然后赶飞机，我的充电宝被没收了。
到达学校。剧终……
吗？我还要停课三天，直接延长假期！