May 11

廉颇老矣 (装B一下) 不指定

felix021 @ 2009-5-11 00:35 [IT » 程序设计] 评论(2) , 引用(0) , 阅读(5300) | Via 本站原创 | |
今天不太想做其他事情,所以就跟着acm集训队做了两场在toj上面的个人选拔赛。

早上的那一场做得比较随便,跟师兄聊着聊着就聊过头了,等聊完都过了十几min了。于是没有看statistics,挑了个逆序数的题目做,数据比较大,所以用归并,但是居然WA了。到WOJ的1046去测试了一下,是AC的啊,郁闷。于是去看Ranklist,发现另外一道简单题大部分人都过了,于是去写,很快1AC。然后回到那题,发现它对付超大数据有问题,于是改成long long,AC。然后又看到最后一个简单的题目,大约花了10min(说明我代码速度还是不行啊),1AC。虽然这个时候罚时比较多了,但是出3题的人不多,所以rank还比较靠前。剩下的时间在对付那个概率论的题目。显然[30][30][1000]的数据硬搞是要TLE的,不过对于我这种DPSB而言,还是老老实实先写一个出来再说。看题目就花了不少时间,然后写了个爆搜,算出了题目test case,但是提交上去就MLE了。然后想试试打表,但是在自己机器上都算不完。
比赛结束后发现成绩还是有点囧,Rank17,铜牌之后的两个。。。sigh。

下午的题目比较多,ABCDEFG。都还有点难度,所以大概20多分钟以后才开始写,把那个切割的题目写了(按照二分的模式去模拟就行了),然后看那个tree的问题,其实思路还是比较清晰的,就是DEBUG用了很久,就那么三四十行的代码啊。。。sigh。然后过了三组test case,提交WA。囧啊囧啊囧。想了很久,发现原来node[1]不一定是root。邪恶的测试数据。。再改一下,就AC了。这时候只剩下一个小时。然后去看A的那个题目。那是去年暑训的题目,当时就完全没有思路,这一次稍微有点思路,枚举+列方程求解,但是最后还是没有搞定。赛后看了jieyu的A和E的代码,然后没什么想法,继续搁置那题。。。。。。
比赛结束后Rank18,除掉那个测试帐号,和上午一样,恨。。。

sigh。我发现我始终还是只把acm当作娱乐项目,就这么混过了3年。



欢迎扫码关注:




转载请注明出自 ,如是转载文则注明原出处,谢谢:)
RSS订阅地址: https://www.felix021.com/blog/feed.php
slyar
2009-5-13 11:13
恩,"只把acm当作娱乐项目",我喜欢这句话。。。嘎嘎
felix021 回复于 2009-5-13 11:15
嗯,我被某人忽悠的头几句话包括:
    搞acm的有两种淫:一种是搞比赛的,一种是玩acm的。
我一直都是第二种。
xayljq Email
2009-5-12 22:16
囧啊囧啊囧
felix021 回复于 2009-5-12 22:19
.........
分页: 1/1 第一页 1 最后页
发表评论
表情
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
打开HTML
打开UBB
打开表情
隐藏
记住我
昵称   密码   *非必须
网址   电邮   [注册]