• 虚脱ing - [coding]

    2008-12-20

    终于把NA的8题做完了……早先因为搞不懂算法,没有碰题目,期末临近只好开始赶工。感觉非常不好,虽然人的时间比机器时间贵重多了,但是逼不得已花了很多时间调试,甚至损失了若干正餐。而且我只会把伪代码改成代码,优化什么的都是别人教的,数学推演还是一点不会。浪费这么些时间的唯一目的是,比较容易及格……
  • 悲剧啊 - [coding]

    2008-10-09

    srm 421做div1,250少打一对括号导致二分超时,大半小时才看出来,过了sample赶紧交了,结果fail。在practice room试了半天,发现比较左右两边受到的力时不能用eps,好像大部分fail的都是这个问题,*eps使用的地方应该是二分的上下界。500没写,是将刀数分摊到每块蛋糕上使得最重的和最轻的差别最小,做法是贪心把当前小块最重的再加一刀,据说也有卡精度。以前tc是不是没有这么ws的,555,当作给navi攒rp好了……
  • gcj round 1 毕 - [coding]

    2008-07-26

    据说有gcj的时候192都会停电,于是今天没有集训比赛。第一题按照相反方向排序即可,大数据resubmit了一次还是挂在long long上面-_-第二题小数据暴力,大数据贪心,不会。第三题小数据用windows计算器打表,大数据有一个递推式,不会。就过了两个小数据居然也进round 2了,不过下一场0点,能晋级1k人,应该会被淘汰……

  • sigh…… - [coding]

    2008-07-18

    由于前天半夜停电而顺延的C组第三场比赛,因为admin迟到于是又推迟了15分钟。开始看题,1想好做法下不去手写,2不太会,3看错题以为很麻烦,这时6已有好几个AC,想不好数据存储方式。接下来脑子里同时想好几题但是一题都不会写。旁边的DD AC三题了,我开始慢慢写1,1Y。仔细看3和6,发现果然都很简单,写3因为输入语句写错-_-改了很久,1Y,然后6也1Y。5的本质很容易看出,但是忘了这个东西叫欧拉函数,翻模板也没有注意到,于是套分解质因数的模板套不好,最后也没能过。思维太慢,coding太弱。

    p.s.昨天code jam的第一题果然过了,就会这一题……用IE开个人设置,round 1的时间选择居然都是UTC-12还没得改,用FF就正常了,点点点。

    p.p.s.组队赛可能要没有了?真无聊……

  • 果然被屠了 - [coding]

    2008-07-12

    昨天睡前一直很不安……今天比赛开始一小时基本处于思考停滞状态,A知道是dp,不会,跳过。B知道是计算几何,觉得有些麻烦的case要判,也不会用模板,跳过。C知道是二分图匹配,以为要判连通块,不会,跳过。D看不懂,E的bfs忘记挂在哪个很土的地方不过剪枝也错了,F没看,G的矩阵乘法继续写错一个下午。不知道比赛时的错误赛后马上发现还是调试很久才过哪个比较悲惨-_-

  • 跳错坑 - [coding]

    2008-07-08

    D组ws的八卦比赛。根本没想到正确的做法就用了近两个小时暴力坤,tle之后才去做最水的艮,还把istringstream打多一个s,编译错误很长时间。最后来不及看别的题,做ac数第二多的震,忘记了二分枚举答案的题目特点,google着用stl乱搞没写完。于是排名继续下降,虽然第一轮rating暂居前18,不过这样下去真不乐观啊,今天浪费时间的地方都不是以前没有注意到的。
  • #define 一天 当天早上8:30~第二天早上8:30
    1. 有比赛的每一天,把当天比赛里在自己能力范围里的题都要搞定,具体哪些题目每场比赛讲题后商定。
    2. 没比赛的每一天,zoj非水题/原来没时间搞定的集训题至少2道。
    3. 只要不是秒杀题就要写解题报告(包括自己在比赛里AC了的题)。
    4. 有出题任务的时候,可以不完成当天的任务,但是必须在一天内把题出完(从idea确定出题开始,后期fix bug的任务不算)。
    5. 非教练要求的OJ比赛,商量决定参加与否。如果参加的话,可以不完成当天的任务,具体的要求同1、3条。SRM时间只要不是晚上12点的一定要参加,12点的自愿,不能代替当天的任务。
    6. 违者bg第二天晚饭。

    My fault. 08-07-01

  • 据说rp这种东西 - [coding]

    2008-05-31

    有实力的人有rp是锦上添花,没实力的人没有rp是火上浇油。

    今天又被屠了,在牺牲1Y率、一小时搞定两道题之后,两小时没做出另一道硬生生被我写成小蘑菇的简单题,挂在忘记数字还可能有'-'这个部分。于是没有来得及看一道我已经熟悉了模型的dp。比完默默地哭了很久,七月无望。

  • 终于变成绿人了 - [coding]

    2008-05-24

    旅游了一把tcct北京区,题目比较简单,全是暴力。1k仍然没啥想法,最后240+过了250,360+过了500,已经很满意了。可惜room里四个显然乱交的cha都被watashi抢走了,另外一个人的500和1000构造完case发现cha阶段莫名其妙结束,于是没能实现cha成功数〇的突破……今天半夜的srm不做了,下次努力……

    凌晨一点无比瞌睡的补充:IPSC真的很好玩……可惜太弱了,开始花很多时间在输入输出上,用imageready搞定简单的图像模糊,之后专心地玩,不提交了。rank前面那些人好强大,有几乎圆满的,无比ym

  • 有比赛就要做 - [coding]

    2008-05-07

    果然srm模拟正式比赛还是不错的,这次250交了史上最好(-_-)的230分,因为用了辗转相除的gcd而没有fail在水平垂直线。然而做到500的dp思维混乱,开始看不懂题,确定状态表示之后弄了很久才写对转移方程,明明知道怎么做,打出来就莫名其妙的,coding phase结束的时候才做完,整整花了一小时。。。这种大脑一片空白的状态接下来要踢飞。另外遵照winsty说的做人要专一,1000没有打开看。

    还有是cha阶段看到room里几个显然错误的代码,没有敢cha,被几个cha狂人拿走了。其实别说一看就有问题的,就算全部cha一遍也很可能最终得到正分,几十分很重要啊,不应该束手束脚……