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