2022省选游记
Day -33 (3.1)
只剩一个月，写个退役记记录一下。
Day -33 ~ -16
日常模拟赛被吊打。
Day -15
zb 过来催报 APIO2020，说 xxy 惊讶高二没有人报名 APIO2022。
然而 APIO 时间太阴间了（在省选后），又有 WC 改线上和上次 APIO 的糟糕经历（APIO 赛制：你以为是 IOI，实际上是 OI）高二还是没有人报。
Day -14 ~ -4
忽然又通知省选延期，不知所措。于是离退役又多了两个星期（退役后文化课又少了两个星期）
日常模拟赛被吊打。
退役记日期又要重新记了。
Day -14
愚人节的模拟赛就是不一样。被子任务埋伏了一手，代码正确概率数据规模小时会出锅，结果因为子任务全挂光了。直接把读入的数据规模 \(n\) 改大就过了。
说明除了测极限数据，还要记得测边界。
Day -13 ~ -10
摆烂。日常模拟赛被吊打。
Day -23 (4.9)
又通知延期了，寄。
感觉再拖下去整个人越来越不在状态。机房里好多人心态都有点小崩。
Day -22 ~ -16
摆烂。日常模拟赛被吊打。
Day -14
场外联合省选 Day 1，直接没了。
T1 签到题签了很久，一直在处理各种不存在的问题。
T2 忘记插值怎么写，硬推结果没有推出来，连 \(O(n^2k^2)\) 都没有打，最后只拿了 10 分。
T3 一开始想到了欧拉回路的做法，拿到 48 分，后面想到网络流但是没有想清楚，以为跑不过就没有打。实际上由于是单位流量是有复杂度分析的，虽然后面的构造很麻烦但前面可以拿不少分。
总的来说，感觉 \(100+40+68\) 是完全可以拿到的，由于插值没有怎么接触过 T2 没法拿高分，但 T3 还是可以拿大量分的。结果最后为了硬推 T2 导致部分分没有拿满，最高也只有 \(100+10+48\)。（是不是应该庆幸省选延期了。。。）
插值在去年 NOIP T4 也出现了，但还是没有往这方面练习。数学和推式子还是要训练的。
Day -13
场外联合省选 Day 2。
T1 签了很久，用 FWT 做一直以为会有 \(0\) 逆元的问题，结果最后发现所有数字都是 \(2\) 的幂次，直接处理就好了。可能还会被卡常。结束后才发现处理 \(\sqrt{2000}\) 内质数的时候，\(43\) 可以直接特判，因为 \(43\times 47>2000\)，常数直接减半。
T2 \(0-1/1-1\) 好做的，\(1-0\) 搞了一个做法，最后 0.5h 推出来了，过完水样例就没有管。结果最后 \(1-0\) 部分没有挂，反倒是 \(0-1\) 的挂了，原因是设了一个局部变量冲突了。。。
T3 没有时间，直接打暴力。结果最后暴力挂了，因为没开 long long。
各种挂分。。。原先估分 \(100+100+12\)，实际只有 \([70,100]+[68,84]+0\)。
出数据了，\((100+10+48)+(85+76+0)=319\)。Day 2 每道题都正好取到预估分数的平均分（
Day -12 ~ -9
摆烂。日常模拟赛被吊打。
Day -8
hehezhou 的模拟赛。T1 一道很 simple 的 dp 硬是被我做成了一道类似于 Conquer The World 的模拟费用流题。T2 尝试证了一个结论，直接推出一个 \(O(n^2)\) 的做法，然后似乎答案是单峰的，直接拼了一个三分上去，似乎正确率很高。T3 完全不会，直接打了一个人口普查分就跑路了。被打爆了。
Day -7
明哥的模拟赛。感觉一脸 ACM 的样子。最后大家 T1 的分数除了 \(20\) 分外没用同分的。。。感觉像是题答一样。。。
Day -6 ~ Day -1
摆烂。日常模拟赛被吊打。
Day 1
前一天晚上窜了，结果没睡好，感觉要寄。
按照惯例带着 1.5L 矿泉水进入考场。怀着困意打开题目，发现题目背景是九条可怜，感觉要玩完了。
开场不到 30min 半个机房都开始敲键盘了，弄得我非常慌，因为 T1 是我最不希望看见的数数题（不过幸好模数不是 \(998244353\)）。我以为 T1 被场切了，然而我只会 \(O(n^5)\) 的 40 分大暴力。
扫了好几遍题都找不到签到题。开场 1h 之后终于决定按打 ZJOI 的方式码暴力了，开始疯狂打暴力，T3 的 40 分部分分甚至还有点难写。2.5h 左右才写完 \(40+40+40\)。
然后开始疯狂刚 T1，花了 1h 把 \(O(n^5)\) 优化到了 \(O(n^4)\)，然后优化出了一个卷积。但是模数压根不是 NTT 模数，直接寄了。
最后 \(60+40+40\)。以为 T1 场切了，自己寄没了。结果出来一问好像大部分也就这个分数？不挂分应该也就是大众分，靠联赛分还能苟一苟。
Day 2
彻底无了。
被三道 \(998244353\) 送退役了。
\([30,40]+5+[20,30]=[55,75]\)，寄飞了。
OI 再见，文化课你好。
Day 3
好像最终 \(140+70\)，没有挂分，正好蹭上队线了。
