第八届河南省省赛总结

这次比赛的吐槽点太多了,算是参加过的最奇葩的一场比赛吧,题目是郑州大学老师出的,太有局限性了,基本上除了水题就是图论,其他知识点一个没有,希望有关老师能够开放一点,把省赛的水平提上去,不然这样发展下去感觉真的参加省赛的意义不太大了,就只是玩玩而已。
热身赛的话一道简单的类似于表达式求值的题目,一道水题,然后我们上去发现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

第八届河南省省赛总结的相关文章

第八届河南省赛D.引水工程(kruthcra+prime)

D.引水工程 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 118  Solved: 41 [Submit][Status][Web Board] Description 南水北调工程是优化水资源配置.促进区域协调发展的基础性工程,是新中国成立以来投资额最大.涉及面最广的战略性工程,事关中华民族长远发展. “南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程.就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区.我国南涝北

POJ-2421Constructing Roads,又是最小生成树,和第八届河南省赛的引水工程惊人的相似,并查集与最小生成树的灵活与能用,水过~~~

Constructing Roads Time Limit: 2000MS   Memory Limit: 65536K               Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A

山东省第八届ACM省赛游记

Day 1: 凌晨,来了几分兴致,和队友在VJudge上开了一把zoj月赛,WA一发闷一口拿铁,一瓶拿铁 不一会就被喝完了!好气啊!遂开始愉快地打游戏,打着打着,woc,居然3点半了,小睡片 刻,咬上几口面包,便乘着校车前往了青科. 到达目的地的 First Impression:志愿者超赞!经过各种排队,场面很有秩序,衣服颜色有点奇怪. About 食宿:又饿又困,所以吃到饭碰到床的时候特别开心,总体来讲,挺舒适的! About 开幕式:演讲者各种"山东","青岛"

Distribution(F题)---第八届河南省程序设计大赛

Description One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the castle.The map marks the location of treasures. They agreed to distribute the treasures according to the following

第四届河南省省赛 走迷宫 二分+DFS

题目思路:使用二分查找路径中最大值和最小值之间的差值,从而确定出一组minn和maxn,对此组的minn和maxn经行DFS,如果可以找到一条路径,其中的最大值,最小值在minn~maxn的范围内,则查找成功.继续向左查找,否则向右查找 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<stdio.h> #include<qu

第八届中工校赛随笔

中工的比赛其实给我的反思挺多的,成绩比较靠后.开始前一个小时的时候,感觉还不错,还有心情比较好,不过到推积木的那道题开始,,,很不幸的卡住了,,然后写的生日那题,,也卡住了,,然后就开始了心里极度崩溃之旅,一个思路,不行,,WA,,换一个思路,,不行..WA,,再换一个思路..WA还是不行,,然后就是生日那题,一个方法,,WA,,换一个方法,,WA..再换一个方法,还是WA,,当时看了看时间,还有3小时,,瞬间就不想继续写了,后来我又扣了生日很久,突然灵光一现,,改了一种我感觉没有区别的记日期方

第八届acm省赛 A挑战密室(模拟)

10406: A.挑战密室 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 29  Solved: 10 [Submit][Status][Web Board] Description R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室.Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸. Dr. Kong发现密室的墙上写了许多化学方程式中.化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应

NYOJ 1277Decimal integer conversion (第九届河南省省赛)

XiaoMing likes mathematics, and heis just learning how to convert numbers between different bases , but he keeps making errorssince he is only 6 years old. Whenever XiaoMing converts a number to a new base and writes downthe result, he always writes

NYOJ 542 试制品(第五届河南省省赛)

解法不唯一,但是还是set好理解而且用着爽,代码注释应该够详细了 #include<stdio.h> #include<string.h> #include<math.h> #include<time.h> #include<iostream> #include<ctype.h> #include<map> #include<set> #include<string> #include<vec