NOIP1923游记

· · 个人记录

Day 0

开 T1,感觉挺唐的,乱写了一坨,看到大样例对了就没去管了。

开 T2,手推了一下过程发现是基环树森林唐题,只是有点难写,码了 20min,测大样例发现不对,赶紧换种写法,实际上只要原来的方法改两行就是了,浪费 10min。

看 T3,T3 暴力dp有点难想,看 T4。

感觉T3就是纯贪只是我不会。

dp很快写出来了,然后剩下的时间啥都没干,只是把 T4 dp 压维,写了 T3 暴力 dp。

T3 想着记忆化搜索能快一点,然后没写出来。

T4 典中典之最后半小时发现优化下转移能多过四个点,然后典中典之没写出来。

100+100+35+36=271

普普通通大众分,感觉 1= 挺玄的。

T1 乱写的所以常数 *26,但自测都没啥问题。

T2 为什么是并查集?T2 为什么是并查集?T2 为什么是并查集?

T3 信友队被卡一个点

闪避fhq毁我16分。

然而 T4 因为压维了小图灵和锣鼓都多了10多分。