GDOI2021 游记

Aleph1022

2021-04-12 13:02:55

Personal

~~诶还没写呢,等成绩出来了再补(~~ 来了来了( ![](https://cdn.luogu.com.cn/upload/image_hosting/wxmjy3cs.png) ![](https://cdn.jsdelivr.net/gh/xaoxuu/[email protected]/img/qq/%E8%89%B2.gif) --- 注:以下人名缩写后括号内的数字为年级。 --- ## Day -1 省选前最后一个周四,回家休息。 因此在当天晚上举办了 CoOI Round 1,把很早造出来但不是很好玩的毒瘤题出了出来。 睡得还行。 ## Day 0 中午回到 JZ 上车,然后启程。 路上在 cly(9) 面前打了一会 Deemo,然后打累了就看缓存的弹丸论破 2 实况( 然后入住。和 wmy(10), zrh(10), xht(10), pzr(8), zjy(8) 去酒店旁边的必胜客吃了顿不错的晚餐。 回到酒店就累了,洗了个澡就轻易入睡了。 ## Day 1 早餐和 wmy(10), zrh(10), pzr(8) 金拱门解决。 到达耀华,然后入场了。 入场了才发现文具盒都没带进来,不过刚好送了支笔,就用了。 开题。 T1 秒了一个不要脑子的二分双指针做法。 然后看 T2,一眼构造题,我没了。 手动推了几把 $m=2$ 的部分分,然后这个时候假装 $n=m=3$ 很水,就去看 T3 了。 T3,看完题面就意识到了只需要考虑编号不超过它自己的点。然后想了想就写了个 $O(n^2)$ 枚举点对 $O(\log m)$ 二分该点对贡献时间 $O(n+m)$ 正反图 BFS 判定,然后轻松跑过 $44$ 分。 滚回去看 T2,发现 $n=m=3$ 不是那么简单。受到**起初的一些网络流的失败尝试和自己对图论的微恐**的影响,想了很久,这个时候心态有一点崩。 然后列了点不等式之类的东西,比赛快结束的时候才发现贪心策略,遂 $5$ 分钟 rush 了 $20$ 分跑路。 $100+50+44=194$,一分没挂,一分不多。 然后出场,和 wmy(10), zrh(10), xht(10), pzr(8), hzh(10), zfy(10), fqy(10) 吃了顿粤菜大餐( 其中 pzr(8) 的魔鬼点餐使得整桌心态炸裂( 回耀华的路上和各位买了奶茶喝,发现我跟一点点工作人员高速吟唱加红豆加椰果加珍珠然后没了珍珠( 下午坐在 A 队选手 zfy(10) 右边~~摸鱼~~听讲座。 > dzd:退休了钓钓鱼,跳跳广场舞。 晚餐和 wmy(10), zrh(10), xht(10), hzb(10), pzr(8) 吃了顿饺子( (听说有同学坐地铁去玩密室逃脱) 这一晚睡得比较晚。 看了看知乎上 EI 同学记录的可爱 EI,转发了一下就睡了。 ## Day 2 早餐和 wmy(10), zrh(10), pzr(8) 金拱门解决。 到达耀华,然后入场了。 开题。 T1 看一眼树上子序列自动机,xjb 初步胡了几个码量极大的做法,然后去看 T2 了。 T2 非常 dp of dp 既视感,然后写了个经典 bfs 发现状态数爆炸……然后就暂时放了去看 T3。 T3 一看题目名是支配,一想我草我根本没学过支配树,**这个时候我就打算暴力跑路了**。遂 rush 了个 $30$ 分,然后外向树的部分一边猜一边拍地写完了。 然后这个时候大概 11:00,我给自己留了 1h 搞 T1。仔细想了想自己胡的做法发现假了,有一点慌不过不影响我马上又想出一个真的树剖 + 主席树做法。然后 20min rush 了 4K(感觉我能吹一年),10min 调出来一个 bug 就去搞 T2 了。 又观察了好久才发现只需要最小的状态就够了……然后发现压到 DP 里还是不如暴力优秀,想了半天也没想到差分,就改了个 $O(n!)$ 暴力跑路了。 $100+60+45=205$,一分没挂,一分不多。 然后中午因为要赶车所以就和 wmy(10), zrh(10), hzb(10), pzr(8), dyp(11) 吃了金拱门。 甚至微信钱用完了,感谢 wmy 救急( ## 总结 $194+205=399$,一分没挂,一分不多。 感觉我还是一个比较保守的选手,不太会乱搞,比较会在既定框架内深度优先搜索,所以很多时候就撞南墙~~甚至可能撞不到~~了( 尤其是 WC……如果我没压到线上可能会后悔 WC 打得就像在 WC 拉了一坨 ____。 不过,好像 rk16? --- 欸,好像没了。