第八届河南省省赛总结

ゝ一世哀愁。 2022-08-08 06:41 261阅读 0赞

这次比赛的吐槽点太多了，算是参加过的最奇葩的一场比赛吧，题目是郑州大学老师出的，太有局限性了，基本上除了水题就是图论，其他知识点一个没有，希望有关老师能够开放一点，把省赛的水平提上去，不然这样发展下去感觉真的参加省赛的意义不太大了，就只是玩玩而已。
    	热身赛的话一道简单的类似于表达式求值的题目，一道水题，然后我们上去发现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，这样对于提高比赛信心很有用。还有就是能够及时看队友的代码，询问队友的思路，帮队友找错，这都在比赛中很重要，这些是我需要学习的。