[NKU]sweet @ Google && TopCoder && CodeForces

  BlogJava :: 首页 :: 联系 :: 聚合  :: 管理
  33 Posts :: 1 Stories :: 15 Comments :: 0 Trackbacks
Day-1之报道

早上去西南村取钱,顺便吃早点……正当我犹豫今天吃什么的时候,一扭头看见一条大汉……定睛一看原来是去年的班导二人……乍一惊,食欲全无……

去天南门下集结队员,发现带着绿色胸卡的TJU的志愿者MM汇合……志愿者MM昨天声音听起来不错,但是发现真人远没有YY的那么软……万恶的FFT……

队员集结完毕,同志们表示骑车前往报到地点,我懒得去拿了……于是一路小跑,距离倒是不远,一路跑到启元大酒店,交RMB报到,两队瓜分了各种道具……

途中,我们研究了下人民群众的RP,貌似我和SXJ近期RP较高,适合抽签,结果拿到册子一看,座位已经定了……Orz……

然后,拿着TJU的临时饭卡(内含180RMB),我们原路返回,到了我们最熟悉的天大学四(学四卖代金券),楼下超市刷卡,楼上吃饭刷卡,才花了30左右,貌似收不回成本了……

在吃饭之余,我们召开了例行的作战会议,商议了一些策略……由于今年NKU->HOT III的成员都是拿过铜打过铁的老同志了,也没啥新动静,无非是开局赶紧刷水,中期跟风或者根据国情开题,后期都不会了就吃饭或者继续做题……

貌似NB学校的NB队伍都来了,而且这是第二场,基本都不是旅游的……这……

下午去做模电实验……谁见过报到之后还要上课的……终于学会了示波器怎么用……

期间,短信说:教练辛老师亲自到场督战……据班导说辛老师亲自督战RP都好……

外加我近期RP较高(天天开会,外加头疼了2天,丢了水卡,见到了张水卡没私吞等等……)、SXJ的RP也不错,希望能有奇迹出现……

Day0之热身赛

早上7:00左右醒来,发现DON发来短信说昨天的志愿者妹子有事来不了,换了个妹子……说8:20天南门集合……赶紧通知,通知完补一觉……

8:30左右把人集合齐了,妹子比昨天的软……

然后开幕式,各种套话完毕后,参赛队员代表发言……由于两个队友都没来,搞得我只能上网……

代表妹子:男同胞们举起手来,震动整个世界,女同胞们举起手来,震动身边的男同胞们……哥WS+XE的笑了……

然后的阿里巴巴讲座我也没听……去听教练会了,明确了各种问题

中午继续挥霍,吃喝,小睡一下……

下午热身赛,4个题都很水……面对着阔别已久的PC2,我先交一题,过了……

然后同志们想了想D……貌似有点集体犯2……实际上就是枚举么……

然后开始各种胡搞,测的TLE>WA,栈大小8M,代码长度貌似没限制(千万别变成打表大赛啊……),但是编译如果时间太长算CE……等等……期间顺便把B过了

然后教练辛老师亲自前来督战,谴责了我们不切干净的行为,我们表示:上次在上海切的太干净,结果铁了……为了RP……

然后拍照,走人……

挥霍挥霍,然后回来睡了一小觉,洗洗,看了看2SAT,下动画看动画……

Day 1之正赛

早上,按照预定计划,三食一楼集合吃饭……

然后走进体育场……一路无话,8:40

WC一下 ,里面爆满……好容易排到了,放松下心情,然后进到会场

9:00,正式开赛,按照赛前的研究,我调机器,读AB,敲完.vimrc之后,我看了下A,数据老长,貌似不可做,于是看B,发现貌似有点水,刷刷刷敲完,RUN ID#3,WA……然后发现题读错了……接下来一直没有动静……这时SXJ说E是卡特兰数,告诉了我题意,敲敲敲……发现用java预处理组合数(10000以内)内存会爆……SXJ想了个O(N)时空复杂度的方法,敲敲敲敲……期间修正了i和n写反的一个小错误,然后过了样例和手写数据……接下来测试极限数据,貌似要3S的样子……不敢交了,写了个打表(昨天上机测试结果,程序代码长度无上限),但是经估算要打几小时……于是我抱着试一试的态度交了一个,居然过了……Ctrl-C掉打表程序……

然后DON告诉我A是个简单题,直接枚举2^23,加点小剪,过了……

然后SXJ告诉我E是个简单题,求10000个string(len<=30)中,前缀是XXX的有多少,但是XXX不老老实实告诉你,需要对每个YYY翻译出它的Ascll码,得到XXX,然后用string进去二分……ural做过类似的,XXX定左边,XXX('z'+1)定右边,过了……

此时Rank14,据SXJ说他此时想到Ag基本定了,我自己倒是没想太多,只是觉得手非常顺,还能再过……谁知道到后面就再也没有做出题来……
 
I貌似是个相当简单的区间问题,有N个人(N<=60),每个人给出自己的排名区间【L,R】,求有多少个人给出的信息是真的……从左扫到右即可贪出,但是要求取的Ans个人字典序最大,为了这个字典序我们可是要了命了……先是贪心求解然后循环调整,WA,然后用费用流,把最大的加权为2^60,第二2^59以下以此类推……这样肯定就是字典序……然后TLE……到最后也没过……

C我没有细看……SXJ飞速搞了一下,TLE……听说这是个KM……直接DP肯定对不了了……

期间封榜了,当时Rank33……貌似还是Ag的线……

事后惊闻一堆3题的人爬上去,把我们踩到Cu了……

After Days

从结果上来讲,没比去年有啥进展……算是比较失败……说是郁闷吧……毕竟没啥发挥失常的地方,说值了吧……毕竟还能再出……

从过程上来讲,有一些问题还是值得想一想。

赛后我们讨论,最影响当场发挥和决策一点就是,我们压根就没有料想到自己能一度到达第14的位置,那时依然用跟风的方法,但是实际上前面的队伍都是NB的,再跟的话不见的好使……后面有些队伍也过了CI,我们当然相信自己能跟出来,结果却没有。我觉得如果去做B,没准可以做出来(应该是枚举边+树形DP,树形DP暑假练过,压力不大),事后一听有个数据结构的,线段树套Set的类似写法我也干过(ural某题是要前10,这个要前100),没准也能做;而跟风的题,尽管过的多但是并不见的合乎我们国情……

当然硬实力不足是根本原因,毕竟两个流、匹配相关题目都卡了,这不是偶然的这是必然的……功夫要下在平时……

总之还是要感谢TJU给了个额外名额,让我们在享受这“千年等一会”主场作战的机会同时练了练兵,避免了在SCU一锤子买卖……看Mr.Yu忙来忙去也没啥机会当面道谢……当然拿个小Cu也不太好意思露头了……

11月3日,NKU->HOT IV开往川大赛区,到时候好运吧……

posted on 2010-10-27 01:45 sweetsc 阅读(314) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航: