NOIp2022 游记

从 2020 到 2022 进步在于 T1 没有挂分

我的命运就是考场上做不出 dp 吗

可喜可贺的是拿了个第一

开场30min过T1没什么好说的,T2开幕雷击,甚至没有看到数据范围里面的性质,想了一会直接弃了,开T3

发现T3非常签到,隐约记得边双缩起来是树,然后就dp一个连通块就好了,但是没写过边双,自己手推了一会,发现很对,大概花了1h,然后开始dp,然后就开始了噩梦,调了114514次,改了1919810次,也发现了要小容斥一手,但是就是调不出来,非常自闭,期间看了看T4,20分很好拿,52分是矩形加矩形数点,差分一下就行了,权衡了一下,感觉T3如果能调出来就有希望省队了,遂写了20分全力T3,最终寄了,dp做的还是太少了,要多刷刷

posted @ 2023-01-03 21:27  pidan007  阅读(57)  评论(0编辑  收藏  举报