Day 2459419

报到日，可以感受到天气略受台风影响。上午报到，下午看了会板子、划了会水，晚上看了一会开 墓 幕式。

Day 2459420

上午在背笔试，去领了雨衣。下午 2:30 开始试机（实际略有推迟），试机题是 NOI 2020 的题，不过自己实际在写自己想的另一题。3:00 开始笔试，六分钟做完后检查了几遍，又回去写代码。最后看了成绩是 100 就跑路了。

Day 2459421

风大雨大，去一次食堂就得换一次裤子。

下午可以去看奥运会开幕式，但实际上没人去。

Day 2459422

8:30 到考场，9:00 开考。

通看一遍题目之后感觉 T1 最不用动脑子，想了一下没想到有什么更好整的写法，于是开始肝 T1；维护查询的部分没花多久就写完了，但维护修改的部分细节有点多，小样例（包括手造的数据）没有查出过，大样例死循环。

一看比赛还剩 1.5h，先再想想后两题；T2 不知道为啥，看到逆序对之后没有想到行列式，结果往完全错误的方向在推，最后写了个 20pts 的暴力。

比赛还有 1h，我回去调 T1，过了一会调出来了，就去看 T3。T3 先发现了其一定有个外向树作为子图的性质，但 (kleq 2) 的数据范围让我以为是分类讨论或者关于 (k) 指数级，没有想到虚树；对于一般图的情况想到了缩点，但没有反应过来 DAG 中只会有树边和前向边、把 DAG 中的前向边去掉不影响答案；于是 T3 只写了 44 分暴力。

出考场一听行列式感觉自己**了。

下午看成绩，发现 T2 暴力都挂了，(100+0+44=144) 滚粗。/kel

Day 2459423

奶一口 Day2 会有一道字符串、有一道非传统（然而一个没奶中），于是上午看了会字符串。

下午去了 NOI 嘉年华，乒乓球完全整不动，而且因为掷骰子掷出 2+1+3，就算乒乓球拿满也只有三等奖，最后拿了一包榨菜就跑路了。

Day 2459424

八点开考。开场先看一遍题目。隐隐约约觉得 T1 该分块，一看数据范围是抽屉原理，算了一下刚好（？）能跑过。于是写了一份，发现极限数据本机跑不过又卡了一会常，卡到最后卡不动了，决定跑路，总共花了一个多小时。

看 T3 觉得是状压+按数据大小分治，写了其中一种情况的代码，发现自己做的时候考虑不到部分机器人的输入为空的情况，相邻一会感觉不太好修，就先去推 T2。

T2 一开始在想维护连续段（EE..、WW..、WEWE..），推了亿会感觉可以强行维护 (dfrac{ax+b}{cx+d}) 和序列的最后两项，先写了只有 APPEND 的情况。然后尝试推怎么维护一个区间的信息，发现要维护十几个数，于是写写写，写到考试只剩 20 分钟写完了，感觉不太能调，决定写暴力，写到最后两分钟才结束。

下午听说 T2 出题人是直接搬的 Stern-Brocot 树的结论，W 和 E 都是在 Stern-Brocot 树上往左下/右下走，可以对应到一个 (2 imes 2) 的矩阵，我***。

查成绩发现 T2 由于未知原因，(nq) 暴力挂了。最后 (100+30+20=150)。

Day 2459424

闭幕式，感觉 dzd 的讲话是最有意思的（雾）。

Day1 后两题集体想偏，结果 Day2 翻不了盘了/kk。