模拟赛记录（一）

· · 个人记录

赛时唐氏行为有点太多了，放出来警钟长鸣。

不过话说回来就我这 NOIP 成绩为啥还要准备省选，旅游还需要准备吗/ll/ll。

三行分别为实际得分，期望得分，能力范围内的得分。

12.9 MX 炼石计划 R1

\begin{aligned} 20+0+0&=20\\ 100+0+0&=100\\ 100+0+20&=120\\ \end{aligned}

这就是我 OI 生涯的第一场省选模拟赛吗，真是有趣呢。

T1 画了几分钟就会做了，然后直接写了个三方 dp 上去，抛开卡常不谈我在没保证模数为质数的情况下使用了 2 的逆元，然后就挂没了。

T2 是比较牛的在 parent 树上 ddp 的题，赛时不会指数级暴力，赛后写的时候调了一年。

T3 O(n\log^2 n) 做法其实非常简单啊，想到用覆盖次数减去父亲的来计算的话就是【模板】三维偏序，为什么没想到呢。

12.9 LG 省选计划 R1

\begin{aligned} 30+60+10&=100\\ 60+100+10&=170\\ 60+100+10&=170\\ \end{aligned}

T1 确实不太会，赛时选择直接拼包，但是我在大样例没给特殊性质的情况下没有拍，直接挂了 30。

T2 std 的做法其实是线性的，赛时编了一个断环为链然后线段树做线段覆盖的做法被卡常了。

T3 一点不会，不想补仙人掌题。

12.11 MX 炼石计划 R2

\begin{aligned} 100+100+0&=200\\ 100+100+0&=200\\ 100+100+34&=234\\ \end{aligned}

开场读完题后发现 T2 好像比较有感觉所以先开了 T2，在纸上画了一个小时后会了并半小时写+调完。

T1 做了好久，下次看到边权瓶颈限制应该优先想 Kruskal 重构树。

T3 是牛逼题，但是我赛时暴力没写完是什么唐比。

虽然这场过了两题但是我一点也不爽，因为 T2 他妈和我 NOIP T4 场上没调出来的做法一模一样/qd/qd。

12.14 MX 炼石计划 R3

\begin{aligned} 40+100+0&=140\\ 60+100+0&=160\\ 60+100+24&=184\\ \end{aligned}

T2 原题在 NOIP 前的某次模拟赛里做过。

T1 完全就是个简单题啊，为什么枚举进位都想不到，虽然感觉这题细节应该还是不少的。

T3 很牛，让我对 LGV 的理解深刻了一点，但我赛时为啥没打暴力啊？？

12.15 LG 省选计划 R2

撞了 THUPC，没打。

感觉 T1 是抽象题，T2 是有趣题，T3 需要些集合幂级数相关知识。

12.18 MX 炼石计划 R4

\begin{aligned} 0+26+0&=26\\ 14+26+0&=40\\ 100+40+0&=140\\ \end{aligned}

哈哈哈哈哈哈，好玩。

T1 赛时大脑在玩原神，把【模板】SG 函数看成了一个非公平博弈，直接放弃掉。

T2 写的爆搜不够强大，但是正解是分段打表什么鬼哦？？？

T3 看见 9.5k 的 std 没想补。

12.21 MX 炼石计划 R5

\textcolor{red}{\Large 我爆零了。}

T1 没有数论基础，第一步都没想到。

T2 应该是简单题的，有关图形态的结论全发现了，但是我不会有标号连通图计数，遗憾离场。

T3 啥鬼东西。

12.22 LG 省选计划 R3

\textcolor{red}{\Large 我又爆零了。}

T1 其实是好题，考察了许多常见的组合恒等式和很多基本的推式子手法，但是我并没有做到第一步转化，虽然我感觉我完全没有独立推出来这东西的能力。

T2 是韩国人出的答辩，不知道为啥我还花一下午去品鉴了一下。

T3 是困难构造，不懂。

12.25 MX 炼石计划 R6

\begin{aligned} 100+100+0&=200\\ 100+100+0&=200\\ 100+100+0&=200\\ \end{aligned}

什么傻逼比赛。

T1 T2 都是什么唐氏东西，搬这两题指定脑子有点问题。

不过 T3 是好题，考察图论建模，DAG 计数，状态优化，可惜我赛时一分不会。

12.28 MX 炼石计划 R7

摆了没打。

补了 T1 T2，感觉都是好题。

12.29 LG 省选计划 R4

\begin{aligned} 0+100+0&=100\\ 20+100+10&=130\\ 30+100+70&=200\\ \end{aligned}

T1 转化后是平凡的链上拓扑序计数，但是并没有想到第一步，最后急忙写的暴力还挂了。

T2 是个有点烦人的 DS 题，想+写+调砸进去了 2.5h，好歹还是过了，但是剩下的题都没时间了。

T3 的 70 分只需要简单观察后写个唐氏区间 dp，但是赛时真没时间了。

1.1 MX 炼石计划 R8

摆了没打，不过看上去大家对这场的评价【好评如潮】（迫真）。

1.1 LG 省选计划 R5

摆了只口胡。

T1 是普及题，T2 是神秘题，T3 感觉只要熟悉带权重心也是简单题，特意去学习了下。

1.4 MX 炼石计划 R9

\begin{aligned} 100+0+0&=100\\ 100+0+0&=100\\ 100+0+12&=112\\ \end{aligned}

T1 是简单题，但是我想错了方向卡了好久，以后卡题的时候记得换点角度想。

T2 赛时是真正的一分都刮不到，但是我个人感觉是绝世好题，利用了 SAM 广为人知的性质同时结合了 Xor Hash。

T3 啥逆天。

1.5 LG 省选计划 R6

\begin{aligned} 20+30+35&=85\\ 20+30+45&=95\\ 20+30+60&=110\\ \end{aligned}

T1 放了道大 Ad-hoc 题，懒得喷。

T2 算是经典套路，可惜我连有平面图的题都没做过。

T3 的 O(k^2\log n) 做法 ZR 搬到了 NOIP 模拟赛 T4，而且介绍的是不需要 GF 又好写好理解的容斥+dp，赛时写完这个后尝试 n=2,3，但是前者写挂了后者没推式子所以没拼到。

1.8 MX 炼石计划 R10

\begin{aligned} 100+30+42&=172\\ 100+30+42&=172\\ 100+30+42&=172\\ \end{aligned}

最圆满的一集！

T1 被卡住了好久，赛时比较红温，但是还是注意到了本题与 border 强相关的背景并想到了枚举循环节，中间还偷懒用 set 实现多了个 \log|\Sigma| 的复杂度发现过不去，重新精细实现在 2.5h 时过了。

T2 确实不太会做，但是好像大家都说不难。

T3 只关心每个连通块的直径长度是显然的，赛时在还剩不到一小时的时候开始拼包，首先送了 16，O(n^2) 可以记连通块最长链做树背包，链显然直接搞个线性 dp 然后前缀和优化，一共有 42 分还是不少的。

T2 感觉就是正常的数据结构题，T3 是对背包做长剖，优化手法感觉非常像希望求 f 的部分。