联合省选 2024 游记
前言
本人坐标江苏南京，NFLS 初二选手。NOIP 分数 \(355\text{pts}\)。
开学 ~ 2/29 Day -2
停课集训，每天模拟赛/专题/休息。
专题有 tzc_wk 老师的计数选讲、ducati 老师的数据结构还有 Alex_Wei 老师的数学相关。
写幽灵乐团那道无脑莫反题的时候推了 2h 的式子，吐了。
模拟赛天天挂大分。
2/30 Day -1
报道+试机，大样例太大用默认打开方式打不开，位置很窄。
试机前在 D407 敲了一遍缺省源、NTT、左偏树 和 Dinic，然后试机的时候又敲了一遍 NTT、Dinic、exgcd 还有快读快写全家桶。
选择用 VSC 打开大样例。
太摆了。
3/2 Day 1
座位号 D401-16，右边没人。同机房的看到了 hgh、gjr、zqy 和 yzb。准考证号被虚像和凯文夹在了中间。
8:30 开始前先把缺省源敲了，然后开场发现 PDF 没有密码。开题。
T1，看完后发现函数是单峰的，直接想到了两遍二分，写了写了，调了一会儿过了大样例，感觉一个 \(\log\) 能过，time≈40min。
T2，这不是跟前天模拟赛 T2 的套路类似吗？不过想起来前天模拟赛还一题没补。直接开写，调了一会儿过了大样例，time≈1h+30min。
T2 写的双 \(\log\)，但是最大的样例只跑了 \(0.3s\)，感觉大样例很水。这个时候真的感觉要人均 \(200+\) 了，有点紧张。
然后 T3 想了 2h 没思路，心态比较奇怪。最后一个小时选择放弃冲 \(\mathcal{O}(\text{poly}(n)\log)\)，开始打暴力。写了暴搜和 \(m,k\le 1\) 的 \(32\) 分。
赛后发现 T1 做法有点假了，T2 稍微优化一下就一个 \(\log\) 了。应该多花点时间优化 T1 和 T2 的。赛后感觉 Day1 拿到 \(232\) 的人会比较多。
估分：\([80,100]+[72,100]+32=[184,232]\)。
不过回家以后发现好像并不是我想像的那样，Day2 正常打分不要挂太多应该就能进 E。
晚上写了个爬虫把 JS 所有人的代码从 jyywiki 上爬了下来。
希望不要挂分，Day2 RP++。
赛后总结（3/5 Day 4）：
-
想 T3 的时候好像很多时间都在想重复的东西。不要 \(\tt dfs\) 想题！！！
-
不要以为大样例跑得快最后就一定能过！！！
3/3 Day 2
唐。
座位号 D405-03。这次先开的计数，果然先开计数会炸。
8:30 开始前还是像 Day1 一样先把缺省源敲了。发现左边一个座位没人，再左边是 xrz 和 pmd。右边一个座位放着 jyy 的笔记本电脑，然后再右边也就是最靠们的那个位置是查代码的机子。看到了 jyy，好帅。
因为是 Day2，开题以后我先把每题的题面扫了一遍，然后发现 T2 是计数，直接转化成了划分集合，感觉很典，选择先做 T2。
果然自信即巅峰，写了 2h 的假做法，急了，直接在原基础上写了个暴搜+剪枝过了所有大样例和 \(n=14\) 的极限数据，\(85\) 分跑路。
然后开 T1，根据部分分的表格推测做法，第一眼感觉应该是个状态数子树大小和级别的 \(\tt dp\) 加上贪心，想了一会就会了。
先写了个 \(\mathcal{O}(2^{2n})\) 的做法，拿到 \(75\text{pts}\)。先回去调了一会 T2，还是过不去大样例，急了。
开了 T3，感觉比较难写，不如回去写 T1T2，写了个乱搞回去优化 T1。
备份以后在之前的代码基础上加了两个排序优化成了 \(\mathcal{O}(2^nn^2)\)，过不了样例，调试，然后调了半天过了前四个大样例但是第五个大样例竟然莫名其妙 \(\tt RE\) 了。
手在抖着，但是没救了。
赛后发现 \(\tt RE\) 的原因是这段代码：
sort(p2+1,p2+sz[x<<1]+1,[&](int x,int y){
return a[lf+sz[x<<1]+x]<a[lf+sz[x<<1]+y];
});
小丑了。
考后 pmd 说他 T3 拿了 \(70+\)，觉得人均 \(200+\)，疑似有点太强了。
回去以后又发现 T2 写了这样的一段代码：
rept(i,1,n)if(g[i].size()){
int ls=g[i].size();
rept(j,0,ls){
for(int k:g[g[i][j]])g[i].pb(k);
}
}
rept(i,0,n){
sort(g[i].begin(),g[i].end());
unique(g[i].begin(),g[i].end());
}
然后发现使用 unique 并不会改变 vector 的大小，只会让前面一段数变成去重以后的结果，低级错误天天犯。
但是发现好像边数多的时候跑得很快。
估分：\(75+[?,95]+0=?\)。
下午又把 day2 的代码爬了下来，打包发给了云斗。
晚上云斗民间数据给所有省都测了一遍，给我测出来了 \(354\)，按云斗的数据来算我是省 \(\text{rnk9}\)，和 yaoxi 老师并列。
发现自己一题没过：
怎么前面没有 NFLS 的（悲
然后 yaoxi 老师晚上发了算上 NOIP 分数的榜，我是 \(\text{rnk12}\)，还是比较危险。
为什么不给机构设置三分之一限制！！！
别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。别挂分。
3/4 Day 3
回归 whk，好像一整天都没看到 zxx，晚上义卖啥都没带，润了。
3/5 Day 4
你已经在洛谷连续打卡了 1000 天。
补充游记。
3/6 Day 5
怎么明天就出成绩了呀？？？！！11 /xia
3/7 Day 6
寄了，破防。
除了没法挂的题以外其它每题都比云斗的低，在云斗的基础上挂了 \(55\) 分。
zxx 是除了没法挂的题以外其它每题都比云斗的高，在云斗的基础上反向挂了 \(43\) 分。
Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!Why?!?!?!
