THUSC2022 游记

THUSC2022 游记

Day 1

100+50+0+30=180

A 看起来是签到，一开始觉得很神秘，感觉不大好做，学习了一下附录里的条件概率，然后大概会了，1h 20min 过了 A
然后看 B 发现一眼会了 50pts，然后想了 30min 发现并不会，研究不出单调性，看到时限 4s，\(10^5\)，觉得可能是根号状物？但仔细想想也想不到啥东西
去看 C、D 觉得都很神秘，想了想 C 的暴力 \(n\) 次操作好像只有 6pts，狗都不写
看了下 D，感觉时限很神秘，想树链剖分，重链之间显然可以暴力，重链内部感觉不大会，也想了 bitset 的 \(O(\dfrac{nmx}{\omega})\)，但是感觉挺复杂，也没啥分
然后罚坐，最后打了 D 的 30pts 暴力，C 试图写点东西但是失败了

Day 2

12(16)+17+19+22+0=70(74)

upd:T1 的第三个包数据好像错了
没啥好说的，全是模拟
感觉自己手速很慢，平均 1h 一题，前 3 题每道都卡了很久，T4 是全场最 sb 的一档分
搞定了 T4 之后只剩 0.5h 了，看了一眼 T5 发现有点复杂，可能搞不完，回去调 T1 的错误的 4pts，最后交了几发无果，罚坐了

Day inf

虽然好像分不高，但还是拿到“优秀”了，去年至少还有一张纸，今年连纸都没得发了/ll

orz \(\text{V}\color{red}{\text{erdandi}}\)