GDOI2021游记

崩溃了……

Friday（Day 0）

下午两点到出发点，因车容量过小，换了一个钟的车，三点出发。跑了四个钟，七点才到达深圳耀华实验学校，没饭了……只能自费一份外卖（钱包早已“空穴来风”）。晚上只能颇为无奈地看别人腐败（没手机的痛苦）。

Saturday （Day 1）

清晨六点半愉快地从床上爬起来，匆匆到饭堂，有葱油饼，各式馒头面包，总共不超8样，挺香的。

提高省选开始啦啦啦！

Day1的三道题

卡牌游戏

考试分析：

暴力先处理MAX和MIN，把MAX和MIN考虑翻牌，如果不起作用，则退出，不知为何竟无法过第三个样例嘤嘤嘤

期望得分：$20'$

赛后分析：

二分极差为$Ans$

把$a$、$b$两个数列一起排序，时间复杂度：$O(2n\log 2n)$

排序前记录他们的编号及正反，从小到大取数存入一个大小为$n$的桶，下标为其编号，如果该下标已有数，正为尊，反为卑

判断桶装满元素，并且反牌数 $\leq m$，则该Ans可行，二分$[Ans,Max-Min]$

否则Ans不可行，二分$[1,Ans-1]$

时间复杂度应该是$O(n\:log\:n)$

矩阵游戏

考试分析：

想骗20分，写了87行，唉=o= =3

分类讨论2 3,3 2,3 3，和超过$10^6$的$b_i$

期望得分：$20'$

图函数

考试分析：

裂开……暴力

用的最暴力的方法，忘了时间复杂度

期望得分：$16'$

Day1 预计总分：$56'$

……

---

Day2的三道题

宝石

考试分析：

分类讨论了$1-2$（暴力）,$11-14$（链）

期望得分：$30'$

滚榜

考试分析：

最良心：全排列+判断

时间复杂度：$O(n!\times n)$

期望得分：$60'$

支配

考试分析：

暴力

然而第二个样例好像都没过

直接卡死

期望得分：$10'$

Day2 预计总分：$100'$

---

总结

被爆踩了呜呜呜。

说重点：这次时间分配不太均匀，以后还是要先看完所有题（毕竟CSP-S2020就把最简单的题放在了T2），之后要好好补补数学（四点共圆，三角函数，向量，各式定理一个都不会）之后要学一些别的算法（字符串和DP一点都不熟练），三个月应该够了。

---

安排

• 4.15-5.20 学高等一点的数学

• 5.21-6.16 学字符串算法

• 6.17-学期末 复习运用DP（学学斜率优化）

$update$：考了151分的小蒟蒻报道！

$P.s$：第179名啦啦啦……

补上美图一张

嗯嗯^_^