0%

icpc2022济南游寄

第一次正式参加区域赛,不得不水一篇小作文了。

早上本来想睡个难得的好觉,突然起来发现有正式赛,于是飞速嗦了一碗粉,一路小跑润到机房。到了一看才十点,人都没来几个,就享受受刑前的快乐睡眠。
之前测环境已经测好了,预计不会出什么问题,但队长的vs自动补全没办法完全关掉,焦虑了一小会儿,决定用dev为主。

开场拿到题目,m题感觉可做,应该是个贪心,不过还是继续往前看看再说。
k题签到题一眼秒,写出来几乎没怎么调,8分钟a掉,还算不错。
签完k队友开始输出,我就去开题了。花了大量时间在金牌题上,感觉最短路倍增可写,就开始小推式子,中间花了十几分钟写了假题,最后意识到做法是n4的,结束表演转而跟榜。

大概这个时候z老师正在折磨s老师调e吧,看了acd,感觉没有一眼题。小猜了一个a的结论,目标区间一定连续,先除二后加减。
和z老师达成了共识,他继续折磨s老师写题,我就去玩c了。

一开始没什么思路,想着换根。上了两个厕所后,发现儿子的状态可以直接继承父亲,子树内顺序无限制,处理兄弟的状态就可以了。
于是大力推了一波式子,感觉很对。虽然看似n4,主定理分析后觉得可以n3。跟队友说了,都觉得行,于是飞速码题。
码完还有二十分钟,交一发t了,发现会被菊花卡掉。
z老师给出了一个优化,size相同的兄弟等价。乍一想很对,于是加上,wa,到结束都没调出来。后来发现size相同的兄弟子树可能不同,应该除掉自身子树的方案再乘上兄弟子树的方案才对。

跟大家一起去吃晚饭,见识到什么叫活不过一圈的菜。
最后尾银,滚榜滚到时整个人才放松下来。c没做出来有点遗憾,不过就算做出来了也不一定有au。
希望南京能冲一把au。