2023 联合省选游记
huangzirui · · 个人记录
在役的最后一次省选。
Day -1
打摆。
看交互题。被 Equal Reversal 爆杀了。
Day 0
打摆。
玩了很久 gartic，发现根本打不赢经验丰富的同学。
今天没有看题，很早就睡了。
Day 1
[数据删除]
开题，发现三个传统题，都是 1s，512 Mb（伏笔）
T1 好像很简单，后两题看上去都不可做。于是决定先实现T1，几分钟就写完了。由于不知道怎么写暴力，于是肉眼检查了一下就不管了。
冷静了一下，决定先开 T2。先看
写完以后，开始看部分分。先想一棵树怎么做，考虑了一下好像就会 n根号 了，那图不是一样吗？可是细节巨大多。不过由于之前写了暴力，心里比较踏实，所以决定直接冲 k=0。
写到一半的时候意识到 k=1 怎么做了，于是就把两个部分都写掉了。没调多久就过样例了，一共用了两个小时。
然后写了个 gen 开始拍，挂到后台就去看 T3 了。
T3 题意有点长，想了一下还是只会指数暴力。回过神来发现 T2 居然拍挂了。有点急急，不过还好调了调又拍上了。
这时候突然发现忘记测 T2 极限数据。结果发现要跑 3s？？感觉没救了，开始大力卡常。卡了半天都要跑 1.5s，然而只有 1h 了还没开 T3，于是去补救 T3。
想 T3 的时候心情很悲凉。不过这时候突然会了一个每次询问启发式合并的做法。实现完发现跑 n,q=2333 居然要跑 10s？？？感觉自己不太可能写假，但是卡卡常还要跑 5s+，感觉没救了。于是又折回去卡 T2 常数。最后也没卡出来就离场了。
写了一场的代码，而且两题被卡常，加起来可能 200 左右，心态很崩。于是一个人润了，回家打游戏。
回家才发现 T3 时限 5s /qd
Day 2
[数据删除]
开题，密码居然是 downdowndown，猜对了。
看 T1，鉴定为大模拟。T2T3 好像都不可做。决定直接冲 T1，打算一个小时左右搞好。
结果难写的程度出乎意料，有点上头，十点多才写完，而且根本过不了样例。
调了很久很久，才发现自己写黑棋写成了不能向右走。过了大样例，手造了一组极限发现居然要跑 10s？于是又开始使劲卡常，卡到 5s 实在卡不动了，这时候只剩两小时了，赶紧止损看后两题。
看 T2，发现是个基环树森林状物，然后就以为自己会平方了。写完才发现，写成了 B 先手，A 后手的形状。心态炸得很厉害，写暴力跑路了。
其实还是留了挺多时间给 T3，不过做了半天只会十分。写完 T3 差不多就到时间离场了。
出场的时候很伤心（因为估分大概100），以为省队进不了。
Day2 晚上
理工大学机子好像比小图灵慢五倍。
运气竟赛狗都不打，乖乖回去whk了。
后记
D2T3 挂成 2。
D2T2 性质 C 挂没了。