NOI2020游记

第一篇游记,感觉这么长时间一篇游记都不写有点亏,所以来补一篇。

Day -1

颓颓颓。

Day 0

笔试还是AK了,没什么好说的。

Day 1

比赛日。
开题发现三个题都不是很可做。
想了想发现T2 $ O(n^2) $ 好像就直接dp的样子,想了想怎么打分比较多,于是冲了一个用vector大力去重的dp,感觉 (64) 分稳了(flag)。
然后回去看了一眼T1,发现直接矩乘就做完了,复杂度有点高但是感觉就很稳。于是rush了出来。
然后去看T3,发现只会暴力,自闭了。
仔细想了想发现直接冲一个二维莫队好像有一万分,于是打了出来。卡了卡常,过了40000的随机数据。
于是发现自己有了100+64+64了,好像不是很低,于是开始检查(然而此时还有一个小时,为啥我没打T3的C啊)。
下午查分,发现自己100+96+64=260?
晚上听讲题发现这个分应该挺高的,要是打了C估计就直接上天了2333。
“请问T2数据是随的吗”
“呃。。。数据是经过精心构造的。”
“那为啥 (n^2) 能AC啊?”

Day 2

日常翻车。
发现自己什么都不会,打了一些奇怪的东西,也不知道有多少分。
查分发现35+20+15=70。感觉心情很平静,这也就是自己的实力吧。
最后发现自己是rk62,跟队线差了17,发现自己打上昨天的C也进不了,也没啥遗憾的吧。
就这样吧。

原文地址:https://www.cnblogs.com/hzoi-cbx/p/13572349.html