当前位置: 首页 > 编程日记 > 正文

【转】[退役]纪念我的ACM——headacher@XDU

转自:http://hi.baidu.com/headacher/item/5a2ce1d50609091b20e25022

退役了,是时候总结一下我ACM的生涯了。虽然很舍不得,但这段回忆很值得纪念。ACM生涯虽然结束,但是新生活总要继续,还有很多东西需要我去学习,探索,谨以本文纪念我的ACM。

浮云:

在上大学之前没有一点计算机基础(会玩游戏不算吧),高考成绩不理想,在绝望的时候经初中班主任推荐报了XDU,压线录取,被调剂到了XDU的CS(扯远了),初次听说ACM还是入学时当时大三的学长给我们讲经验(现在他到佛罗里达大学学习去了,牛的~),提到了ACM可以锻炼编程能力,当时没有怎么听进去,也没有参加的想法。再后来就是沈鸿飞在大一下学期大概是3,4月份找到了我,说觉得我学习比较踏实,想找我一起学习ACM,准备参加暑期培训。当时只学了C语言,正在学习C++,于是赶紧把C++学完,学数据结构。5月份的时候吧,Topcoder西北赛区比赛,几个工作人员来XDU宣讲……当时什么都不知道,都不知道来的那个主讲是大名鼎鼎的windy7926778,曾经和教主距离不到1米,早知道面前的是大牛就要签名了……很平静的大一过去了。记得当时参加暑期培训也挺有意思,暑期培训是针对大二的学生的,当时大一的我们想参加的只能给导员写一篇参加文章表明培训的动机,谁能感动导员谁就参加……估计当时把导员感动的一把鼻涕一把泪,我和沈鸿飞都顺利入选暑期培训班。现在想想,参加暑期培训班的主力军应该是大一的啊,不应该卡报名人数的,而且后来进入ACM基地的都是大一的同学。体制需要改革了。

接下来就是大一末的暑期培训。牺牲了暑假的时间早早到学校~刚开始那叫一个火爆,整个实验室挤得满满当当,后来加了N多椅子进来。人挤人,每天早晨都要去占机位。不过后来听课人数基本上每天都减半,很多人跟不上或者听不懂,培训以半天讲座半天联系中间穿插比赛的形式进行。培训初期讲的比较简单,还可以跟上,每天做几道题。到后来讲DP的时候直接听不懂了……那个时候是最艰难的时候。恰巧陕西这边频频余震,我俩自己住都有些怕,SHF干脆住我宿舍。于是我俩基本上算是通宵吧,学习,凌晨两点多睡,5点多起床,继续做题,当时做的都是简单题,但是一天也就能做个两三道。培训的中途曾经多次想退出,因为感觉很难,阻力很大,而且不见成效。后来我们相互鼓励,来都来了,就要把他做好。终于,3周的暑期培训顺利结束。

然后就是08ACM网赛了,由于我和沈鸿飞缺个人,我把当时正在堕落的Qinz拉了进来,我们组了个菜鸟队去参加4场ACM网络预选赛。(事实证明,我这个决定是最正确不过的了,Qinz作为09年的XDU教主级人物带领XDU向前进……详见后文)这几场网赛我们一共做出2个题来,非常菜,但是作为07级的同学,只有我们和另一个队参加了网赛,当时大一的还在坚持ACM的很少,我们还算不错了。

再后来就是08年9月份的校赛。由于种种原因,我没有做出题来,qinz和沈鸿飞都在最后一个Wa过N次之后得到一个气球,获得了校赛三等奖。校赛之后我及其不爽,特别不爽,感觉自己练了一个暑假一点成果都没有,并且不想放弃这个暑假的拼搏和汗水,于是向老师申请,希望我们三个可以进基地进行训练。可能张老师被我们三个坚持不懈的精神感动了,最终选了5个07级的进实验室学习,包括我们三个。

再后来,10月份,一个具有转折性的事件发生了,张老师突然叫我们几个07级的,和几个08级搞过NOIp的到实验室进行一个小测试,5个水题。由于种种原因,08的赵岩峰,我,qinz分别排在前三名。回去之后,张老师把我们三个安排到了一个队里,去参加08年ACM杭州赛区的现场赛。当时XDU在杭州赛区有两个名额,其中一个名额给了一队,都是教主级人物。另一个就是我们,当时老师临时把我们组到一起,队名理所当然就临时定了个“maybe”,意思是还没有决定我们三个是否最终参赛,当时两个教练的分歧是两个07带一个08还是两个08跟一个07,后来张老师的意见是按照测试的排名来,由我(07),曾钦松(07),赵岩峰(08)组队,我们并没有改名,就叫maybe,没想到这个队名在杭州赛区被评为best name之一。

在杭州,由于种种原因,我们三个人第4个小时千辛万苦之后做出1道题,遂三个人开始吃香蕉,吃面包,喝牛奶……。最终以1道题结束了08年ACM的征程,我们学校的一队拿到了08年XDU ACM的唯一一个银奖,在宾馆抱着他们的奖牌照了张相,暗下决心,明年要拿我们自己的银牌照相!

灯泡:

接下来的一个学期,就相当于足球里的冬歇期了,ACMer们进入了漫长的半年多的备战期。课程与竞赛双开,搞的我考试和竞赛的进步都不是非常明显。ACM方面进步也不是很大,当时口号“一天一道题,胜过王老吉”,毕竟每天都在练习,每天都在和队友们讨论问题,互相交流,互相进步。记得非常清楚的是数据结构课,我们都学过了,所以考试非常轻松,还可以利用上课的时间学习别的算法……

在这个备战期里进步最大的是Qinz同学,他是最晚入门的,确实最早爆发的,我一直觉得他和计算机很有缘分,他属于挂科但很聪明,思维敏捷型的选手,半年多之后成为了07级实力最强的选手。

在5,6月份,百度和网易相继举行了程序设计比赛。虽然说比较水,但是还是进了复赛500强,水道Tshirt两件。。。Qinz险些进决赛啊……

接下来到了大二暑假,也就是冲刺期了。对于我们这些“老队员”来说还要肩负给参加暑期培训的同学讲课的任务,一些入门的课程,还是比较轻松。在这个最重要的冲刺期,我们前一段时间自己分类练习,后半期组队合练。依旧是我,Qinz,赵岩峰组成maybe队。这个暑假过地的确很累。为了节省时间,把被褥搬到E楼,吃住在实验室。整天从早到晚不停地A题,凌晨2点多睡,5点多起床。当时人整个处于极限状态,一种很煎熬但很充实的感觉。这段共同奋斗的时光,我会铭记。在这里要特别感谢May,在我最困难的时候出现在我身边,在我需要帮助,需要安慰的时候陪在我身边,毫无怨言。

开学之后,备战网络预选赛。第一场合肥赛区虽然很快过了7个题,但是还是以68名,倒数第2的成绩晋级现场赛。这给了我们很大的打击……练了一年就这水平啊,三个人很不爽。。。后来又遭遇了H1N1,只能说更挫折了……把我和Qinz隔离在了大三这边,网赛只能在自己宿舍里做。不过宁波和哈尔滨赛区分别以27,39名的成绩晋级。还不错,一场猪流感没有把我们搞掉,上海赛区62名。隔离结束后武汉赛区网赛29名晋级。我们队是一队,有优先选择权,选择了合肥和上海两个赛区。

气球:

出征现场赛,去合肥赛区得知合肥赛区一共102个队,62个学校参加。一下就把我们打击了,我们是第68名成绩晋级的,才62个学校参加,岂不是彻底垫底了……当时目标是保银争铜了。

热身赛做出很快两道题来,当时觉得挺靠前的,觉得这个赛区实力还好,有希望银牌。

正赛,由于种种原因,我们4个题都是一次通过,但是有几个学校有5,6个题。封榜前我们是第12名。

在晚上颁奖典礼之前,一直在纠结,反正银肯定是有了,能不能得到一块金牌呢?后来听到J题被rejudge了,觉得肯定没戏了…

颁奖的时候,坐在我们前面的是一个记者,手里有一个名单。看到前面国防科大的同学凑到记者那边去看成绩,我也凑上去看了看。看到“西安电子科技大学”,心里一紧张,后面一个字“金”。我激动地跳了起来,和晴子和赵岩峰说“金牌!”,他俩也跳了起来,然后拥抱庆祝。我们是以学校第7名的成绩获得金牌,XDU ACM的首金诞生。

上海赛区,群雄争霸,各校都排除了最牛的队,没有了任何压力轻松出征,虽然由于种种原因只做出两个题来,但排在20名,获得银牌。May把我们三个人招待的很好,老婆辛苦了。

一金一银的成绩在西电ACM算是不错的了。

原谅我写了篇流水账,Qinz催着我写,时间紧张,以后有时间的话再改改。

在此要感谢支持我们竞赛的老师和同学们,你们对我帮助很大。

感谢我的队友曾钦松,赵岩峰,和你们配合真的很愉快,哥们。

特别感谢May,我搞竞赛这两年牺牲了很多课余时间,一直不能陪在你身边,但你很支持我竞赛,在我需要的时候默默付出,我们取得这样的成绩有你很大的功劳~

还是那句话,虽然退役了,但毕竟新生活还要开始,要准备保研了,但我不会停下切题的脚步,在课余时间还会在PKU上混的~就写到这里吧。

转载于:https://www.cnblogs.com/oyking/p/4405476.html

相关文章:

VMware扩大硬盘后修改Linux逻辑卷大小

一、背景随着业务的不断成熟,数据库积累的数据也越来越多了。前些天发现服务器的磁盘将要满了。因此向虚拟化管理员申请增加磁盘空间。由于这个系统是建立在威睿的vSphere平台上的,因此虚拟化管理员只简单地通过 VMware vSphere Client 扩大了磁盘空间&a…

axios与ajax区别

1.jQuery ajax $.ajax({ type: POST, url: url, data: data, dataType: dataType, success: function () {}, error: function () {}});优缺点: 本身是针对MVC的编程,不符合现在前端MVVM的浪潮基于原生的XHR开发,XHR本身的架构不清晰,已经有…

单机 “5千万以上“ 工业级 LRU cache 实现

文章目录前言工业级 LRU Cache1. 基本架构2. 基本操作2.1 insert 操作2.2 高并发下 insert 的一致性/性能 保证2.3 Lookup操作2.4 shard 对 cache Lookup 性能的影响2.4 Erase 操作2.5 内存维护3. 优化前言 近期做了很多 Cache 优化相关的事情,因为对存储引擎较为熟…

Java项目:校园人力人事资源管理系统(java+Springboot+ssm+mysql+jsp+maven)

源码获取:博客首页 "资源" 里下载! 校园人力资源管理系统:学校部门管理,教室管理,学历信息管理,职务,教师职称,奖励,学历,社会关系,工作…

GPS部标平台的架构设计(十)-基于Asp.NET MVC构建GPS部标平台

在当前很多的GPS平台当中,有很多是基于asp.NETsiverlight开发的遗留项目,代码混乱而又难以维护,各种耦合和关联,要命的是界面也没见到比Javascript做的控件有多好看,随着需求的增多,平台已经臃肿不堪。 设计…

关于CSDN不给任何通知强制关闭我的6年博客,我深表痛心

关于CSDN不给任何通知强制关闭我的6年博客,我深表痛心。最近有很长一段时间没有去csdn博客了, 前几天去看的时候发现博客被封闭了。 我联系了管理员,但是没有得到任何回复。 我猜想,可能是不是我在博客文章里面加入 自己网站的网…

Vue 环境搭建(win10)

1.安装node node官网安装地址 推荐安装稳定版本(LTS)以及安装路径为系统盘(C) 查看node安装成功否 注释:以下命令使用 命令提示符(管理员)权限,win10 对user权限的限制了访问权限。node -v 查看…

Java项目:化妆品商城系统(java+Springboot+ssm+mysql+jsp+maven)

源码获取:博客首页 "资源" 里下载! 一、项目简述 本系统主要实现的功能有: 网上商城系统,前台后台管理,用户注册,登录,上架展示,分组展示,搜索,收…

python 绘图脚本系列简单记录

简单记录平时画图用到的python 便捷小脚本 1. 从单个文件输入 绘制坐标系图 #!/usr/bin/python # coding: utf-8 import matplotlib.pyplot as plt import numpy as np import matplotlib as mpl import sysfile_name1 sys.argv[1] data_title sys.argv[2] print(file_name1…

iOS-c语言小练习01

// // main.c // C&#xff0d;变量的地址 // // Created by cgq on 15/4/9. // Copyright (c) 2015年 cgq. All rights reserved. // #include <stdio.h> //访问变量的地址 void test1() { char a A; int b 44; printf("a的值&#xff1a;%d\n",a); pri…

蓝桥杯 【基础练习】 十六进制转八进制

问题描述给定n个十六进制正整数&#xff0c;输出它们对应的八进制数。输入格式输入的第一行为一个正整数n &#xff08;1<n<10&#xff09;。接下来n行&#xff0c;每行一个由0~9、大写字母A~F组成的字符串&#xff0c;表示要转换的十六进制正整数&#xff0c;每个十六进…

泛在网:泛在网

ylbtech-泛在网&#xff1a;泛在网泛在网络来源于拉丁语Ubiquitous&#xff0c;从字面上看就是广泛存在的&#xff0c;无所不在的网络。也就是人置身于无所不在的网络之中&#xff0c;实现人在任何时间、地点&#xff0c;使用任何网络与任何人与物的信息交换&#xff0c;基于个…

Mac 从Makefile 编译 Rocksdb 源码的一些注意事项

文章目录前言Makefile 编译流程1. 平台变量/环境变量的初始化。2. 编译需要的源码文件变量初始化。3. include 目录的设置。4. 编译的执行逻辑。问题记录1&#xff1a;可能的打包命令ar 失效问题5. 执行具体的编译指令问题记录2: jar 包编译前言 最近在Mac 本地编译Rocksdb 过…

Java项目:在线考试系统(单选,多选,判断,填空,简答题)(java+Springboot+ssm+mysql+html+maven)

源码获取&#xff1a;博客首页 "资源" 里下载&#xff01; 功能&#xff1a; 学生信息 班级 专业 学号 姓名 在线考试 成绩查询 个人信息 密码修改 教师管理 教师编号 姓名 所教科目 题库管理 单选题 多选题 填空题 判断题&#xff0c;简答题&#xff08;人工…

看了极光推送技术原理的几点思考

看了极光推送技术原理的几点思考 分类&#xff1a; android2012-11-26 20:50 16586人阅读 评论(18) 收藏 举报目录(?)[] 移动互联网应用现状 因为手机平台本身、电量、网络流量的限制&#xff0c;移动互联网应用在设计上跟传统 PC 上的应用很大不一样&#xff0c;需要根据手机…

查询远程或本地计算机的登录账户

用下面这个函数能获取远程或本地电脑的当前登录用户&#xff0c;同时附加了它的计算机名&#xff0c;所以当你查询多台电脑时将知道结果从哪里来。function Get-LoggedOnUser {param([String[]]$ComputerName $env:COMPUTERNAME)$ComputerName | ForEach-Object {(quser /SERV…

LIS ZOJ - 4028

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode4028 memset超时 这题竟然是一个差分约束 好吧呢 对于每一个a[i], l < a[i] < r 那么设一个源点s 使 l < a[i] - s < r 是不是就能建边了 然后对于每一个f[i] 如果前面有一个相等的f[j] 则肯定 a[i…

存储引擎 K/V 分离下的index回写问题

前言 近期在做on nvme hash引擎相关的事情&#xff0c;对于非全序的数据集的存储需求&#xff0c;相比于我们传统的LSM或者B-tree的数据结构来说 能够减少很多维护全序上的计算/存储资源。当然我们要保证hash场景下的高写入能力&#xff0c;append-only 还是比较友好的选择。 …

经典贪心法:时间序列问题及其全局最优性证明

贪心算法是指在对问题求解时&#xff0c;总做出在当前看来是最好的选择。也就是说&#xff0c;不从整体上加以考虑&#xff0c;它所作出的仅仅是在某种意义上的局部最优解。一旦贪心算法求出了一个可行解&#xff0c;就要确定这个算法是否找到了最优解。为此&#xff0c;要么证…

Java项目:在线水果商城系统(java+JSP+Spring+SpringMVC +MyBatis+html+mysql)

源码获取&#xff1a;博客首页 "资源" 里下载&#xff01; 一、项目简述 功能&#xff1a; 区分为管理员用户和普通用户&#xff0c;普通用户&#xff1a;用户注册登录&#xff0c;首页水果展示&#xff0c;商品分类展示&#xff0c;购物车添加&#xff0c;下单&…

曲苑杂坛--收缩数据库文件

很多人在删除大量数据后收缩数据库&#xff0c;却发现没法收缩到预期效果。 由于使用DBCC SHRINKFILE来收缩数据文件时&#xff0c;是针对数据区来收缩&#xff0c;因此可以先使用DBCC SHOWFILESTATS来查看文件中未使用的分区数(TotalExtents-UsedExtents)&#xff0c;如果删除…

python字典去重

今天实习的web大表哥说帮我看环境不过前提是要我帮他写个python合并列表的demo,大概思路就是利用zip库进行keys和values的遍历&#xff0c;然后在输出就行key1{name1:小明,name2:小红} key2{小明:[men,20],小红:[women,30]} for k,v in zip(key1.values(),key1.keys()):for i, …

关于 线程模型中经常使用的 __sync_fetch_and_add 原子操作的性能

最近从 kvell 这篇论文中看到一些单机存储引擎的优秀设计&#xff0c;底层存储硬件性能在不远的未来可能不再是主要的性能瓶颈&#xff0c;反而高并发下的CPU可能是软件性能的主要限制。像BPS/AEP/Optane-SSD 等Intel 推出的硬件存储栈已经能够在延时上接近DRAM的量级&#xff…

R 语言爬虫 之 cnblog博文爬取

Cnbolg Crawl a). 加载用到的R包 ##library packages needed in this case library(proto) library(gsubfn) ## Warning in doTryCatch(return(expr), name, parentenv, handler): 无法载入共享目标对象‘/Library/Frameworks/R.framework/Resources/modules//R_X11.so’&#…

Java项目:宿舍管理系统(java+jsp+SSM+Spring+mysql)

源码获取&#xff1a;博客首页 "资源" 里下载&#xff01; 一、项目简述 功能&#xff1a;包括学生管理&#xff0c;班级管理&#xff0c;宿舍管理&#xff0c;人员信息维 护。维修登记&#xff0c;卫生管理&#xff0c;访客管理等等。 二、项目运行 环境配置&am…

项目管理5大过程组,42个过程一句话讲解

2019独角兽企业重金招聘Python工程师标准>>> 启动过程组&#xff1a;&#xff08;1&#xff09;制定项目章程&#xff1a;诞生项目&#xff0c;并为项目经理“正名”&#xff1b;&#xff08;2&#xff09;识别干系人&#xff1a;搞清楚谁与项目相关&#xff1b;规划…

Android Q 变更和新特性

安全和隐私变更 隐私保护是Android Q重要的主题之一&#xff0c;Android Q带来了一系列增强用户隐私保护的变更。 1 应用文件存储空间限制 应用访问限制是Android Q影响最大变更之一。在Android Q系统中&#xff0c;应用只可以通过路径读取自己应用沙箱内的文件&#xff0c;如果…

KVell 单机k/v引擎:用最少的CPU 来调度Nvme的极致性能

文章目录前言KVell背景业界引擎使用Nvme的问题CPU 会是 LSM-kv 存储的瓶颈CPU 也会是 Btree-kv 存储的瓶颈KVell 设计亮点 及 总体架构实现KVell 设计亮点1. Share nothing2. Do not sorted on disk, but keep indexes in memory3. Aim for fewer syscalls , not for sequentia…

android录像增加时间记录(源码里修改)

需要做一个功能&#xff0c;录像和播放时都显示录时的时间&#xff0c;参考文章链接找不到了&#xff0c;不好意思&#xff0c;这里记录一下&#xff0c;防止下次找不到了。另一篇关于源码录像的流程请参考 http://www.verydemo.com/demo_c131_i79000.html 在源码CameraSource.…

Java项目:在线旅游系统(java+jsp+SSM+Spring+mysql+maven)

源码获取&#xff1a;博客首页 "资源" 里下载&#xff01; 一、项目简述 功能&#xff1a;用户的登录注册&#xff0c;旅游景点的展示&#xff0c;旅游预订&#xff0c;收藏&#xff0c;购买&#xff0c;以及酒店住宿留言等等&#xff0c;后台管理员&#xff0c;订单…