JSOI2023 输麻记
Day -2 - 2023.3.29
本来要学农的，因为省选教练给我们请假不去了。于是多了三天的开摆时间。这是好的。
Day -1 - 2023.3.30
和 ymx 在 613 复（kai）习（bai）
下午得知了江苏省队名额高达 12 的好消息。很震撼于江苏这样的强省竟然会沦落到这样的地步/kel（不过南外由于举办 APIO 有 114514 个奖励名额，这是好的）
ymx：大不了吃个低保呗（为他省选的表现埋伏笔了，你说是吧）
Day 0 - 2023.3.31
和 ymx 在 613 复（kai）习（bai）
下午试机，难得有机会和 hjj 有点交集。想当年 hjj 主力选手还是 gwj、hyh、jt 等诸位学长，现在取而代之的则是一车我不认识的学弟，不禁有点感慨。
晚上敲了个 SAM 就早点睡了，毕竟考前最好的状态就是没有状态（wjz 并感）。
Day 1 - 2023.4.1
睡的挺好（结果到考场里反而犯困了，怎么会是呢）。
T1 平凡签到，div1A 也能来省选了？15 分钟就切了。
T2 图论题，乍一眼看不出大致方向，不过想想图论也就那几个知识点就发现跟点双有点联系。推了会儿发现是圆方树上一个连通块，紧接着推了几个性质，发现 \(k=0\) 可以 \(nd(n)\)，感觉很平凡，没怎么调就写完了。想 \(k=1\)，发现有点难避免记录连通块大小，这样最多只有平方，有点自闭。上个厕所回来后发现 wssb，根据刚刚的性质每个连通块要么全部合并上去，要么全部不合并上去，所以假设我们要让所有连通块大小要么等于 \(L\) 要么等于 \(L+1\)，直接分 \(siz\) 大于、小于和等于 \(L\) 即可，大于必须独立成连通块，小于必须合并上去，等于则最多可以有一个连通块合并上去，枚举这个连通块然后 DP 的时候处理前后缀积即可。写出来疯狂 WA，调了调发现是 \(L=1\) 时候有点细节，改了改就过大样例。 因为感觉原问题规约到树这一步是 trivial 的，所以手造了几组树的数据，测过了就不管了，11:25。感觉 75 挺高而且此时离比赛结束没多少时间就没管正解，去看 T3。
然后是 T3，由于赛前先把三题都看了一遍所以对 T3 定位有点了解，上来就在写 22 分树形 dp，然后发现是个凸壳，直接维护斜率启发式合并就有 48，然后就不会了。
感觉 T2 随机数据不会太强（小丑），所以没拍，继续手造树的数据。然后比赛就结束了，没有然后了。估分 \(100+75+48=223\)。
出来一讨论发现除了 ycx 大家都切了 T2，而且有一车做法。ymx 阿克了，很恐怖，LGM 实力原来是这样的吗/bx。csy 怎么没 AK？我还等着您把标准分拉到 600 呢（
赛后对 T2 很不放心，所以找同学程序拍了会儿果然挂了。而且 \(k=0\) 都能挂。一查发现合并上去的时候有个地方挂掉了，很难受。虽说 day1 考完理所当然地应该把 day1 扔掉，但是这 T2 我最少可能挂成 10，所以有点坐立不安。好在另外两题没有挂。
晚上听了会儿音乐散散心。快睡觉时候 T2 出民间数据了，一测发现 T2 95。我也不知道该说什么好，又一次做过山车？
Day 2 - 2023.4.2
昨天睡的不是特别好，但是今天进考场以后的状态却奇迹般地比昨天不知道好到哪里去了。
对面是 miao22，比较搞笑的是他好像忘带准考证了。。。
昨天 T2 经历了一次过山车，而且极差可能达到 \(90\)，所以进考场前先调整了会儿心态。
本来以为今天会有非传统题，但幸好没有，不然输麻了（对交互一窍不通/ll），然而也没有我喜欢的组合计数（可能 T3 勉强算，但是是防 AK 所以我也不可能做出来）。
先写 T1，没怎么想就会了，写到大概 10:00 过了大样例，然后极限数据 T 了，加上点剪枝也没跑过全是 Tie 的数据，不过大样例用时倒是砍了一半。我不相信出题人会造 10 组 testcase 全是空格并且是 Tie 的数据，你说是吧。
看 T2，稍微想了想就有个大致思路（\(|S|=2\) 视作图上的边，分树和基环树讨论），但是感觉细节有点多，所以直接开写了。写了一个小时才调对基环树，效率感人。然后树一开始口胡了个二分答案 + 贪心，然后发现没过大样例，有点急，就当我正准备拼暴力的时候发现 wssb，直接每个点先假设选子树外，然后贪心选 min 最小的 \(+2\) 即可，这样如果有祖先后代关系肯定先选祖先，\(\min\) 的相对大小关系不会变，发现这就过大样例了。
然后 T3 感觉很不可做，直接 10 分暴力走人。最后估分 \(100+100+10=210\)。
出来发现大家都这个分。如果不挂分的话 ymx JSOI \(6\) 个题切了 \(5\) 个，我直接疯狂膜拜。
最后只能祈祷不挂分了/kk
Day 懒得算
出分了，443，合着 NOIP 是 JS-04。
还行，这次南外好像考得挺好，jzhx 几个好像发挥有点失常。不过 NOI 情况怎么样也不好说，还是好好准备 NOI 吧。个人感觉自己的水平和训练习惯完全配不上这个 A 队，希望 NOI 不要为江苏丢脸。
