CSP-S 2022
T1 就是个 meet-in-the-middle 啊，感觉还是有些思维难度。
T2 不是裸的 RMQ 吗...
迅速搞完前两题，T3 冗长的题面倒是挺吓人的。
有个条件完全没用啊...原来就是判每个点出度是否都是 \(1\)，不过图好像很难搞...
根据度数根号分治？但这数据范围...
发现每次都是改点的入边，对每条边根据起点随个权哈希一下？好像挺真！
写完 T3 已经只有 2h 了，看了看 T4。
感觉想到不好搞，DP？好像套个矩乘就行！
没想到倍增，直接码了个树剖上去，反正树剖 \(\log\) 出题人估计也懒得卡。
我 AK 了？我在做梦？
随便检查了一下就下考了。
下考了。出来问了问，wyz、zqy 早早 AK 了，原来 AK 了一车，那没事了。
期望：\(100+100+100+100=400\)
实际：\(100+100+100+100=400\)
NOIP 2022
果然 CSP 人品爆发，到了 NOIP 就栽跟头了...（好像去年也是这样？）
T1 随便搞搞。怎么有多测啊，怎么还有取模啊，不停提醒自己要清空到位。精心构造的大样例！
T2 是个什么？构造又戳到我的死穴了...
™出题人又把关键数据范围写在最后面，\(k=2n-2\) 显然是 trivial 的。
然后呢？栈都塞满了怎么办？看来必须允许大小为 \(3\) 的栈，选哪一个？选上面比下面早出来的那个。
如果没有呢？如果没有呢？如果没有呢？——不会了。
手玩了挺久也没有一个靠谱的方案。只能写了个乱搞上去，然而大样例巨水无比，随便贪贪就过了。——虽然心里很清楚自己的算法假飞。
写了个拍，果不其然，在几百组就 WA 了。有 \(1000\) 组多测呢！一个点都过不了呢！
已经在 T2 上折磨了 2h+，赶紧看 T3。
怎么这么诈骗？边双再树形 DP 一下不就完了？
码码码，发现不太会写边双，开始口胡。还推了一下 DP 式子，似乎还要容斥。
怎么还爆栈了...过了大样例了！不管了，这种计数题怎么可能错？（出题人...）
T4 一看没什么思路...我会单调栈！但好像只有 \(36\) 分...
不管了，还有 1h，总比暴力好吧！
\(3000\) 怎么还过不去... 还要单独写...
检查了几遍，下考了！
铃响，考场一片哀嚎。“这个 T2 怎么这么难...” 大家都觉得难？此时我心态良好...
结果一问同校的，怎么人均切 3 道！wyz、zqy 都是 300+，zyf 名义说 250+，结果民间 T2 直接过了！350+，果然 faker 名不虚传。
哈哈哈，要被 1/3 卡出去喽！退役喽！
标签：大样,...,下考,T2,2022,2023,赛事,100 From： https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html