第九届山东省省赛总结

山东省赛总结

选拔时,虽然没进入正式队伍。还是抱着学习的态度去参加(17级小萌新出去见见世面)。


热身赛的时候,没有午睡 状态不太好,敲代码是出现了许多小错误,导致后面用了大量时间来找错误。在热身赛中,我们队只做出了一个题,还是个水题。全是自己的原因,对字符串操作有瑕疵,在处理字符串的时候没有加反斜杠0,在我手中耽误了半个小时。然后节奏乱了,我就把位置让给了钟鑫豪。改了一分钟就改好了,然后就交了。后面开了两个题,我感觉我开的那个题我们是有能力做出来的,我就让他们都把精力放在那个题上。那是个递归的题,不知什么原因函数中有个死循环,对每一步进行检测,在题干给的第三种情况下,动了一个变量,事实上我们把变量直接在函数中处理一下,然后传出的原值发生了变动,一直死循环。在赛场时没有想出办法,出来时在宾馆问了黄程才知道解法。


在宾馆九点半左右就睡了,五点多醒了一次,然后一直醒着躺在床上发呆。一直等到吃早饭,然后就到正式赛了。

刚开始时,我看的A题,研究了十分钟吧,清楚的明白题目的意思,但实现起来以我们的能力解决不掉。然后就放弃了。然后看到我们右边的CG5队有气球了,(昨天我们就知道他们是个强队,热身赛前十),他们两个继续看B题,我开F题,看完题也懂意思了,在思考一下发现数据量太大了,十的九次方,而且用我的方法必须开四层for循环,再加上T次数据整整是十的四十二次方。数据量是我见过最最大了。

准备换方法,想到了分情况讨论,但是太复杂了。四个数据如果相互嵌套进去,实现太复杂。想到右边CG5队六分钟破了F的一血,我明白他们不是用容斥做的(容斥大牛最起码写半小时),我没办法了,又不愿意把代码删掉,TLE就TLE吧,交了一发返回一个YES。耽误了很多时间,早知道写出来检查一遍就交。(比赛结束后,发现题目根本没测试数据,只要不CE就会AC)

这时候,刘彤阳给我说了一下C题,简单的说了下思路,我就动手敲了起来。没什么难度直接一发AC。然后转手处理我第一个看的A题,思考了半个小时左右,终于把代码写完了,测试了样例全过,让他们检查一下有没有小错误。又是一发AC。我们看了一下榜单第二十几名。满满的激动啊,历史最好成绩。这时候我们不知道该碰哪个题了,分三路各自开新题,发现简单的直接交流。水题已经没有了,我们前进的很慢。刷新榜单看到G题有人过了,我来看G题,借助字典懂了题意。我认为就是八皇后问题,只是少了两条对角线的情况。题目的意思是一个人杀怪,然后与他同行同列的不能杀。输出得到对每次情况进行模拟。按照题意模拟过程,标记数组开启,一步一步进行着。最终也没实现对。我们还开了B题,懂了意思,各种方法不能熟练的运用(带的模板也没有用到)。


最终也只做了三个题。我们一个半小时就做了三个题,五个小时也只做了三个题,后面三个半小时一道都没做出来。


挺遗憾的,本该是银牌的(第56名,我们队不是正式队什么也没有)


猜你喜欢

转载自blog.csdn.net/qwqwdqwqwe/article/details/80341449