今年,我势必打破铜牌魔咒
Day -?~?
虽然已年及高二,但WC的讲课还是没有听懂多少,这段时间,北师大还有一名E队来我校训练,我只能感慨:“如果一个选手比你强,还比你小,那你就再也打不过他了”
Day0
听说明天比赛就是CTSday2,瑟瑟发抖
Day 1
教练说,要像对待正式比赛一样对待WC,所以要换机房+断网考试,所以换机房前,提前贺了自己的板子库过去(虽然最后根本用不上)
开考,结果网站502,文件下下来的时候已经10min了,感觉很难受
花了半个多小时看完了3道题,发现自己一道不会,感觉又是要cu的节奏,由于去年交互题暴0了,所以决定先开交互题,手玩了一段时间后,感觉自己会了
O
(
n
log
n
)
O(n\log n)
O(nlogn),再观察题目,发现
q
u
e
r
y
query
query里只有一个参数,然后意识到我把询问看成了询问两个点之间的最大边权,心态有点崩,重新思考,在想了若干久后,又想出了一个
O
(
n
log
n
)
O(n\log n)
O(nlogn)的做法,决定开写,写了一点之后决定编译一下,发现cmd被极域封掉了,虚拟机也没有,心态大崩,转而使用powershell,结果发现g++并没有配好,捣鼓无果后问了问同学,总算解决问题
写+调完后,又卡了卡常,感觉好像可以拿
76
p
t
s
76pts
76pts的样子,可以多过
500000
500000
500000的性质B
此时已经过去了
3
h
3h
3h多,t2构造题,没有什么好说的,我必不会做,写了个
m
=
1
m=1
m=1的和第一档暴搜就,但是跑第二样例一些比较大的点时,会re,搞了一会没想明白为什么,反正本来也没想拿那分,就跑了
t1
q
q
q是
p
p
p的因数,怎么也想不到怎么用,最后也没什么时间了,就写了个
O
(
A
m
log
A
log
B
)
O(Am\log A\log B)
O(AmlogAlogB),应该可以拿
25
p
t
s
25pts
25pts
后面就检查了一下代码,改了t2的一个错误,就结束了
估分: 25 + 24 + 76 = 125 25+24+76=125 25+24+76=125,感觉分不是很高,但不挂分想必是有Ag了
问了一圈,好像都打的不是很好,竟然没几个人比我高?那我是不是说不定还有Au
晚上听题,终于意识到比赛时t2为什么会re了, m m m会到 O ( n 2 ) O(n^2) O(n2)级别,感觉有点寄
Day2
118
118
118,Au了,但我实在想不到
125
125
125如何变成
118
118
118,拿到每题得分后再更