点击量：1226

又到了春困的时候。

↓建议搭配配乐食用（如果在机房还是算了吧

[00:00.00]知足 (《后来的我们》电影插曲) - 五月天 (Mayday)
[00:07.32]词：阿信
[00:14.65]曲：阿信
[00:21.98]怎么去拥有一道彩虹
[00:27.82]怎么去拥抱一夏天的风
[00:33.80]天上的星星笑地上的人
[00:39.83]总是不能懂不能知道足够
[00:51.86]如果我爱上你的笑容
[00:57.80]要怎么收藏要怎么拥有
[01:03.82]如果你快乐不是为我
[01:09.74]会不会放手其实才是拥有
[01:14.97]当一阵风吹来风筝飞上天空
[01:21.11]为了你而祈祷而祝福而感动
[01:26.88]终于你身影消失在人海尽头
[01:33.44]才发现笑着哭最痛
[01:42.87]那天你和我那个山丘
[01:48.85]那样的唱着那一年的歌
[01:54.79]那样的回忆那么足够
[02:00.77]足够我天天都品尝着寂寞
[02:29.68]当一阵风吹来风筝飞上天空
[02:35.58]为了你而祈祷而祝福而感动
[02:41.07]终于你身影消失在人海尽头
[02:47.44]才发现笑着哭最痛
[02:52.62]当一阵风吹来风筝飞上天空
[02:58.99]为了你而祈祷而祝福而感动
[03:04.45]终于你身影消失在人海尽头
[03:10.85]才发现笑着哭最痛 wo
[03:20.40]如果我爱上你的笑容
[03:26.43]要怎么收藏要怎么拥有
[03:32.19]如果你快乐再不是为我
[03:37.89]会不会放手其实才是拥有
[03:43.81]知足的快乐叫我忍受心痛
[03:49.66]知足的快乐叫我忍受心痛

CTS 部分

Day -6

过审了。

Day -2

PKUSC/THUSC 可以报名了。整了一上午终于把资料弄进去了。

如果这波过了就能在北京多呆一个星期了(x

Day 0

早上九点到的北京西。然后坐了地图推荐的 ⑨号转⑥号 到达了地铁站，并用 10 分钟走到了学校。

貌似这个学校安保还不错，进去的时候还问我一句“是干什么的”。- “是来爆零的。”

签到成功√。领到了大小为一个 X 的蓝色衣服，虽然听说这次没统计尺码但是还是有衣服的。之后在大厅里等面基，面上了 another 主持人 A·H_。

然后就到了听上去很高档并且看起来也很高档的五星级酒店了。不过排队的人好像很多啊..应该来早一点的。

排在了离前台这么远的地方。

和我住一个房间的 EDT 大概已经住进去又出去了，不过应该会再领到一张房卡吧。用手机 $1\%$ 的电和再也唤醒不了的充电宝来苟活排队的一个小时。后来面到了 Venn。

中午回到学校吃饭，食堂环境不错，吃的也都比较合适。不过食堂在地下，还没有信号，这样就不能在吃饭的时候获取情报了。

吃完饭睡觉。床的柔软度极高、窗帘遮光性优秀，有种不想起床的感觉。但是最终在受不了闹铃的侵扰的情况下还是起了。

下楼到大厅碰到 wfls 报道，其中有 ISIJ 神仙 EternalAlexander。等到 xht37 下来后就准备往学校走。

出了酒店门感受到一阵妖风。于是 xls 想回去拿外套，就折返了十分钟。再出来的时候已经在下雨了，还很大。不过有伞，应该没什么问题，但是很快裤脚就湿了一点。xls 表示帝都的雨会带一些浮尘下来，我觉得可能不是，不过地上的确有一些不明的浊液（?）

看到秩序册上有几个考点，还是感觉实验楼最靠谱，于是去了实验楼。偷偷看到了墙上写着 CTS 2019 的集训队考场，自觉地走进了对面的那个..

正常的 NOI Linux 系统。不过用了一会发现了是虚拟机的迹象，然而切不出去。所以还是有比较好的体验的。听说篮球场的键盘有点不人道，有个 sleep，希望如果去那考试了不要随手碰到。

敲了个 Dinic，WA 了 4 次样例就过了。然后才发现主文件夹下是有试机题的——NOI 2016 Day 2。

三道不可做题。随便瞅了瞅，复习了一下配置。等到 TJ 队长 Pickupwin 来了进行了友好面基，Pickupwin 教会了旁边的同学如何写 NOI2016 区间 一题，非常生猛。发现 TLE/MLE on 19/20，于是蒯了我的快读板子重新交了上去，然而更慢了。

在激情的讨论后我们一致决定去吃饭，晚饭需要排队，不过听说里面那个房间是一样的菜还可以不用排，我就绕了过去并打到了可观的一盘吃的。

加汤的时候碰到了 xht37 和 EDT，于是搬过去和他们一起吃。对于晚上 22:35 的 CF 我是拒绝的，不过貌似会有人看情况打的吧。太劲了不睡觉的吗

晚上在寝室颓了一会就去拿密码条。碰到 xls 说 Pinkrabbit 在他们房间，于是就面到了 Pinkrabbit 以及 THUPC 的题面。后来 StudyingFather 也来了，大家欢快地交流了一波经历就回自己房间了。

在走廊上看到了中央电视塔，KS 诚不我欺。

貌似真的很多人在打 CF 啊

rppp 吧。

Day 1

进场前面到了 sys，需要让我绕着钟走一圈来认出我 Orz

早上到的时间刚好，8:25 到考场，果然没开门。于是坐在旁边一个类似自习室的地方等了一会，发现鸽鸽各个考场都没有开门。然后就在教学楼 4 楼游走，看到附近的两个考场都有很多人。

在群里看到有人说门开了，就走进了教室。

突然发现“我怎么是 120 啊”，这边号最大的也就三十多。过了好久才意识到自己走错了，回到了正确的考场。

开题看 T1，但是毫无思路。貌似可以跑出来第一个点，后面的点想了一会就自闭了。CTS 的题按说题目都很长（见 CTS2018 题面），但是这题非常直白，甚至猜不出命题人是谁。

看到有 $50\%$ 的 $k=1$，感觉可以用一个不加优化的算法跑过 $40\%$，然后再拿到后面的 $k=1$（天真），就有 $70\%$ 了。然而不仅 $n\le 300$ 一点思路都没有，而且 $k=1$ 也不知道怎么做。可能是自己概率期望太废了。期望得分 $10$ 分。

接着开 T2，白云，lun 题。是个容斥还是计数来着，题面还是很短。看上去有 $8$ 分的 $O(n\cdot D^n)$ 做法，后面有个 $m\le 0$ 可以直接输出。剩下的部分分再看着推推吧。

推出来一个答案 $D^{\frac n2+(n-m)}$，但是显然不对。Ubuntu 下的 bc 计算器不是很好用，算的总是整除，一开始还被迷惑了一会。$m\le 1$ 的最后也没推出来。期望得分 $12$。

在大概 9:30 的时候开始玩提答。发现是个往矩形里塞方块的题，然后不到 10 分钟手玩出了第一个点。得分 $10$。接着看第二个点，感觉不是那么整齐了，画了画图也一直是 $9$ 分的方案。最后我把这些矩形按比例画在纸上裁了下来再拼，这回比较直观，很快找到了正确的方案。得分 $10+10$。

虽然看上去提答性价比最高（前两题代码还没动），但是也非常耗时间。打了一个错误的贪心，在 8,9,10 三个点分别混了一分之后就回去打 T1,T2 暴力了。

T1 暴力还可以，稍微调了一下就没问题了。T2 的话 $m=1,n=1$ 之类的需要特判，然后换了一下判断条件互相都跑出来了。

然后随机开了 T3 的一个输入，发现规模都很小，然后在纸上构造了一些方案。写完代码之后发现只输出了 $4990(5000)$ 行。最后发现统计个数的时候每种分别统计漏了一个，然后改了很久才改对。跑了一下，刚好塞了 $4997$ 个矩形，拿到了 $10$ 分。

至此提答共获得 $37$ 分的好成绩。

后面就调了调，没发现什么毛病，也试了一下开 -std=c++11。

考完出来的时候听见别的神仙都是提答 $80+$，$70+$ 的。无意中听到了 T1 需要打表，我才意识到 Ubuntu 下是不随时返回运行时间的，我的程序可能跑了 $12\text{ s}$+。这挂了的 $10$ 分，让总期望得分不到 $60$ 的我又掉了一个梯度。

然后又突然想起来 T2 几组数据互相 if-else 的时候最后注释掉的忘记恢复了。已经忘了是哪段了，大概会丢掉 $4\sim 8$ 分。

在食堂吃饭的时候听说别人提答瞎贪心贪出来 $70+$，怎么我正反贪心都只有 $1$ 分。然后貌似 T1 的七次 DP 很简单，T2 也有一个高次 DP 可以拿到更高档的部分分，我都没往那个方向想。现在想来我的做题思路就是看最低档暴力会不会打，正解有没有思路，如果有的话，看复杂度能过哪些点，否则扔了看下一题。

事实证明只打最低档暴力是没有前途的。

还是要把省选前的想法提出来，不能在一个题和一个算法死磕，这个题实在想不出来或者优化不了了可以换个算法。而且不能畏难，有时候听说这个题是个简单题，多想一会就想出来了，但是实际上题目还是有点难度的；听说一个题很难的时候就会在心理防线上垮一截。

题目特征并不能决定什么。如果会做就一定要好好做，争取把能拿得分都拿到。梯度要一个一个想，而不是从 $10\%$ 直接到 $100\%$。

下午看成绩，T1 果然 GG 了，T2 挂的是 $4$ 分，相对好看一点。总分 $0+8+37=45$，大概在全国都垫底了。

拷走了数据就去听题。

T1 是 xmk 出的，非集训队有 15 人做出来；是个容斥加一些简单的优化。有简单的 $O(Tn^2m^2l^2k)$ 的做法是可以拿到 $30\%$ 的。

lun 又在 T2 放多项式计数。仍然是有 $O(D^3\log D)$ 的算法能拿 $60+$。

T3 提答，吐槽的人很多，大概是大家都花了很多时间在上面，也听说了贪心比随机化分数高的传奇。

其实都还好了。

吃完饭去中央电视塔下面转了一圈，五六点的阳光还是不错的，最终沿着水渠骑回了酒店。

明天继续努力。

Day 2

自闭了。

昨天写的那么多感觉也没什么用，考场上也注意到了那些问题，不过都不够本质。貌似一开始没有深入研究题目那段时间都是犯困的，直到开始打第一题的部分分开始才开始清醒。遇到问题没有什么思考能力等也许本质的问题还有很多。

开 T1 看到是计算几何，感觉之前学了很多计算几何知识点，但是除了几个板子根本就没怎么实际应用过，感觉要凉。发现可以判掉 $n=1$ 和 $n=2$ 的两种简单情况，然后貌似有个 $10^{10}$ 算法稍微剪枝可以过 $15\%$。而且感觉不管怎么写码量都有些大，就先扔了。

T2 repeat，复读机？是个字符串题，但是根本套不上 SAM 之类的数据结构。貌似需要容斥很久，$m=n$ 这么整齐的情况都不会做，别的的大概都不行了。考虑 $O(26^m)$ 做法，最低梯度 $m\le 5$，算了好久以为 $26^m=13^{2m}$ 慌了好久，后来发现 $26^m\approx5^{2m}$。感觉可以打，但是复杂度还是很高，毕竟样例 2 随便数数就 $10^7$ 了。

后来打完感觉不是很慢。

看到 T3 之后才发现，T2 是 $998244353$，T3 也是 $998244353$，这说明两天四个计数题；然后还有两个题需要 spj，可以认为都是计数题（雾

然后这个概率一开始以为是可乘的（独立），没仔细算就敲了，发现样例错了，gdb 进去看了一下发现的确是概率统计出错了。想了一会用了另一种方式，打了一半就出锅了。最后只会做 $O(6^n)$ 做法，但是显然跑不过 $n=15$。

回到 T1 打了一下，突然想到把 $10^{10}$ 枚举转化为随机 $4\text{ s}$ 随机集合编号分组求凸包能骗分，然后就打了。卡时 $3.5\text{ s}$，但是好像很快就跑完了。我以为是显示问题，于是用了 time ./a，发现还是只跑了 $0.003\text{ s}$。

把卡时从 $3500$ 改成了 $3500000$ 才刚好 $3.5\text{ s}$。有点慌了，猜测可能是本机出了问题，但是这问题是不能问的，有可能是我自己孤陋寡闻了，然后在 guide 里面找补全的提示，并没有找到。想了很久，觉得前面的数据分治没错，有 $10$ 分保底，后面就赌一把交上去 $3500000$ 好了。

然后调参，时间最终定在了 $3.7\text{ s}$。

T2 写完了一遍过的样例，大数据跑的不是很慢。剩下的时间研究 T3 也没什么结果，最终输出了样例，完成了 $O(1)$ 算法。

出考场听说 T1 都是乱搞，有人 $60$ 分很稳。看群里，发现 rushcheyo 说 T3 签到，还有几个人说 T3 不难。敢情是开错题了，貌似两天难度顺序都是 $3\to 2\to 1$？

下午睡到三点一刻，起床发现成绩都出了，rqy 又是 200+。

今天跟昨天画风又不一样了，按说难度是 $3\to 2\to 1$，我的得分却是 $1\to 2\to 3$ 递减，和昨天并不一样。

T1 果然出锅了，如果两条线相交必须选四个点的凸包，我懒得写线段交就没判掉。

两天加起来 $70$ 分，我拿铁稳了 ☕。

在 U 群里看到 T1 是 myy 出的，据说准备远程讲课。但是现在美国时间是半夜三四点，可真辛苦呢。

远程讲课之前调试了很久的外放，终于听到了来自美国的声音。myy 表示不能捆绑会放很多乱搞过去，实际上最高分 $95$ 还只有一个。

正解是个很神奇的凸包合并思路，没有听懂。

T2, T3 没有听懂。_rqy 用 $O(n\log n)$ 写出了 T2，并扬言 $n$ 可以出到 $10^5$，$m$ 可以出到 $10^{18}$。

组题人表示四个计数题的原因是他只征到了五个题。（

不过 CTS 的比赛就这样结束了，该怎么样就怎么样吧，吸取教训。前面的颓废时光也该过去了。

晚上听说了 rqy 吊打集训队 again 的故事，并被 myy 邀请去美国（

看到了前 6 名的名单，感觉明天的答辩还是有一定影响的。

感谢今年 CTS 没出锅。

Day 3

没有考试，可以晚点吃早饭+早点吃午饭。

9:00 是前 6 名答辩，按 1~6 顺序上场。坐在了 huyufeifei 旁边，第 5 排，看得还是比较清楚。

答辩流程是 3 分钟英文自我介绍+10 分钟论文讲解。

zzq 上台后群里就刷爆了“zzq 英文好流利啊”，事实上在讲课件的时候可以体现出“zzq 中文更流利（雾”。不过并没有接触过线性递推，就开始摸鱼了。

貌似承包整场笑点的是提问环节。一开始科学委员会问“实数怎么对整数取模时”，我想到的是 $\sqrt 5$ 怎么对质数取模，并且 zzq 说的也是实数的做法。然而科学委员会引用的是论文里的“有理数对质数取模”，啊这个东西就是为了避免误差了吧，质数的话不会很难。（CTS 还有 4 道计数题啊233

wxh 的自我介绍被针对了。“你校 23 年无人参加 IOI 的原因是什么？”“wxh 王小川这样的人可遇不可求。”

fizzydavid 讲的是《小水题》，做了两天的计数终于看到一篇数据结构了。然而还是听不懂。科学委员会：“fizzydavid，你的第一个子任务为什么只设置 $1$ 分？”

然后 zzy 貌似为了不显得自己论文短特意加长了 ppt 的长度，但是还是被提问了。“zzy，你的论文是唯一一篇少于 10 面的。”“我在准备 ZJOI R2。”

貌似 ZJOI R2 对候选队选手来说的确晚了一些啊。

samjia 的 ppt 做的应该是最精美的一个（说明 msppt 比 beamer 好看？。但是提问貌似都不是很贴合论文，感觉是在捞 samjia。比如“你有什么突出的特点”，“你为什么感谢宋老师”，“你昨天为什么挂了”。

最后 ljh 的提问不是很多，不过感觉论文讲的还是很好的。

结束之后说可以上去领论文。我以为一份只有一篇论文，就没上去。因为主持人要在旁边等负责人老师，所以就在舞台旁边划水。过了一会老师说论文不够了让后面的人可以走了，不过走的人好像比期望人数多一些2333？

然后就钻空子拿到了一份，貌似还很精致呢。

后面何老师给了一份主持人初稿就开始串词了，感觉还是比较简单的（？）稍微念了一下就去吃饭了。

吃完饭和 HB 的 Dew, Edgration, xht37, Jason 以及 XJ 的 StudyingFather 去了天安门。地铁大概 25 分钟就到了，然后在天安门城楼附近需要安检，好在大家都带身份证了，刷脸成功√

然而天安门在装修，字都被挡住了，于是并不是很有仪式感。

从城楼后面的一条小路穿了过去，就又出来了。大家准备去对面的广场，不过又过了一遍安检。拍了照片之后就朝南走，经过了纪念碑和毛主席纪念堂之后就从前门绕了过去。最后经过了人民大会堂，发现和 RMB 的比例对不上，距离调整了一会也还不是很准，于是就走了。

出安检的时候看到下午来的人比中午那会要多很多，感觉是来对了时候。

快进地铁站的时候何老师说主持稿和获奖名单打出来了，然后就咕咕咕地回了酒店。发现分数线大概在 $90$ 左右，我铁了。

之后让 16:30 到成达厅集合。练了一会，发现有些细节不是很到位，就学着 WC 时候广州二中的流程稍微改了改。最后还有一个嘉宾的流程换了，也需要临时改一下。

怕闭幕式时间比较长 于是持续上厕所

闭幕式开始之后：

• 感觉有点站歪了，挤挤
• 诶好像该我念了，第几行来着
• 国家队名单啥时候念完啊我有没有台词啊
• ppt 是不是该换一下啊 我用不用提醒
• ……

宣读名单？

• 这灯怎么是蓝色啊，我画的分界线也是蓝色要看不清了救我
• A·H_ 你上去领奖了我怎么办啊
• 这两句话换位置了可别念错啊
• woc 怎么才第四批，我刚把那个嘉宾请下去了药丸
• 救回来救回来
• 被临时调整剥夺了念名单的权力，全职念嘉宾名字
• ……

啊锅了锅了我是不是要被 D 了。

- “你好有没有可能在节目《xxx》之前念一下这段序”（某老师

- “这里一共八批现在才四批请您稍等”（我

- “啊？我来念啊”（某老师

- “？？？不是不是”（…

- “…”

赶在节目之前熟悉了一遍于是没有口误地念完了。

剩下的部分都还好，zyf 表示手机找不到了然而是屏幕朝下掉地上了。

成功成为唯一铁牌主持人。

晚上去吃了半价串，体验不错，但是好像又把糖醋的东西吃腻了……

APIO 部分

Day 0

一觉醒来九点了，貌似可以报道了，但是早饭看来是吃不上了。那就准备十点过去报道顺便十一点就吃午饭好了。

听说去年报道晚了会没有衣服拿，于是选了个正常的时间过去了，人也比较少。这回老师认出我了，其他流程正常。但是为什么 APIO 的衣服和 CTS 的衣服风格一样啊orz

发现还早，就和 EDT 沿着学校外面随机游走。大概走过首师大了感觉时间差不多就回去了。

中午稍微洗了一下衣服，就睡觉。一直不想起来，打算试机快结束的时候再去看看情况。不过貌似去的还是晚了一点，刚开机就被宣布试机结束了，而且网络还很慢。

晚上回酒店后发现有人在雀魂上开了一场《APIO 颓废赛》，加入后打了两场就垫底了√。

看来是无所事事的一天呢。

Day 1

培训日。

昨天睡前才发现是 8:00 开始讲课，所以大概要 7:00 起床。

不过还是咕了几分钟，xls 对我们迟到了 4 分钟表示轻微的不爽。

吃完饭已经 8:05 了，到礼堂感觉已经讲了好几面了。听说是英文课件，但是并没有看到，想必只有第一面是英文。

讲课人是 ljt12138，内容是硬件相关。貌似提到了春节十二响（题目）的 idea 来源，感觉非常可听。

通过一些比较简单的题目来引入概念真的很容易进入状态啊，不过后来意识到了这个貌似是在讲操作系统的分页。有很多神奇的算法确实是和 OI 有关的。

不过中途加入了弹幕功能当场就把我切出去了2333。掉线成功.jpg

下午：？？？

不懂了。

讲的是背包 dp、线性 dp、区间 dp 和树形 dp。不过把状态都看成是用来代表集合的。如果直接弄出一种这样的表示方式，表现起来比较直观，但是也很花时间。不适用于考场而适用于学习。

感觉这老师口才挺好，有一定的防尴尬能力。大家也会偶尔互动一下，但是还是老师讲的多很多。

下午出现了大型面基现场，大家互相确认了群里的身份。并且最终还是把一直想跑的（？） yyb 截住了。

最后又强调了一下明天的规定，比如 C++17、评测高峰期、可能出现的异常。感觉很虚登不上去的情况啊，想知道密码条会不会换。

回酒店之后大家觉得需要问候一下吊打大家的 50915 寝室。

当然还是大型面基现场。

APIO 2019 rppp。

八木唯太可爱了啊啊啊啊啊啊啊啊

Day 2

比赛日。

之前听说的+看网上的游记说的，APIO 前两个小时 IOI 赛制、后三个小时 OI 赛制。

事实上我进比赛网站之后发现还挺流畅的，比试机的时候还好很多。

不过为了以防万一，按照比赛须知上的建议，先通读了三道题目。为了检验自己读题的正确性，我把三道题的暴力都打了。调过了样例之后交上去都没什么问题。

这时发现网络平台上，A 题和 B 题的顺序互换了。看到这边的题面，发现题目顺序是按字典序排的。就觉得难度顺序可能有点问题。（以下称 T1T2T3 为中文题面的顺序，ABC 为原版题面的顺序）

10:00 期望得分：$13+10+20=43$。

诶，貌似去年 Cu 线是三十多来着，那我这回不是稳了？

突然想起来省选 / noip 时候的教训，不能完全以前一年为参考，不然就会畏难或不自信。

然后接着看，发现 T1 有很多特殊形态的图。甚至除了最后一档以外，前面的包都是树。突然看到了一个 $16$ 分的包是条链，然后扔了棵线段树上去。

于是稍微花一点时间从各种方向推 T2，并没有任何进展。

顺着看 T3，发现询问是单点的，这样的话直接拿数组维护就可以了。

接着找到一个只加不减的子任务，然后稍微推了一下，感觉又是个线段树。这次重新写了一棵，怕之前那棵在特定情况下用不了。

（事实上出考场之后听到好多人：我线段树都是互相 copy 的啊

写完很快过了其中 $20$ 分。剩下 $20$ 分怎么都过不去。

然后感觉可能是翻译题目出了问题，看了看 $ /home 下有了英文题面，于是点开英文题面：

The $i$-th light is turning on.

感觉是只加不减的意思，但是怕语境不同有不同的意思。然而在线提问只能在比赛前两个小时使用，这时是两个半小时，不过 Question 页面还是能打开的。

我就问了一下是不是那个意思，他们很快就回答了 Yes。

所以要强烈点赞俄方东道主！！！

检查了一下，发现字符数组开小了。因为是从暴力里蒯的快读板子，所以数组只有 $100$。（话说为什么不报 RE 啊总是 WA

回到 T1 之后，发现有一个包是只有询问没有修改的，那应该就和[NOI2018]归程的离线做法一样吧。事实上我先想了一会重构树，然后发现重构树还要倍增之类的，离线显然简单一些。

写完之后就交了，爆 0。发现是没删 freopen。

此时得分(A+B+C) $10+43+60=113$。

哇稳高于去年 Cu 线了吧（赛后发现是 Au 线

然后感觉 T2 分太少了看上去非常难受。就使劲想了一下，搞出来了 $B=1$ 的 $5$ 分。

此时得分 $15+43+60=118$。

瞟了一眼旁边老哥怎么全屏绿色啊，还什么 $16+17+29+\cdots$。感觉有点慌，继续推了一下 T2。

过了一会发现他是把 IOI 赛制整合成 OI 赛制的 Subtask 交了。据科学委员会说特殊情况下会取文件评测。

看到了他左上角的总分才知道他也是 $118$，不过貌似已经在推其他点了。所以 $118$ 是大众分了？

接下来的时间都没什么进展，并玩了一会贪吃蛇/五子棋/俄罗斯方块。把 A 题的 $15$ 分整合到了一起这样在 OI 赛制下我的期望得分是 $\sout{17+15+20=52}$。

最后两分钟看到旁边的老哥一直在交，甚至评测系统依然在正常工作。

再次为俄方东道主点赞！！！

我以为他是打出来了哪个题的正解，顿时膜拜+感觉到自己的弱小。等到快结束的时候发现他是打出了 A 题的另外 $5$ 分。全场吊打我啊完了

结束之后听到后面一个老哥在结束前几秒看到 A 题过了；然后 ghj1222 跟我说他 180+。

我没了。

不过可能会踩线 Cu？算了不管了。

中午吃饭听说 Dew 和 EDT 都是 $113$；xls $123$ 吊打众生；huyufeifei 自称爆炸。

后来转了一圈听说 $113$ 有很多，如果切掉 T2 就有 $203$。所以 T2 是个简单题？

下午是 14:10 结束，讲题是 15:30 开始，就没有回酒店，待在成达厅颓废。到了 15:30 的时候红牌牌的工作人员集训队抱着电脑来了，大概是要讲题。

听说题解还没准备好，gwy 先吐槽了一下翻译工作，然后让大家上台 各 抒 己 见。

大家都是爆切 T2 的神仙。我是只会 $5$ 分 $5$ 分打的辣鸡。

Bridge 正解复杂度是 $O(n\sqrt n\log n)$ 的，听说有很多人整出来了树的部分分。

Device 貌似是个煞笔题。打表找规律就行了，甚至不用打表。我在考场上并没有严谨地手推，而是直接代了特殊情况。大概按我现在的能力和经历，也不会想到有规律；想到了也推不出来。

可能就这样和别人顶尖选手差了两个境界？最后也就差了两等奖牌。

Lamps 可以用 KD-Tree 写，也可以用 cdq 分治来保证常数，复杂度两个 $\log$。

讲完题还很早，晚上要去 OI-Wiki 聚餐，但是四点多一点肯定还没人去，就先回去聚集一些人。不过最后还是只等到了 Studying Father。

在车道沟地铁站出站的时候碰到了 Ir1d 和 pw384，他们是靠 Studying Father 背后的 APIO 认出来我们的。

领到了小卡骗和贴纸。

最后用了据说 Ingress 面基法拍了一张照片↓

Day 3

上午到晚了 3 分钟，去了还没开始。这次是有弹幕的，不过和 ppt 捆绑着。后来信号太差就放弃了。

讲的是图像渲染，一开始好像是解析/计算几何，后来实操的时候就听不懂了。不过良心的是图片的优劣我还是看得懂的2333

课间放了一个复联3的特效幕后。感觉技术十分强大。

虽然感觉很有意思但是催眠效果也不赖，因此我可能不会想学…

不过后来的视频中，英文发音清晰，非常适合用来练听力（upd on 2019.5.29：回归文化课的第一天：我低估了英语听力的速度和口音 orz）。

最后上台蒯到了课件。（第一次感受到 USB3.0 的好处？

下午终于有正常一点的 OI 向内容了。

《从长链剖分到 hope》《树上线性问题选讲》

中间讲一个问题的时候我想到一半就上去口胡了一发，在台上继续思考的时候发现假了…于是赶紧跑了下来。后来发现那个问题严重降智啊，非常丢人。

后来就慢慢慢慢到 hope 了。感觉用的图片和当时现场讲解 ppt 里的图片是一样的。不过其他知识点太难还是听不懂，睡了。

后面就还是一些引入普及入门知识点，然后直接飞省选 d2t3 难度的题目。

晚上吃完饭是颁奖。节目比 CTS 闭幕式好看。

铜了铜了。获奖证书编号 233

xls 上黄请吃饭了 烧烤✅奶茶✅

然后是 THUSC2019 啦。