APIO2020 打铁记

Day (-3) - 2020.8.11

马上要 APIO 了，不管三七二十一先刷一套历年的 APIO 再说。

花了 3h 写了 APIO2019，爆零150左右，然后查看了一下去年的分数线，Cu 113，Ag 168，Au 203？

看来 Ag 就别想了，Cu 还是可以努力一把的

Day 0 - 2020.8.14

还有 $1$ 天就 APIO 了。

晚上急忙翻看自己以前的 blog，回顾一下以前学过的算法，虽然我也不指望在考场上能派上什么用场

难得关一次学术模式，发现犇犇上全是“APIO rp++”或类似的东西。

晚上早点睡了，根据以往的经验，凡是比赛或考试前一晚一般都会失眠到 12:00 甚至 1:00。今天竟然这么快就睡着了？实在是反常。

Day 1 - 2020.8.15

早上到学校比赛。ycx、hsc、ymx 全都去了，并且到的都比我早，orz。

ymx 又开始奶题了，他奶会有一个多项式，一个 DS 和一个图论（orz 队爷爆切多项式），我寻思，外国人真的很喜欢考多项式吗？

9:00 比赛开始。可我国内的系统死活登不上去。比赛结束我才知道原来 ccf 重发密码了，ccfdl。不过根据 ccf 的公告来看在国内系统上交不交都没关系？（但愿如此，不然我就爆蛋了/kk）

开场先看 T1。印尼语可还行。

为什么都是交互题的格式啊？研究题目附加文件就研究了 20min。。。。。。

想了一会儿 T1，没想到什么靠谱的方法，更何况还有一个特别奇怪的条件 $\sum\limits f(k)^2 \leq 4 \times 10^5$ 也不知道是拿来干什么的。。。。。。

想不到正解只能想部分分呗，wtcl，觉得前 2、3 两档部分分比较水，直接切掉。

不一会儿第四档部分分的做法也就出来了，写了个 $\mathcal O(nm \log m)$ 的程序，连写带调总共花了 1h。第一档部分分也顺带过了。

1h40min 拿 63 分也还算在预期范围内，毕竟我这次的目标是不打铁，而不是像某些神仙一样拿个 Au 什么的。

所以，赶紧看后两道题回过头来再想 T1 正解吧。

T2 是道图论+ DS 的问题，smdl？正解我不会。但是看到 $q \leq 5$ 的条件，直接二分跑边双都可以过，白送 37 分耶。

于是赶紧开始码代码。这类问题实现起来倒也不太难，大概因为我写过一道类似的题吧。

2h50min 的时候写好了这道题。交上去，WA？？？除了样例其它一个点都没过。

造了组比较弱的数据。什么？我竟然把 g[u].push_back(v);g[v].push_back(u); 写成了 g[u].push_back(v);g[u].push_back(v);？5448.

改过来，可是交上去还是 0 分，这次是 WA 第 6 个 group 的第 6 个点。又造了 2 组比较强的数据，没有发现任何问题。

不管怎样先写前面那两个 6 分和 7 分的 subtask 吧，反正早写晚写都得写。

写好之后已经 3h45min 了。那时我的心情近乎崩溃。后 2h 几乎啥都没干，实力强的选手 150 分甚至 200 分都已经到手了而我还在为突破 100 分而挣扎。

无奈之下去看 T3。T3 这 26 分不是送的吗？花 15min 写好之后心情还稍微好点儿。至少分数上百了嘛。

回过头来继续调 T2。又造了 4 组更强的数据。还是没有任何进展。我甚至怀疑数据错了。s****y?w***b.a***b。

啥也干不了只好划水，又划了 15min 的水之后：

噫！有了！

原来它可以往下倒车倒到 $x$ 的子树里面，而不一定要在 $x$ 和 $y$ 的路径上倒车。

咦？为什么会 TLE 17 呢？我理论复杂度明明是 $\mathcal O(nq \log a_i)$ 的啊。是我人傻常熟大吧。

就这样，直到比赛结束我都在卡 T2 的常数，可我不论使出怎样的手段都卡不过那毒瘤的时限/kk。

63+30+26=打铁。

口袋里带的零食一口没动。

hsc&ycx 100+0+0=100 ymx 100+50+47=197（orz Au 爷！）

后来 ymx 给了一组 hack 数据后我们才知道原来 ycx 一开始跟我一样 T2 也想假了。

ymx说我、hsc、ycx三个Cu稳了，我咋不相信呢？

要说这次有什么遗憾的话，那就是花了 2h 的时间写 T2 的 subtask 3 和 4，可最终只拿了 17 分，而没有多去想想 T1 和 T3 的 subtask 3——它们完全在我的能力范围内。

不管这次打铁也罢，Cu也罢，毕竟我还年轻，比赛经验尚浅，更重要的还在后面呢。

Day 18 - 2020.9.1

我这破分数能 Ag 就离谱。