HEOI2021退役记
坐标 \(hs\)。
DAY 0
上午最后一场模拟赛，选了几道比较水的题，\(IOI\) 赛制，\(RP\) 比较高就 \(AK\) 了。
\(12\) 点多的时候出发，大概 \(2\) 点多到了宾馆，但是这次并没有发手机。
\(3\) 点的时候开始试机，感觉 \(sjzez\) 的键盘比较阴间，但是虚拟机还好。
剩下的时间都在颓，因为但是没有直播电影都要收费，只能在电视上颓弱智小视频。
DAY 1
考前有一些紧张。
开考后先看了一遍题面，感觉 \(T1\) 很可做，\(T2\)、\(T3\) 暂时没有思路，于是先开 \(T1\)。
有一个很好想的思路就是枚举最小值，把 \(a_i\) 小于这一个值的卡牌全部翻转，然后从后往前尽可能地把最大的 \(a_i\) 翻转。
因为最小值的取值只有 \(2n\) 种，所以总的复杂度就是 \(n^2\) 的。
花了 \(10\) 分钟把这个思路实现了，然后过了前两个大样例，第三个样例比较大没有测。
感觉这个东西可以用类似于双指针的方式实现，如果把所有可能的最小值从小到大排序，那么前面必须操作的次数是递增的，后面操作的次数是逐渐减少的。
后面翻转的限制有一个 \(b_i<a_i,b_i \geq val\)，所以可以拿 \(set\) 维护一个已经反转的集合，每次把 \(val\) 不合法的清空。
而且貌似只用去关注最高的一个翻转的 \(a_i\) 是谁，所以不用考虑新的合法的元素加入集合的情况。
但是貌似这样去做只能处理最小值在 \(a\) 数组中的情况,\(b\) 数组中的不大好处理。
于是先把 \(a\) 数组的情况写了，想了一会发现 \(b\) 数组的可以用同一种方式去考虑。
写完了之后发现把第一个和第三个样例过了，但是第二个过不去，于是挂了对拍。
发现拍的时候漏洞挺多的，但是脑子莫名其妙空荡荡的，只能对着数据去调。
和 \(CSP T1\) 有点像，一道题浪费了太长时间。
考后回想起来，得出的结论是千万不要被别人带节奏，别人敲键盘的时候不要管，把一道题想明白了再去写，而不是写完之后在去想。
可惜考试的时候却没有没有这么想，人在紧张的时候总会犯一些莫名其妙的错误。
就这样一直调，大概在 \(10\) 点多的时候才过对拍，时间肯定是不够了。
然后去看 \(T2\)，第一眼感觉是一个高斯消元，但是 \(nm\) 个变量 \((n-1)(m-1)\) 个方程怎么消啊。
于是去搞 \(T3\)，打了一个 \(bitset\) 优化的传递闭包，但是大样例过不去。
手摸了几组小样例都没有什么问题，感觉有点自闭。
还剩一个小时多一点的时间去看 \(T2\),
打了 \(m=2\) 的部分分，然后打了一个暴搜。
发想暴搜样例都跑得很慢于是加了一点剪枝把样例剪过去了，
为了防止挂掉，自己写了一个 \(spj\)。
想了一会发现貌似挺网络流的，就打了一个网络流，打完之后假了。
然后去想 \(b_{i,j} \leq 1\) 的部分分，貌似挺 \(2-SAT\) 的，就打了一个 \(2-SAT\)，打完之后又假了。
最后十分钟的时候检查了一下文件名。
期望得分 \(100+30+0\)，大概率退役。
回到宾馆大家貌似都没有说成绩。
下午+晚上继续颓小视频。
DAY 2
感觉心态比昨天好了一点。
开考后同样看了一遍题面。
感觉 \(T1\) 是一个数据结构,\(T2\) 是一个状压 \(dp\)，\(T3\) 是一个图论。
但是三道题都没有正解的思路，于是顺序开题。
\(T1\) 想了 \(10\) 多分钟只会一个 \(nlog^2n+nlognc\) 的做法，貌似和暴力同分，但是还是码了一下。
跑了一下第三个大样例发现要 \(4s\),但是随机数据跑的很快，貌似和答案的大小有关。
想了几个部分分也没有什么思路，虽然不喜欢把自己的命运交给出题人和数据，但也只能这样了。
打完对拍大概过去两个小时。
\(T2\) 有一个很好写的 \(n!n\) 的做法，花了 \(10\) 多分钟写完后一遍过了三个大样例。
感觉 \(60\) 分还是不错的样子就去看 \(T3\) 了。
花了大概一个多小时的时间拿到了 \(45\) 分。
剩下一个多小时打算卡一下常，\(T1\) 尝试记忆化一下发现还是跑的很慢，应该是出题人特殊构造的数据。
这道题只能看数据强度了。
然后去卡 \(T3\)，加了一个剪枝之后大样例直接从 \(6s\) 变成了 \(100ms\) ，貌似有了 \(75\) 分。
期望得分 \(25?+60+75=160?\)。
希望 \(T1\) 的数据能水一点。
监考员收完代码准备走的时候特派员进来了，宣布了一个通知。
大概的意思是 \(DAY1\) 的代码全部弄丢了要举行加试。
感觉自己 \(DAY1\) 考的不是很好，所以对于加试也没有太大的意见。
要求加试的时候不能离开座位只能在原位置上休息和吃饭，然而实际上并没有睡着。
下午 \(3\) 点的时候开始加试。
这次只有一个 \(pdf\) 并没有大样例。
看了一眼标题竟然是 \(FJOI2011\) 年的 \(DAY2\)（貌似是 \(pdf\) 上写错了，应该是 \(2021\) 年）。
\(T1\) 是一个字符串，\(T2\) 是一个计算几何而且还是三维的，\(T3\) 貌似是一个推式子的题，但是 \(n \leq 10^{19}\)，多组数据而且并没有告诉你有多少组，感觉不大可做。
花了 \(1\) 个多小时写了 \(T1\) 的在后缀自动机上暴力跳父亲的解法并且和暴力的 \(dp\) 过了对拍。
看了一眼 \(T2\) ，想打一下 \(20\) 的部分分发现自己忘了球的表面积公式。
于是只能去做 \(T3\),推了两个多小时发现自己只会 \(30\)，于是把 \(30\) 分的写了。
剩下的时间去看 \(T2\)，但是连样例也没有模出来。
期望得分 \(30?+0+30=60?\)，\(T1\) 能得多少分看数据了。
DAY3
在洛谷上用别人造的数据测了一下 \(DAY2\) ，得分是 \(90+60+75=225\)，
感觉 \(T1\) 实际并不能得这么多。
不过 \(T1\) 即使挂成 \(25\) 貌似也还可以。
然而发现自己 \(DAY3T1\) 读错题了，题目要求只能取前缀后缀但是我取的是字串，然后 \(DAY3\) 就只剩 \(30\) 分了。
省选的时候读错题是没有想到的。
如果 \(DAY2 T1\) 数据强，\(DAY3T1\) 数据比较水的话大概率退役了。
DAY4
还是在等待最终的结果。
这种等待是最煎熬的，最终的结果已经确定，但是你却无法改变。
现在的状态做题也没有心情，颓废也没有心情，希望 \(CCF\) 能快点公布成绩。
DAY 6
\(ccf\) 咕的有点长了，四天了还是没有出成绩。
每天等成绩确实挺煎熬的。
教练让每个人准备一个知识点录成视频，\(ppt\) 做好了，但是出分前确实没有心情讲。
后天就是成人礼，昨天还被年纪主任拉出去彩排，提前体验了退役生活。
现在也在做两方面的准备，退役了就去学文化课，没有退役就跟着集训。
然而心里面还是不想退役的。
觉得吴学长的一句话说的很好：
OI这种东西，的确很奇妙啊。
值得吗？
不值得。
后悔吗？
不后悔。
出分了，退役了。
教练发了一个 \(excel\) 表，发现自己在第 \(13\) 的位置，得分 \(25+60+75+0+0+0\)。
\(DAY2T1\) 数据很强，挂成了 \(25\) 分，后来想了一下，自己的复杂度是答案 \(log\) 答案的，被卡也就不奇怪了
\(DAY 3\) 直接爆零。
