荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: qycongcong (小草), 信区: ACMICPC
标 题: 省赛第一的那支队的总结
发信站: 荔园晨风BBS站 (Tue Aug 12 22:53:31 2008), 站内
GDCPC2008省赛总结_qywyh
1、赛前：
一年一度的省赛，这是我第三年参加了，赛前没什么感觉，毕竟这种赛前的感觉太熟悉
的，从大一的校赛，到上年北京的区域赛，一直在被这种感觉所吞噬。赛前一个星期，还是
没什么激情，直到sejert在群上说，我们要有拿冠军的心态，才能发挥出水平。冠军？真的
没想过，能拿个一等，就心满意足了，比赛人外有人，早听说过zsu的张大牛神勇，也见识
过，上年最后一小时连续过题。不过话又说回来，如果没有争胜的心态，那怎能比好赛，没
有激情的比赛，又有什么意义呢？带着冠军的念头，我们向zsu东校区出发...
2、试机：
又是试机，和上年差不多，就是先听郭老师吹水，然后讲座什么的，早料到要被郭老师
点名了，果然“华工的，在不在?多少支队?”-_-接着就是网易实习宣讲，cn_chen想拿礼物
，举手回答问题那个主持人不理他，用礼物泡mm的计划泡汤了，呵呵-_-讲座基本上都是没
听，一直在互敲BG，cn_chen比较惨，拿了9k的校赛奖金和baidu offer，呵呵，跑不掉了。
实验室试机。
两题，一题SUM(A)，一题括号算分，都很水。然后就和sejert密谋今年不要再在试机时
候拿第一了-_-(上年就是试机的时候拿了第一，然后RP直掉，结果正式比赛惨不忍睹，呜呜
...)，sejert就慢吞吞的开vc，敲了SUM(A)，试__int64，交，TLE，晕...连SUM(A)都错了
，三个人同时无语，看题目，原来文件输入，标准输出，唉，sejert改后交，yes。
ghost_wei很正经的用栈上去做括号算分，然后一边敲一边在被sejert搔扰，“用栈干嘛，
扫过去不就行了？”，“别骚扰我，一会你打，看你怎么打”ghost_wei理直气壮大概敲了
10分钟，然后过不了sample，debug发现打错变量，改后交，yes，然后sejert把ghost_wei
从机器上踢下来，又敲了一次，3分钟，交，yes，把ghost_wei气得无语了-_-sejert的算法
是左括号++,又括号--，一直扫过去，同时维护最大值。这时看了一下board，这样都第一，
唉，今年可能又要掉人品了...
3、比赛：
再次来到昨天的机器傍边，多了3个精致的小闹钟，和一份密封的试题。我们把东西整
理后，例程，字典拿出来，调节一下心情，准备比赛。
随着大家一起倒数 5，4，3，2，1....比赛开始。
和以往一样，我ABCDE，ghost_wei FGHIJ，sejert跳读。看到 A，超短，扔给sejert读
，然后我读B，只听见sejert“嘿，傻的”，然后就开始噼里啪啦的敲了（赛后知道原来是
求表面积-_-）。很快1min左右吧，sejert y掉了A，然后我B看完，题意很简单，明显是
ghost_wei的题目，就和他说题意，等我把题意说完后，他说放放先，暂时没什么想法（估
计他是被以往的经验吓怕了，因为我们每次都会卡B题），其实B就是很简单的求连通分量
...既然他说放，那我就继续读题C很长，跳过。D很短，题意很明显，然后和ghost_wei和
sejert说了题意，大家都知道这不是容易的题，放下。
这时候，很多队都过一题了，看了board，有队过I，ghost_wei还没看，他还在想 J的
题意，然后我立马去看，晕，好长...好在都是中国人的英文，相当容易懂，水题，立马和
sejert说，然后他又是一轮狂敲，y掉。这时候sejert和ghost_wei讨论J题意，很不清楚，
然后ghost_wei好像有B的想法了，就上去敲，然后我和sejert讨论J题意，但是字面怎么理
解都是要每个group的couple数相等就行了，但是这样的解释是过不了第三个样例，正在郁
闷的时候，ghost_wei Y掉了B，这时候也有4，5队过了3题了，而且J很多人过。Sejert二话
不说，冲动的上去敲了个判相等 整除11的做法，居然1Y了，faint!
时间大概过了半小时，我们过了四题，看看board大概是貌似排第二或第三那样子。
这时候C，和F，G都还没读，H比较短，ghost_wei读了，然后就去和sejert商量做法。
这时候看了看场上的气球，看到有个粉红色（原来当时看错了-_-，以为是F），就立马去
读F题，fengshui。好长啊.... 硬着头皮读完发觉原来是简单题，只是处理有点烦，状态
BFS。把sejert拉过来说题意，题意清楚后，后他说打个双向BFS，我说不用吧，然后他在算
状态，5^8，然后就把ghost_wei从机子踢下来去打F。这时候，我把之前看了的E的题意和
ghost_wei说了后，图论高手就规划去了。看了一下board，发现有人做C但是没过，然后我
就去看C，C题目也很长，但是很容易理解，典型的模拟题，因为sejert有题在手，就继续看
G，G题意怎么看都是说求中国邮递员问题啊，平时的状态DP就20个点那样来着，它却10000
的范围，晕，拉ghost_wei过来讨论，没得做-_-他有去规划E，然后我就接着看G，看看有什
么特殊的条件，看啊看，怎么都没看出来...这时sejert的F打好了，交了却WA，打印出来检
查，ghost_wei上去敲E。Sejert找到错后上去改，还是WA，再改，终于返回了YES，貌似是
犯了低级错误（数组引用错了-_-）。Ghost_wei上去继续敲E，然后我就和sejert说模拟题
C，规划好，又一次把ghost_wei踢了下来（sejert成神了~），ghost_wei只好退下来手写程
序，然后我立马就帮sejert出C的数据。当把数据给sejert的时候，BS自己，居然把xy搞返
了，害得要一起从新算一次结果，没问题后交，1y。这时候看了board，第二，落后张大牛
他们时间。接着，ghost_wei接着上去敲E，我就负责出E的数据。
Ghost_wei一边敲，一边和sejert商量H，都没什么头绪，我自己想了一下，可以先求交
，但就是想不出怎么求，所以没和他们说，ghost_wei也没什么头绪，于是他就接着敲E。这
时候sejert伟大的想到了H的做法，无比兴奋，又一次把ghost_wei从机器上踢下来，去敲H
，然后我就出了10几组的数据，考虑了很多情况，然后让sejert过完了我的所有数据后，交
，返回yes，我和sejert小小的叫了一下!
换Ghost_wei接着敲E，E敲完后，我就拿数据去，又要BS自己，因为我要为这次罚时附
上全责，要不是我的错，ghost_wei就1y了，我给了个错的数据，因为太久没看题了，居然
出了个不符合题意的数据，搞到ghost_wei以为自己错了，然后就开小范围调试，还叮嘱我
记得提醒他改回范围再交，但当发现数据有问题的时候，我还在研究数据，他就交了，我的
错，好在有惊无险拿第一了，要不就成千古罪人了....结果H 2y。这时候看了一下board，
8题，第一，而且作出8题封board前只有我们。
我们知道不能放松，因为张大牛出了名在最后一小时会连续的过题的，而G真的没法做
，就把所有的希望压在ghost_wei的身上，我和sejert就负责出边缘数据，时间一分分一秒
秒的过去...最终ghost_wei还是没有把D调出来，比赛结束了。看了看张大牛那队的气球，
8个，再看了看board算了算时间，原来H他们队封board已经错了两次，如果不出意外，我们
很大机会第一...这时候我们都有点难以置信...
4、赛后：
颁奖典礼上，黄老师发来短信说确定了第一，大家都很高兴啊，3年了，记得以前出去
无论省赛还是分区赛，颁奖时候总是失落，想不到今年会有这样意外的惊喜。打电话叫了周
老师来领奖，拿到了首次有的冠军奖杯，我们SCUT的奖杯，还有第一名的牌，SCUT的9名
ACMer脸上都露出了欣慰的笑容，毕竟要知道在SCUT坚持着ACM这条路，着实不易。
5、总结：
这次比赛大家可谓配合得是最好的一次了：
ghost_wei ：华工算法第一牛1号，图论，计算几何，DP，搜索杀手，一般相关类型题
目在他手下定会尸横遍野。而且作为队长，在Scintilla起着稳定军心的作用，当然BG的作
用也不少得，哈～
Sejert ：华工算法第一牛2号，超级活跃的思维和深厚的数学功底，数学题基本交给
他，而且基础也很好，缺点就是英语比较的不行（所以长题目基本上是我读了再和他说-_-
），敲代码速度飞快，Scintilla的全能打题手。
qywyh ：华工算法菜鸟1号，比赛就是跟着大牛1号和2号混的，一般就是看看题啦，出
出数据啦，想想算法啦那样，基本上不打题，因为小菜鸟的稳定性太差了，完全不能和大牛
1号和2号比。
这次比赛配合可谓是完全发挥去各自的特点吧，虽然说有运气成分，但是能发挥出实力
，才是最值得我们欣慰的。
六、感谢：
感谢ghost_wei和sejet两位大牛的关照，让我小菜鸟可以在你们的关怀(BG?)下成长。
感谢华工的所有ACMer对SCUT ACM比赛的投入和关注，也因为有你们的存在，才能让
scut的acm一直走下去。
感谢starain师兄，因为你的影响，我才加入到了ACM这个群体。
感谢周老师平时对Scintilla的关照，老师的确不容易啊。
感谢宿舍的chgsh和beyonlin，感谢你们平时和我一起做题和讨论。
感谢apple，在我做题郁闷的时候，有你陪着我。
感谢爸爸妈妈，原因太多了，要感谢的也太多了。
--
。。。。
※ 来源:·荔园晨风BBS站 http://bbs.szu.edu.cn·[FROM: 192.168.194.69]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店