本来以为凌晨的比赛中国和东欧的选手会少一点,没想到注册完发现Petr和ACRush都在,我的排名是倒数的,郁闷了,无奈只有硬着头皮上了。

第一题一开始以为是贪心,敲完之后发现连sample都过不了,然后才发现贪心是错的,于是想到了二分答案,这种策略没用过几次,每次都不能一下子反应过来,再加上写得不太熟,浪费了很多时间,交了之后只有174分。

第二题乍看之下觉得比较复杂,后来发现只要枚举就可以了,不过我对矩阵一直很头痛,调试了很久才过sample,拿了283分。

两题之后已经50分钟过去了,看了下排名189,觉得晋级应该没问题了,第三题也没仔细研究。题目读了很长时间,发现貌似可以用搜索做掉,写了半天发现写错了=.=,于是放弃,开始想test case。

challenge的时候我们房间异常安静,没有人被cha掉,由于第一题太简单,第二题代码太复杂,我都没想出很好的test case,于是就去看总排名了。Petr真牛X,coding结束的时候落后ACRush10分,challege瞬间超过了ACRush 100多分=.=,于是跑到他的房间瞻仰一下,看到他房间挤了4X个人,都在看他的代码=.=

system test结束,2道题都过了,最终排名122,顺利晋级^_^

您还可能感兴趣的日志:

  1. Topcoder Open 2007 Algorithm Round 2
  2. Topcoder Open 2007 Marathon Round 1 to 3
  3. 百度之星 2007 决赛
  4. 百度之星 2007 复赛
  5. 百度之星 2007 初赛
  6. IPSC 2007

 Leave a Reply

(required)

(required)

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

 
© 2004 - 2011 Leona+Suffusion theme by Sayontan Sinha