首届华中区程序设计邀请赛 总结

来源:互联网 发布:数据库概论第四版王珊 编辑:程序博客网 时间:2024/04/28 12:51

很幸运的,这次能出去比赛。这也是自己第一次出去比赛,到武大转了转,很开心。

队伍是临时组建的,有zb,js和我,之前我和js甚至都不认识zb。所以,也没有在一起合作、交流过。

老师帮我们取了个很霸气的队名:NYOJ。

我很清楚的知道自己所学的知识还远远不够,所以比赛前也没有什么压力,想着主要帮队友翻译题,感受下气氛就好了。

记录下三天的行程吧。


第一天

下午6点多下了火车,打车到了武大门口。晚上和大家去光谷转了转,很漂亮。大家一起玩到了10点多,回来的时候悲剧的发现根本没有空的出租车。于是大家问路找公交,终于找到了。后来终于挤上了公交,到武大附近的一站下了车,后来步行20分钟回到了学校,晚上11点多才回到宿舍。


第二天

上午没有什么事情,我们自行进武大校园转了转,路上恰巧碰到某学院在拍毕业照。

然后我们爬上了武大有名的珞珈山。悲剧的是下山时候还迷了路,最后找到校车才终于出了校园。


吃完午饭回到宿舍,躺了一会,没有睡着,1点20了,出发去参加开幕式。


开幕式是在计算机学院的一个礼堂举行的。很气派的礼堂,不愧是武大啊。开幕式结束后,要派车送参赛选手到比赛场地。由于每辆车只能载40个人,所以在等车的时候工作人员安排我们观看了一些武大学生的视频作品。说实话,视频弄的挺不错的,不禁感觉到武大果然人才很多。


我们到赛场时,大概是下午3点半。开始前,先调试机器。比赛使用的是一个叫做PC^2的东西,果断没见过。不过看着挺好玩的。比赛快开始的时候js说由我来打代码,我也没推辞,直接上了。毕竟我打代码的速度和准确性也还可以。我也忘记比赛是什么时候开始了,只记得没有准时开始。


开始后,一翻题目,只有三道题,不禁笑了,果然只是热热身啊。我们稍加讨论后决定我和js看A题,zb看C题。看完A题后,我马上联想到了以前做过的一道题,这也给我造成了一定的误导,后来我才发现,我想到的那道题和这道题根本不一样。当时我想也没想,直接上手敲代码,敲完跑样例时才发现,死循环了。当时我还以为是代码敲错了,仔细找着bug。旁边的js看完题后和zb讨论了一会,然后告诉我让我循环到2n直接模拟。我听他们的很快改好代码,样例也过了,于是直接提交,提交完以后没有反应,一看rank也没有变,我以为错了呢,过了一会,PC^2弹出一个窗口,YES。好激动啊,第一次提交就对了。一刷rank,排名17,于是信心大增。


然后我和js一起看B题,zb则继续看C题。我帮js弄清题意后,讨论了下,我没有什么思路,后来js想到了只有在角落时会取胜,结论是在7步之内走不到边界必输。我大概听了下,没有仔细的想,按7步敲完代码,样例过了,然后直接提交了。等了一会,返回了NO。我心情沉了下。js以为是代码又敲错了, 又开始找代码中的bug,我就帮他一块找。找了10几分钟没有找到。后来,我们又在想哪里错了。想了很久没有想出来,后来,全场的机器莫名其妙的重启了。重启后,我们又抱着不怕错的态度试了好几次。最后改成4步就对了。


后来人陆陆续续地走完了,我们也跟着离开了赛场。一出楼才发现,外面下起了雨。我们怕把衣服鞋子淋湿,所以等人送伞。


晚上和js在地大的同学在外面吃了个饭,吃的很饱。


8点多回到宿舍,洗洗刷刷之后睡觉。


第三天

今天就正式比赛了,早上7点起床,然后洗漱吃饭,8点出发步行到场地,然后8点20就到了。工作人员不让进,说正在调试机器,Orz。安排的是9点开始比赛,结果8点50才让进。进去之后,又重新弄了弄机器,9点半,比赛开始。


开始后,我和js看A题,zb看F题,我在纸上画了画,马上发现A题的一个规律,每3回合一个循环。于是,我想到了暴力找最大值的方法。因为只是对3取模,所以A,B,C各自等价于只有0,1,2三种情况,即共有3*3*3=27种情况。敲完调试了10分钟左右,样例通过。提交,44分钟1y。排名20多。


这时zb说F题看懂了,我和他讨论了一会,也没有很好的思路。js看完B、C后,也和我讨论了下,都没有思路。这时已经快2个小时了,我们没有了方向。我翻了下题目,看到I题的数据范围很小,只有1000,心想暴力应该可以过。于是我们一起看I题,开始题目没有理解清楚,纠结了一会。后来和js讨论了一下把题意弄懂了,于是我开始敲代码。敲完后,样例可以过,但是我怕数据会超,于是测试了下大一些的数据,果然超了,于是开始想是不是要用大数。纠结了下,虽然有些麻烦,还是决定写。于是我敲代码,zb在一边看,帮我找错误,10几分钟敲完。样例过了,直接提交,148分钟1y。


心情很激动,因为又是1y,这时心里比较有底了。我们看了下场内,D题出的人很多,于是我们一起开始看D题,这时脑子已经不那么清醒了,随便想了种解法就开始敲代码,敲完样例过了, js出了组数据没过,我想了想把代码修改了一下,过了那组数据。于是提交,WA了。后来又加了些代码,还是WA。后来,我们三个一直纠结这道题,直到比赛结束也没想出是哪里错了。


最终我们排名30,我们校另一个队伍排名24,都获得了三等奖。第一名华科大的AC8道题,无压力夺冠。


总结:

1、热身赛不要急着做题,主要任务是熟悉环境,并测试下各种错误如RE,TLE之类的,还有长整形是使用long long还是__int64。

2、提交WA后不一定是代码错了,有可能思路根本就不对。


不过第一次出来比赛能得到这样的名次,比较满意了。


继续努力!