这次比赛的吐槽点太多了,算是参加过的最奇葩的一场比赛吧,题目是郑州大学老师出的,太有局限性了,基本上除了水题就是图论,其他知识点一个没有,希望有关老师能够开放一点,把省赛的水平提上去,不然这样发展下去感觉真的参加省赛的意义不太大了,就只是玩玩而已。
热身赛的话一道简单的类似于表达式求值的题目,一道水题,然后我们上去发现B题简单,先写了提交,返回wa,然后就测试了下打印代码,我上去写A题,A题写完的时候大概过了半个小时,然后提交,然后他们也发现B是输出有点问题,也改了一下提交了,发现没有返回run ID,我前面提交也是,然后就猜测是PC2掉线了,挂了重新登录结果登不上去,然后问了一下说是服务器出问题了,然后就各种没事干,还不让走,出去上厕所看到二楼裁判室一片混乱,在重启服务器,然后又过了大约20分钟,试着登录了一下上去了,然后重新提交了一下,都过了。但是榜上面一直没有更新。
然后第二天正式赛,上去一看第一道,昨天的A题稍微变形,打开编译器就开敲,写完了测了很多样例,提交过了,然后ZSJ队C题有思路,上去写了,可能思路不太成熟,发现有些地方处理不了,然后看了一下榜,发现我们学长星号队已经三道了,除了A题另外两道是英文了,一看都是暴力水题,我上去写了,F还wa了已发,没有看清后面不四舍五入,过了之后队友把B题写了个搜索过了,然后专心搞C和D,这时候两个小时过点,ZSJ和ZXP在搞C,我搞D,我感觉是个费用流,画了一个建图的方案,也没有详细追究,感觉可行,然后在他们讨论C题细节的时候上去写了,写完之后发现样例不过,自己输出中间结果之后发现建图不太对,他们那边C题也是搞的有点迷糊,然后ZXP建议我们一道一道的来,然后我给ZSJ说了一下我的建图思路,他问我样例是怎么出来的,我说我没有推,他说我样例都不知道怎么推得就写了,我也觉得应该看一下样例是怎么出来的,然后我让他检查一下费用流有没有写错,我认真推了一下样例,发现我的的建图方案是错的,给他说了一下为什么,然后我们在想正确的建图方案,然后看了一下榜,发现我们工作室的另一队伍把这个题目给过了,他们队里面都不会网络流,那就肯定不是网络流的题目了,然后ZSJ翻了一下他模板,发现有一道类似的,是最小树形图,然后我想了一下可以用最小树形图,然后他上去写了,我和ZXP考虑了一下C题,我说是个最短路,可以转化为最短路,然后我说了一下我的思路,他给我出了个样例推翻了,这时候D题目写完了提交就过了,然后ZXP也想了一个基于最短路的思路,我发现好像可行,然后给ZSJ说了一下,果然可以,然后三个人换着写,写完调试了一下提交过了,这时候刚好还有半个小时时间,已经封榜了。然后我们两道题目选了一道建塔的那个,感觉可以转化为区间,然后dp或者贪心,然后就直接开写,也是三个人轮流写,结果写完一看时间刚好是时间过了一分钟。最后算是拿了个金牌。
这次比赛,之前也是没有参加过省赛,不太了解省赛的情况,省赛前看了很多之前做的DP的题目,以为图论都交给队友了,结果一道也没有出,队友准备考研了,也是好久没有搞了,教练临时把我们组到一起,有目标,结果还是留有遗憾。
说说这次比赛的不足吧.
首先,比赛一开始队友在没有想清楚的情况下就开了C题,结果写着写着发现有些地方处理不了,然后又想,又写,这样不仅浪费了时间,而且有点打乱比赛的节奏,所以以后比赛一定要思路清晰,想清楚思路,然后再写。
其次,我也是在没有深入了解题目的情况下就上去写D题,结果发现网络流建图思路不对,算是有点轻视那个题目了,连样例都没有推出来,以后比赛一定要深入的分析题目,才能做到不留遗憾。
比赛中比较好的地方就是,发现ZXP是个很细心的队友,虽然省赛数据很水,但是我们这次还是很细心的检查每一个细节,争取1A,这样对于提高比赛信心很有用。还有就是能够及时看队友的代码,询问队友的思路,帮队友找错,这都在比赛中很重要,这些是我需要学习的。
时间: 2024-10-08 09:47:23