正睿2021游记

Day0

先鸽一下

Day1

说是杂题选讲，其实是 IOI2021 全讲

上午太自闭了，就D2T1还行。

下午讲了几个题，大部分时间全在自闭，只有强者还再思考。

感觉只有两道题可写。

Day2

期望得分200，实际得分180.

前一天听dmy说题目很毒瘤，以为只有几十分。看完题以后感觉T2dp最可做，T1一开始以为是个神仙博弈，T3的40分暴力很显然。就先开了T2，一开始想用wqs二分每次 \(n\log n\) 处理询问，写完以后打算写一个暴力对拍，发现暴力是 \(q+n^2\) 的，然后 swap(暴力，大暴力)。拍了以后发现 wqs垃圾大暴力写挂了。然后打算写20分的模拟费用流，拍了1000多组没出毛病，稳了。然后取搞T1，一开始对于 \(n\le10\) 的写了个类似于 \(\alpha-\beta对抗搜索\) 的东西，然后看了看样例感觉dp好像可以整整，写了一个 \(n^2\) 的算法，之后对于链的情况想到肯定不会走回头路，直接 \(\max(\{a_{i-1},a_i,a_{i+1}\})\)。然后突然想到 \(n^2\) 的换一下根不就行了？码了一下，拍了1000组没毛病，最后写了T3的40分，估了一下有 200。

丢失的分

T2的模拟费用流，原因：这个题是在线的，每次的询问要异或上一次的答案，对拍时为了保证数据合法，把异或这一步去掉了（其实是想造数据的时候偷点懒），但是我代码里有一句：

if(vis[abc.second])continue;
ans+=abc.first;//预处理里面的
h[++h[0]]=ans;

由于不异或的话没问题，但因为最后要异或，ans没清空，就挂了20分。

标签：20,暴力,然后,自闭,异或,正睿,2021,ans,游记
来源： https://www.cnblogs.com/zYzYzYzYz/p/15008665.html