NOI2020游记

NOI2020游记

来好好写一个游记。

---

day-1

在一中新华都打摆被抓。

day0

在家打摆

在一中新华都打摆

笔试成功挂了一分

晚上打了一大堆数论板子，然而没有什么用

day1

开考前发现wzp坐我右边左边没人。

开题后秒了t1的矩阵，然而忘了行向量少个n的优化就想了一年。

wzp大概开场就切了t1，瑟瑟发抖。。。

先去把t2写了，忘记线段树合并先打了个log^2，我是傻逼……

打完t2的暴力后终于A了t1，回去写了t2的1log，t1t2总共3h-才切。。。

t3一看就是一道ynoi就开始写t3暴力了。先写了一个纯暴力，然后是A的莫队，再写了一个\(n^{\frac 53}\log n\)的暴力（类似带修莫队）也不知道对不对，然后把C写了。B写了很久没写完，判掉AC后就直接带修莫队了。

最后出来莫名其妙t3 68，t1没判-1少了5分，我是傻逼。

\(95+100+68=263\)，好像是上线了。

day2

不知道是谁坐我左边，右边没人。

看见题之后直接自闭，自闭了很久很久。。。

然后理性证明了m>=n-1的结论顺便猜了n-2的结论，差不多可以AC，不过脑子抽了以为bitset没法输出方案，就写了个random_shuffle然后值域固定为[-1.25e5,1.25e5]的背包。

t2也不太会，写了depth<=2的12分，和后面4性质分（后来证明假了）

t3更不会，不过45还是会的，写了45。

最后得分是\(80+20+40=140\)。

t1有点点假挂了一些分，85分的值域应该是100*5000/2=2.5e5，我是傻逼没开那么大，原因是dp数组值域贼小，原来开的int，开大就MLE了。最后5分钟才发现能char存，没来得及改。

t2性质4假了，不过水过了性质3和第15个点。

t3特殊性质A没判-1，还是太粗心了。。。

不过似乎进队了。。

day3

鸽了

---

这次感觉发挥了大部分的水平，不过挂了点分。有点东西还是不太熟练，感觉自己只会瞎敲代码，d2t2确实是脑子不好被区分下去，心甘情愿。。。

关于-1挂了10分比较难受，如果开多组数据直接就没了（当然出题人应该也会放-1的数据了）。不过IOI赛制应该就没这问题了。。。之后北大集训加油吧，现在我还是非常没有水平。