| WXYZ 的个人资料WXYZ的异人馆照片日志列表 |  工具  帮助 |
|
10月24日 非常快过去的比赛 首先，鉴于最近有人写小结被转发生惨剧，所以，事先声明，请不要转。
然后我决定还是睡醒再写……
关机后，还是决定应该趁在这个心情不太好的晚上写下来，我不想小结写得太乐观太好看。
接下来应该是两篇官方版小结，当然这个就得先找个模版了，上年的可以用一下。
第一篇：
合肥比赛小结 by WXYZ
这是我第二年出外比赛了，兴奋程度依然不亚于去年。今年还是第一个比赛的赛区，所以一切情况未知。
前记——试机
试机前是抽座位号（虽然不是我们亲自抽），但惊奇地发现抽到100号的队伍的队名为team100，各位都对其rp爆发深感惊讶。我们队在21号座位还是不错的，靠边，周围没什么干扰。还未正常开始试机时就先发试题了，我们为了抢RunID就抢先读题，在开始后1分钟成功抢到了RunID2，一个沉重的wa打击了我们，然后改啊改AC了，然后再改为原来版本也AC了，问评委们怎么回事？评委们答：“data is not ready when you first submit.”我们再次被打击，原来交得太快也是错，不过这是试机无所谓啦，然后一人一题把试机题切完收工。
正文——比赛
一开始依照惯例我是从D题开始看起，一看到D题就是试机题的三维扩展版，来个大胆猜想不用求证，试了样例和自己轻轻出的两个数据，马上交，再次抢到RunID2，不过这样data is ready啦，一个yes回来了。我继续往后看题，EF是字符串，不算是我擅长部分，先略过。G是个博弈相关的题目，看见这样的题目我兴趣就大了，再认真想想得到个10000*100*128的DP。这时小xavier和db也看题看得差不多了，看看board吧，发现有几个队过了B，按常理来说跟风是没错的，但看前面的db说没想法，我们就交换吧，字符串题也很适合db，EF刚好。交换题意，好像db有E的想法了，我还是没想到B。当时E和G都已经有一定想法了，但复杂度好像还是有点高，再看看B，决定还是先攻这个吧。
我尝试水B无功而返，我们队看着大家过B的黄色气球越来越多了，急啊。当时小xavier说了，这就是个水题，然后给我简略一说，好像对啊，我就上机打去了。打了一半，发现有错。马上回告小xavier，他也证实有错了，然后他继续说，这就是个水题，不要把它想复杂了，然后果断上机换JAVA。感叹JAVA大整数强大的功能，马上这题就出来了。终于我们队定心了，这就是小xavier的第一个立功表现。
艰苦的前期奋斗终于过去了，我们大可以放开手脚。db上去打E，在小xavier的帮助下1Y了。而后小xavier调A，我打G。我想E这么高复杂度都可以过了，G也差不多吧，果然时限比较宽。差不多在同一时间连过两题。这期间，我都不知道应该怎样表达出小xavier强大的团队核心能力了，稳定军心，出谋划策，都是他，一个强大的力量，他已经超越神了！
回正题，剩下的看来要么攻F，要么攻J，据说J是一个有点麻烦的树型DP，db一直在想，F这字符串题，突然灵机一闪想到sa，好像能快不少呢。然后db继续规划J，我就先打F，小xavier就在两边协调，帮忙打sa例程这样。小xavier果然打得不错，例程一个符号出入都没有，我就放心上去接着打了。顺便说说F的题意，给出两个只由a,b组成的字符串，求其中一个有多少个不同的字串与另外一个相差的字符数不超过k个。我的想法是，按后缀排好序后，同时处理同为a或b的这些串就能快不少了。其实我在这里算错了复杂度，不过我以为我想通了就接着打。打完代码也好短，稍微调一调过样例就交上去了，一个tle来了。我发现一个二分写错会导致越界的错误，由于后果不明，所以改了下又再交上去，还是tle。小xavier也来帮我看程序，然后他提出了我算错复杂度了……不过有更好的加速方法，把二分部分删去，再交tle。然后我发疯地进行小改进，改下改下竟然过了。其实事后算下复杂度最坏有5*10^9，不过这样的数据的确不好出就是了，这样就把F水过啦，这时时间真的不多了。
在打F的过程中，db也有上机打了些J的代码，然后剩下时间可以全力交给db了，我此时也相信我帮不了什么大忙，最多帮忙再读一些题，检查有没有打错样例这样的，然后就开始吃这份还比不上广东省赛的食物。最后db调过样例了，在正要交题的时题pc^2就stopped了，比赛结束，最终未能交上J，不知道会不会过呢，也留下了一个永远的未解之谜。至于C题I题这些，我完全没有看过，不知道这些题是说什么的呢。
后记——颁奖与总结
直到颁奖那一刻，我都不知道我们队的排名，只知道肯定排在前面的两个清华队都是有星号的……在知到我们队得到了冠军的时候，兴奋是当然的啦。这次比赛还算得上是rp好吧，G和F都是高时间复杂度过的。相比平时集训，大家都认真了很多，当见识到认真起来的小xavier后，我认为他就是一个团队核心+过题手+超强辅助。至于不足处，小xavier也说了，调试时耗去机时太多，要加强静态调试能力和提高代码准确度。这点非常赞同。在团队中，有小xavier的存在，就没有任何困难了。对于自己，在团队中能贡献出像进入单挑状态那种能力也还是很不错，反正见到题就是切切切就没错了。这样的SYSU_Blover果然也很好玩。
小外传——游记
火车还是不错的，只是间中手机信号不太好，精神休息得不错。中科大的校园也很好看，很多草地，给人休息很不错。天气凉爽，一件短袖刚刚好。食物方面，没人赏识绿豆饼……翻一下去年在北京赛区的记录，一样地发现，比赛现场的食物比不上省赛的！但是比赛外的几餐都吃得很不错。游记完吧，我还想在中科大的草地上躺一躺。
第二篇：
雅加达比赛小结 by WXYZ
这次雅加达比赛总的来说就是一个字：唉。
在出国比赛途中的各式过关很折磨人，而小xavier也被飞机转晕了，据db说最后一个弯像过山车，不过我当时睡着了，什么都没感觉到。小xavier就这样状态一直不太好，第二天试机就已经是很累很累了。
在正式比赛当天，我也就知道我们的rp是根本不够看的，随便挑出来个印度尼西亚人，想必袋里都装着数十万rp吧（注：rp就是印度尼西亚的货币单位缩写）。在比赛当天坐车去学校，由于塞车，再加上我为了比赛，前一天早睡了点，在车上睡不着，结果被车搞晕了。我又变成继小xavier后第二个状态不好的人。到达现场开始比赛，中间题目段依然出然A+B水题，E题瞬间AC。F题是个概率题，好像开始时我有点小看了它的表达方式，取得一次tle后才过的。其间被瞬切的C，D和J我都不知道是什么回事。db说A题概率题，适合你去做。好像这时我怎么样又走去看已经过了的C题，看完了想和小xavier说，然后他说这题已经过了……我乱了，继续想A题去。我就想A题这个这么明显的dp题怎么没人做，据当时board况应该有人开了才对吧，难道有馅？推了几下没发现有错，打就打了，不久打完是wa，果然中馅了。再度检查确信想法没错，唯一出错可能就是精度。稍微改了下浮点数做加法时的顺序，改成先加小数后加大数，传说这样能提高精度，犹豫了好久要不要交，最终还是交上去得到了个AC，感慨万千啊，居然卡着这个了。
I题被某队过了，这样除了db打G外，其他两人都攻I。这么早的1Y太具迷惑性了，以致向错误方向想去。然后一直超时，直到过了G题，直到封board。大概还有半小时的时候，找到个麻烦的复杂度低的方法，重写，不过已经太迟了，最后也不能静下心来好好打代码。这题是以wa收场的。
这次比赛前半段还是不错的，后半段就不知道在抽什么筋了。小xavier说，后两个小时他好晕。在最后的比赛阶段中，如何顶住压力，专心做该做的事，无视时间的不良紧迫感，还是很重要的。同样在这次比赛中，对我们队伍的策略也是有帮助的，后期双开还是一定要的，三个人一题和两个人一题对我们来说其实没区别，分配好机时就可以了。另外，信自己好过信别人，有时候风是不能乱跟的。
两篇官方总结写完，后面写的可能不太适合出现在bbs这个地方的话吧。
在中科大好多人都有同学，遗憾的是我没有。不得不提到一下小xavier的同学是个ppmm。在试机那天，集体中科大游荡时，我们是绕湖走的，发生了一起无法解释的灵异事件。在某处湖边，一个长发穿着黑灰间条衣服的女子坐在长椅上，我们看到的只有背影。当我们走到另外湖对面时，再次发现一个长发穿着黑灰间条衣服的女子坐在长椅上，看到的依然只有背影。后来就不知道了，有人说她还跟着我们上火车还来到大学城找人去了。中科大的湖里养着鹅，我每次想走近点给它来个近照，它就努力地爬啊爬，远离我。其实我在想抓了去饭堂红烧不错。在试机当天每个队发了张150元的卡，一天任吃，这怎可能吃得完，所以建议应该买枕买拖鞋这样的生活用品。比赛完后，出来就有个记者mm来和我们一起玩，颁奖后还有个应该是新华网的记者抬着摄像机要采访，不过人手居然不足，还要其他队员们来拿咪，笑死了。比赛完后第二天去玩，要去巢湖，旅游过程简直山寨之极，这个就不多说了，不好玩。
又是趴着睡了，真的爬上床睡吧，然后再写。 引用通告此日志的引用通告 URL 是： http://wxyz202.spaces.live.com/blog/cns!D4DC981555112325!1018.trak 引用此项的网络日志
|
|
|
