【游记】GDOI 2021游记+赛后总结

Hello, GDOI 2021!

我们学校因为帮助筹办GDOI 2021，有幸得到了5个奖励名额。于是包括我在内的5名初二学生加上一位初二巨佬就去送死体验了一下省选。

Day 0

\(\boxed{\boxed{\texttt{ 2021.4.10 Friday Guangzhou }}}\)

1:00p.m.，天气晴朗，初二初三的学生正在蔡常胜牌四十人大巴前准备出发。
1:10p.m.，在大巴上尝试写数学题，无奈车上晃得太厉害……写了几个字之后，发现：

\[\begin{array} \huge\texttt{Imagination} & \texttt{World}\\ \hline \large\sum\limits_{i\geq 0}^\infty & \begin{gathered}\small\sim\\\LARGE\mathscr{E}\\\small\mathscr{i\succeq 0}\end{gathered} \end{array} \]

1:11p.m.，摸鱼。
1:20p.m.，睡着了qAq。
1:40p.m.，醒来，此时离深圳已经不远了。
2:10p.m.，下车，步行前往深圳耀华实验学校。

\(\boxed{\boxed{\texttt{ 2021.4.10 Friday Shenzhen }}}\)

2:20p.m.，抵达耀华，在学校门口站了十几分钟等待开门。2:30左右，大门打开，广附一行16人进入耀华。
（划水）
3:00p.m.，进入深圳耀华实验学校因为承办GDOI2021，考虑到各校考生的休息，十分为考生着想，而精心腾空出来准备的女生宿舍。

难 以 理 解 ！

我们从广场走到幼儿园区，绕过了迷宫般的道路，走进一个隐蔽的门，爬上廖无人烟的楼梯，进入了黑暗压抑的三楼，且正对着我们的牌子写着：
“女生宿舍，男士勿入”
这是如此令人难以理解。我们检查了多次指引，最终确定这就是我们一群男生要住的地方。
当我们走到我们应该去的宿舍时，一名女生正在房间内更换被套，看见我们的表情简直像见了鬼似的。
我相信她们的宿管已经和她们说需要更换自己的被套枕套，带走自己的东西，但是这件事情是如此的猎奇……

来到宿舍后，初二同学们集体做强迫性志愿服务，给全部宿舍贴上标识。回到宿舍整理自己的日用品，接着就是在整个学校划水摸鱼。

说实话，耀华真的和迷宫一样。

5:30p.m.，前往食堂。耀华的食堂是真的不错，自助餐随便点好评。
6:30p.m.，【划水】
9:00p.m.，什么？！晚上9:30就要熄灯？！！

常胜把我们叫到了一起做了一个简陋的靠前誓师。每个人发了一瓶可乐，一条士力架。并且深切的告诫我们：

不要死磕正解

感觉明天要考试，自己还什么都不会……不管了，好好睡一觉，明天有精神……话说我真的有可能想到哪怕是一道题的正解吗？

Day 1

\(\boxed{\boxed{\texttt{ 2021.4.17 Saturday Shenzhen }}}\)

6:30a.m.，起床，吃早餐。
7:50a.m.，全体初中集合，迎接由\(\Huge\color{red}{\textbf{WXP}}\)带队的高中学长到来。

%%% \(\mathtt{\color{red}{p}\color{black}{\_b\_p\_b}, \color{red}{A}\color{black}{ThousandSuns}, \color{red}{A}\color{black}{ThousandMoon}}\)

8:00a.m.，进入考场等待。CCF居然发了GDOI2021限量纪念版笔？看来是不需要自带笔的。
8:25a.m.，处于某种不知名原因，解压密码提前下放，考试开始

T1

题面挺好理解的，可是想不到做法qwq。

其实这题的做法比较简单，也挺好想，二分我也不是打不出来。但是为什么没有发现这题显然的答案单调性呢？这是一个严峻的问题。

暴力测试了多组随机小数据，发现翻转的卡片都是左右两端连续的两端，又发现可以证明，于是写了一个\(O(m^2)\)暴力，期望得分60分。

T2

这题面简单地有些邪恶。

发现\(a\)矩阵其实可以递归求解，那么加个记忆化就可以了，但是有一个大问题：

如果\(b\)矩阵也是\(n\times m\)的，那么此题就不配上省选了。现在的情况是：

\[\begin{bmatrix} a_{1,1} & a_{1,2} & \ldots & \color{red}{a_{1,m}}\\ a_{2,1} & a_{2,2} & \ldots & \color{red}{a_{2,m}}\\ \vdots & \vdots & \ddots & \vdots\\ \color{red}{a_{n,1}} & \color{red}{a_{n,2}} & \ldots & \color{red}{a_{n,m}} \end{bmatrix} \]

最后一行一列的值不知道应该怎么确定。做法应该是一个叫做差分约束的东西，但是……我不会啊！
于是瞎写了一些代码去确定最后一行和最后一列的值，（我居然连两个特殊数据点都不会），期望得分？分

T3

什么鬼玩意……

已经忘记了当时是怎么推导怎么写的了，总之是一个显然的错解，样例都没过……

At last

期望总得分60分qwq。

和初二同学们一聊感觉自己好菜啊……奆\(lzy\)说他T1写出来了，T2T3写的暴力，总共有150分。

结果后来\(lzy\)发现自己看错题面了（

感觉\(lgx\)最惨，死磕T1四个小时没调出来，最后T2T3写都没写……

“我以为是1:30结束，于是特意留了半个小时写暴力，结果1:00就结束了！” ——\(\lg x\)

\(lgj\)好像也感觉不太好，T1推出了一坨性质，但是只写了\(O(n^2)\)暴力。

“我推出了性质都不会用！” ——\(\lg j\)

吃中午饭的时候，\(ybx\)和突然发现自己T3看错题了。他一直以为T3中的删边是只删\(i\)而不是\(1\)~\(i\)

“woc，我看错题都能过样例？！” ——\(ybx\)

1:00a.m.，吃完饭回到宿舍摸鱼，被常胜通知要去参加经验交流分享会，杜子德会出席发表讲话。

Day 1.5

\(\boxed{\boxed{\texttt{ 2021.4.17 Saturday Hall }}}\)

原来经验交流会就是一群大佬云集的地方啊……

（未完成）