THUSC2024 & APIO2024 游记

· · 个人记录

5.9

抵达酒店。

5.10

上午报道试机，t2 60 怎么调都调不出来遂对着题解切了。

加上中午，获得徽章*3（希望徽章够用）。

下午进考场时还有点困，T1不会，打表看了好久什么也没看出来。1h 左右想了个长得像树形 dp 的状压，复杂度看起来很危险，打算先写 l=0 的 20 分暴力跑跑看。本地过了，交上去 0 分。

瞪眼没找出任何错误于是拿暴力对拍，拍不出来。这时就已经感觉有点奇怪了。把 l>0 的部分补全后，样例全过，提交，WA 0？？？

原来 n_i 可以为 0，加个判。还是 WA 0？？？

这时内心已经开始问候出题人全家了，写了一个 d=1 的脑残暴力，仍然 WA 0。

在排除了所有可能后，我终于发现这是因为比对时不过滤行末空格（出于方便我带上了）。

于是在耽误了 1h 后，也就是开考近 2h 后通过 pt。属实有点搞。

开 T2，脑残题，10min。

T3，感觉树上直接做的话节点信息很复杂，于是考虑二分，再想一下树形 dp 的更新发现每个节点只要记两个最值，可以做到双 \log。但实现假了两次（节点上求最值的部分），过了 1h 通过 pt。

最后 2h 开 t4，拿了前面龟速乘和后面复制的分，由于第一次做这种题，感觉脑子要炸了，开摆。

最后出场时总分 316，输麻了。总结：人均 300+。

5.11

昨天有点感冒今天加重了，难受。

进考场一看 wordle，怎么是这种鬼东西。

1.5h写完前三道送分模拟（确实很慢），t4由于没接触过信息熵花了点时间读材料，从123各复制了点代码再加工一下就写完了，但调了好久好久。

最后调完差不多11点半了，交上去只有50剩下tle。卡常，结束前又多卡了20分。

感觉t4 tle就没法写t5，对自己的乱搞能力没有自信再加上生病了有点累，于是开摆。

最后370，问了一圈感觉好低。

好像t4我的复杂度是正确的但是常数太大了，也可能是哪里少了优化或者细节写假了。

下午面了若干群友，徽章正好用完。

讲座省流：“上不了清华还有更好的985” “他跟你们一样，也参加了noi拿到金牌”

最后 1=，感觉两次学科营都没比线高多少。

晚上抵达杭州，订徽章。

(那颗糖是 ah 女队)

5.12 ~ 5.15

没过 p 于是玩了几天。概括起来就是吃饭，唐氏密室，cr，吃饭。

5.16

上午报道（住在学校），老师找了半天没找到我胸牌，还跟我反复确认，最后联系工作人员才发现我胸牌被分到酒店去了，不好评价。室友是 nfls 爷。

下午跟jsy玩cr以及跟群友面积。

5.17

上午在报告厅专心睡觉。

下午在报告厅专心睡觉。还面了几个人（记忆中有 sf, skz, nalemy）。

晚上做了一下去年 apio T1，害怕今年会卡 T1 从而喜提 Fe。

5.18

进考场状态挺好。

T1 什么弱智题 30min。

T2 先花两小时糊了几个假做法后才找到明确的思路：优化拆点后同一点内不同时间之间的转移。又过了一会发现有单调性，感觉看起来是个很典的东西。现在想想这东西好像是四边形不等式（具体不了解，反正那个代价肯定是满足的）。然而我不会利用这个单调性 /cf。想着毕竟是 apio，切了血赚没切大不了拿块铁，于是继续死磕。

又糊了几个假的维护方式之后发现可以通过维护当前队列中每个节点代替它的前驱的时间来单 log 维护这个 dp，证了一下发现是对的，写写写。剩 1h 不到时写完。

RE。发现在 W=0 时会访问空 vector。

改完后 WA 10pts，看不出有哪里写挂了，感觉做法假了。绝望。

开 T3，不会 30，学生 t3 得 5 分.jpg。

剩 20min 感觉继续想 T3 没前途就回去看 T2。选择坚信自己的做法是对的。

好在代码只有 150 行不到。随机翻看时发现了如下代码（主席树全局第 k 大）：

int findkth(int p, int p2, int k, int L = 1, int R = len) {
    if (a[p].cnt - a[p2].cnt > k) return len + 1;
    if (L == R) return L;
    int t = a[p].cnt - a[p2].cnt;
    if (k <= t) return findkth(a[p].ls, k, L, mid);
    k -= t;
    return findkth(a[p].rs, k, mid + 1, R);
}

懂的都懂。wssb

光速修改完后剩 15min，交上去 10 pts -> 5pts RE，甚至拍不出 RE，继续肉眼查错。发现我判删除用的是标记，但有的地方忘打了。用平衡树维护队列还打 nm 删除标记呢。改！交！

跑了很久，特别紧张，不停在按 F5。

过了。

剩下就没什么要做的了，收好东西准备走人。

晚上和群友在酒店一楼一起狼人杀，印象最深的是第一把九人局预女猎我拿女巫第一天没跳，于是有个后置位说怎么女巫没跳啊这女巫彩笔吧。第二天真预飞警徽给我我归票这位骂我的老哥（此时仍未亮明自己身份），老哥说怎么这警长也是个彩笔。

5.19

上午怕要签到于是去听课，课间润了。下午没去。

晚上拿 Ag，继续杀。有一把我拿狼给后方 jsy 发查杀（背景：上把他是预），结果搏杀到真预，而且他第一天验的我。下一把两狼位置没变于是从晚上就开始笑了，第二天 jsy 第一个发言一上来给我发查杀全场都绷不住了（如果有人留意的话不难发现我跟那个狼队友笑得最开心）。不过后来他脱衣服说纯粹为了节目效果。那把真预是 grg。

两天都还有一些谁是卧底，感觉没杀有趣就不写了。

5.20

一大早的车，告别杭州。

复盘先放着。