PKUSC / APIO 2024 游记
PKUSC 2024
Day 1
T1 怎么是字符串，不会
T2 怎么是计算几何，随便做，调了 3 个小时没调出来
T3 一看就是《小 N 的独立集》加强版，然后那题我不会，摆烂
Day 2
T1 怎么是结论题，随手得出结论，然后发现过程中也要高精度，调了 2h 过了（终于过了 1 题）
T2 有 4 个 2e5 的 subtask，这不分块，然后写了 3h TLE 了，卡常还是 TLE，结果本地极限数据 4s 调了块长参数变 3s，时限 2s，摆烂
被同年级的 4 题大佬吊打
APIO 2024
5.16 报到
到了校内酒店，疯狂串寝，整栋楼都没啥人啊，嫖了一个徽章
5.17 讲课
讲课，但是报告厅有信号屏蔽器，网非常差，看题非常艰难
5.18
赛前
快比赛了想起来试机题还没做过，话说 APIO 难度按不按顺序？我只知道 IOI 是按字典序，然后看了去年的，发现是按顺序的。
试机啥事没干，桌上有 4 张好大的牌，用来呼叫志愿者和可爱小青鱼。
终于发了密码条，而且我是我们这个区域最后一个发到的，不过没有拿到网址，一点也不亏。
拿到网址之后上去了，随便玩了几下发现热身赛的比赛还可以进去，但是 id=1 的比赛进不去。热身赛的题号是 4,5,6，说明 id=1 的比赛是 1,2,3。开赛后发现正赛题号是 7,8,9。然后发现个人主页进不去。（青鱼说是防止头像放一些奇怪的内容，可是我寻思赛时也上不去 gravatar 啊。）
预祝评测机运行流畅！
赛时
看题目列表发现有一个通信，但是和去年一样是 t3，所以先看了 t1，发现唐完了，然后花了 15 分钟左右过了。
然后发现 t2 好长好长，根本不想看（个人不喜欢看长的题面），然后发现通信题的题面比较短，就看了一眼。
发现根本没看懂题，删边随不随机也没说，暂时当他有策略的删好了。
然后秒了 subtask 1（某唐诗妈死光赛后还追着我说一朵菊花怎么可能过得去，真唐诗啊）。然后看 subtask 2 发现一点不会，直接想正解，考虑怎么传信息，考虑每次抛掉一个点，用与这个点连边的编号传信息，这样在不删边的情况下信息量是
上个厕所冷静一下，发现时间大概 40 分钟，我以为全场基本都会 A 和 C，遂认真看了 B 题，发现脚本里写的 2g，QOJ 上写 1g，振棠啊，发现根本不会，前两个 subtask 大概随便做，然后发呆了 2h，也不知道 sub3 或者正解怎么做，然后吃了点东西，写了第二个 subtask 之后会了 subtask3，然后写的过程中边调边发呆，吃东西，打块，结果最后没调出来，喜提 5 分。
于是总分 205，只比 small_rubbish 高 -1 分。
搞笑的是后 4h 只拿了 5 分，真唐啊。
考试的时候想着把那四张牌拿出去结果走的时候忘了（
为什么 APIO 规定提问用英文结果提问完回复的是中文啊（
赛后
讨论了一下 t2 过题情况发现大家都过了 /jy
讨论了一下 t3 发现好多人都没过 /jy
讨论了一下 t3 做法，发现大家要么是什么随机化，要么是二进制拆分，可是这些我都没想到啊 /jk，而且没有找到和我做法一样的。
讨论了一下 t2 做法，发现双 log 三 log 根号 根号 log 都有，唐完了
konata 说他目前问的几个人都比我高，感觉没救了。过了一会他说终于问到一个比我低的了，开心。回酒店，遇到了唐诗妈死光（发生了什么见上文）。
过了一会找到了 Register_int 和我做法一样，非常开心。
发现大家都只用了 10min 就过 C 题，我有点蔬菜了。
讲评
唐诗讲评，叫了三个非出题人来讲评，然后每个人都说出题人不是自己，与本题无关，是被临时抓包过来的。
第一题唐，略。
第二题公布了出题人，是一个新加坡的。抽象做法听不懂，可惜没讲根号做法，怎么回事呢。甚至有单 log 做法。
第三题没有公布出题人，然而题解全是英文的。讲了个什么几把东西听不懂白烂了，出题人
5.19
讲课
上午唐诗 moonbit，好多人逃掉了。有的人中途被赶过来又跑路了。
下午有 C 题只拿了 5 分的 sjy 的构造及非传统题选讲，一上来两题，这不构造王国的题么，前两道我还做过，然后突然发现他的课件都是构造王国的背景差不多。后面的题比较抽象，基本是一题懂了写题然后下一题没懂。豆奶漏了差点把徽章弄脏了，身份证上搞了一坨屎。
讲题的时候见到小青鱼从前面神秘通道走进走出，不知道在干啥。
5 点了还没下课，后来 sjy 在 QQ 群里说有人让他讲到 5 点半，真是唐诗。
sjy 的课应该是我听懂题目最多的，讲完也写了好多题。
闭幕式
闭幕式坐在某空白头像的大神旁边。应该是考前拿了他的徽章把他欧气吸光了（）
先是总结，不说了，比较唐：第二题子任务设置较多。下次 NOI 要模仿 APIO 出题。这一届 APIO 是最成功的一次。
然后颁奖。为了拿奖错过了好几组。排队的时候见到了 dzd 给 XJ 的感谢牌。某空白头像的大神说可以把它偷走。
狗了个银牌。
后记
有人说 APIO t3 对 sub2 思考对正解没帮助，感觉说的很对啊，毕竟我到现在都不会纯的 sub2 做法（5.25：现在终于会了/ll）。
APIO t3 数论做法
感觉 APIO t3 放到 t1 是不是过的人多一些？
PKUSC Day 2 A 题辛辛苦苦搞了 2h 高精度，结果被 unsigned short 过了，还拿了最优解？？？这对得起我们写高精度的人吗？？？
总结
PKUSC Day 2 B 题这种题都没想到，主要原因应该是以为分块能过 sub 2~5，结果过不去，也没有仔细思考 sub2 的特殊性质。（还有个原因是他把这题放在 t2 我以为很难的，结果看上去比 t1 容易一些。）
PKUSC Day 1 B 题计算几何写了个多边形求交和多边形整点计数，复杂度对的但是没过，也不知道哪里挂了。wxy n 三次过了。浪费时间有点多，应该多学学乱搞了。
APIO B 题不会，看来这种最短路问题有点蔬菜。好多性质没找到。
看来找性质能力需要加强（PKUSC Day 2 B，APIO B）。
如果能把 APIO B 部分分打满好像金牌了（幻想），不过完全是能做到的，因为 B 题我有好几个小时，但是没做到。
至于 APIO C 题嘛，不知道怎么想到的，不过我感觉思考过程挺自然的？这么看 APIO 我的开题顺序对于我来说还算合理，唯一的遗憾是 B 题部分分没打满。