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\)