2009年07月24日
by sqybi
23 Comments
赛前定下的目标就是, 保住黄色. 然后拖着疲惫的身躯打完整场比赛, 坚持到了 rating 更新再睡觉 (幸运的是 System Test 很快, 没让我等太久), 也见证了自己的 rating 第一次突破 1700. 可以说很令我满意了, 不过却一点也高兴不起来. 让我耿耿于怀的就是那个 250 (275?). 当时拍出了一个自己也不知道对不对的程序, 按照平常的习惯, 我是万万不敢 submit 的, 除非是比赛最后时刻. 但是当时翻了一下 Room Summary, 发现那道题还只有 zhuojie 一个人提交, 不知道怎么就点了 submit. 感觉那一刻的自己像极了灵山仙人洞里的景天, "只是想痛痛快快地打一场罢了". 当然了, 结果也很像. 不过如果每次都这样, 结果不像的那一天迟早会来临, … Continue reading
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牛...
2008年10月19日
by sqybi
5 Comments
其实本次SRM我的目标也只是不掉rating而已,现在看来达到目标了.但是自己却是十分的不满意. 感觉这次从读题到写程序状态都是很好的,只不过rp不够而已- -. 250pts,水的不能再水的水题了(据说Div 2的250更水?无奈中- -).然后这道题竟然做了30min,原因更囧,题目里的50%之类的数给出的形式是50而不是0.5,而我也没除以100,直接傻傻地把50代进去算...结果都是很诡异的数了.等发现问题提交之后,时间已经过了大半... 500pts,在wind的提示下发现是SCDP,于是开写.过程中遇到了很多问题,想法有点错误.等改正之后已经没有时间了,最后差一个sizeof()(的确就差这几个字符就写完了- -),500pts没有交上. 这题SCDP应该可做,晚上我试试去... 1000pts没开题. 这次cha真算是平安夜了,整个Div貌似250都没有被cha的. 貌似ACRush教主顺利拿下第一.在此orz一下. rating小涨.下次争取大涨一次. P.S.<JJ陆>远没有预想的好.不想买了.
2008年10月09日
by sqybi
7 Comments
正如校内状态所说,每次SRM之后状态难道都要改成"被虐了"?! 这次碰到了winsty所说过的精度题(也就是实型下二分答案),在改了好长时间之后还是WA掉了,仅仅错在一个测试点. 实型二分答案以前从没写过,所以挂掉了也很正常了. 然后500pts果然恶心,过掉前两题基本可以进top 100了.做法更恶心,一个贪心.但是我没法证明正确性.这道题又像lamppost(FNOI的小盆友们应该有知道的吧)又像road(TJOI 2007 Day 3某题),而这两道题都用了二分答案.但实际上这道求最大差值最小的题目并不像以前的最大值最小的题目都用二分答案--它只是一个简单的贪心. 以前不知道最大值最小用二分害过我一次,这次知道了最大值最小用二分又害了我... 1000pts是不可做概率题,貌似整个div就7个人做了,还有2个人fail system test了.在这里膜拜ahyangyi神牛. 又一次暴0,于是郁闷掉.再这样下去,一两场就跌到div 2了. 这几天考虑开始一些训练,一直不做题果然不行. SRM 422,一定要涨回来!争取变黄~ Go go +U~
2008年09月12日
by sqybi
13 Comments
继SRM 415暴0,SRM 416因为晚开了几分钟没注册成之后,SRM 417上,我又华丽地暴0了... 这套题目给OI(也就是可以开题看所有题)的话估计期望是做出两道题(250和1000). 题目很黑,250pts虽然一如既往地水,但是500pts竟然那么难,以至于很多人没开1000pts...我在最后几分钟开的,然后发现是一个裸的Floyd...囧掉.不过不知道为啥room里唯一做了1000的人fail掉system test了. 250挂的很无语.发现错误,然后已经改对了...刚要点submit就到时间了... 结果第一个被cha掉,意料之中的. 这次的算法: 250pts,暴力.刚开始估计错了text的子串数量,后来经winsty提醒才发现总共也就几千个... 500pts,人肉出11组本质不同的解,剩下的就是旋转翻转匹配.没了. 1000pts,暂且认为是Floyd.至少我没发现这道题有阴人的地方. 总结三点: 1.做250一定要坚决果断,一定要确定这就是暴力的题...TC!=OI... 2.没有保证250调过就不要开500. 3.想出来一个算法不要立刻实现,多花点时间分数低点无所谓... 果然做TC的经验要慢慢积累.现在还是OI的思路,根本没法刷rating(rating是浮云...浮云...),甚至没法保证得分...唉... 后面几次TC的目标是保住250,争取500,争取重回yellow...(其实掉到Div 2再回Yellow更容易些...) 另外250pts没submit的一个小客观原因:鼠标滚轮突然坏掉,只能自己拉滚动条...囧死了. 过两天还得买新鼠标去...