荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: kaman (Aspire追月|Fight for Final), 信区: ACMICPC
标 题: 中山Everest的Seoul总结 zz
发信站: 荔园晨风BBS站 (Tue Nov 7 23:44:28 2006), 站内
发信人: ilovenwd (ilovenwd), 信区: ACMICPC
标 题: Seoul总结
发信站: 逸仙时空 Yat-sen Channel (Tue Nov 7 20:22:52 2006)
比赛一开始就碰到一件郁闷的事:键盘没反应-_-||| 工作人员过来说重启一下看看. 我跟
zzy就开始看题了,让Rocking搞定机器.
我从头看起.很快发现A是弱智题,跟Rocking说了一下就上去敲了,郁闷的是竟没过Sample
:( 看了好一会代码发现一个地方习惯性地敲错了,过Sample以后就Submit了,一会就返回一
个Yes,看Message时还是很紧张的,最怕BC题WA...
拿到一个红色的汽球,这时场上N多红色汽球,很明显,汽球与题目是一一对应的,但究竟哪一
种颜色对应哪一题却不知道,刚好赛场前有一排汽球,红色刚好是第一个,我们就以为是按顺
序对应题目的-_-||||||||Rocking跟我讲了下F,说应该可以解方程,我看了下,确实可以解
方程-_-||机子空着,就上去敲高斯消元了,敲完后又被Sample鄙视..FT...场上很快有很多
队2题了,是蓝色的汽球,我们数了一下,是G,zzy跟Rocking就开始讨论G(G和E是整个比赛仅
存的没有被水过的题目)我调F,zzy上来敲了一个G题水的版本,可惜没水过自己的数据,听z
zy说后来他又写了另一个版本(没写完)--巨汗,此时场上无数三题,SNU已4题还是5题了,RP
WT也3题了,各种颜色的汽球看得眼花---看样子无数水题啊....G题为什么这么多队过了呢
???抓狂想....这时Rocking也郁闷了,全队一起郁闷,我当时偷空开个小差想了下郭老师在
后边看着会是什么心情-_-|||
Rocking帮我看了下F,猛然发现直接枚举就可以一个个算出来,FT!!我当时傻了,想消元也可
以啊,为什么消不出来呢?Rocking说你调5m出不来就重写吧(重写差不多5m就够了),后来还
是重写了,Y了,奇怪地拿到一个橙色的汽球,发现汽球不是按顺序对应的,傻了,问送汽球的
GG,回答是"Cannot be told"!然道跟N多年前的台湾规则一样!?我叫Rocking问下Judge(Cl
assification一下)他一直没动静,到比赛完时都没问(后来听他说他理解成跑过去问Judge
了,瀑布汗)我习惯性地环视赛场,希望能看到什么关于汽球的标语,看到入口处有一张纸写
了几行字,看不清是什么,想想可能是关于Don't touch anything之类吧,没跑过去看,比赛
完后过去细看一下,发现第一行是"Red--Problem A ...." 晕倒了......
这时RPWT已4题,SNU已无数题了,我以为Rocking懒得问Judge(那人已说了Cannot be told)
,就认命了.不过至少我们知道不是按顺序对应的,G就放着,Rocking看B题后发现是一个彻底
的弱智题,我敲完F后他就马上敲,一下就Y了,拿到了一个----蓝色汽球.......FT至死....
后来不知什么时候zzy把D过了拿了个绿色的汽球,当时绿色不多,但很多紫色了,我不停地猜
着哪一个水题可能会是紫色的(居然到比赛结束我们都没拿到紫色的....H题啊....)Rocki
ng跟我讲了I题的算法,他说很简单,叫我敲,是个几何题,我有点怕,说让我准备一下,可惜当
时机子空着----好像空了很久了.....我就上去敲,边敲边不停地说你们有题就上来敲啊..
..结果了Y了I后他们才上来敲...FT...我I题调了很久,在机了上调的!他们一直没题敲...
FT死了...最后还是Rocking帮我看I,发现一个无底郁闷的错,一个地方x,y写反了....可能
我当时边想边写时傻掉了..改了以后再改一些小错就过了Sample了,我跟Rocking说有一种
边界情况我还没写好,最后我们都一致同意直接Submit再说(他等我出I题已经等得不耐烦了
:)然后居然返回一个Yes,真FT,当时就想当然得觉得数据很水(直接导致了H题的郁闷),拿到
一个深蓝的汽球.当时场上只有韩国本土的两支队过了I,一支SNU,另一支很水,于是想起zz
y说的KAIST的"计算几何研究中心".....FT...
交了I后zzy就上去敲J题,当时他对他的算法还不是很有把握,说是水一下再说,只敲了一会
儿submit后就Y掉了,当时全队振奋,Rocking上去敲H,他也说怕TLE,是5000*5000*50的,但没
想到好的做法同时也觉得数据应该比较水就敲了,我过了I后就继续找水题做,突然间发现C
题无底水,当时太兴奋了(Rocking敲H题之前已经跟我说放弃C了)抓着Rocking的手要跟他说
怎么做,Rocking叫我跟zzy讨论一下,我就跟zzy说了下题意,说直接枚举一下再求一下最小
面积的就行了.当时J题还没返回,我本想自己做那题,让zzy去想G跟E,不过看时间只有一小
时多一点,而且Rocking的H题还在敲,见SNU才7题,想着这两题过了就8题了,(YY着SNU可能卡
在一道很难很难的题上出不来了,因为SNU很早就7题了)应该不会再有特别水的题了,又怕自
己在最后关头搞事,就让zzy敲(除非他J题不过).
Rocking敲H题时SNU过了C,8题了,于是彻底断绝了我们赶上去的念头(我记得当时Rocking的
表情特搞笑:)可惜的是Rocking的H题TLE了....当时无底郁闷了,第一个NO.zzy上去敲C题,
我当时以为C题可以很容易地过掉(看不到Board也不知汽球,实际上C题是过的队最少的,数
据很Trick,有人11N)直到最后一刻我还一直以为C题就是我找了很久很久的紫色大水题,FT
啊.....
zzy敲C时我帮Rocking看H,刚看完题就晕掉了,题目的理解还是有点Trick的(H,C都是那种你
看懂题后就成功了90%的题)这时zzy很强的Compile成功后一分钟内就过了Sample,无底郁闷
的是Submit后却WA了--第二个NO,我马上扔了H题,当时只剩不到15分钟吧,我想这时保住C题
一个深蓝的汽球.当时场上只有韩国本土的两支队过了I,一支SNU,另一支很水,于是想起zz
y说的KAIST的"计算几何研究中心".....FT...
交了I后zzy就上去敲J题,当时他对他的算法还不是很有把握,说是水一下再说,只敲了一会
儿submit后就Y掉了,当时全队振奋,Rocking上去敲H,他也说怕TLE,是5000*5000*50的,但没
想到好的做法同时也觉得数据应该比较水就敲了,我过了I后就继续找水题做,突然间发现C
题无底水,当时太兴奋了(Rocking敲H题之前已经跟我说放弃C了)抓着Rocking的手要跟他说
怎么做,Rocking叫我跟zzy讨论一下,我就跟zzy说了下题意,说直接枚举一下再求一下最小
面积的就行了.当时J题还没返回,我本想自己做那题,让zzy去想G跟E,不过看时间只有一小
时多一点,而且Rocking的H题还在敲,见SNU才7题,想着这两题过了就8题了,(YY着SNU可能卡
在一道很难很难的题上出不来了,因为SNU很早就7题了)应该不会再有特别水的题了,又怕自
己在最后关头搞事,就让zzy敲(除非他J题不过).
Rocking敲H题时SNU过了C,8题了,于是彻底断绝了我们赶上去的念头(我记得当时Rocking的
表情特搞笑:)可惜的是Rocking的H题TLE了....当时无底郁闷了,第一个NO.zzy上去敲C题,
我当时以为C题可以很容易地过掉(看不到Board也不知汽球,实际上C题是过的队最少的,数
据很Trick,有人11N)直到最后一刻我还一直以为C题就是我找了很久很久的紫色大水题,FT
啊.....
zzy敲C时我帮Rocking看H,刚看完题就晕掉了,题目的理解还是有点Trick的(H,C都是那种你
看懂题后就成功了90%的题)这时zzy很强的Compile成功后一分钟内就过了Sample,无底郁闷
的是Submit后却WA了--第二个NO,我马上扔了H题,当时只剩不到15分钟吧,我想这时保住C题
就是最大的胜利了,其实后来zzy跟我说他当时很有把握过的,是我太小心了...或许当时我
想H会更好一点吧,不过那样太冒险了...
zzy的C终于在结束前6分钟啃掉了,我当时真的是非常紧张,Rocking也松了很大一口气...
C题Y掉后Rocking就上去改H,而我则有点放松过头了(C题的WA让我着实紧张了一把),看着他
改,同时YY着或许能过掉,不过最后还是没过....
封Board之时的提交情况
A B C D E F G H I J
158/56 108/61 35/1 48/6 2/0 115/25 3/0 26/5 14/3 7/5
按过的队数来看难度应该大致是这样的
B(61) A(56) F(25) D(6) H(5) J(5) I(3) C(1) E(0) G(0)
我们过题的顺序则是这样的
A(me)-D(zzy)-F(me)-B(Rocking)-I(me)-J(zzy)-C(zzy)
封Board之时的Rank
A B C D E F G H I J
1 SNU 7 709 1/7 1/17 2/-- 2/203 0/-- 2/87 0/-- 1/67 4/93 1/135 14/7
2 ZSU 6 701 1/14 1/101 0/-- 1/68 0/-- 1/93 0/-- 0/-- 1/207 1/218 6/6
3 PKU 5 296 2/13 1/26 0/-- 2/87 1/-- 1/34 0/-- 2/76 0/-- 0/-- 9/5
我们过第二题是是68分钟,而PKU是26分钟,这大致就是最后输的300多分钟罚时的来历,因为
那些水题过得都是很快的,但每题都要多40多分钟罚时
我觉得跟去年台湾时情况有点相似,基本是1Y的,但出题太晚了,不过台湾当时输给第二名的
是题数,这次却是罚时,正尝到了苦头.
第二天玩了一天,累死了,第二天起床突然觉得应该想一下H题到底是怎么水掉了,拿起题目
3分钟之后就知道是怎么回事了....跑去叫醒Rocking,才知他没用到一个很显然的性质,他
说在他程序上改两三行应该就O(5000*5000)了....他说当时zzy也没想到那点.......
G,E两题现在仍不知所云.......想了N久.......
这次比赛最大的失败我觉得就是汽球问题了,因为能过的题基本都是水题,不能过的题想了
几天还是不知所云,如果有幸跟风SNU的话(比赛前本来不打算跟风的,到比赛时想跟风都没
得跟了)....
不过三人之间的配合还是很不好,我听他们两个讲算法总是听不懂,往往自己想出来后才发
现如此弱智,可我就是很难理解别人的思路.这次比赛其实每个人都可以多做很多很多事,至
于结果这样,除了汽球,最重要的我觉得还是配合的问题,我敲A题时就没人看B题了(这道传
说中的蓝色白痴题一直到比赛过半时才Y掉),赛前说好先把题目看完,可是Rocking跟zzy在
具体的题目上卡了很久(G,E,还有I,H).而我最后一个小时什么事都没做,当时太烦燥,总盼
望着快点8题,却忘了自己能否为早点8题做点什么...
7题,感觉还是很龌龊.....
最后颁奖时没拿到100W韩元,郁闷+龌龊,Rocking表情又是很经典地说....
比赛一回来就发现好多事要做,赶紧写总结,完成任务再说.下次上海祝Everest爆RP
--
Science is what we understand well enough to explain to a computer.
Art is everything else we do.
———— Donald E. Knuth
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.14.224]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店