APIO 2024 游记
教训
感觉教训还是那句话:一个思路想不通/太复杂直接跳了,没准还能找到 T2 的决策单调性?
然后就是写复杂的思路也要有勇气魄力,别写一半丢一半,不过我要先提升自己的码力才能有这种勇气。
看别人游记说 T2 有根分做法,感觉我太菜了,想想根分。
会了,考场降智不是白说的。
Day0
到了酒店,中午懒得出去就和同学一起去 KFC,同学有一个外校的室友,认识了一下。
Day1
听课,晚上回来疯狂背卷积板子,又和同学研究了一些奇妙的卷积形式。
Day2
考试日
T1 感觉很简单,很快就过了。
T2 胡了巨大 DS
T3 感觉很神秘,按照一贯的通信方式出发做二进制拆 bit 用多个点维护一个 bit,其维护形式是随机两个父亲,看 bit 的值决定选哪个父亲,那么这一位完全丢失说明出题人刚好猜中维护这一位所有数,正确率可以做到
过了 T3 后疯狂调 T2 最后没跳出来破防下考。
讲课发现 T2 原来不是最短路是 dp 优化,挺新颖的思路,题目挺好。T3 正解不是很牛,exCRT 感觉显然更优。
Day3
有点摆。
上午的课一直在虚空听讲和补觉。
晚上颁奖还真给我搞到踩线 Ag,至少结果是好的。
Day4
哎,我写游记直接从 Day3 晚上写到 Day4 了。
面基
被一些人盒出来了。
认识了大佬 phigy