标签：20 暴力 然后 自闭 异或 正睿 2021 ans 游记

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。