Categories

四省赛小结一下

四省赛已经结束两天了,现在留在脑海中最深的映象是除了美女还是美女:),尢其是我们的领队美女姐姐……
感觉东北师范这次比赛组织得特别棒,赞一个~~~

简单说一下我们的做题情况吧。
热身赛有两道陈题,5分钟出了一题,16分钟的时候出了另一题。到晚上开会的时候听NicYun讲才知道热身赛不仅仅是用来做题的,更重要的是熟悉系统,测试不同错误情况下ojs的输出。
那天晚上我和imems都梦到了正式赛的场景,imems还做了噩梦。后来有评价说果然是叫HIT Nightmare(哈工大梦魇)!

正式赛。最开始是imems敲A题(Lucky Bird),我看B题(Bus)。A题总共交了四次才过,交第二次的时候系统迟迟不给出评判结果,我们还以为是提交没有成功,就又交了一次,白白浪费了20分钟罚时。这时候我已经在敲B题了,imems在看A题,寻找可能出现的错误。B题是有关字符串处理的,题意很简单,数据量也不大。最开始我用C++的string来写,写到一半的时候发现数据的读入稍微有点儿麻烦,又改用C的字符串数组。domisol拿着打印的的A题代码瞅了一会儿,突然发现是把n写成了5(题目的sample刚好是n==5),马上换imems上去改掉bug,提交,accept。

这时候场上已经有很多队挂两个气球了。换上我继续敲B题,domisol和imems看其他题,B题虽然是一次AC,但是写代码和调试都花了比较长的时间,也充分凸显出了我在字符串这方面的弱点:从C转换到C++之后,把字符串数组的相关函数全丢了,而对string的操作又是一知半解。后来反思的时候想到如果这道题交给domisol的话应该会更好,他对字符串操作比较熟稔。

E题(Thala number)是imems写的代码,TLE了两次,我看了一遍题后提出疑惑,数据中有没有可能会出现0和负数,本地测试了一下,发现输入0的时候果然程序迟迟不给出结果。imems很快把代码改好,AC。我没有注意H题(Partition numbers)我们HIT的队伍有没有做出来的,一看题我们就发现这是HOJ上的一道原题,domisol问我有没有做过,我没有,他俩也都没做过,我思考了一下算法,imems也研究了一会儿,除了知道这题是要用DP来做我们没有得出其他有用的的结论,比较遗憾。

C题(Search the Helcopter)和J题(Mine)都是有关凸包的,我和domisol商量了一下C题的算法,遇到了一个难题,凸包的求法在随身带着的资料中找到了,但是我们不会求凸包的面积;后来我们又商量了J题,不会判断点是否处于凸包内。赛后和Edelweiss讨论发现J题远不止我想象得那么简单,不仅要判断点是否在凸包内,还要计算凸包面积,还要判断不同的凸包之间是否相交,如果相交还得计算相交部分的面积……

后来我们又讨论了F题(Obfuscation),除了暴力搜索再想不到其他方法,而无疑这题如果用暴力搜索肯定会超时。

我们过的最后一题是D题(Teacher’s Birthday),最开始我敲了一半,发现理解错了题意,又回到题目,盯着Xiao Ming和Xiao Qiang说的那三句话看了不下几十遍,依然对sample给出的答案不解。还是imems厉害,对着sample讲解了他的思路,为了省时间,就在我前面敲的代码上修改。我和domisol开始研究其他题目,寻找可能的突破。好像这道题imems敲得比较郁闷,最后提交的时候他也不太确定是否能AC。过了一会儿,看到志愿者姐姐拿着两个气球走过来,却从我们身边走过,到后面去了,充满期待的心一下子失落起来。又过了一会儿,她手里剩一个气球,又从我们旁边走过,到前面去了。又过了一会儿,她回过头来,确认一下机位号,朝我们笑了笑。不知道domisol和imems在那时候是什么想法,反正我是特别激动,一个劲儿对着志愿者姐姐说谢谢。

交完D题大概还剩一小时时间,我们讨论了下,决定写I题(Datebase),很恶心的一道字符串题,题意不难,但处理起来比较烦琐。我敲了一会儿,换imems,最后换domisol,没敲完比赛结束。

最后的结果是AC 4,Rank 14,二等奖。对于这个结果,我感觉还是比较满意吧,已经发挥出我们队比较好的水平了。颁奖晚会的时候领队美女姐姐就坐在我旁边,我一边欣赏舞台上的表演,一边和领队美女姐姐聊天~~~至于聊天的内容,Edelweiss,如果你请我吃冰棍,我就告诉你:)

总体的总结一下就是,前三题我们出得太慢,要么是整个程序写得慢,要么就是犯一些不应该的错误,罚时。但是总得来说,我们队队员之间相互交流还可以,时间分配也还把握得当。另外就是感觉我自己除了最基本的算法,其他的啥都不会,这个暑假一定要加油!!

谢谢老师sunner一直以来的关心和帮助,谢谢队友domisol和imems的鼓励,谢谢好友Cindy和rainbowrain的关心和鼓励,我会一直加油的。

加油,icycandy!加油,HIT Nightmare!

6 comments to 四省赛小结一下

Leave a Reply

You can use these HTML tags

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

  

  

  

*