APIO2023 游记

发布时间 2023-05-27 15:26:48作者: DengDuck

GDOI 和 GDKOI 的游记都咕咕咕了,而且都炸了,APIO 的游记提前发,就是要破釜沉舟。

我是线上选手。

Day -7

我们原题检测,阿克了,毕竟是原题,虽然有两道博弈论黑题确实挺毒瘤的。

教练让我做 APIO2012 的原题,第一题一开始的思路有点小问题,不过发现是启发式合并就很简单了,切了。

第二题感觉不难,但是没啥思路,写了一个乱搞 11pts,KonjacHZX 27pts 爆踩我。

由于非常 Tired,上了整整九天学,所以没啥动力做题了,润这里写游记了。

按道理是过了 Ag 线,不过那时启发式合并还没普及,所以 Ag 的含金量不高。

Day -6

补了一下第二题,半懂不懂写完了。

后来 周日的时候才找到了犇犇 by_chance,问清了做法。

Day -5

随便刷刷题。

参加某人的模拟赛,切了三道不做了。

第一题简单树形 DP,而且我做过。

第二题有原但我没做过,脑残把 vector 的下标当成位置了,后来改出来了。

第三题 ARC 原题,我交了 20 多遍切了。

那么我哪里错了呢?我删了个错误的剪枝就过了。

晚上打 AtCoder ABC 300。

A 题什么水题?

B 题什么水题?

C 题什么水题?

D 题什么水题?

E 题什么水...逆天,BFS 预处理+状压 DP。

写到最后有两个点没过。

我无解情况判断错了,玉玉了。

Day -4

随便做做题。

Day -3

做了 APIO2011 的原题。

相当炸裂, \(40+0+10=50\),恨不得找个洞钻进去。

第一题骗的,第三题也是骗的。

赛后发现自己赛时 T1 思路其实方向是对的,但是太菜了写成骗分了。

花了一下午理解 T1 题解十分抽象的异或,感觉很神经病。

一开始我写的是种类并查集,发现没过样例,又换成了带权并查集。

晚上重写了一遍 FHQ Treap。

Day -2

做了 APIO2009 的原题。

第一题一眼前缀和加预处理,但是没啥具体思路,然后写了一个及其抽象的骗分,怒得 56pts。

第三题什么大水题,缩点+树形 DP 轻松过。

第二题骗了 4pts.

总分 \(56+4+100=160\) 分,挺满意的。

结果发现第一题是史诗级大水题,我突然不满意了。

Day -1

首先复习了一下 Tarjan,这玩意我一直没怎么碰。

做了一下 APIO2022 的原题,自己随便做的,不是真题检测。

第一题 91 分做法很好想,但是 100 分的做法没想到。

看了一下题解,这也太妙了吧!

第三题我看懂了,但是一直调试都调不出来,好奇怪啊,好鬼畜啊。

于是一晚上激情调试,失败力!

Day 0

一大早 KonjacHZX 做飞机走了。

我去终于调出来了,参数传错了!我低能儿!

然后就跑去参加生物实验考试了,有惊无险,拿下满分。

HZX 下飞机了!

真是太炫酷了。

我猜可能考 Link-Cut Tree ,所以复习一手。

人类群友闪耀时。我保存了几张照,太大了,不好传。

晚上因为不想写 KM 算法,自学了最小费用最大流。

Day 1

今年继续看着群友的照片当柠檬。

我保存了几张照,太大了,不好传。

CSY 和 XTQ 的讲课都没听懂,CSY 讲快了,XTQ 非常有口才,但是没懂 CSY 的内容怎么可能接得上......

下面讲了一下午如何实现编译器,很多人在摆烂,差点被 CCF 制裁。

最后上演了极其感人的签到画面。

Day 2

比赛正式开始。

T1 97pts 貌似很好写,SPFA 随便搞,交了一发,怎么才 15pts?我不服。

于是调了很久总算出来了,乘胜追击写了 T2 的 28pts,我是低能儿所以写了对顶堆+主席树。

听 stz 说写前缀和就行了。

第三题是脑瘫题,看不懂。

于是比赛草草的结束了,好像我的分是大众分,只能说区分没做好。

Day 3

感觉今天的讲座很亲切。

居然听懂了一两题,非常满意。

晚上文艺表演很抽象,有个唱冰雪奇缘的老哥把我妹妹差点吓哭了。

还有个唱 Never Gonna Give You Up 的老哥也很抽象,感觉社死了。

终于揭晓名单了——

激动的心,颤抖的手,诶?你这 Cu 怎么这么多?

有点紧张,最后,在 111pts 的时候名单结束了!

KonjacHZX 立刻发来贺电,我大概猜到了....

我是 Ag!好事!

现在是!想象时间!

KonjacHZX の震惊

Stz の帅照