APIO2022 游记
作者：互联网
主场作战，优势在我！
Day ?
-2900￥。
Day -1
中午在学校吃过饭来酒店签到，喜获电脑包一个，卫衣一件，饭票若干。
被要求在大厅录视频并喊出 “APIO2022，我们来了”，可大家想喊的是 “高亮的是我们，我们是号家军”。然后摄像大哥问有没有比较活跃的来单独拍一个视频，我自告奋勇上去了。被要求拿着电脑包晃来晃去，不知道用来干啥。
分房间排队的时候大家都很魔怔。tzc 不停地说想和我分在一个房间，怕不是有什么问题？后来发现安排是固定的，我和一个 whk 超强的同级 oier 分到了一间宿舍。
吃晚饭，发现菜品种类巨大多。尝试列举一些印象深刻的菜品。
小 main 包，菠萝包，萨骑马，小蛋糕，葡萄汁儿，雷碧，薯条，薯饼，油→炸→鸡↓米↑花↗，面条，混沌。这是靠在边上一列的。
中间从外到内分别是，盘子，筷子，各种凉菜（sorry, not interested），各种水果（椰果，橘子，西瓜，哈密瓜，圣女果 ……），一车菜品（这谁记得请啊！），白米 / 蛋炒 / 酱油炒饭，蒸糕 / 玉米 / 山药 / 山芋 ……，以及各（三）种汤。
ymx 对垫在一些菜品下面的不知道什么绿色菜（“那是神经网络”，ycx 如是说道）情有独钟，并且吃了两大盘子。
吃的很饱。哈哈嗨，吃→饱↗辣↑！
做核酸的时候看见室友来了，我还以为他不来了呢。
晚上绕着华山饭店跑了五大圈，有点热的，兄弟。一圈大概有六百米。
十点钟就关灯睡觉了。
Day 0
讲课日。
早上五点五十起来写题目，哈哈嗨！
六点五十五吃早饭，一个人都没有？？我是第一个，哈哈嗨！
早饭和晚饭形式扎不多，不一样的是出现了包子，煎鸡蛋，培根，煎饺等一些早餐菜品。然后菜品也有更新。
听课？分治 NTT 听完就掉线嘞。睡觉！
空调是真的冷。微信群消息，乐。可以把空调开高一点吗？
午饭略，核酸略。
听课？这个还是可以听的，cxr 讲话声音还蛮好听的（大雾）。大概了解了一下集合幂级数的多项式操作，但并没有太听懂。这个以后有时间在学，就当打基础了。高三打基础，高四九八五。
题目讲的还是很清晰的，好评。后面难题就有些掉线了。
晚饭略。
晚上是开幕式。
- 随机点社交牛逼症老哥上来发言，听说是等 dzd 赶过来。
- 放宣传片，发现我被给了特写？破案了，昨天拍的那玩意原来是要剪到宣传片里面，真的大无语子。
- 讲话致辞，首先是 lqs 书记（刘前树？河流大野刘前树！），接下来是江苏科技不知道什么玩意，然后是 syr！膜拜！没有空调的教室？没有教室的空调！破案了，原来是世贸 15B03 空调坏力！
- 小姐姐跳中国风的舞蹈。
- 由初中部好像是管弦乐社团带来的 …… 簸箕进行曲？原来是波基上校进行曲啊。
- 由一个高中老哥带来的《加油向未来》单曲。
- dzd 致辞，这位更是重量级。他发言还蛮有趣的。
绕着华山饭店跑了六大圈，穿着长裤有点热的，兄弟。这回跑了三千七百米乐！
晚上十点睡觉！
Day 1
早上六点二十起来的。刷牙洗脸回消息休息休息搞搞弄弄到六点五十下楼吃早饭但是下去太早了餐厅不给进所以等到了六点五十三，又是第一个吃早餐的？
回来养精蓄锐，躺了大概半个小时的样子。八点到二楼集合发现不给进？你这不就搞笑了吗？通知八点到但又堵到外面说没准备好，真的给爷整笑了。
jyy 真的和蔼可亲！
袜！是纯纯的 NOI Linux 捏！
试机打了 BIT，Segtree 和 FHQ，后来一个都没用上。
开始考试！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
看题，麻麻的，怎么题目都这么长这么麻烦啊？不管了看 T1，麻麻的，怎么这么麻烦啊？
花了十分钟理解题意，打算先打一个最裸的 14 分暴力。打了好长时间（后来想想实现有些麻烦了）获得零分的好成绩，真的蚌埠住了。以为是输出格式或者不给用 static 的问题。
十点，果断弃掉看别的题。
看 T3，发现 90 分简直太蠢了。写完发现有 91.36？脑瘫吗给这么多暴力？？？WC2022 都没有这么极品。
转战 T2，想了一会发现可以倒数第二个 sub 可以均摊做到 \(\mathcal{O}(mk)\)，很快打完就过了。
十点到十一点拿了一百五十分，真的舒适好吧。
回头看 T1，发现有个地方犯了 sb 错误，真的很蠢，纯纯的犯病。改掉之后就有 14 分了。
现在心态比较放松，于是打算全力冲部分分。
从十一点十分开始想，大概想了半个小时发现可以用左上角九个格子记录整张地图的状态，这样有 54 分，但是有点难写。又想了好长时间正解发现不太会，所以开始码，码码码码到大概一点？还写了个暴力和拍验证正确性，大概一点十分的时候拿到 54 分。
感觉 T1 T2 正解都不太可想象，所以打算思考一下性价比最低的 T3。考察如果把小的放在前面会是什么样子，发现每次可以用最高两位和连续的第三第四位消掉一个 1，打一下发现有 96 分。
沿着这个思路继续想发现会在全 1 的时候表现不佳，继而发现这玩意可以并行，就是如果对于任意 \(2\leq k\leq r\)，第 \(2k - 1\) 高的 1 和第 \(2k\) 高的 1 连续，那么可以先从高往低依次放第 \(2k\) 个位，然后放最高位和次高位可以将这些位 \(\times 3\)，就填满了所有第 \(2k - 1\) 高的位。
本来想是多拿一点分的，结果给我过了？真是意外之喜。这样就有 214 分，算了一下对于高水平选手 205.36 应该不算太困难，所以其实没有什么优势。
最后半个小时啥也没干，尝试想 T1 更多部分分无果。这个 \(n\leq 16\) 为什么有 24 分啊？真的不理解。
瞪着电脑屏幕度过了最后两分钟。IOI 赛制就是舒服，不需要检查文件之类的东西。
考试结束！！！！！！！！！！！！！！！！！！！！！！！！！
出考场问了一圈大家都在 175 ~ 205 之间？那看来发挥还不错，虽然对我而言其实并没有想出来特别难的题 …… 所以应该是正常发挥。
csy 260，杠拜谢。
希望有块 Au 吧。
U 群有老哥说 Cu 64，Ag 108，Au 197，真的绷不住了（能看懂么？）。
下午 OI 活动没啥有趣的，略。
绕着华山饭店跑了七大圈，热疯了好吧。发现昨天跑完 Keep R7 了？巨大的里程碑！
晚上和舍友讨论了一下不能移动的人判胜的博弈游戏，讨论了好长时间也没什么眉目，尝试将判负时的 SG 函数移栽到这种情况发现不行。搜了一下发现 ICG 定义包含不能移动的人判负？那没事了，于是我认为这种问题不可在多项式时间内解决。
写游记写到十点二十睡觉。
Day 2
讲课日 again。
早上六点二十起床，健康作息从我做起！
花几分钟补了一下昨天打算搞完的博客（大的要来了！！！好吧其实还远着呢），六点五十五去吃饭发现已经有三四个人了？好卷啊！
不过大概是第一个吃完早饭的？五香蛋真好吃，牛奶真好喝 /舔一舔。
早上是听楼叉楼讲数据结构，一开始的抽象数据结构非常好理解（主要是我总结的时候也想过类似的问题，不过没有楼叉楼这么形式化和定理化）。
突然就扯到我不会的东西上面了？什么分治树不停合并删点维护等价类，似乎是我所不会遇到的东西，那就摆了罢，所以开始打音游（phigros），尝试回归课堂时发现彻底听不懂了。当时大概在讲半平面修改半平面查询，好恐怖啊！
《坦克世界》
《lxl 水 U 群》
《lxl 点外卖（大概是？）》
感觉楼叉楼是一个非常有趣的人！
吃过午饭听如何解决 NP-Hard 问题，哈哈嗨，图灵奖是我的辣！
上课前玩了一会 edge 自带的冲浪游戏：edge://surf，刚入门没多久无尽模式就玩到了九千分！我实在是太厉害啦，哈哈嗨！
然后刷竞速模式，一开始只能玩三四十秒来着。
舍友也在刷，他的记录是 31s，以为最快也就二十几秒，后来发现竟然可以做到 11s 不到？震撼了，原来是吃扣时间的金币啊。那么问题来了，这些被扣掉的时间都去哪了呢？
于是我们开始了军备竞赛，一直玩到上课之前。此时记录是我的 24s。
听了第一节课觉得可以接受，下课的时候继续刷，发现舍友刷到了 17s？震撼了，我也不停地刷，刷刷刷尝试刷出肌肉记忆，但还是没法击破这个记录。
发现要讲如何证明网络降噪是 NP-Hard 问题？摆！于是上课也玩，玩玩玩玩玩不知道玩了多长时间刷到 15.7s。
这下舍友坐不住了，用他仅剩下 18% 的电的笔记本电脑（插座怎么不见了？）花了不少时间以 14.24s 的成绩打破了我的记录。
啊呀呀，这可不行，于是我继续刷（尝试了估计至少一百多遍），在临近下课的时候发现路线还可以继续优化。
下课之后我还在刷，旁边 ycx ymx djq 都来看，突然一下子状态大爆发玩出一个 12.74s，我和大家都震惊了。然后就停下来不玩了，因为感觉到极限了，真的各种微操都用上，就卡那一两秒的差距。
回归课堂发现基本上听不懂了，在讲什么 NPC 问题的近似算法和贪心归约？不是很懂，又尝试了几把完美操作发现都要 13.7s 左右，不知道刚才的 12.7s 怎么搞出来的，太离谱了。
迷迷糊糊听到讲课最后，讲者结束他的 topic 之后开始不学术起来，告诉我们干 CS 这一行要保护好颈椎（哈哈嗨，雀氏），请了 yzh 和另外一个老哥上台示范动作，很社死（不过最后发现有小礼品啊？早知道我就上去了，真是的）。
和同学说了一下昨晚的博弈论，ycx 告诉我这是 Anti-SG，这么牛逼的么？都没听说过啊。搜了一下发现还真是这样。
去吃晚饭的时候听说不颁奖啊，瞬间对闭幕式没了兴趣。不过今天早上说每个省要准备一个节目来着，所以还是来看看。
首先是无聊的致辞环节，跳过。
快进到文艺汇演（忘了顺序了，也不保证记全）。
- 夜空中最亮的星还蛮好听的。忘了哪个省了。
- 可惜没如果。Celtic 独唱 orz，这是吉林。
- 福建若干老哥的 OI-Lemon。Linshey /欢呼/欢呼！
- 广东老哥的海阔天空，唱到一半伴奏没了，后来又唱了一遍。
- 大梦想家，重庆所有九人合唱。
- 燃烧吧，青春，好像是山西一老哥的独唱。
- 某个省唱了首他们学长填词的 OI 相关的歌，但是歌名忘掉咧！
- 霉霉的 Love Story，俩妹子上去唱的，好像是湖南。某个老哥在她们走上去的时候说了一句 “噢，妹子”。
- zsy 的经典越剧，这个我们初一就看过好吧！当时拿了年级汇演第一名来着。
最逆天的是 ZJ 另一位老哥（zyk）冒名顶替 Froggy 大肆宣扬他省选翻盘的光荣事迹，真的是绝活！绝世好活！真正的 zqy 在睡觉，殊不知自己已经名垂青史，哈哈（大雾）。
文艺汇演之后就没啥了。
APIO2022 除了分数线还没出以外，就正式结束咯。
游记写到现在是十点四十，睡觉啦！明天还要白嫖早饭捏。
后面的事情就不更了，毕竟也不属于 APIO2022 范围内了。
标签：发现,老哥,APIO2022,菜品,游记,真的,六点,Day 来源： https://www.cnblogs.com/alex-wei/p/APIO2022_travel_notes.html