队名:Unlimited Code Works(无尽编码)  队员:Wu、Wang、Zhou

先说一下队伍:Wu是大三学长;Wang高中noip省一;我最渣,去年来大学开始学的a+b,参加今年区域赛之前只学了大部分图论内容,以及一些数据结构、动态规划等内容,水平不及两个队友... ...

首先流水账式的记录一下比赛过程吧,最后再写这一年的感想、体会与将来的学习计划。

先从长春站说起... ...

长春站是我加入ACM以来参加的第一场ICPC,因此无比的激动!从杭州出发,乘了整整24小时的火车,终于到达了长春;第一次到大东北,沿途的风景与南方有很大差异,体会到了东北的寒冷。到了火车站,我们打的去了东北师范大学(6公里,只花了13块钱,差点就被黑车宰了),住的宾馆是东师会馆(一晚上398,还有自助早餐,宾馆也十分豪华,可以泡澡....东北的消费真的是便宜....)。

住下宾馆,洗了个澡,就跟着志愿者去报道了。

走进东北师范大学,就看到了欢迎的横幅以及大大的体育馆!

然后注册报到,发现衣服真的是高中生的校服!丑丑丑......

报道完之后肚子很饿呀,准备去吃点东西,于是....走近了一家杭州特色小吃...我们从杭州来的表示那根本不是杭州特色....然后就回宾馆睡觉了。

一直到了吃晚餐,去了东北师范大学的食堂,进去发现是自助餐,不过全是家常菜,味道一般。

吃完晚餐,逛了一下校园,发现并不大,这个校区比较古老了,似乎还有一个新的校区。 不久...回宾馆睡觉了。 第一天,End。

第二天下午进行了热身赛,第一次见到了现场赛的规模!!尼玛呀,吓死宝宝了,放眼望去全是电脑。

我们找到了自己的座位,然后开幕式开始了,就是各种老师以及学生代表发言......

开幕式结束之后,打了一波热身赛。我看了第一题,与队友讨论后发现是这个猜数字的题目......然后开始疯狂submit,期间判题速度极其缓慢,主办方说这个题目是来测试服务器压力的......第一次参加ICPC的我表示惊呆了!

热身赛结束之后,吃了晚餐,回去睡觉...第二天,End.

第三天,正赛!前期过完4题都还是比较顺利的,那四个题也比较简单,以至于终榜的时候4题是从铁牌到银牌的局面。

有52个队伍AC的H题,我们现场赛的时候想了半天也想不出是怎么做的,赛后场外问了一下过题的队伍,说是简单的完全背包,代码10行的样子。瞬间石化!

还有一个计算几何 三分的题目,现场赛的时候理论AC了,但没能实际AC。

但是...两名神一般的队友,在最后10分钟,把仅有8个队伍AC的A题过了... ...保了个银。

长春的正赛就这样平淡结束,以我目前个人水平,长春站也就混个铜吧,两个队友的各方面实力都是比我强很多的,即使看到一个我会做的题,为了防止出错,代码也会让他们敲。除非遇到什么图论题... 我会上去敲(我们三个人似乎我的图论知识丰富一些)。

赛后补题的时候,我把那个计算几何 三分的题目AC了... ... 又瞬间石化... ...大喊了一声 “ Ma De! ”。

正赛结束后,我们去东师会馆吃了自助火锅,248三个人,吃得饱饱的。 晚上大半夜的还出去吃了一波烧烤。第三天,End。

第四天中午退了宾馆,找了一家驴肉火烧的店,第一次吃到了驴肉。

下午回火车站,顺便在老昌食品买了一些东北红肠(其实一点都不好吃,而且还很贵)。

在回杭州的回车上,买了很多很多德州扒鸡(便宜,味道还可以)!

乘了32小时火车,到杭州是凌晨三点多,在城站吃了夜宵,打的回到了学校寝室, 花费100多。

长春之行,END。

===================================================================

再来说说刚刚结束的北京站... ... 顺利打铁。

北京站的比赛是在北京大学举办的,因为5月底参加蓝桥杯国赛去的也是北京大学,所以这一次并没有十分激动。

在火车上,我们做了出发之前准备的一套2008哈尔滨赛区的题,理论AC了好多,今非昔比,7年前题目的难度果然比现在低好多。

13号上午到的北京,下午就去了北大邱德拔体育馆报道。发现衣服是白色的很漂亮,质量也非常好(果然是选对赛区,少买一件衣服)。因为这一场有赞助商,所以送了一本精美的笔记本。北大也赠送了精美的指甲钳套装。

当天晚上,我去了奥体中心,第一次看到了鸟巢与水立方。夜景确实很漂亮,但是雾霾真的很严重。

奥体中心回来之后,就开始睡觉了。第一天End。

第二天去参加开幕式+热身赛。

进到体育馆里面,发现有两台电脑!!惊呆了!后来在知乎上看到电脑是i7+16g内存笔记本+23寸显示器,电脑报价是五位数的... ... 戴尔赞助就是壕。

毕竟北大主办,开幕式真的是高大上,PKU教练罗国杰主持的开幕式,ACM全球总裁、执行总裁、Golden Bear、亚洲区指导 黄金雄 都到了现场,中英文的演讲词。对于我这种英语渣,表示不知道他们在上面说什么。

热身赛开始的时候,发现并没有CodeBlocks,只有一个茶壶和Vim,之前都没有用过,而且debug需要用gdb... ...但是,这些我们都不会... ...因此正赛的时候我们都没有使用debug。

热身赛的四个题都还算比较简单的,来了两个图论题,最后一题想了一会儿发现是个最短路,让队友敲了;还有一题就是网络流,现场理论AC,来不及写了,当天晚上去了宾馆楼下网吧重新写了一发,AC了(热身赛的理论AK为正赛的崩盘做好了完美的铺垫)。

第二天,End。

第三天,正赛。

差一点点迟到,我们跑着进体育馆,气喘吁吁的... ... 坐下1分钟,就宣布比赛开始了,一开场队友马上发现了水题,并且两个水题都是1A的,这个时候(第28分钟)排名第四... ...不由得想起了长春站的情况(前期一直在前面,中期开始萎靡......),似乎历史在重演。

我看了A题题意,发现比较简单的,于是和Wang说了题意,Wang马上上去敲了,代码也不长,大约第60分钟的时候,交上去返回WA。本场的悲剧就从这时候开始了... ...

第一次提交WA了之后,马上打印代码。Wu开始上去敲C题,写了很久吧,样例不能过。过了很久,Wang发现了一个题意的Bug,以为这个地方可能有坑,改了之后Submit,依然是WA,于是Wu继续改C。我怕读错了题意,重新读了好几遍,发现题意并没有读错。又过了很久,C题样例依然过不了,Wu按照Wang的做法重新敲了一遍A的代码,交上去依旧是WA。

这个时候,节奏已经完全乱了。我重新看了另外一个图论题,Wang重新开了一个构造题,Wu继续找C的错误。因为A过的人越来越多,我们也一致认为是一个水题,认真考虑了做法,没有能错的地方,但是为什么一直是WA... ...十分蛋疼。

我在看图论题的时候,不断的会去看A的题意和代码,根本没有心思看别的题目。过了一会儿,Wang似乎会写那个构造题了,然后就开始上去敲,这时候我和Wu讨论了A,Wu说从后往前扫一直是WA,那么我们从前往后扫做一下,说不定就AC了(其实之前Wang也提出过这个想法),Wang敲了好一会儿构造题,测了几组数据都没有错,就Submit,返回WA,然后就打印了代码。这个时候时间大约过去了3个多小时,我们依旧是两题。

然后Wu上去改了一些C的错误,测了样例,依然过不了。于是乎开始重新敲A,这次是从前往后扫,敲代码时间总共不超过1分钟,Submit了一下,AC了(这个时候已经是封榜前10分钟)!这时候我们三个都觉得很奇怪... ...AC的做法得到的答案应该和和第一次提交的做法得到的答案是一样的,但为什么之前的一直WA,现在就AC了... ... 直到现在我们还是百思不得其解。

还剩下一小时,Wang一直改着构造题的代码,找出了一些,Submit了好多次返回的都是WA。C题,直到比赛结束也没过样例。

这场比赛,节奏完全被A题打乱了。1小时的时候可以AC的题,却在接近四小时的时候才AC,中间的三小时完全没有心情看别的题。最后一小时时间不够用了。

果然,历史总是惊人的相似的,曲线和长春站非常想像,只不过,上一次挽回了一些,这一次崩盘。

最终,打铁。

Update(2015.11.19 8:44):昨晚重新研究了A题代码,和Wang交流之后,发现错了在哪里了。

Update(2015.11.19 15:55):I题为构造题,重新理了一下思路,写了一下,AC了。

Update(2015.11.19 21:30):和Xiang578讨论现场赛D题,Xiang578理论AC。

Update(2015.11.19 22:15):Xiang578 AC了现场赛D题。

闭幕式开始之前,进行了北大第一届游戏对抗赛决赛,每个队伍写一个程序,控制贪吃蛇的行动路径。哪条贪吃蛇先撞墙就输了,选手介绍自己的程序的时候都说是会对当前地图的状态进行评估、用搜索等算法作出决策。这应该算得上是人工智能了,让我体会到了算法竞赛独特的魅力。

颁奖典礼的时候,也目睹了清华、上交、复旦等名校的强队。基本上,一血都是这些学校抢的,金牌区也往往是这些学校。

这一次北大命题区分度还是很好的,4题的45个队伍都是铜,5题6题的31个队伍都是银,7题的都是金,8题的捧杯。

当天晚上,去了一趟天安门。然后回宾馆睡了。 北京站的比赛,真的当了一次旅游队。

最后一天,中午退了房,傍晚乘上了火车。

====================================================================

这一年学习编程以及参加比赛的体会、感受、反思:

第一年的学习结束了,还剩下两年的时间。从第一次亲手敲出a+b,得到第一个Accepted,到现在写出网络流、强连通分量、匹配、2-SAT等等算法,回想起来也只度过了一年;这一年,尽全力了。

因为喜欢编程,所以每天往9406跑,不厌其烦地徘徊在AC,WA,TLE之间,在旁人看来,也许这是一件很无趣的事情,以前常常有人会跟我说“天天敲代码,别的事情都不做,以后能当个码农有什么出息?”,一开始还会反驳几句,之后听的多了也习惯了,因为在ACM道路上,多的是志同道合的伙伴,也知道我现在做的事情是磨砺思维的,不会往无脑的码农方向发展。

参加ACM还是挺累的,想获得成绩就要付出更加多的努力,毕竟来我们学校的大多数是零基础开始的,和那些高中、初中开始学的完全不是一个级别。经过这一年的学习发现,想获得好成绩,不光是靠勤奋,还需要经验的积累与敏捷的思维,有很多想半天想不到的问题,别人分分钟就能解出来;题目做的多了,算法学的多了,很多问题看一眼就知道怎么做,甚至还可以想到很多解法。

这一年,收获了很多知识,认识了很多为追逐梦想而奋斗人,从前浮躁的心也变得平静了许多,见识到了人外有人,天外有天。

对于北京站的感想:

这一场来了很多强校,亲眼见识到了上交、清华等学校的厉害,分分钟抢一个一血。他们两题的时候,我们也是两题;可他们五题的时候,我们依然是两题;直到结束的时候,他们7题,我们3题。

之前也写到,我们被A题卡住了很久很久,然后没有什么心思开别的题。其实所有失败的原因无非是实力不够或者经验不足:

赛后看了一下杭电二队队员写的感想,他们队伍也被A题卡了很久,2小时的时候才3题,因为会做别的题目,所以他们卡题期间也轮流在做题,以至于后面很顺畅的过了很多题。

而我们队伍,实力和经验都不及HDU,一旦出现卡题,就会乱了阵脚,思考别的题的心思都没了... ...

虽然这一站打铁了,但这是通向成功路上必须经历的,我们又收获了一次失败的经验。

对将来的学习计划:

编程是练出来的,归根到底还是得学习+刷题,现阶段还没到拼智力的时候。
在接下去的时间里,首先是要学习vim的使用与gdb调试,这一次北京站不提供CB,是很意外的。所以准备放弃使用CB,正式转向vim。除此之外,更重要的还是要学习算法与数据结构,图论已经差不多了,接下来需要认真的开始学习各种数据结构、计算几何、数论等等,还要做很多很多动态规划的题。大多数人的智力应该都差不多,就看谁更努力了。

====================================================================

今天上午10点半的样子回到了寝室,洗了个澡就开始写这篇流水账了,直到现在。

2015,ACM / ICPC 亚洲区域赛,End。

2015 ACM / ICPC 亚洲区域赛总结(长春站&北京站)的更多相关文章

  1. Known Notation括号匹配类问题(2014年ACM/ICPC 亚洲区域赛牡丹江)

    题意: 给你数字或 * 的串,你可以交换一个*和数字.在最前面添1.在一个地方插入*,问你使串满足入栈出栈的(RNP)运算法则. 思路: 引用:https://blog.csdn.net/u01158 ...

  2. Digit sum (第 44 届 ACM/ICPC 亚洲区域赛(上海)网络赛)进制预处理水题

    131072K   A digit sum S_b(n)Sb​(n) is a sum of the base-bb digits of nn. Such as S_{10}(233) = 2 + 3 ...

  3. 2014ACM/ICPC亚洲区域赛牡丹江站汇总

    球队内线我也总水平,这所学校得到了前所未有的8地方,因为只有两个少年队.因此,我们13并且可以被分配到的地方,因为13和非常大的数目.据领队谁oj在之上a谁去让更多的冠军.我和tyh,sxk,doub ...

  4. 【2015 ICPC亚洲区域赛长春站 G】Dancing Stars on Me(几何+暴力)

    Problem Description The sky was brushed clean by the wind and the stars were cold in a black sky. Wh ...

  5. 2014ACM/ICPC亚洲区域赛牡丹江现场赛总结

    不知道怎样说起-- 感觉还没那个比赛的感觉呢?如今就结束了. 9号.10号的时候学校还评比国奖.励志奖啥的,由于要来比赛,所以那些事情队友的国奖不能答辩.自己的励志奖班里乱搞要投票,自己又不在,真是无 ...

  6. 2016 年 ACM/ICPC 青岛区域赛 Problem C Pocky

    昨晚乱入学弟的训练赛,想了一下这个题.推导的过程中,加深了对公理化的概率论理解.$\newcommand{\d}{\mathop{}\!\mathrm{d}}$ 解法一 考虑 $ d < L$ ...

  7. 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-K ( ZOJ 3829 ) Known Notation

    Known Notation Time Limit: 2 Seconds      Memory Limit: 65536 KB Do you know reverse Polish notation ...

  8. 2015年ACM-ICPC亚洲区域赛合肥站网络预选赛H题——The Next (位运算)

    Let L denote the number of 1s in integer D's binary representation. Given two integers S1 and S2, we ...

  9. 【2017 ICPC亚洲区域赛北京站 J】Pangu and Stones(区间dp)

    In Chinese mythology, Pangu is the first living being and the creator of the sky and the earth. He w ...

随机推荐

  1. 深入了解 Java HelloWorld

    Java 的 Hello World 代码 public class HelloWorld { /** * * @param args */ public static void main(Strin ...

  2. /bin/bash^M: bad interpreter: No such file or directory

    <今天遇到的问题,  网上有非常多类似的文章,  个人记录下来,  加深记忆,  已经明确的就绕路吧.> 运行一个脚本full_build.sh 时, 一直是提示我: -bash: ./f ...

  3. serialVersionUID行动

    ORIGINAL:未知 Java断类的serialVersionUID来验证版本号一致性的.在进行反序列化时,JVM会把传来的字节流中的serialVersionUID与本地对应实体(类)的seria ...

  4. 【转】Android 网络通信框架Volley简介(Google IO 2013)

    Volley主页 https://android.googlesource.com/platform/frameworks/volley http://www.youtube.com/watch?v= ...

  5. JavaScript闭包小窥

    众所周知,JavaScript没有块级作用域,只有函数作用域.那就意味着定义在函数中的参数和变量在函数外部是不可见的,而在一个函数内部任何位置定义的变量,在该函数内部任何地方都可见.这带来的好处是内部 ...

  6. java中接口之间的继承

    最近在读一些源码的时候突然发现了一个很神奇的东西,它的原始形态是这样的: 在这行代码中,BlockingDeque.BlockingQueue和Deque是三个接口.刚发现这个问题时,我是十分吃惊的, ...

  7. Idea构建Maven项目教程

    Idea构建Maven项目,以及其中遇到的坑,及解决方案 步骤一:配置Idea的maven插件 步骤二:创建maven项目 file-->new-->project 下一步,设置group ...

  8. 创建FTP的Site并用C#进行文件的上传下载

    创建FTP的Site并用C#进行文件的上传下载 文件传输协议 (FTP) 是一个标准协议,可用来通过 Internet 将文件从一台计算机移到另一台计算机. 这些文件存储在运行 FTP 服务器软件的服 ...

  9. centos安装及配置

    centos安装 从网上下载最新的版本,用ultraiso做好系统盘,启动.安装过程没有什么可以说的,与其他发行版有点不同的是需要将安装包放到u盘根目录下(u盘容量最好大点,8~16G最好).开始没注 ...

  10. probuf了解

    人们一直在强调,同 XML 相比, Protobuf 的主要优点在于性能高.它以高效的二进制方式存储,比 XML 小 3 到 10 倍,快 20 到 100 倍. 对于这些 “小 3 到 10 倍”, ...