ZJOI2022 游寄

真的寄了。 --- ### Day ??~0 这几天里，补了一些自己平常还不太会的东西，调整了下心态，没什么压力其实。 ### Day 1 让我复盘一下这个十分失败十分失败的 Day 1。 开场，ZJOI 传统先开 T2。我在十分钟之内会了 40 分的做法，枚举两种颜色最大子段和。然后我随后意识到这题貌似严格不弱于区间众数，复杂度很可能是带根号的。接下来就到了我这场最降智的部分了：我算都没有算一下就果断否定了根号能过 5e5 sqrt 2e5。自信地以为只能过 50 分，转头就去攻 T1 了。 接下来是 T1，没什么好说的，只能说我对容斥还不是特别敏感，没做出来是意料之中。我写了一个 40 分的不需要容斥的 $O(n^5)$ dp，然后就去写 T3 了。 T3 推了一下知道图长什么样了，但是好像还是完全不会做。于是只写了 10 分，因为觉得自己的码力写不完 40 分，再加上场上其实状态并不好，于是没有写 40 分。 接下来还剩两个小时的时间，全部花在了想 T2 的 polylog 上了。 最后 40+40+10=90。我感觉我整场都非常降智。 复盘结束，讲点闲话（ 我出来说我一道题都没过，myh 也是，但他分比我高。 结果 zyk 出来就响亮地来了一句 “我超，我爆蛋了。我没有 AK ！！！” 我惊呆了。 然后一问，他和 froggy 都是 240。 输麻了，开始摆烂。 哦对了，我的 t3 代码文件名莫名其妙传上去变成 "1" 了。已经申诉了，分应该能拿回来（ ### Day 2 不算完成地特别好的 Day2，但是中规中矩。 进场，先开了 T1。很快就会了 $O(len^3 \log k+q\times len \log k)$ 的做法。len 是缩完连续段的个数。又是很降智的操作：我以为 $\text{kmax} \leq 10$ 不用特判，分数-=5。然后本来 45 就只剩 40 了。（赛后评测发现我 len=1 的分会 tle？？？还没找出原因，然后只剩 35 了） T2 也很快就会了 $2^{11}\times 11\times (4\times b-1)$ 的做法，需要一个 FMT。赛后发现不用 FMT 也能过那些分？？？只能过到 1000，只能拿 30 分。接下来一直在想 $a=b=c$ 的分，可惜一直到最后都没有结果。 T3 最后花了 5 分钟写了链的分，后来发现我忘记写了单链的情况，只写了根不在链两端的情况。（降智） 35+30+0=65 发挥的其实不好，但是貌似有很多比这个分更烂的。 ### Day 3 直 播 评 测 ~~我小心脏看不得这些~~ ### 总结 发挥得不好，但是我不会因此而失去自信，毕竟这次的省选对我来说只是一次经历。其实我的 day2 策略出现了很大的问题，day1 就更不用说了。希望我能继续在接下来的模拟赛中调整策略，争取该拿的分都拿到。接下来的计划，应该是把我不太熟练的东西重新全部学习一遍。 最后，恭喜下[学长 Froggy 成功从联赛翻车到省选翻盘进队](https://www.luogu.com.cn/blog/froggy/zjoi2022-fan-pan-ji)！ 也恭喜学长 Autumnkite 进队，恭喜 uyom 学长喜获 A 队！ 祝贺 zaky 以 E 类身份获得 ZJ rk1！ 我应该是会买 D 类的，所以 下一站，国赛。