2008年11月13日
by sqybi
4 Comments
好久没写SRM的文章了(上一次还是这里的SRM 422吧...),这次写主要是因为终于重新变黄了. 数一数,都蓝了快10场了呢. 上一场没参加,但这场开始的时候rp也没有爆发. 不知道怎么,12点开始的比赛,闹钟竟然也设在了12点.匆匆忙忙爬起来,都没来及洗脸就坐下开始看题.结果一刻钟都没看懂题,orz. 然后擦了一把脸接着看,终于看懂了.按照惯例,第一题应该是裸search的,但是自己分析复杂度竟然太高.只好求助于FancyMouse牛(后面那道500pts也求助于FancyMouse牛了),后来得知原先4^n的复杂度实际应该是3^n,然后后来又优化了几次,终于在比赛还有半个多小时的时候搞定250pts,这时这道题还剩下120多pts了. 第二题先和FM牛叙述了题意,然后自己感觉还是裸search.于是问FM牛,和我的想法一样.还有半小时,本来不想写了,但是在FM牛的鼓励下还是写了.最后在比赛还有2min结束的时候搞定500pts,200多分. 1000pts看了就知道不是能做的题,最后的确是这样.只有Petr和另一位大牛两人搞定1000pts,剩下的都挂掉了. 最后rating涨的也不是很多,要是250pts快点搞定就说不定会涨很多了. 另外祝贺一下RoBa神牛又一次变红. 附一段聊天记录(有删减): Killa.sqybi 0:40:07 还有半小时...我估计自己写不完500.. Fancy Mouse 0:40:20 MA。。。impossible is nothing Fancy Mouse 0:40:49 自从上次regional最后15分钟切掉2题以后偶十分信奉这句话 Fancy Mouse 0:41:15 虽然其中一道是别的队2hr以内就切掉的水题 Fancy Mouse 0:41:23 偶们不知怎么就是不会做 Killa.sqybi 0:41:49 呃... Fancy Mouse 0:41:55 偶在前面那道搜索切掉以后还剩下10分钟的时候豁出去写了个暴力居然过掉了 再次感谢FM牛...