SXOI2022 游记
作者：互联网
本文是离线写成的
5.7
晚上官宣了和 SD 一起省选，15 号上下午两场
5.8
思考了一下省选怎么打，由于前面收到的消息是取消，所以完全没有准备。翻盘和被翻盘的几率约等于 \(0\)，随便打就行了
听了 zsy 推荐的《我用什么把你留住》，确实不错，《玉珍》和《马》也很好听，省选前一直在听
5.9
返校了
模拟赛数据水，\(O(n^{2}\log n)\) 过了 \(10^{5}\)，RP--
5.10
模拟赛数据水，\(O(n^{3}2^{\frac{n}{2}})\) 过了 \(50\)，RP--
5.11 & 12
多校联训字符串。调过了 WC 前写的后缀平衡树，学习了树上 SA 和广义 SAM，随便写了点当作复习了
发现我见过的字符串题 ys 都做过，非常神
晚上看了看去年的联合省选，感觉至少能切三题，和今年画风完全不一样，依次类推国赛岂不是。。。
按照传统押题，秉持“押的都不考”原则押了 5 个不会的，然后发现 ycx ys 押的也都不会
5.13
模拟赛数据水，\(O(\frac{10^{5}}{6}20^{6})\) 过了，RP--。爆 int 挂没了，寄
上午多校联考，
下午 VP SDOI2019D2，断网模拟但题面一直搞不好，体验极差。做好了爆 \(0\) 的准备，结果 T1 随机化 A 了，T3 乱搞 20pts，RP--
T2 有两个子任务，一个是 50pts，另一个也是 50pts —— 鲁迅
全 真 模 拟。所以鸽了改题合情合理（
晚上完全不想卷，和高一的打了会球，回来一直在聊天
Day -1
上午写了两道 DS，非常顺利。和教练去打球，感觉教练放水了（
中午教练请吃麦当劳，害怕出事因此凉的辣的都没吃。深入讨论了若干关于女 OIer 的话题，发现教练都见过 ycx 的妹妹，只有我没见过/jk
下午回家本来想复习博客，但完全看不进去，所以去鼓捣新买的骨传导耳机了
晚上试机，地方和去年 noip 一样，没有 End 键带来的影响超出想象。延续 sdfz 的优良传统和监考人员对线（关于是否能改系统时间）。事后被父母教育了，感到非常抱歉/kk
去附近找了家酒店！写了俩板子疯狂 WA，遂放弃写代码开始口胡
躺在床上，一开始在想学过的东西，结果发现都不会，改成回忆 OI 生涯了，毕竟可能过两天就得写退役记了
睡觉并不早，但隔壁一直聊天，隔音又很差，母亲去对线但效果甚微，睡着在零点后了
Day 1
上午
没吃早饭，带了牛奶面包
进场前教练叮嘱了若干事项，记忆比较深刻的就是“别想着签到题，能拿多少分拿多少”
7.00 准时进场，swap 了 Fn 和 Ctrl 后 Ctrl 坏了，于是换了台机子，7.15 才开始写缺省源，开考时又没写完。。。
开幕雷击，win lemon 评测，-std=c++11。我的代码充斥着 warning 和 ub，而且不知道 11 和 14 有什么区别，希望别因为这个挂分
喝了不少东西但没怎么吃，并不饿
缺省源写挂了不少地方，很烦
发现教练奶中了，一个都不会。。。初步判定 T1 不能用线段树一类的 DS，应该是分治/根号分治；T2 根据数据范围猜应该是构造杜教筛的递归形式；T3 SAM 上 DP 完全不可做。
T1 浪费了很长时间在分治上，最后发现我是个弱智，用桶就能做到 \(O(nq)\)。考虑根号分治，精细实现一下就能解决 大数+大数 和 小数+小数，卡掉 大数+小数 的方法是让大数出现 \(O(n)\) 次，小数出现 \(O(1)\) 次。这种情况下只有 小数个数平方 个大数有用，不太会算复杂度但好像卡不到 \(O(nq)\)
T2 \(y=1\) 是 ys 出的原题，试图推广失败了。数位 DP 也不太行
T3 没怎么想，特殊性质也没看
期间听到 T1 时限改成 7s，感觉明示根号做法
感觉都不难写所以开写的很晚。一遍过 T3 暴力，写了很久 T1，还重构过 slv 函数，11.00 多才过拍，大样例 3s 感觉很稳（本机 1s 只能跑 1e6 次 set 操作），正常速度写完 T2 交卷。本来不是很紧张，但站起来收代码的时候突然心跳很快
大概对了一下做法感觉还行，应该是大众分，下午没什么压力
下午
通知的是中午不能出楼，所以家长带来了外卖和折叠床，对 ycx 的饭量非常震惊。后来能出了，去车里了。平时一点多才睡，但这次 12.30 就躺下了，于是一直没有睡着，害怕会困但其实还好
下午进场发现没有刷机，非常愉快，把缺省源补充成了完整版。
发现只有两题有大样例，且 problemprovidercreep 有整整 15 个点，好几百 MB，以为是『骗分过样例』，结果是『挑战』。。。
一开始 T1 看错了，以为 \(O(n^{2}k)\) 随便做，还心想果然有签到题
直接看 T2。分太碎所以索性直接想正解，枚举做法后最优的是树剖+分块，感觉这俩结构不是很搭，可能可以使用树分块，但我对树分块没啥理解就先不管了
T3 很像原题，但我会的只有 10pts 而且很难写，思考了一下感觉 T2 更赚，写了个 Catalan 骗分就不管了
写完 T1 发现假了。。。有点慌，写了个暴力确认题意，然后只会一个巨大复杂度的做法，写完卡了卡常发现大样例跑 9s，可能可以过 \(k=2\)。感觉有点像二维 FFT 就鸽了
重点放在 T2。配了个 arbiter 当 IOI 打，中间顿悟树剖不需要 dep，很快过了 10 个点。思考了一会树分块怎么做 X，没有结果。最后发现 A 没过，最后 10min 过了。
本地编译了一下 T2 发现 CE 了，但 arbiter 上确实没事，非常疑惑，没时间细看所以直接交了
出来发现又是大众分/kk。合照的时候尽力笑出来了
把 hrj 送我的笔弄丢了。下午进场的时候就没找到，包里也没有，甚至想不起来上午考试用没用。非常悲伤
5.16
只放一上午假太阴间了吧
上午玩了个密室，感觉一半。海洋球非常快乐，在里面丢了对讲机找了半天。最后一间需要摆罐子，摆错会开门但就输了，于是我一顿操作在没反映过来要干啥的时候就出去了。感觉我就是电影里面乱搞害死主角的人（
中午吃了很久自助，下午集体迟到，还碰到了 hhy
LG 自测一分没挂，应该稳进 A 队。评测不支持 pbds 爆零了，一直在忙申诉的事，并被告知竞赛不能补一年
班主任问成绩只能说还没出，家长很担心
出分后教练进来说：
高情商：SX 太菜了，虽然也不应该跟你们说
低情商：cyh 你考的什么玩意，比 SD 低那么多
晚上接着摆，看了《白日梦想家》
5.17
感谢教练，感谢特派员，感谢 CCF，申诉成功，100+35+25+80+79+0
永远相信你能翻盘。我高一从 A 被翻到 D，高二从 rk3 翻到队长 —— 401rk8
晚上发现 D2T1 确实是签到题，考场降智了，虽然没影响，但还是很自闭。和教练跑了 3km，累得一批
5.18
会考照相，回了下班。和班主任、lft 简单聊了几句，心情又好了（
晚上写完了游记
这几天确实太具有戏剧性了，和两位教练都聊了聊，蛮多感慨没写，最晚 APIO 后会发一篇现役划水
标签：发现,SXOI2022,教练,T2,T3,T1,感觉,游记 来源： https://www.cnblogs.com/401rk8/p/sxoi2022.html