SDOI2022 游记 - 乘兴而来，尽兴而归
其实也没什么意思，大概就是一些自己的叨叨念之类的，如果觉得倦了可以直接划走，闲来无事之时当作一个消遣之物或许也可以
Day -133
元旦。正式开始停课。
Day ?
因疫情原因，联合省选推迟至 4.16, 4.17
Day ?
因 SD 疫情还不大行 + 没有学校愿意承办，SD 推迟至 5.2, 5.3 举办
SDOI 复辟了
Day ?
因 SD 疫情还不大行 + 没有学校愿意承办，SD 推迟至 5.15 举办
是的只有一天，一天两试，SDOI 真有你的。
Day -1
晚上整理了一下自己在机房里的东西，把所有资料都拷进了 U 盘，以后有空还可以翻翻，留着回忆了
Day 0
教练说早上 7:30 就要出发。
然后与 64 级和 二区 65 级依依惜别了一会然后留了两张合影（可惜三区 65 级放假了），有点急加上不是很会拍就拍的很难看。（后来竟然还被 gym 打印出来了）
临走前带上了学妹的耳机，希望会祝我好运。
教练为了给我们省车费，三个教练带着我们出去，坐的还是 gryz 的商务车（好像是什么 别克 GL8），气派！
和 nyy 坐在了最后一排（不过据说中间那两个座位才是最舒服的欸）
可能是因为早上喝了太多水，从一上车就来感觉了，然后一直憋了一路（（（
手机没提前充满电，在车上只是稍微玩了一会，和其他人互发 RP++
自己也发了一条说说，祝自己 RP++。
然后收到了好多人的祝福，虽然…感觉自己并没有信心。不过还是非常感谢他们，发现自己打的真的很烂之后觉得很对不起他们。
nyy 在我旁边颓泰拉瑞亚和元气骑士
我小颓了一会方舟就去眯了会
大概十点半到酒店了，叫什么全季酒店。名字起的挺好，全寄酒店，暗示我会寄掉。
进门碰到了两位 wfyz 的，不过没有看到 zyd，可能是提前来了。
等了一会拿到了自己房间的卡，1723，然后开始在群里问有没有 17 层的准备面基。
在等 nyy 办卡的过程中看到了 wyx 和 slyz 的神仙们，面到了 dyx 和 yyq。
然后回房间收拾行李
229 块的房间很不错欸，电视蛮大的
不过为什么所有东西都是两件套，这不是单人房吗？？？？（还是说晚上提供陪睡服务啊/se（bushi
（此处应有一张房间照片）
然后教练叫我到门厅集合。在等电梯的过程中碰到了一个非常帅的小哥哥，想起来 lzy 也说在这个楼层，就主动上去打了个招呼，没想到真的是 lzy /se
大概十一点半被教练带出去找吃的，NJ 一直在嘟囔着 要给我们找一个干净又卫生的地方吃一顿干净又卫生的饭，然后跑了老远到银座，发现不能注册当地的 "沂码通" 然后就回来了。
据说十二点要做核酸然后我们赶回了酒店，结果被钓了一手说不用做了
然后龙继续带我出去找吃的，发现这周边真是啥也没有，只好整了碗面吃。
中午回房间，教练没收电视遥控器，躺在床上边看电视边聊天。
睡了会觉，起来看了一会博客，看不下去，开始摸方舟
教练突然来敲门让我下去交承诺书，
哦对了，uf 这个时候来找我玩，然后开门的是龙，给他一下子整懵了哈哈哈哈
下去后发现 lzy 和 ss 在外面打羽毛球/se，于是出去和他们进行了一个羽毛球的打
ss 和 lzy 打球好厉害/se，风挺大的不过还可以接受
然后教练发现我跑出来了就在旁边看着，nyy 先回去了，我感觉再玩下去会被骂于是就跟着一块跑路了（实际上教练完全没管？我完全可以玩到吃饭？）
nyy 说汪神在 1703，于是一起去面基/se
u1s1 汪神真的好帅啊/se，群友颜值怎么都这么高/se
然后我回到房间进行了一个鱼的摸
六点的时候龙叫我去 20 层吃饭，40块的自助餐，我直接给他干了两盘肉
发现有阳台，于是吃完饭后端着一杯牛奶出去玩了会
外面风好大，而且我还有亿点恐高
（此处应有照片，还是在靠里的位置拍的）
吃完饭之后和 uf 去超市买东西，然后我因为忘记买水了又回去了一次
晚上的话稍微摸了会鱼，打了打 ABC，发现做到 D 就不会了，口胡完 E 后就去摸鱼了
龙的笔记本竟然是 win11 的欸/se
可能是晚饭吃的太好，突然肚子疼，上了个厕所（马桶是热的好评）
帮同学凹了一会 EX-8 的突袭，五遍没凹过去，果断睡觉去了
Day 1
五点半就起了，收拾了一下去吃早饭
刚到就看到了庭队，进行了一手膜拜
打完菜之后发现没位置了，只好去阳台吃，看到了 ss 然后跟她坐在了一块，一开始以为旁边那个是她教练没想到是她妈妈，感觉有点尴尬（
然后在阳台上吃早饭是的冷，然后我穿的还很少，本来就有点感冒感觉又要加重了
酒店的电梯真有意思，动不动就超载
荷载 13 人，重量 1000 KG。
然后我们电梯里只有 7 个人，也就是说我们一个人两百多斤呗（而且还有一个是 ss
成功赶上了最后一辆车，左边是庭队，右边是 SD 女队/se
现在是七点零五分，估计提前一辆去的人已经进考场了，但是我们还没出酒店（！）
大约是七点十五分进考场了，
键盘鼠标和 gryz 的一样，但是手感不是很好，有点硬
利用试机的时间把缺省源，数据生成器，对拍模板给打了，然后敲了一下树状数组的模板。（个人认为四行的树状数组真的优美）
下发密码，好像是 $SDOI2022&shandong&ShanXi 之类的
开题看 A，看起来比较可做，暴力是 \(\mathcal O(nq)\) 的，\(4s\) 的时间限制感觉很像是一个 \(q\sqrt n\) 级别的做法。后来改成了 \(7s\) 更加确信了这一判断。
根号分块不太好做，考虑按照数的出现次数进行根号分治。小小很好想。大对小不是很会。但是我在想大大的时候把复杂度算错了，我一会把所有情况都跑一遍的复杂度是 \(n^2\) 的，实际上是 \(n \sqrt n\) 的，然后一直陷入了这个误区，知道最后一分钟也没想出来。
中途去看了一下 T2，\(15pts\) 的暴力很好打，\(10pts\) 的部分分看起来像是一个数位 DP，然后硬着头皮尝试了一下，最后写出来了（这是第一次独立写出一个数位 DP，以前遇到的时候我都是直接 skip）
看了一眼 T3，心里暗骂，怎么感觉这么像 SAM 啊，说来 SAM 就来 SAM 啊，感觉暴力都不会打，就回去想 T1 了。
剩下的两个小时一分也没拿，最终期望 \(20 + 25 + 0 = 45\)。
出考场碰到了庭队，庭队说他只拿了 \(60\) 。群内也有好多人说没有过百。
听说下午才是 Day1 ？
下午的密码好像是 $NOI2022&Shandong&shanXi 类似的东西。
T1 很像一个树形 DP，写了一手后发现 \(\max\) 那里不会处理，然后一直在乱搞这个问题。
T2 是卡空间的树剖，只写了 \(19pts\) 的部分分。
T3 同样不会最基础的暴力分，只会一个复杂度爆炸的分治。
期望得分 \(25 + 19 + 0 = 44\)。
考完后背着背包刚出校门就坐着教练的车走了。
其他人回到了酒店里，原本想联系群友一起合个影，看来也没有机会了
Day 2
榜和数据都出了。
发现自己一分没挂，一分也没多拿。全省排名五十多，和 NOIp 差不多。
可能这五个月的时间实力确实有提升，但是排名没有太大的变化。
lzy 爆切两场 T1 翻进了省队/bx，tyy 三个标准分/bx，切队长还是一如既往的强/bx，ss 成功进了女队/bx
也有好多神仙因为各种原因翻车了，感觉十分可惜。
跟教练多请了两天假，准备在家了好好休息一会，调整一下状态，想想以后的路该怎么走之类的
实际上是看了两天的手机，刷视频啊打方舟啊什么的，一如既往的颓态
一如既往的借助这些电子设备麻痹自己，感觉人要废了。
Day 3
下午返校了。
于机房中写下这篇游记。
明天就要正式开始 whk 生活了。
奋斗 400 天，大专不是梦！
祝进队的神仙们在 NOI 赛场上力夺 Au。
祝退役的神仙们爆杀 whk。
