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 40+0+10=50 40+0+10=50,恨不得找个洞钻进去。
第一题骗的,第三题也是骗的。
赛后发现自己赛时 T1 思路其实方向是对的,但是太菜了写成骗分了。
花了一下午理解 T1 题解十分抽象的异或,感觉很神经病。
一开始我写的是种类并查集,发现没过样例,又换成了带权并查集。
晚上重写了一遍 FHQ Treap。
Day -2
做了 APIO2009 的原题。
第一题一眼前缀和加预处理,但是没啥具体思路,然后写了一个及其抽象的骗分,怒得 56pts。
第三题什么大水题,缩点+树形 DP 轻松过。
第二题骗了 4pts.
总分 56 + 4 + 100 = 160 56+4+100=160 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!好事!