GDOI2021 游记 - 完全败北

我回来更新了。 P.S. : 已经同意面基了，欢迎找我玩 qwq P.S. : 会考虑录制视频并剪成 Vlog，到时候看情况上传日报并连带我的烤后总结。  这个是省选之前说过的话。 --- 在 Day0 之前的事情就是非常无聊的停课时间，学了很多知识点，但是 **没有任何用处**。 我们是在其他人上完了课再出发的，时间是晚上 6 点。在这个时间，报到已经结束了，所以我们 9 点钟到的时候，学校空无一人，搞得好像我们进错了学校。 我是在外面住的，所以看完学校就回去酒店睡觉了。由于一直觉得喉咙有东西卡着所以一直睡不好觉。 --- Day1 在外面吃完早饭之后，就去考场考试了。考前备好了扩展 KMP，SA，计算几何，多项式，矩阵树定理等知识点的思维，觉得自己非常不稳，就去考试了。 首先吐槽一下机子。i3 8 代 CPU，跑 5e4 个 dfs 就栈空间爆炸，除了运行流畅似乎就没有优点了。然后就是挡板放了和没放一样，照样看得见其他人的显示屏。椅子居然没有靠背，但是脚下没有电线什么的还是很舒服的。 这次终于发放了完全随机的密码，防止被吐槽（？）省选有一个新加的规则，就是要关闭所有窗口，可能是为了防止设置了 Dev 的自动保存然后时间飞出 比赛结束时间……？ 我自信地将 5 个小时（？）分开，前三个小时正解，后两个小时暴力，一气呵成。（对的，我在最后才发现是 13:00 结束） 第一题。好家伙，要是枚举最小值判断翻牌那不是 $O(n^2)$，直接不可做啊.jpg 但是我发现在两个没有翻牌的牌中间翻一张牌就是白白增加区间，一定不优，所以……只有可能翻前面一片和后面一片！ 然后自信写好了 $O(m^2)$ 暴力，心想要是可以把这个东西用线段树封装起来做那就最好不过了。然后就发现没有单调性（） 嗯……放弃 T1，看 T2 去！ 好家伙，矩阵长和宽才 300？这道题不用我背好的网络流做都可惜。好像建个 1e6 流量的边然后瞎搞就能做出来了！平衡两个流量大小的话……费用流应该可做吧。 然后写了一下 Dinic 和 MCMF。在草稿纸上乱画了好久的图发现不可做。 好家伙，最后还是打暴力。我在 01 的子任务上直接判断边角的 1 是不是单独选，然后暴力分割边为 2*1 的小块分类讨论。但是事后发现这种东西会被 hack，还是很简单就可以的那种。于是我就拿了 m=2 的暴力分。 去看 T3。好家伙，不会做，直接 $O(n^2m^2)$ 暴力。走人。 出了考场，别人都在嘲讽这次 D1T1 的难度。然后我听了同学讲了一下，好家伙，就是一个随便的二分答案。确实挺简单的，嗯。 书包拉链偏偏在这个时候坏掉了，所以只能单手握着拉链口装饭，直接把小部分的汤汁从装菜的槽撒到装饭的槽。 吃完饭就是和 KarL05 的群友面基，拿到了免费的奶茶（好耶！）。玩了一会 Arc，然后我爸来到了，直接把我拉去宿舍休息。 下午的经验分享就是大学吹水 + 大佬 ACM 神话 + OI 科技 + dzd 发言。没想到您老还亲自来到深圳了呢（其实只是碰巧）。 晚上溜出去和同学一起快乐麦当劳，玩了 7 鬼 5 2 3，作为一个新手拿到了一次 7 鬼 5 2 3（相当于王炸），还有 4 个 7（最大的炸），同学直呼这运气玩不下去。 结束之后就回酒店了。睡觉之前没心情看东西。 --- Day2 的开场和 Day1 一样。 开题目。好家伙，三题都不是很会。 先看第一题。**接下来请欣赏 tiger2005 神奇操作。** --- 没有在线，那就是离线。于是我把所有操作离线了下来。 又想到离线之后可以用类似于 LCA 的那种方式求出答案，于是写了一个 dfs。 考虑到需要对加入的一些查询在等于一个数的时候加上 1，好家伙，直接 fhq 加 tag。 想到要对一个区间内的查询进行操作，好家伙，直接分块。 想到在搜索完之后要回退操作，这个时候我不是很会怎么处理，就暴力记了被修改的子树和暴力重构的时候被修改的点，然后直接暴力推回去。 嗯，写了三个小时，没有过 Sample 2。 --- 这个时候我是真的心态炸裂。把所有代码注释了一次，然后开始写暴力。 $m=300$ 一开始用的数组记录一个点一个值上面最靠近的点编号，然后爆栈让我以为空间裂开于是换成了主席树。 最后愉快二分答案暴力往上跳。这个时候我已经发现一件事情：但凡我换成数组，就可以愉快倍增然后做出这道题目了。但是时间不够加上刚刚的理解错误，让我没有继续写下去。最后二分往上跳不知道为什么还错了，于是直接瘫倒，差点摔在地上。 第二题匆匆写了 60 分暴力，第三题输出了样例。 结束了。 --- 等到我出了考场，听见别人开心的讨论 D2T1，想起自己被注释起来的超长代码，只能叹口气往回走。 本来还想好好放松一下，让自己的心情好一点，但是家长找了个借口，在我吃完饭之后立刻把我拉到公交站等了一个小时的车。 回到家的过程中，我一直在 Luogu 的群里面说着一句话： 我要去搬砖了。 带着头昏目眩我回到了自己的家，关着门，外面的人们在讨论电脑没收的问题。 没办法，结束了，那也就结束了吧。 收拾了一下书包，第二天回去上学了。期中考还有两个星期，裸考加油。 tiger2005，退役。