CSP2022 游寄

· · 生活·游记

初赛一大帮离奇玩意我不写了，宇宙射线。

Day -3

收到通知 JS 取消，机房炸锅。

Day -2

收到通知 JS 恢复，机房炸锅。

下午坐车去 NJ，到了先测核酸然后颓废。

Day -1

颓废。测核酸从开始排队到测完整整用了一个小时！NJ 不愧是大城市！

颓废。就是房间里一会舟一会原一会音游。

下午老师发了一份模拟题，但感觉大家都没怎么认真做。

晚上在连麦 K 歌，最后我们房间嗨到两点。

Day 1

感觉 Day 0 不是很合理，所以直接 Day 1。

上午依旧颓废（是不是有点大病）。然后看 J 组题目，没很看懂，为什么 T1T2 这么 sb？为什么 T3 模拟？为什么 T4 不会？我急了我急了我急了我急了

早上收了参上，比较开心。

下午直接进考场，这个几百台笔记本震撼到我了！试机没时间试了，还想打线段树来着。发题还耽误了 5min，直接开题。

T1 一看这 n 怎么才 2500 这不是随便做？然后手起码落一个 bfs，结果发现我不会做四个点要不同！首先想到 \binom{2500}{4} 搜索但是复杂度爆了，然后想到能不能分四次 DP 但还是解决不了判重的问题。然后就突然想起来诶 sqc 鸽鸽不是给我们讲过怎么判三元环四元环吗，那这不就是个裸的五元环吗，然后随便码码就过样例了，但是这时候已经一个半小时了！

T2 比 T1 水，直接一波分类讨论把结论写出来，然后打六个 ST 表。结果出乎意料的顺利码完一遍过样例了。此时还剩下一个半小时。

开 T3，然后一眼内向基环森林，但是不会判，所以写了个 O(nq) 暴力，特殊性质 10 分没时间想了，感觉很稳就走了。

T4 不太会做，但是 k=1 的很简单，但是没有先写。先想了想暴力怎么写，想了个把 (u,v) 这条链抽出来 DP，结果写完测样例才发现想假了，但是这时候还剩 15min，所以赶紧 rush 了一个 k=1 的 16pts 跑路了。

估分 100+100+40+16=256。

核对的时候听见周围人均 250 就感觉要没。我怎么又是我们学校最后一个出考场的！！！

回来的时候测民间数据。本来 T1T2 洛谷过得很顺利，但是 T1 放到 Inf 上只有 95，不知道为啥挂了，感觉有点慌。

T4 假做法到哪都是 48pts，感觉很神奇，不知道为啥。

洛谷估分 100+100+40+48=288。

Inf 估分 95+100+40+48=283。

upd：InfOJ 重测了，现估分 100+100+40+48=288。

Day 2

回来隔离五天。

Day 10

出分了，100+100+40+44=284，T3 全输出 NO 能有 45，意料之中。