SDSC2022 游记
Day 0
坐车去日照。
和来自烟台的 ZYC 交换了名额，来到了高级算法班。
晚上不让出去，等着派送晚餐。和来自烟台的选手们分到一个宿舍，不得不感慨自己实在是太弱了，orz。
看了一些课件，贪心啥的。
天气并不好就是了。
Day 1
上午去高级算法班上课，讲师是 hywn。 分块数据结构、数论分块、莫队啥都不会，全程掉线 qwq。课后与朋友交流发现这个夏令营貌似不是让我们去学新东西，而是去强化的。下午还要模拟赛，果断转去提高班了。
中午找不到回宿舍的路，frj 和 qjc 认为营员手册上的地图错了。
到达宿舍之后，我才发现自己把包忘在餐厅里了，于是飞速和 qjc 回去拿。
下午提高班，讲师是 chz。一年后还是在这个班，这个进步速度可以垫底了吧。
90% 的内容都是栈和队列，开始是一些常规题目，觉得还可以接受，但是从 luogu3200 有趣的数列 开始就觉得不太对劲。虽然这道是卡特兰数板子，但是明显不太好推理啊。然后 luogu5698 算法复杂度 和 luogu7324 表达式求值 这两题给我整懵了，掉线。
然后讲了几道栈匹配的问题，不太懂。
接下来的内容更是重量级，「维护右链辅助建树的栈」，等等什么是右链啊！笛卡尔树和虚树？什么叫 NOIP 很可能考笛卡尔树？CSP-S1 算吗？再次掉线。
维护决策单调性的栈和队列，还行，但例题 1 是 luogu1912 诗人小G……chz 认为太难于是不讲了。后面两道题也不是就不放链接了，总之就是很难。
然后讲了左偏树的例题，但是我连左偏树都不会啊。还有可并堆以及 luogu7476 苦涩，luogu7078 贪吃蛇，二维 ST 表以及STL rope。 Day 1 自闭了…… 貌似高算那边模拟赛也不是全考上午的内容？有点小后悔，不过我写到这里的时候就不后悔了。 晚上去胶州一中的宿舍颓废，玩了会邦邦。见到了 frj 等人，结识了一些新朋友。
Day 2
上午上机。好家伙 A 题到 L 题。
A 题貌似是 UVa 的，直接跳。B 题 小 K 的农场，C 题 糖果，D 题 次小生成树，E 题……归程？这就是提高班吗？后面都是 CF 的英文题。
随便写了写，CF 的图论题还真不好调。
糖果 在前几天增加了 Hack 数据，卡掉了 SPFA。orz
由于各种不可抗力，我们暂时还不被允许进入超商，于是就过着三点一线的生活。
下午又是 hywn 讲图论，我并不怎么喜欢她讲课，在高算班也是，总感觉她啥都没讲出来，我这种原本就没学过这些的根本听不懂。不过这次讲的东西比较简单，并查集生成树 LCA等，但是中途讲 魔法树 的时候不免提了好几嘴树剖，我现在还不会树剖啊啊啊。/(ㄒoㄒ)/~~
竟然又讲了虚树……
后面是一些图论算法，但是莫名其妙地开始普及 bitset？
最后是差分约束系统，这个我还是比较熟悉的，我觉得她讲的不如去年的 smy。
吐槽归吐槽，hywn 能当两次女队也是有实力的。只不过不那么善于讲解罢了。
晚上是 hywn 的讲座，没去。由于机房停电，也没去机房。
到 ssfz 的宿舍颓废。
Day 3
上午模拟赛，三道原题。
T1 最小生成树板子。
T2 问一张无向图，画最少多少笔能经过所有的边一遍。一开始误认为一笔可以重复经过边，等价于连通块个数。后来一想不对，口胡了个关于欧拉路径的做法。
T3 排水系统 原题，不会分数运算爆零。
T4 食物链 原题，扩展域并查集调了一个多小时宣告失败，爆零。
最总得分 200pts。
呜哇哭了。
下午是 sxw 讲图论，前 1h 都在讲并查集，我也发现了自己的一些问题，体验还不错。
插入了 Kruskal 重构树，不太会……
然后简单讲解了二分图以及判定，欧拉路，Tarjan 算法。
就结束了。
晚上去了会机房，写了一道小题后发现自己写不动了，于是乎回宿舍。在 ssfz 的宿舍里讨论音乐和虚拟歌姬。
没有注意晚上的讲座。
Day 4
宿舍里的卷王这几天熬夜打 CF 和 Atcoder，正好我的床位就在他旁边，因此睡眠质量不是多好。每次到宿舍后都很疲惫，因此我没有打比赛。事实上全宿舍只有卷王看 OI，而卷王开学上七年级……
上机。除了一道 小凯的疑惑 之外，全部都是 CF 的数论题，写起来自然是十分痛苦。
下面是三道“NOIP T1/T2 难度”的题目。
下午则是 zhq 的数论课。发现自己有很多知识点特别是同余的一些性质和 Trick 都没有掌握，最后浅谈一下积性函数与狄利克雷卷积，还可以，但是没完全搞懂。
饭后和 ssfz 的诸位去了超商，我选择了 1L 装的冰红茶以及若干饼干。
没去机房，而是在 ssfz 的宿舍里写 课上讲过的一道数论题。今晚是唐爷爷讲金牌之路，那报告厅必然爆满，因此开通了腾讯会议转播。
宿舍里竟然有两个人同时放着转播……
为啥我老是在 ssfz 的宿舍？因为我去找 qjc，顺便和其他人聊得熟络了。而我市今年只有我一个人来夏令营，实在是没有归属感、、、awa
那道题目并不难想，但是最后化简一个式子不太容易，我看题解才明白，还是太菜了。
Day 5
上午没有事，自己瞎写了两道很像的期望DP，以及一道完全没有思路的题目，抄题解。
中午去买了 1L 装的冰红茶！
下雨了，由于山外就在半山腰上且地形崎岖，导致积水比较多，因此我的鞋湿了 qwq。下午干脆加入“拖鞋教”，直接穿拖鞋去上课。竟然有奇效。
下午是来自 SUSTech 的 smy 讲 DP。他比去年胖了一圈的同时还留起了和 lxl 一样的秀发，导致我竟然没认出他来。
smy 讲课还是很不错的，DP 的阶段、状态、决策、无后效性、转移成环、最优子结构性和子问题重叠性、复杂度计算、简单优化技巧都听得很舒服。好评。
smy 很喜欢拿“简化版”的题目当作例题，他的说法是“既然是简化版的，你在心里就自动把它降级就好了。如果原题是紫的，那么简化之后可能是蓝的，绿的”。比如把 luogu4042 骑士游戏 物理攻击杀死每个怪物后只会分裂出一类怪物，CF626F Group Projects 改为求最大价值而不是计数。
其中有一道例题，是洛谷月赛的题目。“啊这，洛谷月赛的题目风格和这道题不太一样吧”，回宿舍一看果然， 他讲的是 50pts 做法，正解感觉完全不可做啊。
这天高算班 zhq 出的模拟赛难度极其变态，rk1 和 rk2 只有某一题的 90pts，但这道题是原题，rk2 是贺的……
然而我们的 frj 成功凭借实力拿下 rk3，85pts！其中某题由于题面少打了一个 0，导致 frj 少了 20pts，痛失 rk1。orz，%%%。
Day 6
上午 smy 出的比赛。
T1。给你一个数，有两种操作，如果它是奇数就让他乘 3 然后加 1，否则除以 2。问你多少次操作能把它变为 1，多组询问。一开始打暴力，AC 了，但是是 OI 赛制，看不到。后来记忆化搜索，40pts，再后来为了过群里流出的“hack 数据”，讲数组改为std::map，爆零 qwq。某位也用了std::map，但是却有 40pts，不知道为什么。
T2。贪心。2 min 想了一个错误贪心，想不到过了样例（smy：“数据是随的，可能很多错误做法都能骗到部分分”），但是只拿了 10pts。
T3。迅速打完，忘记两种情况取 \(\min\)，爆零。
T4。简单 DP。我的顺序是 T1 \(\rightarrow\) T3 \(\rightarrow\) T4 \(\rightarrow\) T2，写完 T3 一直在刚 T4，觉得比 T2 可做。写完但是考场上被莫名降智，爆零。
于是我的成绩为 10pts。
啊啊啊啊啊啊啊啊啊要疯了啊！ w(ﾟДﾟ)w
尽管很多人都会这种情况，比如宿舍卷王同学昨天比赛硬刚 T1 结果全场爆零（那题全场最高分是 15 还是 20），但是我从心底是很焦虑的。因为去年的考场上，我也遇到了类似的情况，我承认我一年来进步很小，但是如果重蹈覆辙的话……
我开始重审自己，重新思考一些问题，通过现有的一点点资源全力提高自己的水平，那些自问自答的话就没必要说出来了。
我会珍惜的，我会吸取经验，继续下去的。
因为去年离别时的那首歌。
下午还是 smy 讲 DP，但貌似大半的时间都在讲斜率优化了。哎，当年我看懂斜率优化的时候还以为自己真的能够做到些什么，实际上，至今我都是一个“理论知识强于做题能力”的人。
“正视自己的实力，享受 OI 的乐趣”。——uniqueharry.。
下午是 smy 讲 DP 优化。但是仅仅斜率优化（例题是玩具装箱）就花了 2h+，还应要求现场写了代码。后面简单讲了树形 DP、状压 DP 的一点东西，最后讲上午的题目。心态不太好，把上午题目搞懂了之后一直在打 \(\text{Arcaea}\)。
晚上朋友们都去听了 zhq 的《OI 与文化课杂谈》，我独自在宿舍里，望着灰蒙蒙透着深沉蓝色的天空，像个被欺负的小孩子那样自责又坚信着自己的歪理邪说。我害怕重蹈覆辙，我害怕又一次陷入自己编织的梦里。
眼中只有空荡荡的宿舍与明晃晃的灯，不知为何，又握紧了破旧不堪还缺了封面的《进阶指南》。去年夏令营，尽管也有些许不快，但是我永远记住了最后夕阳下的不舍；是否在某一天，我也能回忆起这个月亮尚未来临的夜晚呢？
“就要结束了啊！”
day 7
我只能自己回家。
早饭后，和朋友们简单告了别，便到宿舍收拾东西。
九点的时候，从容离开了这段憧憬着的日子。
坐着公交车到车站去，再坐长途汽车到我市。中午没吃饭，又因为赶时间进了候车大厅，所以只能从里面的超市买了些零食。还有夏令营剩下的一包膜片。
4h 的长途汽车，无聊到极点，我理了一遍提高班数论的课件，顺便学了狄利克雷卷积，之后看了高算班的数论和图论。但是大部分时间在睡觉。
车上遇到了我市某区某小学的一位老师，他自己来的夏令营，听他说我市一共来了 2 个人（不知道包不包括我）。
到站，又是一个傍晚。
迈开酸痛的双腿，径直走向夏空中的荧光。不知为何，每当仰望它时，总是在脑海深处竭力演绎着 CSP-S 2021 前一晚出现的，那群青色的地平线。
我一定，一定会在下一个故事，再次与各位相遇，在我所期待的未来中。
The END.
后记
我没能做到。
但我不想为往事所困，一定有什么原因的。
功亏一篑的原因。
继续走下去吧。