Battle of the Brains
TopCoder
TopCoder contest
TC-srm463
0已经有好几场TC没有更新了。主要是寒假回家后变懒了。。
流水账一下
460.6号从哈尔滨做了12个小时的车+飞机回家后在7号凌晨做的。比的不尽人意，好像是500过了，250错了，达到最高分1905
461.春节凌晨的那场躺在床上做的。两道题目全错了，250没考虑细节，500数组开小了。。结果又扣了接近200多分
462.春节后的那场是拜年的时候做的。带这笔记本去乡下，还好有网络，10点到那，配置了一下迟到10分钟开始，到11点又催着要去吃饭，好在做出了两道，吃饭回来后发现250又挂了最近常常出现简单题的细节没有考虑的情况。加了一点点分数
昨天晚上8点这场真是腥风血雨啊。。250几乎所有人瞬秒，500分70%的人挂了。。我在知道自己错了之后，就用一组1.5~3.0之间的数据狂cha6个人，4个cha对了，2个错了，得到150分，算是吧500分保底的分数赚回来了。后来发现FZU的code6大牛cha了11个中了9个，要是他没有多cha错一个人的话，那他就是system test之前的第一名了，Orz…
又是加了一点点分数
(更多…)
Popularity: 6% [?]
TC-srm458
0凌晨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: 4% [?]
TC-srm457
0晚上8点,没课,此天时;
实验室暖气,此地利;
甘露相伴,此人和;
于是srm457在这样的情况下开始了:
coding
250:
一道时区转化的题,一打开题目看见这么长的描述就预感要悲剧了,小时候物理没学好,不会推算时区,每次国外比赛也是借助timeanddate这个网站来查看的
于是没有细想,慌慌忙忙的开始用递归来代码.debug了很久才过sample,也不容我多想,交了只有170,发现我们房间已经有十几个人过题了,还有两个连500都过了,果然room3不好混
500:
一打开题目就被一个六边形震慑住了,上次就被一道六边形题虐得扣了-200多分,于是怀着无比害怕的情绪开始读题,发现又是推推题
还好在发现了解题关键,暴力前7个,然后加个小容斥再组合数就过smaple了,在最后一分钟的时候提交,230多分- -
1000:
来不及打开-_-
challenge
250瞬间被cha..然后发现一片人的250都挂了,后来发现一组巨恶的数据可以把一些枚举?的程序cha光,教主也被petr给cha了,而发现一些直接枚举时间再判断合法性的程序既好写又不会错,YM这些能想到这样算法的
result
虽然250挂了,但是500还是依然坚挺着,由于无数的人挂了250.所以我可怜的223.78分也还有Division place 154,room place 9…
(更多…)
Popularity: 4% [?]
TC-srm456
2难得有一次TC在中国人可以接受的时间开始,于是我又逃课了
coding
250:日本象棋里Silver的走法,问你一个点到另外一个点最少要几步.范围大,搜一定是不行了,观察了一下找规律,然后debug了一会,210提交
450:看了一会后想到了二分,中间一个棒分成几份考虑了好一会,过sample后就提交了
1050:好高的分值,直接不会
接着用暴力跑了下250验证了正确性
Challenge
好无语,我们房间竟然一个cha的人都没,这次的题基本上过sample就不会存在多少问题,我打了好几个人的代码下来发现都是对的
Result
本来房间的第一的450挂了,第二的250又修改扣分了,于是我就变成了房间第一,总的Division Place57
Popularity: 4% [?]
TC-srm455
2刚刚又熬夜做TC- -
郁闷了,比赛前bg了一下庄立,上次他请我客,导致我扣分,这次美好的愿望是我能多加点分,结果RP没吸着,反而今天悲剧了
Coding
300:给你50*50的地图,问你最多能找到多少个圈套圈,很自然用的dfs加记忆化..以为总能过,并且还能cha一下没用记忆画的人,小算盘打的蛮好的
550:一道推推题,最近发现智商急剧下降,不知道是不是整天面对着电脑学习模式化的算法造成的,推了1个小时愣是推出出来
900:在550没做出来的时候瞟了一眼
Challenge
在cha之前看了300,试试用极限数据跑,结果自己的程序都超时了,无奈之下只能期待cha的时候多cha一个是一个
结果Challenge的时候cha错人了,后来自己又被cha掉,-25分,排名500后,而且没有翻身的机会
Result
刚刚登入,1561,差点创造历史最低成绩,狂降200多分,最惨的一次
Popularity: 4% [?]
TC-srm454
1昨天凌晨一点终于等到了期待已久的TC..前段时间和区域赛冲突一直没做,上次又遇到TC服务器蹦掉,搞出个454.5.悲剧之极
这次题目其实很水
250暴力模拟.敲的不够快,才240分
做500的时候完全脑残了.没看见返回值是longlong,直接爆搜,结果写了半天发现样例都跑不出来,只能作罢.后来想到DP瞬间敲出代码…不过时间已经在搜索上浪费了很多,只剩200多分..
1000分和以往一样,看了后没啥思路.这次有思路也没时间敲了.
剩下的时间打算出点数据cha人,发现250有个trick,正着做和反着其实结果不一样,但是一般人喜欢正着遍历,很不幸,我也是这样的,于是在最后一分钟的时候修改代码,只剩75分….
赛后和ACM-DIY群里的人说了一下这个trick,果然有N多大牛和我犯了同样的错误..和大家分享了8这个数据后大家纷纷在自己房间里推倒一片人,然后抱怨为什么不能把自己的代码cha了,哈哈
最后系统判完之后排180+…好挫,不过还是加分了,加到了最高分1789.连一分都没有突破T T
PS.庄立不小心250做挂掉,还乱cha人变成了负分,掉了200多分创历史新低,打回原形,同情一下
杭航连续两次分到room1,并且这次把petr都虐了,创历史新高,仰慕一下,祝早日变成target
Popularity: 3% [?]
Page 1 of 11
近期评论