2022浙江省赛、ICPC昆明区域赛 游·寄

  • Post author:
  • Post category:其他



前夜


周六打的浙江省赛、周日昆明区域赛,周五平常作息,早上和爸妈聊天 我说道 金华疫情情况还好,还能出校吃饭,没想到 噩耗马上就来了。金华突然有了几例阳性,其中有一位还是滴滴司机。线上教学的消息已发出来,超市就被洗劫一空。

好在 机房没有被封,还能继续打省赛,晚上进行完环境配置 就回寝室休息了。


省赛当天


早上十点睁眼,看到通知 要全员核酸检测,预计是早上八点半检测,但是我们学院的医护人员以及设备 一直没有准备好,十一点二十左右大家才检测好 回机房准备登录 (疲惫++);

中午十二点 省赛开始,前几道签到题过的比较慢,罚时不是很好,心里已经做好 多写一题的准备了;中间队伍有一道字符串的题读错了,读成了尽可能把字符串删成一个回文串,



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分钟的代码轻松通过了 哭死



版权声明:本文为qq_52383696原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。