2024.8.4 联赛模拟
by \(\rm \color{black}C\color{red}ommand\text_block\)。
- 赛时
5min 想出 A，写了 10min，但是柿子不清晰抄错导致调试 40min。T2 起手一个暴力拿到 40pts。后面马上猜了一个性质，发现大概是对的，直接开始写线段树。后面心里有些忐忑拿了一个 \(checker\) 去检查大样例是否符合这个性质，结果发现有一两个点不符合，于是没有再想这个做法的细节了。但是没有注意 20pts 的部分分导致瞎想 1h。T3 没看懂题遂跳，此时 2.5h，只拿了 140pts 有些慌张。 T4 开题后发白送 15pts 想着后面再写，发现树的性质有 47pts，于是花了 20min 一直在往容斥、\(\rm DP\) 的方向想，但是其实连题目都没有分析完全，后面 30min 在 2、4 横跳，最后 15min 才想起来暴力没打，狂码但最后还是没有调出来。
- 赛后
至今打的最菜的一场模拟赛，也是离退役最近的一次。
赛后发现 A 数组没开两倍挂了 25pts，退化成暴力分。B 的特殊性质的转化一下就可以变为正解，而且后面讨论了一下线段树做法确实是对的，\(\rm checker\) 的问题导致我直接痛失 60pts。最后发现 C 是除了 A 以外最简单的题。D 的树做法只需要分析一下题目然后简单分治即可。
- 总结
-
Think twice, code once.
-
估计好暴力所需要的时间，最后 1h 不再去想正解。
-
前面 20min 先把所有题看懂，不要形成固化思想：“我不擅长树论，图论” 之类的，都先试试。
-
做题时心态要好，深呼吸放松不要紧张，先对题目进行足够的分析后再去想做法而不是猜测知识点再去想做法。
8.12 DP 专题
- 赛时
早上 \(A, C\)，开局 \(3min\) A，\(10min\) 写完调完。然后开 \(C\)，被题意折磨 \(10min\) 后终于看懂了，然后先看了看部分分发现好像没有什么特殊性质。接着马上转到图上做，发现是一个 \(\rm DAG\) 独立集问题，想了 \(20min\) 后觉得肯定有什么特殊性质，手玩一下发现是类似树的东西。一个点只有两个子树，于是在想怎么去重，\(30min\) 无果，于是马上写了一发暴力。接着继续死磕正解，把图转过来发现是一个网格的样子。这个时候想到一个更好的暴力，是一个状压，但是此时已经 \(1h30min\)，感觉比较难写然后就没管，过了 \(10min\) 开始想如何多拿点部分分，但是依然不会。最后 \(100 + 40\) 遗憾离场。
下午 \(B, D\)，开题并没有秒掉 \(B\)，前面一直在往贪心的方向想，\(10min\) 后发现第一问直接 \(\rm DP\) 做就可以。然后发现第二问不会做，非常痛苦地磕了 \(1h\) 想到一个乱搞的东西，大概就是每次决策时选尽量大的，这样就可以让前面的尽量小。但是觉得很不对，于是再想了一会后去了 \(D\)。\(D\) 开题，肃 然 起 敬，只会 \(O(n! \times {2^k}^n)\)，甚至没有一分，看了一下有 \(k = 1, k = 2\) \(30pts\)，想着最后 \(30min\) 再想，于是回去 \(C\) 了，\(C\) 想了 \(20min\) 后，此时已经 \(1h40min\)，想着不能一分没有啊，于是开写。写了 \(20min\) 后开调，一看只有 \(15min\) 非常慌，手抖的调试。最后 \(5min\) 激动的调了出来，一下过了两个小样例，激动的测 \(traffic3.in\)，结果 \(fc\) 无情的告诉我一堆错，此时我崩溃了，但是随便测了一下 \(4\)，居然过了？！，然后结束了，出场估分 \(0 + 0\)，问了周围一圈好像都是这个分，于是心里好受了点。
- 赛后
最终分数：\(100 + 40 + 95 + 0 = 235\)。
标签：总结,发现,10min,比赛,记录,20min,rm,开题,暴力 From： https://www.cnblogs.com/little-corn/p/18342530