SDOI 2022 游记

为什么一个月之后才来写游记捏。

Day -3

NOIP 考的不好，本来省选摆烂了，要学快乐文化课，但是被家长拖来临阵磨枪。

在 qoj 上打模拟赛，Qingyu 资源大手子搞来的 AHOI2022 和福建前几年的冬令营题，模拟 SDOI 的一天 9h 六题。果然临阵磨枪还是有点用，上午做 AHOIT1 就忘开 long long 挂了分。下午成功切了 AHOIT2 数据结构题，宝刀未老么。

Day -2

上午本来还是打 qoj 模拟赛，但是 Qingyu 搞了一套不可做题，模拟 adhoc 时代的 SDOI，一上午除了拿拿暴力分啥也不会。下午果断跑路，打教练组的机房模拟赛，两道没有部分分的 WF 题，一道简单数据结构题（题目名就叫简单数据结构题/fn但实际上是暴力题）。

开第一题，一拍大腿，去年夏天见过这道题，但是当时没想怎么做。对这个题记忆深刻完全是因为 LOJ 上的翻译太有感觉了：原题题目名是 "First of Her Name"，译为 "何以伊名始"。第一眼看到的时候十分震撼。仍记得是在夏令营归航途中，看到这个翻译，查了“伊”有“她”的意思，跟同学说这个翻译真的好美，同学说我没有认真听课语文课上老师讲过“伊”的意思（笑）。

枚举了一下会的字符串算法，然后秒掉了第一题。第二题一眼费用流但是发现我只会建模不会写费用流，遂自闭，写了个暴力树形 dp；第三题想了一年，遂自闭，就写了两个包。最后发现一分没挂，但是不会费用流导致被打烂了呜呜呜。

Day -1

痛改前非，打一天板子，然而上午还是浪费了很多时间尝试理解模拟费用流，明明去年就会的呜呜呜。

Day 0

出发去平邑一中。教练订房间结果只剩大床房，只得和 Refined_heart 住一屋。

快乐颓废好玩捏。报道的时候在酒店看到穿着 ICPC2018Beijing 衣服的人，心想这不会是出题人吧，然后看到流言四起称是 adhoc 和 Tangjz，多年前 SDOI 出题人，最后 SDOI 比完了才厚着脸皮去问结果发现是烟台青华的教练（这么有实力的吗）。

中午吃饭的时候遇到许多熟人开心捏，下午在峰的房间里闲聊了一会儿，又回房间睡大觉。

Day 1 （& Day 2 ？）

上午，我开题发现后两题恰巧是我不擅长的数论和字符串，于是便盯上了第一题，看起来并不知道是什么题。思索半小时后，我尝试在出现次数的根号方向寻找巧妙的朴素做法解决问题，却得不到正确的做法。

此时监考人员更改了第一题的时限，由 3s 改到了 7s，我便认定这个题是根号复杂度的题。枚举根号算法便不难想到了根号分治。不到 20 分钟，我便完善了根号分治三个 case 各个的做法，但是由于思考还不充分，空间的实现是也是根号而非线性的，致使我卡了许久的空间常数，而且时间常数实现的略大导致自己测试只能得到 45 分。

后两题则是写完了朴素做法分。估分大概在 80 上下，出考场发现很少有上三位数的，便觉得发挥中规中矩。歪歪球似乎认为比较炸裂，不过我觉得大家应该都挺炸裂。

中午看到在济南考点的苏铁大胆估测上午下午的难度反了，觉得非常有道理，于是下午开题果断着手解决第一题。

读完题后，我便得到相比上午，高达 60 分的 dp 套 dp 做法。由于只在去年联赛集训的时候在正睿做过一道 dp 套 dp，我对自己是否能写出暴力做法不太有信心，于是决定继续推下去。

在对内层 dp 推了两步等价的转化后，我顺利将内层 dp 的值域减小，进而优化了外层 dp 的复杂度。外层 dp 大约是个树上背包，由于我不会计算其复杂度，便抱着至少也有 60 分的心态实现了这个做法。测完大样例发现跑了 7s，在加了树上背包常规的优化后，顺利跑到了 0.2s。

此时距离考试结束还有接近三个小时，第二题的题目很奇怪，看上去并不是常规算法来解决的问题，第三题则一点想法也没有。由于第二题有十分多的部分分，我开始着手解决第二题，并不是特别顺利地写完了一眼看出做法的前两个档，此时距离比赛结束还有接近一半，2h 的时间。而在这 2h 的时间，我尝试解决第二题的第三个档，以及第三题的第一个档，均无果。最终仅有比赛前 2h 拿到的分而离场。

出考场发现大家第二题第二个档写的都是分块，而我写的是树状数组；第三个档好像也是分块，怪不得我想不到第三个档的做法。

从平邑一中出来的时候和 Pbri 一起，我和他在教学楼门口互相给对方拍了纪念照。出了校门口帮他学校拍了照片，Pbri 又给我和高一老哥们拍了一张照（后来不知道哪个人把这张照片所有的人都接上我的头做了个阴间照片）。

晚上有好几车人在我房间里快乐颓废，大部分是 qdez 和 slyz 人，还有我和 Pbri。立下不准讨论 OI 的规矩，快乐颓废了一晚上。

我在灵华电脑上试了试原神怎么玩；歪歪球好像在水群聊天，Pbri 好像在到处围观；wzs 把我电脑借去玩生死狙击，又和 Refined_heart 打4399泡泡堂（没错这个家伙用我电脑下载了 flash），后来又在我电脑上打红警，李队长还看得津津有味；峰和汪神在打音游，后来我们几个人打 generals 被汪神一挑三打爆。

Day 2

归航，早上忘了在车上要补觉，馋嘴喝了 Day1 用小面包从 wzs 那里交换来的咖啡，结果在车上闭上眼睛身心俱疲想要睡觉，可就是睡不着。在后半程才勉强睡着。

然后就开始快乐的文化课生活了！

Day ？

出分，上午的 T1 和 T3 都 MLE 了，挂得连暴力分都不到。不过由于下午那一场发挥比较好，又把排名翻回来一点点。因为 NOIP 的失误，只得两倍队线晃悠，不过 D 类大约是稳了。我不太想报 D，在教练的游说下还是报了。朋友们 NOI 见？