APIO2023游记

没报名 APIO。

Day \(1\) 是 5.20。

Day \(-2\)

今天上午怎么有模拟赛。大为震撼。不过徐老师和我们说这场我们可以鸽掉。于是就鸽子了。

就看了眼 T2，会了。听 zak 说这是不归之人与望眼欲穿的人们。

应徐教练要求，上午我讲课，大概讲了一下【数据删除】，还拿了松松松的【数据删除】做例题，结果讲得太简单，被同学们打爆了！

中午发现自己 QQ 被封七天了，怎么会是呢。原来是在 LA 群发了某些【数据删除】的东西啊。

下午是【数据删除】和长沙一中的【数据删除】来讲课，前者介绍了好几个科技（【数据删除】，【数据删除】和【数据删除】），而后者介绍了三道神秘题。

我讲的内容，直接，相形见绌啊！

虽然课件做得不全（最后那道例题没加），但是还是挂一下吧：下载链接。解压密码是三个人的 id 字符串拼在一起，全小写。

晚上带 cmll02 去了趟医院。

一天下来只写了 \(2\) 道水题。太颓了。太颓了！

Day \(-1\)

高一的同学们、高二的 sjy 还有长沙一中来集训的同学们都启程了。

留校的只有我，L 神（SegmentTree），和外省来集训的同学。

和 L 神一起 UER 竞速。（？）

以为自己给【UER #3】开学前的涂鸦整了个很厉害的做法，结果 L 神说 hehezhou 博客里有？

然后就给【UER #5】万圣节的糖果整了个更简单的做法？双射啥的还是太神秘了。

然后写了道小模拟。

Day \(0\)

和 L 神一起做 UOJ。

秒掉了【UR #10】世界线。

L 神：你这做法这么这么怪啊。

我：我过了。

然后 L 神写了一遍，97pts。

为什么呢。因为没有加随机化或者启发式。

秒了两道清华集训 2015，写了一道，另一道没写。

然后和 L 神竞速【清华集训2015】灯泡测试，我先 A 了然后拿了最优解，然后 L 神觉得我的做法不够优秀，写了个更厉害的做法怒拿最优解。

然后写【清华集训2015】V，光荣被卡常，卡了一会才过，被 L 神暴打。

写了一道玄学搜索题，然后猜了某道题目的结论，问了下 L 神，他说是对的。代码还没写。

看了眼 APIO 的同学们发来的课件，感觉这些东西，对我，还是太困难了！

开摆。

Day \(1\)

把昨天那题的代码补了。糊了一个匈牙利上去，拿了最优解，效率是第二名的三倍左右。

怎么大家都写的网络流退流啊，这个东西常数很大的。匈牙利好想好写，并且随机增广复杂度可能是可以分析到 \(O(n\log n)\) 的，为啥不写呢。

看了一眼好像唐爷爷也写的匈牙利，但似乎也不是很快的样子。

然后写了道吉司机线段树题，应该就是论文题（区间最值操作 + 区间历史最值）。感觉想起来很简单，写起来还是有点麻烦的。

后面一个原版题面还是狗都不做吧。

想了一会【WC2016】论战捆竹竿，只会 2log，开摆，看了 ix35 的题解。

然后还是被 hack 数据卡常了？？？

蚌埠住了。

回家睡大觉，写了三道 Goodbye Round 的水题。第三题会 Boruvka 但是不会正解，写了个高复杂度做法，开了 -Ofast 就过了。

听说同学们 APIO 考的不是很理想？

Day \(2\)

把 Goodbye Round 的 D 切了，把 E 鸽了。

下一场秒了第一题，第二题发现自己只会一种比较暴力的统计方法，然后完全没法优化了，瞄了眼题解发现可以直接统计前缀，感觉自己是憨憨。第三题会了，但是要多点求值，所以没写。

下一场秒了 A 的 \(O(nq\log n)\)，然后喜提 90pts。就去睡觉了。

给虚拟机分配了 16 个 G 的内存，从此腰也不酸了腿也不疼了。

看了眼 APIO 的课件，感觉太困难。

听说今年联考战况惨烈？

Day \(3\)

今天一题都还没写，你先别急。

把昨天那题卡常过了。

下一道题目只会 2log，摆。结果是单调性可以消掉一维限制？？？

第三题一眼筛子，写了一个下午 + 一个晚上的洲阁筛光荣 \(\rm40pts\)。

一天就写这么几题，非板即水，太颓了！！！！！！！

中午徐老师来了，说去 APIO 的同学今天休息一天，明天返校。