2020浙江省赛(ZJCPC)赛后总结 - 新闻资讯 - 云南小程序开发|云南软件开发|云南网站建设-昆明葵宇信息科技有限公司

159-8711-8523

云南网建设/小程序开发/软件开发

知识

不管是网站,软件还是小程序,都要直接或间接能为您产生价值,我们在追求其视觉表现的同时,更侧重于功能的便捷,营销的便利,运营的高效,让网站成为营销工具,让软件能切实提升企业内部管理水平和效率。优秀的程序为后期升级提供便捷的支持!

您当前位置>首页 » 新闻资讯 » 技术分享 >

2020浙江省赛(ZJCPC)赛后总结

发表时间:2020-10-19

发布人:葵宇科技

浏览次数:106

引言

??2020注定是特殊的一年,其时间线受疫情影响,本该在上半年举办的活动全部放到了下半年(虽然能够在2020结束前能够举办已经很感谢主办方),然后10.17就在线上参加了2020浙江省大学生程序设计大赛,得益于参加过计量大学的模拟赛以及省赛的模拟赛,我们用起OMS系统倒是毫无障碍。把学生证拿好然后就打比赛了,全程监考老师倒也没怎么打扰我们,没有我赛前想象得那么严苛。

Part 1

??十一点二十,申请了OMS系统登陆,然后很快就通过了。按照比赛规则,登陆成功之后就不能到处乱动之类,所以三个人就坐在位置上吃饭,wy和zb表示午饭不能吃太多,不然可能会反胃,,,,因此我就一个人吃了两个人的份,我对此毫无慌张。

Part 2

??时间线拉到十一点五十,试题已经下发到各校老师手里,然后就开始疯狂打印,毕竟十二点开始,要在10分钟内打印9份资料也算是件麻烦的事情,所以有两台打印机同时工作。。。大概赛前五分钟试题被放到我们面前,然而不能翻阅只能看看封面。zb扫描了一遍题目,认为“Easy DP problem”是一道DP题,准备待会直接开,我看了看题目并没有什么想法,都是一些意义不是太明确的东西。。。不过风格倒是明显和去年不太一样。

Part 3

??看着倒计时归零,然后马上开始看题,因为此时没有榜单,我们就需要自己找题,大概瞄了一眼题目长度,嗯,都很长。z先生直接去开E,w先生和我到处扫描题意。十分钟后我发现签到题,数据范围只有100,然后三个人都开始一起看这道题,这个时候已经有十几个队伍过了这道题,,,简直离谱。然后翻译一段时间,语义还有冲突。。。28分钟1A。
??然后看了看榜单,也就几十个人过了一题。。。接下来的过的多的是A和I,然后就双开,发现A是个日期型字符串大模拟,想到暴力预处理然后O(1)查询,但是跑了一遍Map预处理本机居然要几分钟,,,调了很久没啥收获。然后w先生说I是一个并查集板子,讲了讲题意马上就开始敲,直接一个离散化并查集+统计结点数五分钟A过。71分钟2A,无罚时。
??期间z先生说这次估计要打铁了,我故作生气的说那你可以退赛了(虽然的确有点生气,但是我并不慌,因为当时也就几十个人过了1道题。。。
??然后想到A可以不用Map,直接暴力的时候取出每个日期对应的索引即可,然而预处理还是要一分钟,最后我把字符串构造全部改成字符构造,本机跑一遍半分钟,交一发400ms。88分钟3A。
??看了看榜单,做的最多的题目是B,直接开。题目需要维护两个操作,操作一直接O(n)模拟,操作二用set维护合法最小值,交一发WA。暴力打表发现操作一出问题,发现题目读错,重新读发现操作一比操作二麻烦多,最后用线段树维护区间可用最大值过关。186分钟4A。
??跟榜做E,最后300分钟4A,封榜前Rank60,59名银,离谱。

在这里插入图片描述
??官方难度 K A C I F G E H B D L J,然后我们做了K A I B,硬生生被榜单带歪。。。实在是离谱,估计主办方也没想到线段树+平衡树维护的B居然有近三位数的队伍做出来,然后一些模拟题可能因为题干太长大家都没看,,,之后参与比赛要注意不能被榜单带歪。
??2020ZJCPC铜,已经足够感动。感谢队友,感谢学校,感谢主办方,感谢自己。

相关案例查看更多