CSP-S 2022 游寄

Day0

随便翻 OI-wiki，随机化哈希还是给我留下了印象

Day1

为了不读错题用了很憨的读题方式。读了 15 分钟。

T1 想了下，T2 一眼。

开始干 T3，唯一需要的简单性质：每个点出度恰为 1。可惜我找到了这个性质。

接下来死在根号分治，虽然一直提醒自己 CSP 一般不会 5e5 正解是根号分治，但偏偏一直在想。

完全卡死时尝试过换个思路，感觉这是个青蛙题，但完全不知道该干啥。

想了两个小时跑去写题。写完 T1T2，敲了点 T3T4 的无脑暴力。

我钦定 T4 是困难题，想都没想。

出来听到哈希两个字：……

出来想了五分钟 T4：这不是矩乘板子，稍微一点细节？

理解为啥人均 2h 阿克了。

折戟沉沙；我是脑车；我是脑车；我是脑车；我是脑车；折戟沉沙；折戟沉沙；我是脑车；我是yl；折戟沉沙；我是脑车；折戟沉沙；我是脑车；我是脑车；我是yl；我是脑车；折戟沉沙；折戟沉沙；折戟沉沙；折戟沉沙；我是yl；我是脑车；我是脑车；折戟沉沙；折戟沉沙；折戟沉沙；我是脑车；我是yl；我是yl；折戟沉沙；我是yl；我是yl；我是yl；折戟沉沙；我是yl；我是yl；我是脑车；折戟沉沙；我是yl；我是脑车；折戟沉沙；我是脑车；我是脑车；我是yl；折戟沉沙；折戟沉沙；折戟沉沙；我是yl；我是yl；折戟沉沙；折戟沉沙；折戟沉沙；我是脑车；我是脑车；我是脑车；我是脑车；我是脑车；我是yl；我是yl；折戟沉沙；折戟沉沙；折戟沉沙；我是脑车；折戟沉沙；我是脑车；折戟沉沙；我是yl；我是yl；我是yl；折戟沉沙；我是yl；我是脑车；折戟沉沙；我是脑车；折戟沉沙；我是yl；我是yl；折戟沉沙；我是yl；我是脑车；折戟沉沙；折戟沉沙；我是脑车；我是yl；我是脑车；我是脑车；我是yl；我是脑车；折戟沉沙；折戟沉沙；我是脑车；我是脑车；我是脑车；我是yl；我是yl；我是脑车；折戟沉沙；折戟沉沙；我是脑车；折戟沉沙；