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多分。