CSP2022游记

CSP2022游寄

by AmanoKumiko

Day-114514

联考连续几场没有同时切T1T2太痛苦了，希望CSP不要寄

开题一看，怎么全是图论，今天要寄

T1一开始写了个记忆化爆搜，果然假了，想起去年写T1的痛苦了

仔细想一想应该是个分治，于是找中间两个点然后变成两条链合并

可以维护前三大，一股子CF味（好家伙，还真是CF原题）

T2一开始真以为是博弈，后来才发现是个伞兵分讨

但是分讨是不可能分讨的，直接4颗线段树，5*5种情况合并，好家伙还挺快

T3太长了，先想T4

什么寄把ddp板子题，真没题出可以不出

先写个暴力冷静一下

17:00太草了，居然会跳到链外面

17:30太草了，居然LCA处会跳上去

现在只有1h了，脑抽了一直以为这题要树剖/LCT，但实际上不带修可以选择倍增

于是我果断ruaT3

笑死不会真有人没看出是每个点出度为1吧，哈哈哈哈哈哈哈哈

直接写个Tarjan一通乱艹

然后还以为不能做没有2,4操作，只有可怜的40pts

估分316，太寄了

T4对ddp的熟练度不够，码力也拉胯

T3hash真想不到，虽然赛前xj已经考过一次了，可能不会做的时候就该想随机化了

希望NOIP能考出更高的水平吧