2010年一月

凌晨0点,9个小时后考英语,无天时;
比赛后发现窗户一直开着(难关感觉今天实验室特别冷),反地利;
形单影只,没人和;

冒着明天英语红名的危险,开始做srm458,除非外在因素,比赛的时候无法上网,不然我一定会争取任何机会做TC

进房间room4后发现教主hhanger和我一起,小兴奋了一下,结果他迟到了=3=,比赛开始才匆匆进场

coding
250:

球球相撞问题.怎么感觉代码量这么大啊,写了个dfs然后人肉判断球的相撞次数,看别人都是240+提交的,我愣是写了200-,很悬
450:
硬币买东西问题.第一眼感觉应该是个DP,写了半天后写了个n^2的,自己的数据都跑不出,后来就直接爆搜了,发现复杂度还是一样,不过搜索可以加剪枝,加了一个最优答案的小剪枝后终于能过sample了,兴奋的提交了
950:
打开发现是mod数学问题,只剩20分钟,果断放弃

然后就在ACM_DIY群里讨论,发了一组极限数据,本地也能跑出来(小卡一下),不过没去TC上测试是不是在2s之内(也许就是悲剧在这里)

challenge
用qinz大牛的一组极限数据cha了一个人,发现这个分数段+50分排名能赚好多,当想cha另外一个的时候发现已经被cha了,一看竟然是hhanger cha的,哈哈,手没他快啊

result
很安稳的等着system test,发现排名一下子消失了=3=,450挂了,发现是我的剪枝不够强大,赛后再加组素数剪枝才能过..

最终排名Division place 150,room 8,虽然比上次好那么一点点,但完全可以更好=3=,有点不甘心啊.

算了,450的失误权当做是为了接下去的4门考试积攒RP吧.rating加了66,接下去的考试也一定会一帆风顺的,哈哈(比的失利也要自我安慰一下的嘛~)

更多 >

Popularity: 5% [?]