WC 2023 游寄

· · 个人记录

捏麻麻的，不线下是吧。

捐了两年钱了捏/cy

讲课

如果是线下这里会有好多好玩的东西的，可惜是线上，所以睡了五天/ng

比赛

然后就推迟了，推迟到 $9$ 点，白起了/oh 比赛开了，下题，下载速度高达 50k。 一打开 statement 就给我了我一点小小的题面震撼，先一跳。T2 是个构造，题意清晰，但古怪的限制让我感觉不是很能想。T3 是个猜树交互，感觉是很不能做。 感觉要寄了哇！回头看了看 T1，把题意啃下来了，发现维护楼梯的形态是容易的，猜想题目应该不会难。但是想了半天还是只会 $\Theta(m)$ 的查询，此时已经过去快一个小时了，感觉再想下去要寄，于是跑路。 考虑到交互是比较好刮痧的，于是开交互。玩了一会链，得到了一个期望还不错的做法。再玩一下，感觉随机树也是能搞一搞的。于是开写。十一点多写完，回头去写 T1 $\Theta(m^2)$ 的暴力。差不多 12:30 写完过了样例，肉眼对比了几个，感觉没什么问题，在加上 SPJ 难写，甚至没有写 SPJ 就跑了。 然后去看 T2，一开始读错题了，搞出来 $m=1$，感觉状压并跑不过 $n=15$ 于是写了 $\Theta(n!)$。写完一测样例发现读错题了，不过幸亏马上又搞出来了 $m=1$，全写完之后发现新题意的状压是能过那档分的，比较亏。但这个时候已经 $13:45$，也只能交上作罢。 ## 赛后 从 lg 讨论区里找了个 SPJ ，T1挂没了/ll 然后讲题。T1 差了一点，感觉很可惜，但一想这么大的题写完了也得挂，毕竟暴力都挂了，就不难受了/cf T2 第一步就震撼我，开摆。T3 越做越巨大，也开摆。 出分。期望得分 $35+24+56=115$，实际得分 $5+24+64=93$，靠着超低的分数线苟上了金牌，是真的幸运。