联合省选 2022 游寄
作者：互联网
Day0
看了下去年的题，去年我只是大概瞟了一眼题意，只有 Day2T1 这种数据结构口胡了一下做法。
重新看一下，发现 Day1T1T2 都随便秒，T3 没怎么想，感觉暴力分不少。
看 Day2，T1我觉得按我现在码力没问题，T2 是一个简单的 DP ，我想不出来也有很多暴力分，T3 稍微了解支配树就有很多分了……
很有信心。感觉去年这种题非常适合我。
Day1
开题，题面和去年的简洁对比一下，完全没有读题欲望。
T1 不知道是大模拟还是小模拟。我已经做好写不完这题的准备了。
T2 一看非常拉插出多项式，但我完全没写过这种题。
T3 是个神秘图论，不知道能不能做。
我竟然先去推 T2 ，时间考试 1h 多了，没有任何进展，我没看有多少暴力分就去看 T3 。
T3 看了看还是多少有点思路，但我一来就盯着性质 C 看，过了这个拼上暴力有 80 分，很赚，想了一会我以为自己会了，就开写。
我先去写 T1 ，感觉码力并不是很行，写两行删一行，最后写出来倒是挺简洁，还是调了一会，由于我把它看成大模拟来整，写了将近 1h ……
回来先把 T3 的状压写了，手速确实不行，调 bug 也挺慢。写完我会想 80 分咋做，结果发现之前假了。再看一下部分分，A 我还是会的。
写了一下，有个 trick 我差点没想起，然后还忘记了那个保证的条件，导致写的挺复杂，写完只有 20min 了。
写 T2 发现当时只考虑了第一问，因为我会第一问第二问也肯定 simple，但是写暴力就不是了，思考了一下只剩 10min ，最后第一问都没调出来。
考完才发现 T3 性质 B 有一半分是完全送的。考场上也知道性质 B 能做，但没时间写，没发现不构造解就是送分。
感觉今天打的很一般，明天翻盘仅仅是理论上可能性了。
晚上我想明天该按啥策略打，然后感觉今年和 20 年的像，于是就默认了明天 T1 签到，后面两道也不是不可做（为什么我还没看到题就会有这种想法）
Day2
今天的题面好看多了，给我一种三道题都可做的感觉，于是我认为今天不 200+ 就没救了。
看一下 T1 ，对自己催眠：一看就是一个高质量签到题的样子。
浏览一下 T2T3 ，感觉都是有希望做出来的。今天还是有点翻盘可能。
于是我随便胡了个极其提高组难度的容斥就开写 T1 。（这个容斥自然是假的）
由于根本没想细节，我都不知道要预处理些啥。导致我调样例大概是这样的：
有个没过 —— 哦，不能这样容斥，那我稍微调一下边界
还有个不对 —— 欸，我干嘛预处理这玩意，随便换一个，嗯对了
然后测了一下中样例发现直接容斥肯定爆炸，才开始稍微仔细地思考这道题。这时过了将近 2h ！
很套路地考虑根号分治，接下来再状压或者容斥。43 以内只有 14 个质数（不过我在把质数列出来时，把 43 以内想成小于 43 了，于是只弄了前 13 个，虽然没什么影响）
我仍然把它当成签到题，于是随便编了感觉可以状压的东西，也没想细节。
实际上按这个思路细节非常多……我写了 1h 多，接着调了一会能过样例，由于中样例还没达到 41 ，所以我把阈值调成了 3 ，发现过不了，继续调。
发现状压的转移可以简化一下……好像有些贡献没考虑到……这个地方得 FMT 一下……
最后能在这个条件下过中样例了，但是我好像把复杂度改炸了，这个样例强度我可能还有哪里写挂了。
不过由于我在写一道“签到题”，所以我觉得没必要检查，中途也没在意时间，毕竟签到题都没写出来后面分更难捞。
只剩 1h 了，我想了下 T3 ，没思路，打暴力。（好像还写挂了几分）
只剩 30min 了，我还在看 T2 的特殊性质有多少分，怎么做，结果发现我最简单的分都要打不完了，真就没打完……
Day4
第一天没挂啥分，Day2T1 不出意外挂掉了，没想到只有 10 分。虽然没挂也进不了 E ，最多进队线……
如果第二天正常地思考每一道题，或者把它当成 NOI难度（当然是21年之前） 来打，可能会有不同的结果吧。
像 Day1 ，虽然整场比赛都不在我的预期之内，策略也有一定问题，但我打的时候心态挺正常，至少是没崩掉。
第二天被我头晚的“理性推理”催眠了，整场比赛好像没有思考什么有价值的东西。头天还总结了要把每道题的暴力分都看一下，有个怎么得分的策略反倒是忘掉了。
想着打出区分度，自己就被区分下去了……
标签：2022,省选,一下,T2,容斥,T3,T1,签到,联合 来源： https://www.cnblogs.com/shrshrshr/p/16167466.html