CSP2022游寄
Ja50nY0un9 · · 个人记录
省流：寄了。
一个黄题都得调半天的菜b的游寄
初赛
J组考场上状态贼好。除了阅读程序T2看不很懂以外基本全对。让我没想到的是我们学校的基本都跟我坐一起，三排三帆校服的压迫感瞬间就出来了（雾
S组底力不足，再加上ccf的奇怪语文水平，踩了所有该踩的坑（大作业只需要1组？宇宙射线可以爆破基数排序的基数？草），以为自己寄了。但补全程序应该没寄。
休息时间
过了几天初赛分出了。
J组87，BJ排名100以内，稳了。
S组61，压边过了，出乎意料。
期间微信被我爸封了。于是开始疯狂刷题。
后来看到好几个省取消复赛，BJ准考证又迟迟不出，以为BJ寄了。好在第二天终于出了准考证，准备复赛。
复赛-J组
发题之前看文件夹名称，以为pow要高精，point是节点染色，decode是签到题。草。
押中的唯一一点是expr不会做。
发题之后看了一下pow，发现long long即可，瞬间切掉。
顺便测了一下a=1，b=1e9的暴力乘，发现能过，但是744ms。 最终还是特判了a=1。
T2看到数据范围给了个m，不难想到要运用m列方程。
于是列出一元二次方程
并进行了一个根的求，得到
使用sqrt进行取模并验算，瞬间过了所有大样例。开大到k=1e5仍然能0.25秒内，稳了。
T3写了几分钟发现啥都写不出来，还不给暴力分，于是去上了个厕所然后去做T4。发现T4是个比较朴素的dp，花了半个多小时调了一下，切了。
后面两个小时死磕T3，发现自己连暴力都不会，寄了。写个随机数跑路。
考完发现自己左边的那位竟然高二，被我单调队列力（喜
出来以后一堆人抱怨T2T4太难。。。草
估分：300。接下来的自测也证明了我的估分。
中午打了一个半小时florr，状态极好。
复赛-S组
总结：暴力出奇寄。
上来开题，T1就不会，难受。写个Floyd+n^4爆搜跑路。
T2一眼看出st表，但我忘了st表和线段树咋写了，于是写个nq复杂度爆搜跑路。
T3看了看，发现满足连续穿梭和满足反击好像本质相同，于是爆搜。
T4两遍Floyd求最短路。
然后发现自己啥都不会了，于是对自己座位上午选手的程序进行了一波偷看，发现上午选手比我还菜。。。
估分214。然后回来测试，除了T3每道题都挂了分，原因主要是T1T4Floyd写炸了以及低估自己的常数，€€£样例还水到测不出来。虽然知道T2思路，但是也莫名寄了。
得出结论：暴力都不会写，我退役罢。
现在总分147。然而今年暴力分给的很足，能不能拿一等还是个问题。如果拿不了一等有可能就要AFO力(悲。
总之祝自己好运吧，剩下听天由命了。