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

FFTotoro

2024-03-10 21:37:06

Life & Travel

Background

因为今年 CSP-S 炸锅 315\rightarrow 100 导致参加不了 NOIP;于是只能作为同步赛选手参加联合省选,不好意思串台了我直接复制的省选游记忘记改了,因为太可爱导致参加不了 Qual Round;于是只能作为同步赛选手参加 Codeforces 的 Online Mirror,这次直接复制省选游记没有忘记改。

省流:只打 Day 10+100+81+0=181,鉴定为技能树往下长选手。

Day 1

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)。