联合省选 2025 游记
happy_zero · · 生活·游记
省流：签到后罚坐。
\texttt{Day -INF}
继续幽默热身赛，免费只是冬令营要收钱+只有冬令营有讲评，保险起见还是报了冬令营，money--。
福建师大附中润德楼 601 31 号。
模拟赛打得不错，挂分就当攒 rp 了。
刷了几场 arc 避免脑子生锈，但怎么这么多要看题解的？
\texttt{Day -4}
今年 THUPC 怎么还有参赛证书，没写过题数谁也不知道我打得多烂，好！
为了注册 cf duel 打了场 div3，吃了两发罚时AK 了，第一次 AK cf！（虽然 div3 好像比 abc 还水）。
\texttt{Day -3}
听说省选机子很烂，优势不在我。
发现一堆算法学了完全忘记了，唉，复习一些剩下的弃了吧。
发现了好玩的达芬奇密码。有的时候真的是脑子不够算不过来啊。
\texttt{Day -2}
最近怎么 dp 打这么少，补了两三题。
没有板子大赛了，但还是得打板子。
\texttt{Day -1}
上午继续打板子，下午合法划水！
考场注意（怎么大部分是贺 noip 的）：
- 思考了 30min 还没有完全没有思路，把能打的分先打了；想了 1.5h 没有想到正解（酌情去除写部分分的时间），先去看后面的题；一道题花费（想写调）了 2.5h 后，先不调了，去看后面的题
- 一开始想的时候就一定要想清楚，避免浪费写代码时间
- 敢想，敢写，不要因为题放在后面就认为简单的做法不对，奇奇怪怪的想法也要考虑
- 不要一下子就凭“经验”做题，如果一直做不出来可以先去打后面的暴力后换一个思路，尝试一些比较简单的做法，而不是了死胡同就出不来了，拿很高分的做法可能和正解差别很大甚至毫无关系
- 不要在比较少的分上浪费特别多时间，特别是还有别的分没打的时候，不如去想一想别的
- 千万不要犯低级错误，仔细看数据范围！考场上的每一分都很重要！
- 要手玩啊！不要轻易认为自己是假的啊
- 平时很少遇到的（网络流，同余最短路）一类题也要想一想
- 能卡还是要卡的，特别是基础的优化，但没必要为了几分增加错误的可能（除非拍过了）
- 最后 10min 甚至 15min 不要再写新的代码了，留时间检查
- 如果写暴力的话因为无法对拍要好好检查
- 手造特殊数据 or 对拍，好写的一定要拍！
- 贪心尽量进行证明而不是凭感觉做题
- 考场下来先备份大样例，写新做法注意备份代码
\texttt{Day 1}
这回怎么没有保持安静了，8:20 下发密码，监考老师不会发还是直接打的。
看题！怎么感觉这个 T1 很困难啊，一下没什么头绪，有两三分钟脑袋有点宕机，快 8:30 时联想到之前一道被诈骗的 ARC 黄题，猜一手合法的是一段区间，感觉很对，没构造出反例。做完了？
8:30，考试开始！
不确定 T1，先打了值域小的，测样例过了！有点激动，于是开始打正解，中间有点没想清楚，在九点左右写完了。样例怎么过不去？就比答案多一点，不会假了吧？有点慌，瞪发现有个地方忘加一了，九点多全过了，爽！尝试证一下结论，没证伪也没证明。
时间还早。T2 20 分暴力看起来很好打，又去看了眼 T3 也有 8 分。T2 本来想试试能不能多跑一点，大样例飞慢还是算了。突然想到似乎可以转化成树上问题（？？？？），然后以为开的空间是给某些线段树的，胡了一下【忘记了】性质的主席树做法，写完输入就感觉不对劲，假了，浪费半小时，寄。
然后又磕了一会儿不知道在想什么，还是先去打 T3 暴力。怎么
小插曲：中间肚子痛了。
想了一会儿想到 bitset，但忘记空间大小了，误认为是一位一字节，测的是八位一字节。想到了先处理出可达点，然后先想部分分用 bitset 维护
只剩 1.5h 了（中间回去拍了下 T1），想了想去写树状数组看能不能冲了 8e4，如果冲不过就不交，因为就 4 分还不确定空间多大怕直接炸成 0。bitset 函数怎么写？才发现有自动补全，好评！
大概十二点多写完，然后：怎么真只能过 6e4 啊？自闭了。在树状数组中（？？）换成 Findnext 结果更慢了。被迫去看 T3，但没有想特别仔细（？？？？？），这题目怎么感觉莫名其妙的条件（？）。
12:30，感觉此时会啥也写不完，开始疯狂检查。吸取去年的教训，开 std=c++14,O2 测一遍，开 fsanitize=address,undefined 测一遍，最后还开 static 测一遍。最后 10min 不小心把 frc 关了，还好问监考老师说没事后面收的时候会再连上。
估分：
赛时就知道是大众分甚至低于大众分了，除了最简单的暴力啥都不会，感觉输麻了。
膜拜 chy 212 要进队了，交流做法发现 T2 怎么分块单点修改 bitset 就行了？前后其实没差多少，但怎么就是没想到？甚至树状数组的修改都是单点的……
晚上代码被破解了上云斗测了下，T1 过了 T2 数据太水直接 A 了？（后面看就是 20 了）不过至少正确性没啥问题。
\texttt{Day 2}
看了往年的题感觉 Day2 有点过于困难了，做好了全打暴力的准备。
第一眼很困难，第二眼
思考完成也 8:30，于是没有继续想优化，花了二十多分钟左右打完了暴力，跑得还挺快。然后观察优化，发现修改上线段树改等差数列+二分，发现等差数列公差为
不是这回 Day2T1 怎么这么水？写的过程中有几下以为自己假了但想想还是很对的。写完一遍过前两个样例！后面有点问题，怎么又是某个加一减一写错了，改完过了所有大样例。
不过怎么感觉这大样例很水啊，于是还是写了个拍子，结果第一组就不对？？？不是我只维护了
10:00 左右，看后面两题，感觉暴力都不太好写啊。先把 T2 暴力写了，不知道为什么误认为边数是
想着总不可能 T3 暴力很困难吧，猜一手答案不大于是写了个压成数（？） bfs。调了一下。
回到 T1 检查，结果发现线段树二分没 pushdown 以及 tag 赋为
接下来的时间就是在 T2T3 反复横跳，但都没有任何收获。照例 12:30 开始检查。
估分：
怎么又是大众分。T2 的 B 性质怎么是找规律啊，还以为神秘 dp，然后发现 T3 暴力可以直接把 vector 扔 set 里，好写且有机会得更多分，我怎么不知道？
这回代码很早被破但数据很慢，出来后测了下没挂好诶！ 云斗榜出来是 rk45，其实还行？
总结
这场比赛至少是把最基础的分都拿到了没有挂分，整体上看策略其实没有出大问题，遗憾的就是 Day1T2 没想到分块，Day1T3 没仔细想以及 DayT2 没找到规律。确实还是能力不足。
两天签到都是比较顺的，说明对于基础题包括准确率跟时间其实是很 ok 的，但两天后两题花了很多都没有很大的进展，可能是因为之前做题难度不够的原因。平时做题难度可以适当提高，同时对于 Day1T2 类似题的解决方法就是多练 ds 题，对分块等要掌握得更熟练。
接下来要抓紧学算法了，准备先学数据结构，然后在学字符串，之后的再等等，争取在今年可以稳定切蓝（下位紫），同时还是要保持思维题的训练，dp 也不能忘记，每周还是至少都要写几题的。具体来说还要克服一些阴影，细节能力差和不会复杂大模拟要解决！