2024.9 训练日记
我们将难度分为 \(5\) 个等级:
\(\color{grey}\bigstar\) 简单题，根本不配进入 NOI 的考场，做着玩玩。或者为模板题。
\(\color{green}\bigstar\) 签到题，在 NOI 赛场上强银选手几乎人人都会，如果赛场上不会的话对冲银的影响是非常大的，要避免。
\(\color{blue}\bigstar\) 中等题，在 NOI 赛场上有区分度的题，能区分出银牌选手，这种题是决定比赛的关键。
\(\color{#F1C40F}\bigstar\) 困难题，在 NOI 赛场上比较难的题，如果能够做出来的话金牌基本就稳了。
\(\color{red}\bigstar\) zak 题，国家队水平的题，做这种题可以开拓视野，启迪思维。
查阅题解的题目会用 \(\color{Magenta}\clubsuit\) 标出，要避免。
题目后面会写一点评价与感悟。按照 Linshey 意见，一套模拟赛算 \(1\) 题。
日期范围：\(2024.9.1\sim 2024.9.30\)。总计过题：\(97\)。
\(\boldsymbol{[2024/09/01]}\)
梦熊模拟赛 \(\times 1\)，期望 \(100+[65,100]+8+50=[223,258]\)，实际 \(100+35+8+0=141\)。
T2 被卡常了，没啥好说的。T4 漏了一个 Corner Case，加上就拿完分了，下次要注意。
当天过题数：\(2\)。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) CF1616H，就一个关键 trick。
\(\boldsymbol{[2024/09/02]}\)
当天过题数：\(6\)。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ARC119E，很深刻，观察性质后转化为求线段最大交。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ARC119D，显然转化成二分图，找出生成森林观察性质即可。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ARC115D，考虑树的情形，然后考虑单个连通块，然后背包合并即可。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ARC121D，考虑都转化成合并两个数，枚举补 \(0\) 的个数，然后考虑排序后贪心的两端合并。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) CF1270F，根号分治。
\(\color{Magenta}\clubsuit\) \(\color{#F1C40F}\bigstar\) ARC107F，很好的转化，很好的网络流题。
\(\boldsymbol{[2024/09/03]}\)
nfls 模拟赛 \(\times 1\)，\(100+100+70+100=370\)，rk. 7。
除了在校园游荡的时间太多了外没啥不满意的，多练。
当天过题数：\(4\)。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) CF917D，很困难的计数 dp。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) ARC116E，二分后 dp 部分很难啊。有多倍经验，参考第一篇题解。
\(\color{green}\bigstar\) P7205，簇拥乱搞，直接搜，剪剪枝就过了。
\(\boldsymbol{[2024/09/04]}\)
当天过题数：\(5\)。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) P4555，manacher 小应用。
\(\color{blue}\bigstar\) P3546，推推性质就能类似上一题做。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ARC148E，神秘计数题。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) ARC148D，很深刻的博弈论题。
\(\color{Magenta}\clubsuit\) \(\color{grey}\bigstar\) P4557，闵可夫斯基和板子题。
\(\boldsymbol{[2024/09/05]}\)
当天过题数：\(5\)。
\(\color{Magenta}\clubsuit\) \(\color{grey}\bigstar\) P8101，另一种写法的闵可夫斯基和板子题。
\(\color{Magenta}\clubsuit\) \(\color{#F1C40F}\bigstar\) SP6488，亚线性筛筛素数板子。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) ARC155C，很妙的 ad-hoc。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ARC140E，让人眼前一亮的构造题，超级好题！
\(\color{blue}\bigstar\) CF1630F，转化几步就是简单 Dilworth 定理了，跑个流就行。
\(\boldsymbol{[2024/09/06]}\)
nfls 模拟赛 \(\times 1\)，\(100+100+0+20=220\)，rk. 29。
T3 感觉没怎么思考，然后 T4 正解感觉想到了但是没时间写了，下次要注意下做题策略。
当天过题数：\(3\)。
\(\color{grey}\bigstar\) P8450，简单数学题。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) AGC001F，很妙的思维题。
\(\boldsymbol{[2024/09/07]}\)
nfls 模拟赛 \(\times 1\)，由于客观原因 2h 估计都没打到，不能作数。
打了 The 3rd Universal Cup. Stage 9: Xi'an，过了 \(\text{3 of 6}\) 个题还是能作数的，有几个题感觉能做出来差点底力，下次在努力一点。
当天过题数：\(2\)。
\(\color{grey}\bigstar\) Prime-Factor Prime，简单数学小 trick。
\(\boldsymbol{[2024/09/08]}\)
当天过题数：\(4\)。
\(\color{grey}\bigstar\) qoj 9248，简单数学结论题。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) qoj 5984，很妙的网络流建模题。
\(\color{grey}\bigstar\) P4626，真的是做着玩的。
\(\color{grey}\bigstar\) P11010，简单找性质题。
\(\boldsymbol{[2024/09/09]}\)
nfls 模拟赛 \(\times 1\)，\(100+100+100+100=400\)，rk. 1。
T4 出三遍了，其他有几题在 agc 做过，就做得很顺。
当天过题数：\(7\)。
\(\color{blue}\bigstar\) AGC006F，有趣推性质题，考虑三染色。
\(\color{blue}\bigstar\) AGC007F，推推性质做完了，考虑原串的一个字符会覆盖哪个区间。
\(\color{Magenta}\clubsuit\) \(\color{red}\bigstar\) CF1229E2，很难的转化啊！
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) P7322，有点小深刻的。
\(\color{green}\bigstar\) P2765，很好的贪心题，别写流啦！
\(\color{green}\bigstar\) P11036，小清新数论构造题。
\(\boldsymbol{[2024/09/10]}\)
nfls 模拟赛 \(\times 1\)，\(100+100+0+0=200\)，rk. 24。
T3,T4 一点都不会，要多想，思维要活跃。
当天过题数：\(1\)。
\(\boldsymbol{[2024/09/11]}\)
当天过题数：\(3\)。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) P10642，有意思的交互题。
\(\color{green}\bigstar\) ARC129D，简单解方程题。
\(\color{green}\bigstar\) P4612，简单的推性质题。
\(\boldsymbol{[2024/09/12]}\)
当天过题数：\(4\)。
\(\color{blue}\bigstar\) CF1906I，发现等价于存在哈密顿路径，然后考虑最小链覆盖首尾相连，直接跑模板即可。
\(\color{Magenta}\clubsuit\) \(\color{grey}\bigstar\) P9796，小清新数论构造题。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) CF321D，考虑枚举中间列的状态，然后观察到若干独立，单独做即可。
\(\color{green}\bigstar\) CF825G，简单思维题。
\(\boldsymbol{[2024/09/13]}\)
nfls 模拟赛 \(\times 1\)，\(100+30+100+100=330\)，rk. 8。
T2 题意理解有点偏差导致暴力写挂了，最终规律找寄了，最终只剩 \(30\) 分了。下次碰到这种构造题还是要注意多检查的。
当天过题数：\(3\)。
\(\color{blue}\bigstar\) P6108，简单的推式子+线段树题，细节处理部分比较困难。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) P7949，格雷码好题。
\(\boldsymbol{[2024/09/14]}\)
nfls 模拟赛 \(\times 1\)，\(100+100+100+0=300\)，rk. 8。
T4 一点不会，其实应该打个暴力的，下次要更努力。
当天过题数：\(2\)。
\(\color{Magenta}\clubsuit\) \(\color{#F1C40F}\bigstar\) P6914，困难的论文结论题。
\(\boldsymbol{[2024/09/15]}\)
当天过题数：\(2\)。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) Convex Polygon，有意思的计算几何构造题。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ARC162F，妙妙 观察性质+dp 题。
\(\boldsymbol{[2024/09/16]}\)
当天过题数：\(4\)。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) P6049，推出 GF 式子，然后上 \(n^2\) 全家桶，用点技巧。
\(\color{green}\bigstar\) P7165，小清新树论题。
\(\color{green}\bigstar\) P3298，简单二项式反演题。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ABC251G，很精妙的计算几何！可惜我不会。
\(\boldsymbol{[2024/09/17]}\)
当天过题数：\(2\)。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) P10786，很能考察构造思维以及“题答”思想的题目，可惜 NOI 被这题创私了。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) Smaller-Suffix-Free Sequences，很好的串串结论题。
\(\boldsymbol{[2024/09/18]}\)
当天过题数：\(5\)。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) P8569，很有意思的题啊！
\(\color{Magenta}\clubsuit\) \(\color{#F1C40F}\bigstar\) Preserve Diameter，你要先想到 bfs 树，然后观察性质设计一个 dp，很难啊这个题！
\(\color{grey}\bigstar\) 部分文字列，后缀数组板子题。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) CF1476F，有点小思维的 dp。
\(\color{green}\bigstar\) ARC009C，转补图，发现一定是二分图，然后背包一下做完。
\(\boldsymbol{[2024/09/19]}\)
当天过题数：\(5\)。
\(\color{Magenta}\clubsuit\) \(\color{#F1C40F}\bigstar\) ARC102D，思维题！太妙了！
\(\color{grey}\bigstar\) P9511，傻逼数论题，纯套路。
\(\color{grey}\bigstar\) P10650，简单题。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) P3059，其实是简单找性质题，但是我太唐了。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) P7718，很深刻的状压 dp，计数的细节有点难想。
\(\boldsymbol{[2024/09/20]}\)
nfls 模拟赛 \(\times 1\)，\(0+100+0+0=100\)，rk. 42。
想不出题。
当天过题数：\(4\)。
\(\color{Magenta}\clubsuit\) \(\color{grey}\bigstar\) P5438，傻逼数论题，纯套路。
\(\color{Magenta}\clubsuit\) \(\color{red}\bigstar\) P5285，出题人选妃题，还数论债了。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) ABC232G，很妙的转化，后面就很简单了。
\(\boldsymbol{[2024/09/21]}\)
当天过题数：\(1\)。
\(\color{grey}\bigstar\) uoj 12，做着玩的。
\(\boldsymbol{[2024/09/22]}\)
当天过题数：\(3\)。
\(\color{Magenta}\clubsuit\) \(\color{#F1C40F}\bigstar\) P6865，人类智慧部分根本不会做，随机化乱搞还是能写一写的。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) qoj 9310，很妙的线性代数推导，结论十分小清新！
\(\color{Magenta}\clubsuit\) \(\color{#F1C40F}\bigstar\) P3923，抽代结论题，要写个封装的多项式类。
\(\boldsymbol{[2024/09/23]}\)
nfls 模拟赛 \(\times 1\)，\(100+100+10+0=210\)，rk. 40。
T3，T4 其实基本思路都有了，但是对这类问题练的过于少了，导致代码细节根本想不清楚，要多训。
当天过题数：\(2\)。
\(\color{Magenta}\clubsuit\) \(\color{#F1C40F}\bigstar\) P10326，很困难的数论多合一。
\(\boldsymbol{[2024/09/24]}\)
nfls 模拟赛 \(\times 1\)，\(100+0+0+0=100\)，rk. 34。
菜。
当天过题数：\(1\)。
\(\boldsymbol{[2024/09/25]}\)
当天过题数：\(3\)。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) ARC139D，其实是简单计数题。
\(\color{green}\bigstar\) ABC365G，粉兔 trick 板子题。
\(\color{green}\bigstar\) ARC171C，其实是简单 dp。
\(\boldsymbol{[2024/09/26]}\)
当天过题数：\(4\)。
\(\color{Magenta}\clubsuit\) \(\color{blue}\bigstar\) ARC046D，感觉很深刻的计数。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) CF1716F，简单斯特林数推式子题。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) AGC004C，哎构造题，漏看条件。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) CF316D3，其实是简单计数题。
\(\boldsymbol{[2024/09/27]}\)
nfls 模拟赛 \(\times 1\)，\(70+100+6+25=201\)，rk. 27。
T1 常数写大了挂了 \(30\)，T4 暴力打得不够多，然后 T3 思维深度不够。
当天过题数：\(5\)。
\(\color{green}\bigstar\) P5607，简单题，差分一下线段树维护线性基。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) AGC010C，有一定思维难度的题。
\(\color{#F1C40F}\bigstar\) P6276，gcd-lcm 容斥推式子加上朴素容斥 dp，很好的数学题！
\(\color{green}\bigstar\) ARC059D，简单计数题。
\(\boldsymbol{[2024/09/28]}\)
当天过题数：\(1\)。
\(\color{blue}\bigstar\) AGC027F，想到钦点根，然后建立先后关系，拓扑序判环即可。
\(\boldsymbol{[2024/09/29]}\)
当天过题数：\(3\)。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) 排序，转化成若干轮后每个数应该在什么位置，然后找性质。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) AGC066C，感觉是简单？找性质+优化 dp 题。
\(\color{Magenta}\clubsuit\) \(\color{green}\bigstar\) AGC028C，挺妙的观察性质题。
\(\boldsymbol{[2024/09/30]}\)
当天过题数：\(1\)。
\(\color{grey}\bigstar\) CF553C，简单题。
