首页 > 技术文章 > 2018总结

xenny 2018-12-31 14:26 原文

打完了CodeForces的Good Bye 2018,来写这个总结。又是手速场,从Rank300+到Rank2500+都是4题,两个月没打CF,手生加上网速又不好,勉强排在了1900。时间也就来到了凌晨,2018年的最后一天了,也是时候对这一年进行一个总结了。


2017年12月,校内蓝桥杯小组招人,在学长的带领下面注册了VJ,提交了A+B,开启了算法学习之路。

 

2017年12月1日,当在学长的指示下我注册了FJUT的OJ。提交了几道题目。

2018年1月6日下午6点,在机房结束了人生的第一次算法编程比赛,我应该想到的是这将会影响我很久很久,我AC了四个题,排在了南充校区的第三名,次于周易之学长和唐国根学长(以下简称周、唐),正式进入了蓝桥杯小组,至于ACM是什么?还是后面周给我们说的,因为不知道该怎么训练,当时我们就直接开始刷kuangbin了,从搜索专题一开始,对于当时连BFS和DFS是什么都不知道的我们来说,简直难入登天,但是没有办法,只有网上百度一步一步学,当时的计划是一周一个kuangbin专题,第一周下来,结合别人的题解勉强做了6个题,然后第二周的专题是DP,这次就更恐怕了,连题解都看不懂,后面是最小生成树和最短路,我做都没做下去,然后就是要准备去打蓝桥杯了。

2018年4月2日,我们抵达了第九届蓝桥杯省赛比赛场地,与指导老师郝晓玲老师(以下简称郝老师)拍下了这张合照,带着一丝懵懂与青涩,就这样上阵了。照片中我们的人是吴俊宏(以下简称吴),当时在团队中和他比较熟悉,然后我后来的队友杨俊杰和李松运(以下简称杨、李)分别在最后一排中间和最右上角。没有太多的巧合,两个年级,16个人加1个指导老师的队伍就这样参加了第一次比赛,当时除了学了一点BFS和DFS,其他可谓是一概不知。

比赛后就要马上赶车回学校,一路上讨论题目加看了网上的答案,结果是我应该成绩还不错,就在这样的忙忙碌碌之中回到了学校,当时已经是晚上了,我记得很清楚的是,我回宿舍室友叫我快扫地,因为当天该我值班XD。

过了几天还没出结果的时候,就进行了分队,抓阄决定,当时是本想和吴一个队伍,最后的结果是和杨还有李组建了一个队伍,当时我们一共16个人,包括一个学姐,所以我们又招了两个女生组建了女队,遗憾的是这支女队并没有机会参加线下赛就解散了。2018年4月15日,队伍在ICPC上面注册了,正式有了这个队伍,我也发了一条说说以示庆祝

应该是以0为轮才对,但就是想有一点不一样,至于英文名,当时在做HDU-1006那题,就顺手当名字了,直至前些日子开小号刷VJ又遇到了那个题,发现并不简单但也不难,但看了一遍大号记录,当时确实没有做出来。

后面蓝桥杯的比赛成绩出来了,我是二等奖,周获得的一等奖,二等奖已经还可以了,当我刚好又在二等奖的第4名,心有不甘,这也导致了我后面磅礴的野心,周去参加国赛的那两天,我6天起床然后去往实验室直至晚上10点回宿舍,三餐全靠外卖,那两天在FJUT-OJ上做了30题,直至今日,个人中心依旧可以看见那两天的疯狂做题记录

2018年5月17日,我们队伍在VJ上进行了第一次训练赛,当时做了四个题,觉得还可以,这次省赛拿个奖应该是没有什么问题了。

 

后面就是6月份的省赛了,当时的照片,这是我们所有人员的集体合照,其中左边的是信息学院副院长杨晗老师,右边是指导老师郝老师。

上面是一张和队友的合照,当时打完热身赛出场,我们想着找个人帮我们拍张合照,但比较害羞,最后还是杨出口找的路人帮忙。热身赛4题做了3题,心想还不错。

正式比赛的时候带了很多东西去,包括2*300+的两份代码模板、牛津字典、算法导论和紫书以及一大推东西,如果我记得没错的话我们最后做了两个题,还有一个题没有特判导致一直没有AC,当时心想凉了,没奖了,赛中发的午餐也根本无暇顾及,只想把题目做出来。

赛后的颁奖典礼,滚榜滚到我们这一队时候,大屏幕突然跳出了张我们的赛中照片,我正诧异,才得知这就是获奖的队伍,懵懵懂懂上台代表队伍以及团队拿了个铜奖。

赛后也是马不停蹄的赶车,我们只能搭乘大巴回学校,接近傍晚,车内没有开照明灯,我看见一位小朋友(算不上小吧,初中生的样子),打着手电在做作业,心绪随之飘远,想到了很多以后的事情,终于还是在车上睡着了。

在此之前,周告诉了我们CodeForces这个网站,于是我们就注册了CF,5月16日,我们几个人开黑打了第一次CF比赛。

#482 Div.2,讨论半天,最后只做出来了一个题目,但对我来说已经足够了,CF让我找到了更大的世界,也是从那时候开始,渐渐意识到自己差的东西太多太多了,后面基本每次CF比赛都会参加,当然一般都是掉分,一度分数掉到1000,后面慢慢学习了一些算法,CF分数也保持在1300+左右。

时间很快来到暑假,我和学工部的同学完成了暑期社会实践活动,我们专业需要进行为期10天的小学期,也算是人生的第一个项目了,虽然没接触过,但也很快就学会了一些东西,最后成果还不错,也是第一次站在两个专业面前介绍我们Team的软件,我倒是不害羞,以前经常演说倒是习惯了,话筒突然没电倒是造成了一个小插曲,我不得不提高嗓音导致那天嗓子有点不舒服。后面获得了一等奖倒是实至名归。

时间来到暑假,我开始慢慢的学习C++语法,慢慢的写代码也转型向了C++,有CF比赛的日子也会参加比赛,后面发现FJUT有暑期周赛,便也参加了,获得了第一次Rank1,当时新都王冠桥队长(以下简称王)还问这是谁,周说是南充这边的。

是呀,我怎么可以直接就第一了呢,不管是抱着什么样的心理,我向保持这个第一,事实是在后面的比赛中成绩也还不错,暑假大概系统学习了搜索和DP以及一些数据结构,为开学初的网络赛做准备。

暑假期间,我开通了这个博客,写下了第一遍博客:个人介绍

开始写一些题解和一些教程,收到了阿里云云栖社区的邀请,也慢慢确立了以后要干的事情,自强为民。

这是当时在社区的一个回答,问题是如果有一天不做程序员了,你想做什么,

它给我带来了一个电脑包,更重要的是确定了我后面的方向,后面也还收到了一些阿里上的奖励,比较喜欢下面这几个小公仔

暑假很快就过去了,开学初的网络赛可谓是给了我们当头一棒,我们没有拿到任何参赛名额,倒是因为没有和新都校区分开,所以新都给了我们几个名额,我们才得以有机会去参加一次区预赛。我们队伍分配到了去桂林参加CCPC区域赛的机会,之后就是忙碌的准备。

在此期间,我CF分数一直上升来到了1800,FJUT也每次比赛能够名列前茅,一切都看起来很不错,直到真正的区域赛来临。

 这是当时找路人拍摄的合照,当时我们以为桂林会比较冷,结果到了才发现堪比夏天,而我们还带着毛衣以防变温,照片中的我们,满怀着对正式比赛的期待。

入场前拍摄了一下比赛场地。比赛结果是不尽人意的,配不上自己的野心,辜负了那些日子的努力,后面写了一个心得体会:CCPC桂林站

关于我们的ACM到此也就告一段落了。

在暑假期间,周给了我一个关于南充孵化园网站的后台弱口令登录漏洞,当即我想到提交给赵刚校长,并展开谈论以下关于开设CTF团队的事情,结果很顺利,终于来之我高中的梦想实现了,我拥有了CTF团队,虽然不知道该怎么办,但还是摸索着办下去,当后面CTF团队那块匾牌挂在实验室门口的时候,我想没人比我更为止感动,国庆时候,当时我写了一遍这些年关于网络安全的回忆:独坐高台,仰望皓月,五年光阴亦如昨日往昔。

在CTF中我们一起打了第一次线上赛,排名还不错,这给了我们极大的鼓舞,后面举办了第一次组队周赛,虽然都是一些水题,考点都很少,但还是办的很愉悦,大家还是都学到了一些东西。

照片中正对的电脑前是蒋浩(以下简称蒋),他是一个既加入了隔壁ACM也加入了CTF的人员,而且成绩还不错,我也希望他后面能够有更大的发展,我会尽力提供帮助,照片中懊恼的人是彭睿杰(以下简称彭),懊恼的原因是本属于他们Team的第一刚被蒋的Team超越了。彭是我这边提前招收的人,对CTF兴趣很大,他当时也参加了ACM的招新赛,也获得了名额,但我当时是劝他还是不要双修,一个人没有那么多的精力去干那么多的事,至于前面所说的蒋,他也终会面临抉择。

在ACM那边给举办了招新赛,我负责出题,结果还是不错,但招的确实太多了,我很替一部分人担忧,因为他们可能没有机会参加任何一次比赛,不仅对他们来说是浪费时间,对我们来说也是浪费资源,可能话语比较重,但事实确实如此。

CCPC区域赛回来之后我基本没有再打过比赛,故意把CF从1800掉到了1300,向重新开始,我明白我的真实水平应该只有1700+左右,因为我之前开了个小号打了几场,稳定在1700左右。

加上ACM后面的周赛,我也基本明白了ACM团队的大致水平,之前说实话是我把一切看得太好了,我预期他们能做4题左右最后最多只有两题,还有爆0的,后面我参加他们出题的周赛,一般差不多是原题吧,当时确实很失望,我也明白了我和他们已经有一段差距了,我渐渐不在团队里面问问题了,因为换来的无非又是我又在装逼了。

时间很快,来到了现在,不久前我在VJ注册了小号做题,做完了两个kuangbin加一些HDU,也很快做了100题,开始学习Python开发,打算寒假写一些CTF中实用的小脚本,前几天问ACM那边有没有打Good Bye 2018的,没人回复,报名时候看了以下发现他们都没有报名。

值得欣喜的是,打完比赛我开始写博客的时候,蒋和我说题目好难后面叫我给他讲一下,那时候特别高兴,他做了一个题,不错了,蒋的接受能力还是比较强的,所以他两个团队都参加我也不太排斥,希望他能够做出成绩。也希望ACM/CTF每一个新生都能在这里找到自己想要的东西。

刚才的Good Bye 2018成绩出来了,我的A还FST的,这是意料之外的事情的,不过还好,其他题目还是没有什么问题。E题想搞一下,但奈何最终放弃了。

马上就是期末了,还有对ACM的7天集训和CTF的比赛,都还没有准备好,最近压力比较大,去做了个头部按摩,感觉还行吧。ACM这边杨退出了,因为他要研究DL和ML,其实我是预料到了,后面的路如何,且静看之。

有一次和室友骑车到了西充,为数不多的游玩次数。

晚上从实验室看到的校园

省赛去的路上拍摄

我的CF分数折线图

FJUT-OJ折线图

 

 

这一年来,成长很多,感谢周、唐等学长,各位老师,以及学工部等人的帮助,这篇总结主要说的是关于竞赛这边的事情,其实还有很多事情便不再一一叙述了,徒增篇幅罢了。

2019主要想研究一下DP和WEB方面,尽量弄出点成果,能写点论文也是挺不错的。

生活就是重复,但有些事情是时间无法摧毁的。山河故人犹在,放肆去追,还有很多机会会累。

推荐阅读