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 回家
待续。