APIO2025铜牌垫底记

· · 生活·游记

只记录赛时内容吧,不是很想写别的东西了。虽然这回值得记录的趣事还不少。

开场,发现是 OI 赛制。看了眼题目,嗯,按字典序排序的。

看 T1,题意很简洁啊,不过怎么完全不会。发现自己只有 25 分可拿,再看看部分分,特别少,这包不是签。看了看 T2 和 T3,感觉 T2 似乎像签啊,先开 T2 吧。这时候有工作人员提醒大家题目难度不保证升序了,嗯,那就先冲 T2 吧。

冲 T2 前看了看 T3 部分分,发现前两档很白给啊。有 16 分啊。猜了几个结论,感觉都不一定对啊(赛后发现其中不止一个能通过本题,但似乎都是数据比较水导致的)。

开始冲 T2 了,很快发现本质上就是对置换环进行合并拆分操作。很快会了 46pts。猜测四元环的情况一定是拆成若干二元环和三元环后,舍弃三元环,合并两个二元环。又手玩出九元环是能拆出四元环的,意识到不对。接着玩了玩发现六元环也能拆出四元环,那是不是就对了。此时我坚信了 T2 是签,部分分又多,看上去还是简单分讨题。此时我还想着是不是满分只要做类似的分讨就行了。

那就打 T2 吧。怎么链的部分分超次数了???调半天发现我合并环写的有问题。拿链的代码稍微改了改过了三元环。还剩 1h,这个时候再考虑写 T2 四元环还是去试一试 T3 那几个结论。思考过后决定还是去写 T2 四元环吧。T3 那几个结论都不一定对,还是尽量拿稳定的分数。然后写四元环。怎么次数又超了???调了一小会儿发现我计算置换环大小写得有问题。很快就改完了,交一发吧。怎么答案又不正确了???最终直到离场我都没发现代码有什么问题,然后就斩获了 25+46+17=87 得铜牌垫底二位数成绩。