联合省选2021(GDOI2021)游记

day0

• 从学校出发，目标耀华中学。一路上摸得很开心，晚上出去吃围餐，就是在深圳消费有点高，钱包瑟瑟发抖。希望人没事。
• 到酒店之后继续摸，很早(11:30)就睡了。

day1

• 4:30被酒店的蚊子叫醒，rp++
• 7:20才起床。
• 8:05到考场，中途走错两次路口，险些迟到。
• 8:30开始。
• 上来先看题目。
• T1一眼二分或排序加双指针秒了，然后看后面。
• T2想了半个小时最后变成了一个$m$元的不等式，想到了差分约束，但是发现自己并不会。
• T3简单转化了一下题意，感觉并不难？
• 大概过了四十分钟开始打，T1上了一个排序+二分，结果发现跑不过去（1.7s），冷静了一下，先排序之后双指针加上读入的0.5s可以跑到0.7s。
• 然后搞了一下第三题，答案就是对于每一个点求出只经过大于它的点走环能经过多少种不同的答案，因此计一个$f[i][j]$表示$i$出发到$j$只经过不小于$i$的点能否到达，以及$g[i][j]$表示从$j$出发到达$i$不小于$i$，每一次加边就暴力bfs更新一下，复杂度$O(n^2+nm)$，随机数据下跑不满，也许可以过。
• T2最后也没有搞出来什么，30分跑路。

---

• 今天的比赛就这样结束了，感觉T1、T3的做法都很好想，T2也没有什么突出的进展，感觉就拿了一个大众分QAQ…
• 下午的交流环节gu了。
• 然后就腐啊腐。。。晚上AGC也没有打，因为唯一的桌子被597占了（似乎他打得很爽）。

day2

• 这次没有迷路了，简单在楼下吃了个早餐，正常开始比赛。
• T1看了一眼又是倍增模板题，只会一个$lo{g}^{2}n$做法，但是感觉也差不多？
• T2贪心一下就可以得到一个$n!$做法，优化一下就可以得到一个空间$nm{2}^n$，时间$n^{2}m{2}^n$但是跑不满的DP做法，测了一下，极限数据可以在0.5s左右跑出来。
• T3支配！瞬间想到支配树！然而并不会支配树，再看一下感觉是裸题，最后也是打了最简单的部分分就跑了，剩下2h没有什么作为。。。

---

• 出来之后果然还是有不少人有这个分数的…
• 比完之后自然是什么都不想想，感觉如果不挂的话进队应该问题不大？算了算了滚回去补文化课了。。。

---

• 代码拿到之后测了测冥间数据，并没有挂分，万幸万幸，希望正式数据也是如此吧。

小结

• 感觉两天都有两道思维难度不高的题目，我有能力快速解决它们，并且在对拍的过程中都没有出现过错误，打得也很顺畅。
• 然而剩下2h左右的时间并没有发挥到极致，最后的结果都是瞬间就能够想到的部分分，实际上有1.5h左右的时间并没有什么进展。
• 感觉并没有在难题上面体现出自己的水平，仅仅是打满了大众分而已，距离高分还有一定的距离。
• 主要原因是有的东西确实不会，思维的深度和高度还有待提升。

upd in 4.15

• 估分：100+30+80+100+100+45=455
• 得分：100+50+96+100+100+45=491
• D1T2前面的20pts打了一个枚举三个格子的数字（在$b_{i,j}$的组合的值下），然后不等式解出所有的位置，对拍的时候大概5组随机数据会挂一组，然而出题人并没有这样卡，导致前面20pts水过去了。。。
• D1T3$O(nm)$被负责人的出题人卡掉了一个点4pts。。。
• 省选就这样告一段落了，这次获得了全省rk2的成绩，然而pb挂了一百分还是比我高，但是前面的WC和NOIP并不理想，总分离A队就差0.3分。。。不过无伤大雅，希望我能够在接下来的三个月内让自己的水平再上一个台阶，不留遗憾地为几年的OI生涯画上一个完美的句号吧！