APIO 2024 游记

Day -n

pkusc被拒了,不得不中途回宁一次。pku,你会后悔的!(精神胜利法)

Day -4

thusc期间爆标了T1 ,作为已经1=的选手,Day2工程发挥失误也无所谓了。就像有些事情,试过就好了。

但是爆标也觉得离谱,出题人也被沉默了,与此同时沉默的,还有一个考场上第一个做法就是 \(O(d\log V)\) 的那个疑惑的我。

Day 1 启程

一切良好,pkusc被拒了,几天没见同学,回来一切安好。

抽象酒店,电梯坏了一个,硬是拖着行李等了20min。实际上,未来几天电梯修好了之后,情况也并没有好转。

酒店环境还不错,但是早饭不好吃。

和gqh钻被窝的一夜/se/se

Day2 听课+开幕

gyr的课不错,可能跟我平时就喜欢自己研究这类方向有关系。

zky好帅!第一次见真人,狠狠迷恋住了。课前面讲的很好!一直到那个 uoj 的题的 100pts 之前的做法都听懂了,70pts 的分析好深刻,我回去研究了一夜,还想了不少扩展的命题的证明,感觉大大受益。zky的那种复杂度分析也瞬间让我的思维境界大大提升,初次接触筛法,让我对筛法产生了浓厚的兴趣,也不禁感叹,数论果然是天才的世界。

gyc 的课就有点抽象了《相信同学们很多都会了》《相信大家已经理解了题意》《下面我们来讲一下做法》密度太大,感觉脑子被 ddos 了。

Day3 Toilet

比赛。

t1,t2唐

哎,码力功底不够深厚,运气也不好,t2调了 4h 过了。

最后14min,开t3看看能不能混个5分(?)

我开题立刻有做法了,5min本机过1e18,然后交了2发终于搞明白程序格式了,最后一发交了,我本机还测了测,随手输了几个,都没问题,稳了!

开始长达5min的waiting....从4:56到5:01,Ce了?????搞笑呢????ak没了,出了考场就知道一堆ak的,这t3我可能都没分析就会了,估计一车300。

Toilet。

然后讲题,中途在聊天,也在交流大家的做法,中途了解到t3的crt做法,还是挺妙的,但是这激发我能不能设计一个确定性的做法,虽然crt充分大也是确定性的,但是涉及数论神秘分析,我个人倾向于他是要 \(O(\log X\log \log X)\) 级别的点数的。

然后我突然想到我考场的第一天性并不是随机化,而是插值,只是时间不够,果断选择了随机化。赛后我就想了一下插值,随手设了几个常量就做到了250点,哈哈,又爆标了。甚至是 \(O(\log X)\)点数的。

上去讲了一下,出题人题解还说在他的思路下最优是4991个点的,这还不是他说最优就最优,搞笑了。如果像thusc一样出题人在现场的话想必也会被沉默吧。

最后还是只能使出我的精神胜利法

CE是我对出题人的蔑视,爆标是我对出题人的怜悯。

附我的详细题解博客:https://www.cnblogs.com/pp-orange/p/18199859

垃圾比赛给我心梗了。

Day4 听课+颁奖

Moonbit 有点抽象,不感兴趣,偷偷逃跑去上厕所。

下午两节课挺好的,节奏感觉刚刚好,想一个初步做法出来再听听出题人分析,挺有收获。

颁奖了,伤心,压线银牌,我要首银摄金!!!!!/ll/ll/ll

Day5 回家

待续。

人生何处不青山,她与残局皆遗憾。

posted @ 2024-05-19 21:35  皮皮的橙子树  阅读(240)  评论(1编辑  收藏  举报