csp2021退役记

· · 个人记录

删去了消极言论

正文

在人大附中分校考，和我校两位在役最高战力同一间机房

2:30 上来就不会T1，菜死了。瞎猜了个东西应该能过。

2:50 途中感觉要写线段树二分，偷懒换成树状数组上二分。写完了才发现树状数组不能二分，只能两只log

3:10 好像可以树状数组上二分了。但突然发现这数据好小，把两只log的写上了

3:30 看T2，发现是个dp板子，码码码

4:00 第二个样例过不去，手模了一年发现自己看错题了。改成区间dp，调了一万年后过了

5:00 看T3，有个显然 n^2，先放着没打，吸取去年部分分没打满的教训。看T4，直接网络流有50分？

5:30 好久没写最大流板子比较生疏，调了好久过了

6:00 回来看T3，不太会，把暴力写了，差点没调出来

出校发现大家都比我高，自闭了。本来以为不挂分还能进个省队线啥的，结果光我校内部比我厉害的就有5位，这下能省一就不错了。

听wh讲了一下T3，为什么这么简单你都不会呢？为什么你都想到了枚举最终的结束端点却没有想到这个端点只有常数种情况呢？

T3数组开小了，民间 100+100+48+60=308