\(NOI2022\) 结束了，最后因为差 \(34pts\) 导致 \(Ag\) 了，下面是对初三一年的总结。
\(CSP-S\) \(2021\)
开场 \(2.5h\) 写完了前三题，想了很久 \(t4\)，但感觉只能网络流，但不知道复杂度如何，于是写了一下，发现跑不过。接着只剩下 \(1h\) 了，想附加一个 \(20pts\) 的对偶图最短路，但怕拼挂所以没有写，于是检查了一下前面的题，还是把网络流交上去了。
最后出考场的时候发现 \(t4\) 就是求一个黑白匹配一样的东西就行了，用费用流就可以求解，赛后写了写发现可以过，不过貌似可以直接 \(dp?\)
\(100+100+100+60\)
\(NOIP\) \(2021\)
开场 \(1h\) 写完了前两题，接下来做 \(t3\)，想了一下发现操作的实质是交换差分序列，仔细分析了以下发现状态数似乎非常少，写了一个与状态数相关的 \(dp\)，但似乎常数很大似乎比 \(O(2^n)\)还要慢。
之后发现似乎有单谷的性质，于是写了一下 \(O(2^n)\) 来验证，但手抽漏打了一个排序，导致我直接以为结论错误。于是想了一些奇怪的做法。
最后 \(10min\) 发现自己漏打了一个排序，突然想到了把所有状态搜出来，然而最后电脑死机，已无力回天。
最后 \(1min\) 还好电脑恢复正常，总算把原来的代码交上去了。
出来后发现 \(t3\) 被 \(A\) 穿了，感觉自己想得太慢。
\(100+100+32+0\)
\(WC 2022\)
\(0+0+0\)
\(HNOI\) \(2022\)
\(Day1\)
\(t1\) 写了 \(1.5h\) 才写完，之后一看 \(t2\)，感觉是一个分段多项式状物，经验告诉我不能硬维护，但 \(x\) 固定时可以 \(dp\),这样是 \(O(n^3)\) ，但写完后发现竟然要跑 \(12s\)，之后发现是我没开 \(O2\)，开了后发现要跑 \(6s\)，还是不行。于是将插值重复的部分统一处理了一下，发现还要 \(3s\) ，还是不行。于是加了些减枝，发现 \(2.5s\)，但还是不行。最后把能加的减枝都加了，勉强跑过 \(2s\)。\(t3\) 没时间做，爆 \(0\) 了。
最后 \(CCF\) 不知放了什么数据，我加的减枝似乎无效果，被卡了 \(10pts\)。
\(100+90+0\)
\(Day2\)
\(t1\)想了 \(1h\) 通过状态分析让复杂度降至 \(4e7\) 级别，写完后发现大样例是随便造的，于是写了一下拍，发现果然拍错了,最后终于过拍了。一看时间发现已过去 \(2.5h\)。\(t2\) 想了一个假做法，连菊花图都过不了，最后 \(t3\) 没做，爆 \(0\) 了。
\(100+8+0\)
\(THUSC\) \(2022\)
\(Day1\)
一开场先做 \(t2\)，以为可以闵可夫斯基合并，然而上凸函数取 \(min\) 并不一定是上凸函数，最后一直 \(WA\)。于是就做了 \(t1\)，初看发现自己不会做，但仔细一想发现暴力 \(dp\) 的复杂度似乎正确，但调了 \(2h\) 还是过了。此时比赛只剩下 \(2h\)，一直都在想 \(t2\)，最后写了一个 \(50\) 分，然而评测时似乎是 \(0\) 分。
\(100+0+0+0\)
\(Day2\)
工程题总分 \(100\)，无力翻盘，看了很久 \(t3\) 的英文题面自闭了。最后发现压缩包里有个中文题面，然而翻译的似乎有点问题，交上去一直 \(WA\)，到了最后也没有过。
\(A+A+0+A+0\)
\(HDU\) \(2022\)
团队名: \(team1108\)
\(Day1(rk57)\)
\(4,12:\)没有过 \(8\) 拖了后腿。
\(Day2(rk32)\)
\(1,2,5:6\) \(dp\) 时 \(dp_{0}=0\) 转移时还带 \(dp_{0}\)，赛后还交了 \(wqs\) 二分，纯属降智。
\(Day3(rk76)\)
\(3,5:5\) 做了 \(4h\) 写了一个 \(O(3^n n^2)\)的 \(B\) 算法 \(dp\) ，在最后 \(30min\) 全队几乎创造了前 \(4.5h\) 过的题的总和。
\(Day4(rk59)\)
\(3,5,11:\) 以为 \(9\) 的带反悔贪心要保证横坐标单调，然而并不需要。
\(Day5(rk28)\)
\(2,3,6:\) \(6\) 的 \(dp\) 调了 \(2h\)，最后发现漏写一个转移，\(zyf\) 在最后 \(1min\) 险过了 \(11\)。
\(Day6(rk71)\)
\(11:\)被分配了 \(3,4,5\) 三题，开场 \(3h\) 直接做自闭，最后帮助队友过了 \(11\)。
\(Day7(rk45)\)
\(2,7,10:1\) 最后没有写完拖了后腿。
\(Day8(rk26)\)
\(1,2,7,13:10\) 被卡精度耗费 \(2h\) 最后被队友过掉了，似乎不能使用 \(double\) 类。
\(Day9(rk24)\)
\(4,6,7:9\) 最后的 \(dp\) 没有写完导致拖了后腿，我的做法似乎是 \(3\) 方的 \(?\)
\(Day10(rk30)\)
\(2,4,7,10:5\) 开场 \(2h\) 做自闭，最后想出了 \(12\) 但写不完了。
\(NOI\) \(2022\)
\(Day1\)
\(t1\) 虽然 \(1.5h\) 时写完但写拍时 \(rd.cpp\) 写错了，结果拍了 \(1.5h\) 都是 \(WA\)，最后什么错误都没有拍出来，浪费 \(1.5h\)。最后开 \(t2\) 的时候心态不是很好，然后三番五次的读错题目，即便到了考试最后 \(0.5h\) 我都还没有读懂题目，果断写暴力，最后 \(10min\) 终于读对了题目。
最后似乎 \(t1\) 更新的代码没有保存，原先那个代码因为数组开小导致挂了 \(10\) 分。
\(90+15+0\)
\(Day2\)
开场 \(1h\) 写完了 \(t1\)，写了一个 \(T<=10^7\) 会拍错，最后发现错误率很小，因为哈希本身具有错误性。由于使用了随机化哈希，把过不了的数据在另一个时间运行就过了。
\(t2\) 发现性质 \(A,B\) 都非常好做，但性质 \(C\) 似乎就是这道题的重点，仔细想了一下发现它不满足决策单调性，这样就很不好处理，之后尝试了多种乱搞，均过不了样例 \(5\)。最后 \(20min\) 写了一下 \(t3\)，然而爆 \(0\) 了。
\(100+64+0\)
后记
\(NOI\) \(2021,NOI\) \(2022\) 相继结束，\(CJ\) 并没有像 \(NOI\) \(2020\) 那样妥妥三个集训队(甚至比队线还高 \(100\) 分 \(?\) )。于是，似乎是在某种意料之中的，两届的学长不会回来讲课了。也许在这两年，\(OI\) 发生了翻天覆地的变化，但我们却没有发生改变。\(2\) 届的翻车给了我们这届极大的挑战。
标签：发现,t2,最后,2021,2022,100,游记,dp From： https://www.cnblogs.com/zhouhuanyi/p/16983781.html