【游记】SDOI2023 游记
3.25-3.26
来到南京啦，跟着号爸度过这最后的一个星期，刚来的第一天，天上就下冰雹，震惊。
但是这两天莫名其妙跟了两天普及组，甚至让我对号爸的实力产生了怀疑。
3.27
巨佬 \(3h\) 切掉 APIO T3 和 USACO 铂金组 T3，只能膜膜膜。
晚上我爸竟然抓到了一位 NOIP2022 SD rk10- 的大佬，和大佬交流了一会（
3.28
摆摆摆，感觉一天啥都没干就过去了呢，但听说明天有模拟赛[惊恐]
太震惊了，晚上虽然人少一些，但是十几个人硬是没人动键盘，动的全在聊天。
临走的时候突然我爸进去给我说：“别看这个同学什么的，他NOIP300多分”，令人震惊。
3.29
“信心赛”，是真的是“信心赛”，选了三道 2021 集训队互测的题。
3.30
明天就要润了，今天开摆。
看到公布了省队名额，江苏居然只有 \(12\) 个，属实被震惊到了，有个老哥好像也因为这离谱的名额分配方案直接难崩了。
下午出去游览了一下南京，看了江南贡院、乌衣巷、夫子庙、中华门还有一些忘记名字的地方，属实被那离谱厚度的城墙震惊到了，难以想象这种城墙怎么攻进去。这些景点里面也都是许多的夕阳红旅游团成员，去景点是真的只在看人了。
3.31
来到了平邑，看看考试策略，然后开摆。
4.1
正式开考了，感觉慌的一批。
一开始通读了一遍题面，感觉 T1 很简单，但是怕自己万一浪费太多时间就先去写 T2 和 T3 的暴力了。
然后码到了 9:40 才码完了暴力，此时得分：0 + 10 + 22 = 32
转过头去看 T1，发现就是个傻逼题啊，随便写写就可以过了，此时得分：100 + 10 + 22 = 132
感觉 T2 很不可做就先去看 T3 了，然后发现可以直接维护每一棵子树内放的员工是哪些，然后每次操作暴力合并，这样的复杂度就是一个带极小常数的 \(O(mn^2)\)，实际测试完全可以跑过去，这样的话这一题就 34 分了。然后就想只有插入的这个性质，想到了一种可能很牛逼的做法，就是每次插入相当于找到所在子树中节点权值最小的一个点然后覆盖，很好做，那么加入删除操作完全可以线段树分治变成只有插入，这样就是 \(O(n\log^2n)\) 的复杂度完全可以。感觉自己可能要过 T2 了感觉相当兴奋，但是花了好久打出来之后发现是错的，一开始以为是实现的问题但是冷静下来分析一下就会发现这种做法很假，主要是因为对于 \(x\) 的一个子树 \(y\) 如果一开始是将某个员工放到了 \(y\) 上，可是以后 \(y\) 又有新增的员工，那么此时最优策略显然是将原来 \(x\) 放过去的员工放到别的子树上，而这种策略就是直接弄没。此时即使很慌但是也提醒自己冷静下来，然后又想了一下 \(m = 0\) 的部分分，发现可以直接从下到上，每次找子树中最小的替代，这样就完美地避免上面的问题，这样直接维护 dfs 序线段树，就可以做到 \(O(n \log n)\)，这题就 48 分了。
感觉 T3 这么多分已经不少了，就回头看了看 T2，随便乱搞了一下，感觉 25 分可以过。
Day1 期望得分：100 + 25 + 48 = 173
4.2
题目真的是开幕雷击，T1 和 T2 全是套了博弈的皮，虽然可能不是博弈，但是也令我大为震惊，T3 的这个神仙题面一看就是不可做题。
看到 T1 的部分分超级好拿，就非常舒服。但是本着先打暴力的原则，就只能先硬着头皮把暴力打完，也就是按照题目中给的策略去判一判就好了，最后的暴力直接一遍过就很舒服。
然后对于第一档部分分就直接判一下就好了，很简单。第二档..推了好久没出来就寄吧。第三档也推了好久，最后推出来是个错的，但是过了会就发现对于 \(m=1\) 显然步数不会超过 20 步，而对于红棋每次最多两种走法，黑棋每次一种走法，所以直接暴力枚举也就是 \(2^{10} \times 1^{10} = 1024\)，完全可以过去。
最后赌了一把 CCF 官方数据第二档步数不会很大，也就直接交了个暴力，此时期望得分：55 + 0 + 0 = 55
T2 一开始没有任何思路就先写了一个暴力，期望 20 分，然后 T3 写了一个离谱的暴力，期望得分 2 分。
下面也就只能看看 T2 了，发现其实性质 A 就是判断是否有解，推了一个离谱的缩点但是假了，看 B 性质其实就是限定 T 的选法只有两种，然后直接贪心平衡一下两种选法的贡献就可以过去了。最后的一点时间里，突然发现对于 T2 的性质 A 直接使用并查集维护就可以了，然后就很快地写出来了。
Day2 期望得分：55 + 40 + 2 = 97
所以两天一起的期望得分就是：100 + 25 + 48 + 55 + 40 + 2 = 270
然后就发现：省选的两天平均分高于我 NOIP 得分，足以见得我多么菜。
晚上看群里有人说 D2T1 两个红棋子不能在一起，然后连忙看了看题面发现真的是这样的，但是我并没有发现，感觉这次是真的寄了。
看到小图灵出分了，就去看了看，得分：100 + 5 + 44 + 35 + 40 + 0 = 224，rk24，也只是勉强二倍队线，幸好最关键的几个题挂的分不是很多，要不然就真的完了。
但是看小图灵上 SD 队线也才 270 多分，就感觉相当可惜了。
明年二战加油！！！
