高兴的一天,rating又升了~
比赛前讨论楼教主用的什么键盘。经见过的人鉴定,认为是这个:
然后到淘宝上大概看了一下价格,RMB 700+,教主果然是有钱人啊。。
在div1比赛我一直比较没有自信。因为平时练习的时候做250都不是很顺利,而且又身处蓝色和绿色的边缘,一不小心就掉回div2了。
但是倒不紧张,因为知道自己绝对不是大牛们的对手,只要能保证rating不掉就行了。
这次的250又是十分tricky,想了半天数学方法,觉得不可能有。于是我就把8种可能的情况都列出来,然后递归做了。写的十分恶心。。不过还好一次就把sample过了,然后就交了。只有130多分。
交的同时就感到不放心-_-,又重新看了一遍,其中一种情况果然少写了一个分支,只好改了然后resubmit。
只剩下108分了
还有30多分钟,开了500.没有什么特别的想法,搜索3^50,加一些剪枝仍然可能超,想了个贪心方法,用手算了一下居然过了两个sample case。然后就拿贪心写了,写好了,过了sample,想,还是再测一下吧,不要又resubmit。就又出了个数据,算的结果居然不对。。用手算了一遍发现贪心不对。。再写搜索时间也不够了。就不做了。
challenge phase相当漫长,大家的250写的也都不太清楚。看懂一个就费了半天,然后还找不到错。十分郁闷。碌碌无为的过了15分钟。顺便看了一些人的500,看结构似乎就是记忆化搜索做的。
challenge phase结束后看了一下division summary,400名左右。然后用tc utilities查了一下,发现正好处在保证rating上升的边缘。也就是说,只要我的250过了,rating就一定涨。然后就开始祈祷一定要过-_-
我的250果然过了。。而排在前面的人纷纷fail systemtest,最后我居然升到了230名。人品太好了:)
rating 1318 --> 1407 。 继续上升,有点开始憧憬yellow了。这周末就是srm352了,这几天要保持好状态和人品。。
ps.
1. WishingBone在中国建了一个tc arena的代理服务器。上arena速度超快,受到了大家的一致好评。楼教主都很高兴。还做了一个害羞的表情。
可是比赛一开始,服务器就坏了。大家不得不又换成巨慢的连接方式。。白高兴半天。
2.这次srm的时间很合适,中国人来了很多。中国军团发挥不错,ahyangyi的rating增长到了299X,下次只要稳定发挥就能变成target了。ACRush,OpenGL,Zhuzeyuan也都在前12名且拿了room第一(都是清华的大牛。。)


