闲话 #5: XVIII Open Olympiad in Informatics - Final Stage, Day 1 游记（迫真）

### Background  ~~因为今年 CSP-S 炸锅 $315\rightarrow 100$ 导致参加不了 NOIP；于是只能作为同步赛选手参加联合省选，不好意思串台了我直接复制的省选游记忘记改了~~，因为太可爱导致参加不了 Qual Round；于是只能作为同步赛选手参加 Codeforces 的 Online Mirror，这次直接复制[省选游记](https://www.luogu.com.cn/article/r2gku3ia)没有忘记改。 省流：*只打 Day 1*，$0+100+81+0=181$，鉴定为技能树往下长选手。 ### Day 1 $17:05^{\mathrm{UTC+8}}$ 开题。 T1 怎么是 $21$ 个子任务的[交互格式强制在线四合一多解最优化构造几何题](https://codeforces.com/contest/1939/problem/A)，太可怕了。旁边的老哥看到后感叹了一句什么东西，俄语不是很懂，但是猜测大概就是逆天的意思。想了想里面四个 Task（注意不是子任务！）一个都不会，遂跳过！ $18:00^{\mathrm{UTC+8}}$ 发现要吃~~晚餐~~午餐了。然后吃了 $30\mathrm{min}$ 午餐后起来开 T2。 T2 是个题面巨长的树论题（省流：最后场切了，本人撰写的题解看[这里](https://www.luogu.com.cn/article/8tam4ww9)）。发现条件很多，但转化、归纳一下似乎也就那么点，于是先写菊花部分分。再瞪两眼似乎没啥思路啊，把链和 $n!$ 暴力写了先开 T3。此时已经 $19:00^{\mathrm{UTC+8}}$ 了。 T3 是神仙双指针，不太会写，$1\mathrm{h}30\mathrm{min}$ 胡了一个一堆指针乱跳的做法狂砍 $k\le 10^6$，$81$ 分跑路。 此时突然发现 T2 的菊花部分分做法可以扩展！脑子一热开始写！写了 $1\mathrm{h}10\mathrm{min}$ 多，那一坨自己都不知道是什么的、格式乱七八糟的矢山代码过了！！！ 最后一分钟交了一个 T1 零分代码。赛后发现那玩意儿改一个地方可以 $8$ 分。就很[弹射](https://www.luogu.com.cn/paste/jnveje2k)。 第二天起床发现排名出了，$181$ 分，[Rank $91$](https://codeforces.com/contest/1939/standings/participant/176390332#p176390332)。感觉要是把午饭时间加上 T1 能再砍一点分。 ### Day 3 把 T1 的 Task 1 $30$ 分写了。 > 直到现在才发现，我没写出来的不止是 T1 的 $30$ 分。 然后睡觉。 Upd：T3 过了，这里是[题解](https://www.luogu.com.cn/article/ra5yxocl)。