WC2023游记

这篇博客记录了作者在WC2023算法比赛中的经历,从赛前的紧张到比赛中遇到的问题,如网络故障、题目理解错误等。作者在困难中调整心态,最终取得Au的成绩,实现了个人目标。同时,作者对比赛的组织和题目的难度提出了看法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述
在这里插入图片描述
今年,我势必打破铜牌魔咒

Day -?~?

虽然已年及高二,但WC的讲课还是没有听懂多少,这段时间,北师大还有一名E队来我校训练,我只能感慨:“如果一个选手比你强,还比你小,那你就再也打不过他了”

Day0

听说明天比赛就是CTSday2,瑟瑟发抖

Day 1

教练说,要像对待正式比赛一样对待WC,所以要换机房+断网考试,所以换机房前,提前贺了自己的板子库过去(虽然最后根本用不上)
开考,结果网站502,文件下下来的时候已经10min了,感觉很难受
花了半个多小时看完了3道题,发现自己一道不会,感觉又是要cu的节奏,由于去年交互题暴0了,所以决定先开交互题,手玩了一段时间后,感觉自己会了O(nlog⁡n)O(n\log n)O(nlogn),再观察题目,发现queryqueryquery里只有一个参数,然后意识到我把询问看成了询问两个点之间的最大边权,心态有点崩,重新思考,在想了若干久后,又想出了一个O(nlog⁡n)O(n\log n)O(nlogn)的做法,决定开写,写了一点之后决定编译一下,发现cmd被极域封掉了,虚拟机也没有,心态大崩,转而使用powershell,结果发现g++并没有配好,捣鼓无果后问了问同学,总算解决问题
写+调完后,又卡了卡常,感觉好像可以拿76pts76pts76pts的样子,可以多过500000500000500000的性质B
此时已经过去了3h3h3h多,t2构造题,没有什么好说的,我必不会做,写了个m=1m=1m=1的和第一档暴搜就,但是跑第二样例一些比较大的点时,会re,搞了一会没想明白为什么,反正本来也没想拿那分,就跑了
t1qqqppp的因数,怎么也想不到怎么用,最后也没什么时间了,就写了个O(Amlog⁡Alog⁡B)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,实现了一个小小梦想,希望省选也能好好发挥,不留遗憾

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值