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

  BlogJava :: 首页 :: 联系 :: 聚合  :: 管理
  33 Posts :: 1 Stories :: 15 Comments :: 0 Trackbacks
继天津赛区铜了之后,本想在成都赛区保铜争银,竟然铁了……真没想到……

开始开题,由于天津赛区因读题不当,略有悲剧,我们表示修改读题策略……我敲完.vimrc,开始看ABC;SXJ去看中间DEFG,DON去看 HIJK,看过来后发现C是水的……上之……同时分DON过来重读下,DON发现一个小细节,我修正后,此时15Min,1A……然后DON表示J貌似是个KM,但是他没想好权值怎么去赋,SXJ表示D是个计算几何,一个光线,进一个三角棱镜折射两次,问和X轴交不交,尽管一般来讲计算几何不能轻易开,但是DON日常是搞图形学的,别说一个棱镜了,一堆东西连反射带折射他都能给搞出来……于是果断开敲,我稍加思考就想明白了J……此时全场仍然只有C的粉红气球,只有电子科大过了C和F……我和SXJ在看F、G等其他题目,F题意是这样,给你10000个抛物线(A>0)和直线f(x),定义 F(x)=max(f(x))让你求[0,1000]中F(x)的最小值……当时肯定果断想二分答案然后验证……但是想了若干方法也验证不了……G见到有人过了,但是我们完全没想法……这时DON敲好了D,提交,WA……然后改,交,WA……于是我上去敲J,过了,此时146Min,1A……

我们在YY F和G中封了榜……封榜前Rank76,估计要铁了……DON这时开始枚举G题的思路:SCC、网络流……突然他说:2-SAT,我当时已经想到了一个类似2-SAT的建图方法,听他一说才恍然大悟……悲剧的是我从未写过2-SAT……自己的模板是肯定没有,好在找到了彭哥的模板……但是这模板又没注释,令人很内伤……于是我先敲主干部分,DON研究建图怎么用……经研究终于把样例数据过了……快乐的提交……WA……还有10Min时,我陡然发现,这个题目有可能是要指定某个量的取值的……我当时的处理是譬如这个量一定取1,则让0->0连边,我当时考虑:0->0意味着:有了0,则不能有 0,这是个矛盾……于是这个量只能取1,感觉这个逻辑有点怪但是没错……其实悲剧在了:连了边,要SCC的,自环相当于没加边……据说应该是 1->0连边,这样意味取了1则不能取0,这逻辑顺而且对……交上去,果不其然WA了……然后枚举精度水了下D,一路WA……STOP……

赛后,我们在宾馆里见到了NKU教主,上上任会长,现中科院参赛队员刁哥……刁哥表示:F是个三分法……因为函数F(x)是凹的……G应该如上建图……
晚上也没心情领奖,AC去领了铁牌证回来,告诉我们:D题我们是全场第一个提交,只错了一组Case的小数点后第三位精度……
我曾经学过些化学……我当时陡然想到了发现Ar的“第三位小数的胜利”,这样看来我们这次,铁的直接原因之一就是这诡异的“第三位小数的失败”……
铁的直接原因之二就是我最后时期突然头脑一乱,绝杀不中……否则还是能保个铜的……

回来路上,我们分析,这次铁并不意外,因为F题2了,真没办法;没写过2-SAT,G也是真没办法,D出了这么个悲剧,也是真没办法……E是个暴力搜索,没开的确可惜,但是卡了这么多题,是没有魄力再开了……没开也正常这暴露了我们队伍的隐患……DON是十分擅长几何的,SXJ擅长DP、组合计数和数论,但是D悲剧了,SXJ擅长的没在简单题中出现……我是各种东西都知道点的那种,但是我要是再不知道,譬如这次得的2-SAT,的确就悲剧了……这都TMD 赖我,2-SAT这种比较裸的模型题,我平时都是不搞的……谁知道这回反被搞了一下……
另:分析推理能力仍然有待提高……我们卡的F和G,其实有几个思路已经很接近答案了,但是单独走其中一个思路都是走不到答案的,需要结合起来,才能自己推理出来…………

铁了之后,肯定很不爽……毕竟我是第二年第四场……刁哥、AC哥往年的情况都是Ag的……这次竟然铁回去了……
刁哥教育我说:其实铁了也好,铜对你们也没意义,还能刺激刺激……明年人都退了,就得我们扛着了,要大力加强训练、培养新人
SXJ表示安慰:不能以成败论英雄,虽说今年的成绩和去年持平,但是要看到一年来还是进步了,至少现在是一卡能卡2~3道了……已经不是去年一道一道做,保了Cu等吃饭的情况了……

我表示:NKU->HOT明年会回来的!
posted on 2010-11-30 23:32 sweetsc 阅读(528) 评论(0)  编辑  收藏

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


网站导航: