多省联考2020游记

多省联考2020游记

preDays

打牌。打牌。

Day0

上午复习了一些不熟悉的板子，顺便背了几个新知识（临时抱佛脚

下午试了机，感觉键盘和鼠标都很舒服（鼠标换了个新的

比赛在我自己的学校进行。

晚上打牌。

Day1

下了很大的雨，穿了厚厚的篮球鞋进考场的。

准时开题。T1观察了一下感觉很可做，然后觉得不能眼高手低，总得先把T1推出来。发现单调，貌似可以用平衡树式线段树维护冰火两个属性的区间和来线段树上二分。然后码码码，码了2个小时调完结束，觉得3s基本ok，没去卡常。

T2简单推出40分，然后推了半天没有推出来，斯特林的式子好像用的也不大对。果断决定先做掉t2t3的部分分然后见机行事。

t2打了40，t3打了15，然后本想写一个AB相同的，东西也都推出来了，然后不知道为什么写到一半感觉又不太对弃了。非常悲哀。

打完后仅剩30min，没有再纠缠t2，去检查t1和文件名了。

预估155，人均AT2，光荣垫底。

回家5min切掉T2

Day2

下了很大的雨，又穿了厚厚的篮球鞋进考场的。有点不舒服。

准时开题。T1我想到了一个\(O(2^mm^2)\)的DP，然后使劲想怎么预处理，发现有些走投无路，直接打完写个register当作卡常弃坑。

T2一看很熟悉，觉得大概是线段树合并然后维护一下就行。然后不知道为什么觉得线段树合并的复杂度是错误的，就没有写。写了个dsu on tree。

11点后有些不舒服。

T3只想到55分做法，写了。

预估155，人均At1t2，光荣垫底。

Day3

出成绩。\(100+40+0+75+60+25=300\)

怪我d1t3没卡常，d2t3不知道为什么，也许是包判错了。也没有复盘。

高一搞成这样，没得讲，准备回去上文化课。

同年级2个队爷，今年省选如果我没机会，明年省选我基本上就不可能了。