前夜
周六打的浙江省赛、周日昆明区域赛,周五平常作息,早上和爸妈聊天 我说道 金华疫情情况还好,还能出校吃饭,没想到 噩耗马上就来了。金华突然有了几例阳性,其中有一位还是滴滴司机。线上教学的消息已发出来,超市就被洗劫一空。
好在 机房没有被封,还能继续打省赛,晚上进行完环境配置 就回寝室休息了。
省赛当天
早上十点睁眼,看到通知 要全员核酸检测,预计是早上八点半检测,但是我们学院的医护人员以及设备 一直没有准备好,十一点二十左右大家才检测好 回机房准备登录 (疲惫++);
中午十二点 省赛开始,前几道签到题过的比较慢,罚时不是很好,心里已经做好 多写一题的准备了;中间队伍有一道字符串的题读错了,读成了尽可能把字符串删成一个回文串,
Y
Y
YY
Y
Y
了一个巧克力博弈的结论,只要判断三个回文中心,再比较一下优先级就行了,第一发 写了
H
a
s
h
Hash
H
a
s
h
,交上去
T
L
E
TLE
T
L
E
了,遂换成 马拉车,交上去
W
a
Wa
W
a
,当时就有点蒙了,看着时间过去了一个小时,就下机让队友敲 计算几何。下来发现题是假的,猜想只要判断 初始串,再判断奇偶性就行了,队友给了个证明,这道题才结束。这道题花了大量时间也为后面埋下了伏笔。之后的一个小时,队友
C
C
C
在敲计算几何的同时,我和队友
F
F
F
选了另一道 数据结构当最后一题,最初 理A 是需要 树套树
O
(
l
o
g
2
n
)
O(log^2n)
O
(
l
o
g
2
n
)
,后来想到询问有前缀和性质,可以把操作离线下来做拆分,就只需要 一个
l
o
g
log
l
o
g
,于是最后一个小时 让 队友
C
C
C
下机
d
e
b
u
g
debug
d
e
b
u
g
,我上机敲理
A
A
A
,
20
分
钟
20分钟
2
0
分
钟
后敲完 发现样例没过,就下机
d
e
b
u
g
debug
d
e
b
u
g
了,之后的就是煎熬的40分钟,两道题疯狂来回切换,不过好在最后两分钟,队友发现 计算几何哪里错了,
A
A
A
掉了,不然就是 七题 喜提铜牌。如果数据结构没有理
A
A
A
,或者 没有上机敲 也不会那么难受,就拉队友
F
F
F
一起
d
e
b
u
g
debug
d
e
b
u
g
,花了二十分钟 仔细模了样例,发现 自己在写的过程中,想到了一个比较方便的写法,就在预处理之前 调用了
A
[
i
]
和
B
[
i
]
A[i] 和 B[i]
A
[
i
]
和
B
[
i
]
,把预处理放在上面 应该就过了。
纯纯的自闭了,痛失九题金,拿了银牌第九……
知道明天还有一场昆明,就不太把自己的低落情绪表现出来,但是回到寝室 躺在床上,脑海里就一直是 那段代码,有点自责,后悔为什么要改变原来的代码思路 ,也有点可惜 离金牌 就只差那么一点。不自觉地想 如果金了 该多好,可惜没如果。
郁郁不能终,多亏了老朋友的鼓励和安慰,才没有继续和自己内耗,十分感谢。
昆明区域赛
早上还是照常的 核酸检测,这次 学院八点就准备好了,起床吃了面包、检测之后就到机房准备身份核验。
这次早上还有开幕式,就打了几把雀魂……
比赛十一点开始,开局是真的自闭,很长时间之后才有人过题,读了两三道,都是和期望有关的,内心吐槽:能不能不要这么多数学啊,属实是不想做。一个小时过了第一题,然后队友上去敲 期望
D
P
DP
D
P
,我找了一道树的题,还是想。然后,坐牢就开始了。
队友的代码 过不了样例,却能过很多自己组的样例;我没想到
0
/
1
0/1
0
/
1
分数规划,就疯狂在往 点分治+
D
P
DP
D
P
和
d
s
u
o
n
t
r
e
e
+
D
P
dsu on tree + DP
d
s
u
o
n
t
r
e
e
+
D
P
上想 无果。中途看榜 发现 本校有只打星队过了 只有
20
−
20-
2
0
−
队过的题,后来发现用一个莫队跑一下就好了,花了
20
20
2
0
分钟 抄了个板子就过了,感谢友队带榜,
h
h
h
h
h
hhhhh
h
h
h
h
h
。
之后又看了一道 构造,猜想是不是和二进制有关系,然后发现根据二进制构造就行了,写法有点问题,
w
a
wa
w
a
了一发,还看了很久、、、(交之前 本地模了前六个的例子,都是对的,后来发现 第七个就是错的、、、
最后一个小时,队友提出了 树那题的猜想,是不是 最多只会有三个点。简单想了一下,上机敲了个 树形
D
P
DP
D
P
就过了。剩下半小时 就开始冲
G
G
G
题,万一 多次模拟就趋于极限了呢……
最后四题收尾,
r
k
68
rk 68
r
k
6
8
拿下银牌,可惜队友
F
F
F
的期望
D
P
DP
D
P
没过,好像是因为 他是正着推的,期望不能直接加 之类的,总之就是很可惜叭……
虽然有点遗憾地收尾,但也找到了自己的一些问题,比赛过程中的心态会被 比赛节奏影响,看到数学题 就莫名抗拒不想 想 等等。
不过,才大二,还有成长的空间, 我们队也已经很强了。
后续:
赛后10分钟的代码轻松通过了 哭死