APIO 2023 FST 记

· · 个人记录

简介：FST 了，醋牌。

Day 1

别的部分因为懒了就不写了，只写写比赛过程吧。

前情提要：APIO 的时候感冒，烈度较高，有点影响发挥。

开题发现 T1 是个神迷题，一看数据范围怎么 K\le 30 有 97 分？？？

仔细一想发现是 K 对某个数取 \min 的没啥意思的题，流汗。要是不给这个部分分可能会创死一车人吧。

写写写，写完一测样例发现挂了。调调调终于过小样例了，一交发现测不出来，行吧那洗把脸先去看 T2。

想了好久 T2，感觉分颜色搞一搞可以直接转化成数据结构问题，好像会了啊！

这时一看评测结果发现 T1 挂了，15 分，有点问号。

这个 T1 没得拍，瞪了大概 45min 的代码才发现有不能从终点出发的要求，再交一发！

交完发现又有个地方挂了，再交一发！交完发现又有个地方挂了，再交一发！交完发现又有个地方挂了，再交一发！……

这时候感觉有点发热，头有点晕，完了。这时候已经 2h 了，我 A 还没过。

去洗把脸开 T2，写完 \mathcal O(n^3) 暴力一交，写完 \mathcal O(n^2) 一交，改改改。

抽空去把 T3 的 8 分写了，发现 12 分乃至后面的一些分嘴巴起来都是很容易的。

发现 A 97 分了！把 K 对 60 取 \min 交一发，过了一会儿发现过了。

转眼一看发现 T2 的 \mathcal O(n^2) 挂了，拍了好久才发现是有个情况我没考虑到，做法假了。

推了一会儿发现可以修，改改改！

这时候一直在发评测机炸了的公告，流汗，这就是【】办的 APIO 吗？

写写写，拍拍拍，发现这个题随机数据极弱无比，这怎么调？？？

我写一份交一份，中间还拼了单峰的部分分（但是赛后发现挂了，悲），一直到最后 4h46min 时才把整个题写完了。

挂了四个拍子从小到大排上去，但拍不出来，听天由命吧。

最后尝试冲 T3 12 分的加法器，没冲出来就离场了。

Day 2

T2 FST 了，只有 60，总分 100+60+8 = 168。

OI 赛制的答辩联合省选没 FST，IOI 赛制的 APIO 倒是 FST 了，这就是 APIO 吗？？？

一车 266 的神仙，被打爆了，最后 Cu。