记录弱校蒟蒻icpcer被acm荒废(雾)的一年半(从大二到大三上)。

以下比赛只列举比较有意义的国赛。

摸鱼记录

这之前

大学前

大学之前没接触过oi。

校科协

大一军训时听了校科协宣讲会后才知道acm的。

听介绍,做面试题,直接被劝退了。

大一上并没有去学它。

a协

大一寒假看了《aha算法》(适合0基础看,最通俗易懂地讲解最基础的算法),目的只是了解算法知识,不是打acm。

大一下去玩了一下vijos(切水题都困难)。

想通过校赛,测试一下自己的实力。。。

结果xjb搞就一等奖了。

正好a协在招人。。。

因此进了a协。

大一到大二暑假

随便组了一个队伍(队友:mr、xxy),开始了暑假集训。

日常afk自学。。。

从0开始,学到了许多算法。。。

去做了luogu试炼场,依然切水题都困难。

学习主要看书看博客,不怎么刷题(一暑假白给)。

大二上

icpc南京区域赛 铁(倒数)(1题)

第1次打现场赛,算是学校送的体验名额。

这场我没认真打。

热身赛。好像爆零了。

正式赛。签到题A题是博弈论、找规律,队友全程找规律、猜规律,全程wa,我想了想就放弃了,去开别的题,结果也没开出来。最后队友终于把A题a了,也没多少时间开其它题了。

丢人退出赛场。

2018icpc南京区域赛
2018icpc南京区域赛

打完心态崩了。。。

开始了xjb刷题,决心之后一定要拿个牌子。

大二下

开了oi_solutions repo,记录有意义的题目。因为觉得自己实力不够,所以记录的基本银区题或模板题。

cccc 全国团队二等奖

这场跟出去玩似的,最后分数在校内rk12/30。

这之后放假看wf直播,受到了一些激励。

icpc西安邀请赛 银(尾)(5题)

校内队伍选拔获得的名额。

第2次现场赛。

打之前还是很慌的,毕竟之前打了铁。

因为是周六出发的,所以没打热身赛。

正式赛。A题是水题,直接1a。队友开L题。我开了M题,当场想到的是最短路,1a(后来知道很多队都是bfs的)。队友L题没找到规律,我打了个表,过于着急乱交了2发,wa,然后把表给队友看,xxy看出规律才a了。然后一起开C题,讨论了一下,想了一个分类讨论计算的方法,我写完,样例没过,看了clarification才知道样例错了,然后1a。然后开始开D题,xxy讲了一下题意,我想到一个并查集+01背包的解法,然后写完交了一发re了,检查后发现数组存不下,改了一下,封榜的时候a了。最后1h开始afk划水。。。

最后摸了个银(银区基本5题,然而我们罚时太多了)。

2019icpc西安邀请赛
2019icpc西安邀请赛

蓝桥杯c/c++ b组 国二

做填空题心态崩了,后面编程题没有认真做。

全程就当旅游。。。

大二到大三暑假

原队友准备考研(就业),退役了,于是我又随便重新组了一个队伍(队友:源妹、hxy)。

同班同学都去鹅厂实习了。。。其实这时已经不是很想打了。。。心理上最艰难的暑假,一直自闭,想要放弃。。但还是坚持了下去。。。

经历了银川网络赛,对icpc有些失望。

大三上

icpc南京区域赛 铜(首)(4题)

按网络赛排名给了1个名额(南昌网络赛差点罚时就出线了,有点可惜)。

据说这场是诸神之战,大概因为银川的事情,强队都来玩了。。慌的一批。

不过队友都比较认真,比赛前几周练了几场前几年的区域赛,前几天做了充足的讨论和准备,打印了一堆板子。。。

热身赛。交了一道水题就开始afk了,机器挂了几次,隔壁队伍都快ak了。

正式赛。队友开A题,我开K题。K题我想到一个二分的解法,先开始写了。队友找A题规律,写了一下,1a。我继续写K,大概1h的时候测试完,1a。然后源妹来写C题,我和hxy看别的题,大概又过去了1h,询问情况,发现读错题了,此时快被挤出铜区了,全队开始一起想C题,hxy想到入度和出度的关系,我看了一会,想出一个dp,需要先用dfs把长度小于4的个数先算出来,然后1a。快封榜了,一起开H题,hxy之前交了1发,wa,讨论很久,还是1发wa,最后我xjb想到1 0 0的情况答案是0,改了一下第一次的提交,a了,此时还剩十几分钟,开始afk。。。

罚时少了可以银,有点可惜。

一打完就赶紧溜回去汇编期末考试了。。。

2019icpc南京区域赛
2019icpc南京区域赛

从此自认退役,想着再也不打。。。

已放弃蓝桥杯。

oi_solutions repo停止更新。

准备学习面试。

这之后

去玩了一把校赛,个人赛,然后被给重组名额去ec final,于是重组了一个队伍(队友:zyj、qjy),练了2场水题(只有2周时间准备),不熟悉队友,团队配合也不是很熟,不适应环境,我也没尽全力打,摸鱼打铁 gg (2题)。

  • 拿到了牌子(x

  • 英语阅读理解能力(程序员基本素养)

  • 思维能力(太棒了,确实变好了(x))

  • 竞赛用算法和数据结构(狭隘而较深的算法知识,在工程中基本没用。。。)

  • 人力debug程度的能力

  • 积极的心态、集中的意识、自信沉着的品质(目前看来它的有无确实会影响到结果)

  • 认识了dalao们和女装dalao们(打acm的感觉像回家一样,在a协里的感觉比家里感觉好多了!里面个个都是人才,说话又好听,我超喜欢里面的!)

  • 功利上来说,保研考研有点帮助(主要加能力分,虽然我决定不读研),工作可过简历关?(玄学,主要看脸。以及据说这样做也有可能坑自己,算法题不出或者变难)

太棒了,学到许多
太棒了,学到许多

  • 项目(虽然有,但都是玩具)

  • 实习(正在找)

  • 广阔的cs知识(似乎大多数书籍都是大一看的,之后一年半就开始刷题日常。。。)

总结

一年半,在3个不同的队伍打过现场赛。。。

没有抱到大腿,完全靠自己和队友从0开始。

成果:1银1铜(rk100+)

靠着队友合作以及一部分的运气,最好时是区域赛铜首银尾的水平。。。(毕竟是5小时被卡easy题的蒟蒻qwq)

一言以蔽之,比较菜,投入时间很多,收效却甚微。

(主要学习方法的问题,入坑后的半年多走了不少弯路)


坑

acm是个大坑,并没有非常热爱,想要金牌大概还需要一年,wf更不可能,溜了溜了。。。希望校队dalao们继续加油!~


经验

作为一个最好rk100+的蒟蒻,来传授经验,有点丢人。

然而毕竟一年半了,有很多感想,所以觉得还是有必要说一下自己的建议,希望学弟学妹能少走弯路。

以下内容适合萌新,不适合dalao。

劝退

总的来说我不建议打。acm像游戏,所以不建议沉迷游戏(雾)。

对于考虑打acm的同学。

首先要认清自己的能力,找准定位。以前有oi经历,并且打得好的,或者,到大学才开始打的,有天赋并且愿意付出许多的,可以打。若是不擅长,打了一年还是不擅长,那还是早点放弃,专注于其他竞赛或者实际工程项目更好。

接触acm后,请确定自己是否真正热爱acm。若只是为了功利的目的,建议放弃。

如果学校不是强校而是弱校,也要再三考虑,一般弱校需要付出更多个人的努力。

最后,打acm会越打越穷,想要奖金建议ctf(雾)。

准备

如果已经准备打了。

想要打好xcpc,2种策略。

1人切题带队友,队友打辅助

对于蒟蒻来说不行,不常见,也不建议自己不努力只想着队友带,3人都这亚子就gg了。(w

注重团队配合

这是正常的方案。

首先要找队友,最好找到同年级的志同道合的同学一起玩。最好大一就开始,一起练习和讨论。。。(不要像我一样大二才开始,还一直重组)对于学妹,是否组女队,我建议如果找不到好的队友当然不建议强行组,找志同道合的组就好了(女队唯一优势是最佳女队(这个一般就别想了,除非没有强队或者你们是强队)和参加女生赛(有点水))。

组好队了,开始分题。所有队员都要练习思维能力,最好都要会做不需要算法的思维水题。然后开始专题分工,一个专题至少需要2人进行深入研究和练习,将知识点全部覆盖。学习打acm最有效的方法是刷题,以题来学习知识。一定不要只看不练。(我主要刷的蓝书习题,以及loj和kuangbin专题)

需要经常训练,包括个人训练和组队训练。(建议自己拉题做,有针对性的。。我们主要练历年真题,以及hdu多校)

除此之外,多打cf的比赛,练习实战切题能力。rating要努力到1900+,这样基本就稳银了(当然我还没有qwq)。

比赛

xcpc比赛都是3个人用1台电脑。

首先,3人对于题目的讨论要活跃,表意明确。

其次,不经充分思考就编写的现象很常见,所以建议在上机敲代码前多思考,以提高协作效率。

虽然正式比赛可以使用模板,但是平时不建议依赖板子,比赛也不建议。其实这个自己敲多了也就会了。

在交题前注意检查常见问题,小心罚时。

最后,最重要的3个人都要有决心,不要轻易放弃。

不出锅,手速快,拿个铜没问题,运气好摸个银。

然后关于如何冲金,我没有的,这个问dalao们吧(qwq

其它

the best or nothing

既然进来打了,就不要划水了,努力争取,不要留下遗憾,否则最后可能浪费了几年时间而一无所得。

遗产

我的题解

推荐的板子

推荐的入门指南

推荐的经验总结

推荐的wiki

顺便推荐一下noj

劝退1

劝退2

劝退3


2019-12-28

最近看到一篇和我总结的差不多的总结(推荐读一下姥姥的信)

2019-12-30

更新了一些内容…_(:з」∠)_