Apr 26

国软比赛总结@04-25 By Felix021@Land 不指定

felix021 @ 2010-4-26 00:26 [IT » 程序设计] 评论(1) , 引用(0) , 阅读(6202) | Via 本站原创 | |
由于是报名截止前两个小时才想起去注册的,于是赶紧先注册了队伍,顺手就把Land填上去了。
然后再给Eire打电话,问他有没有参加,是不是要参加,才把他的信息要了补充进去,嗯。

早上一觉睡到12点十几,随便买了点东西赶过去,然后才发现没有拿筷子- - 抑郁

比赛8题,于是我看前ABCD,Eire负责EFGH。看完以后觉得ABF比较有搞头,虽然A题6min就有人出了。因为Eire考研也很久了,对概率论没啥印象了,我就更没印象了,因此先搞F,一个简单的BFS。

Eire很快就写完了,通过测试样例,准备提交,我说等等,测一下19 0 0,然后果断RE。检查了一下,发现是BFS实现的小错误,先搜索后标记,导致重复搜索,栈溢出。修正以后Eire又提出了其他几组简单的测试数据,比如只有一个点等。提了Clar,但是Judge的回复很无厘头,导致我们对题意完全无法理解。

其间我仔细看了G题和A题。对G题推导出了模拟方式,其实就是把所有的格子从后往前,从下往上,从左往右依次画上去就行了,并推出了格子坐标的计算公式;对于A题,虽然没想出靠谱的计算方式,但是发现了一个暴力解法。

由于F题被Judge搞抑郁了,1h30m的时候决定开始写A题,通过开一个50,000*40的数组暴力了30个数据打表,几经修正,提交,2h的时候AC。

因为需要去参加tx的面试,于是先闪人。其后大约一个小时的时间里,Eire根据我的思路把G题大致实现了,我3h的时候赶回来坐下两分钟,就得到了第二个气球。

然后发挥在校赛时锲而不舍的精神继续诘问Judge,迫使judge无奈地返回一个sorry,然后再问其他曾经返回错误的Clar,于是一切明朗。把1多小时前的那段代码叫上去,AC。

剩下的半个多小时看B题。写了一些F(N, P)的公式,但是写着写着发现错了。后来跟Eire又讨论了一下,改完只有不到2min了,还没测就赶紧先提交了,结果不小心交到F题- -| 再准备提交,就已经STOP了,悲痛欲绝啊。然后测了一下,发现还是WA =。= 作罢。

-----分割线-----

总的来说这次比赛的题目不难,如果Judge没有搞出那点事情、中途没有离开一个小时去面试,那么我们做出4题的概率还是比较高的,尤其是B题已经有比较成熟的想法了。不过另一方面也暴露出我和Eire对校赛那个质数题的不重视,如果校赛之后能把那题搞出来,这次就铁定四题了,挺遗憾的。

不过就像每次比赛一样,我的参赛主旨总是开心第一,成绩第二,虽然最后在Rank6可能还没有奖金甚至名次(国软也太抠门了吧。。。),但是能够有机会参加这个曾经帮了一年、参加了一年的比赛,还是很开心的,尤其是和老队友(3年半了!)Eire组队,每次都很开心:)

最后,希望WHUACM能够走得更远,够好。



欢迎扫码关注:




转载请注明出自 ,如是转载文则注明原出处,谢谢:)
RSS订阅地址: https://www.felix021.com/blog/feed.php
Felicia
2010-4-27 08:34
惊现Eire同学!!
felix021 回复于 2010-4-27 18:11
re
分页: 1/1 第一页 1 最后页
发表评论
表情
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
打开HTML
打开UBB
打开表情
隐藏
记住我
昵称   密码   *非必须
网址   电邮   [注册]