2018 徐州邀请赛第 0 天

Posted by WildCow on June 3, 2018

写在前面



“原以为可共谁长久”




赛前



感觉再也没法吃到青岛区域赛那么棒的早餐了
随便吃了一点瞎凑合
这次没有毒奶
没有合影
在场地我发现其他队伍的电源线被挡得严严实实
是不是我昨晚太过明显暴露了
边上的队伍在看气球猜题目难度
我喜欢 I 题的棕色



赛中



航神从前往后
HighSun 从后往前
我随便读
按照颜色我开了 I
下意识的转成一个图论
有了一些思路
另一边航神秒了 A
HighSun 交流了一下
HighSun 上去写
然后我觉得 I 可做
告诉了航神
两个人一起讨论了一会
我想到了一个 DP 的做法
但是空间肯定会炸
于是赶走航神去跟榜开 D
我自己啃qwq
另一边 HighSun A 写出问题了
把航神叫去两个人讨论了一下
终于 A 了
开局雪崩

开局 41 分钟 A 1Y

另一边航神出了 D
我上去帮忙抄了一个板子然后换他上去写
我把 HighSun 叫来接着想 I
相处了一个找循环节的做法
觉得是这题可行
然后分开读题
开了 B
随便推推公式发现是一个 DP
二维看得我头晕决定推给航神
另一边 HighSun 跟我讲了讲 K 的题意
我秒了准备等等上去写

开局 61 分钟 D 1Y
开局 87 分钟 K 1Y

我写 K 题的时候航神和 HighSun 在推 J
觉得没有取模很头大
我直接让他们上高精度
然后这题很快就被秒了

开局 107 分钟 J 1Y
然后我开了 F
HighSun 讨论了一下
有一个对子树 dfs 序分块的写法
然后觉得 I 题我的找循环节细节爆炸不敢写
另一边 HighSun 和航神推出了 B
但是题目卡 n * n 的空间
我不信邪
强行交
果然 mle
航神数组开小了多 WA 了一次有点可惜
然后航神发现可以滚动数组 + 离线

开局 197 分钟 B 3Y
接着上去写 F
被 T
乱改了改
还是被 T
然后航神出了个 I 的快速幂正解
上去写了

开局 249 分钟 I 1Y

接着集体心态爆炸
子树一次 DFS 能直接求出来
我数据结构学傻了不会写
最后 rank 34 6 题银滚蛋



赛后



avater

这次志愿者满分
学校满分
环境满分
我很喜欢
最后 F 没出我要背大锅
虽然出了也没有金牌
但是这种感觉很难受
好多题该出的没出
我也不知道时间哪里去了
还是太弱
最后和群里一些人合影
希望暑假再爆发一波,能给 OUC 带来第一块金