我的ACM之路-写于南宁站后

先说说我的ACM之路吧。自大一下学期开学开始,受到OI大佬舍友的影响,遂入坑。开始啃白书和紫书,然而发现好难啊。意识到大概是自己算法和数据结构知识欠缺的太厉害了,于是去网上买了本数据结构的教材(隐约记得是清华大学出版社出版的,现在已经找不到了)开始啃,然而并没有用那么顺利。感觉书上写的太繁琐,代码实现更偏向于工程一些,与ACM的风格格格不入(逃)。逛淘宝的时候搜索数据结构时候,发现有一本《大话数据结构》的书,看起来非常的卡通,封面画的很诱人,于是赶紧入手了一本,把前面的那本教材转手送人了。不是打广告,这本书对于入门的新手来说确实非常容易读懂,里面的代码写的也挺不错的,我大概断断续续看了2个星期吧,把这本书看完。当时自己觉得数据结构入了门(其实并没有)。然后开始看看白书和紫书,动手实现上面的一些课后算法题之类的。动手实现了一些代码过后,发现自己的能力确实提升了不少(因为原来太菜了)。之后陕西省举办ACM省赛,我就拉了2个同学报名参加了,当时在长安大学,赛况可谓是非常的惨,5个小时只AC了1道题,还是最水的那一道题,备受打击,从此一蹶不振,不过做题还是没有断掉,一直浑浑噩噩的刷着算法题。过了一段时间,又遇到校ACM队举办校赛,我于是赶紧报名参加,校赛的题目比较水,自己当时AC了7道题目,印象比较深的一道题目是滑动窗口的套路题,之前没有做过类似的题,当时自己想了一个写法(觉得自己还挺厉害的),还拿了个一等奖,随后便洋洋自得,哎呀我还不错嘛(为后面再次受到沉重打击埋下了伏笔)。从那以后,我就把精力放在ACM上面,之后就一直刷白书,oj的话,由于自己当时水平不行,只能刷一些水题,所以就一直在刷南阳OJ。 又过了一段时间,CCCC举办首届比赛,学校ACM大佬拉我进队一起打,感觉CCCC题目挺水的,AC起来快感爆棚,大区赛我每次一般能拿130分左右,渐渐的增加了自己的信心。在刷CCCC的过程中学会了并查集等一些简单的数据结构,而且对于STL运用的也变得更为熟练了。暑假的时候,校ACM队组织培训,我也报名了,那2个星期的培训做题,是我大学里面最充实的时光。然而首届CCCC决赛的时候,自己不幸发挥失常,只拿了111分,是我们那一队分最低的队员,训练了这么久才拿这个成绩?遂再次对自己很失望,一度想放弃算法竞赛,还好最后坚持下来了。比赛完后,颓了一段时间,仔细想了一下,觉得一定要打出个成绩再退役。于是再次奋发图强,先补自己基本不会的图论。提前看完了离散书的图论部分,理论学会了以后,到网上搜索各种图算法,南阳OJ刷水题,加强练习。暑假校队选拔的时候,要求在cf上打比赛,按成绩选拔。当时我恰好运气爆棚做出了ABC 3道题目(现在想想当时的运气爆棚只有3道题,感觉好可笑),成功进入校队。于是整个暑假都在机房刷题训练,然而自己和队友当时都太菜,一直是机房倒数第一,没有机会出去比赛,此时距离我入坑ACM,已经过去了大半年了。 没有气馁,接下来的时间里面,我还是很努力的刷着白书和各种各样的OJ,期间我认识的很多人都退坑了,能坚持下来的少之又少。在后面的栗子成为新的校队主席,校队重新选新成员时候,又无比幸运的被选中了。接下来打的第一场比赛是第二届CCCC,然后我是二队成员之一,打出了249(满分290)分,二队成员发挥都不错,我们拿了西北区团队特等奖。从那以后,我的ACM之路感觉走上了正轨。 第二次参加陕西省省赛的时候,是以邀请赛的形式参加的,最后拿了个邀请赛银牌,放在陕西省是金牌的成绩。今年ACM小学期课程如期举办了,而这次我的身份是出题人啦(出的全是大水题),小学期结束以后选拔了一批新队员,为校队注入了新鲜的活力,我们一起报名了15天暑期培训班。我还有我的队友报名了精英班,主要是艾教给我们上课,每天题量都非常的大,题目也很难,但是最后还是坚持了下来(好像旷了2节课)。同时注册了一个新的cf账号,开始每天打比赛。 培训班回来以后,校队开始正式训练,训练、补题、训练、补题。。。。。循环往复。打网络赛的时候,我们队内排名,我们排在5队(一共7支队,剩下的2支是新生队其实我已经比较满意了)。最终确定去沈阳和南宁两个地方打ICPC。 ICPC沈阳赛区:这是我第一次参加区域赛,感觉好正式。热身赛发挥不错,拿了22名,在银区,离金很近。正式赛前期发挥很稳定,基本都是一发过题,树上染色那道题目,我随口嘴一个算法,不敢写,因为不会证明正确性,于是我给队友说了一下,队友也觉得很有道理,就让我试一试,我试了一下结果直接AC,非常好运。封榜时候我们过了4题,在银区44名的样子(银牌发到54)。然后封榜后一直卡一道题目TLE,后来发现排序的过程不能用快排,而应该用基数排序,GG。最后4题铜牌滚粗。回来以后心情一直不好,狂刷cf,把cf打到了1907分,终于上了紫名。 ICPC南宁赛区:吸取了沈阳的教训,调整了自己的心态,热身赛胡乱打一通,自己一道最水的题WA了6发,最后让队友重写了一遍才过,自己写的floyd那道题目又卡到最后也没交过。。。不过既然是热身赛,也就没怎么在意。 第二天正式赛,心情非常平静,开了一个大水题之后就一直在做M,队友非常稳,连续1A过5题。我们一度打到了金牌区。我卡M卡了4个半小时,最后猜了一个结论,写了一波floyd+二分图匹配,AC了。最终排名36,获得了梦寐以求的银牌,打出了ecfinal的名额。 回顾自己的ACM之路,感觉自己走的好艰难,幸运的是最后自己获得了自己所最求的成果,感谢当时没有放弃的自己,我知道还有很多ACMer直到退役也没有拿到自己想要的成绩,不得不说是一个遗憾,但是这期间的值得回味过程和自己提升的能力是值得肯定的,最后祝愿所有还在奋斗的ACMer都能去的自己想要的成绩。 BY:一个菜菜的ACMer 写于2017年11月30日

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/321399.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

P1903-[国家集训队]数颜色/维护队列【带修莫队】

正题 题目链接:https://www.luogu.com.cn/problem/P1903 题目大意 要求支持两个操作 QLR:Q\ \ L\ \ R:Q L R:询问L,RL,RL,R之间有多少个不同的数RPCol:R\ \ P\ \ Col:R P Col:将PPP修改为ColColCol 解题思路 莫队中多加一个时间维度ttt表示前面有多少个修改操作&#xf…

【动态规划】方格取数 (ssl 1010)

方格取数方格取数方格取数 Description 设有N*N的方格图(N<10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示&#xff08;见样例&#xff09;&#xff1a; 某人从图的左上角的A 点出发&#xff0c;可以向下行走&#xff0c;也可以向右走&#…

ASP.NET Core 使用UrlFirewall对请求进行过滤

一. 前言UrlFirewall 是一个开源、轻便的对http请求进行过滤的中间件&#xff0c;可使用在webapi或者网关&#xff08;比如Ocelot&#xff09;,由我本人编写&#xff0c;并且开源在github&#xff1a;https://github.com/stulzq/UrlFirewall 欢迎star.二.UrlFirewall 介绍UrlFi…

1、设计模式和原则总述

目录 一、什么是设计模式&#xff1f;有什么用&#xff1f; 二、设计模式 三、设计原则 一、什么是设计模式&#xff1f;有什么用&#xff1f; 设计模式是一套代码设计的经验总结&#xff0c;使用设计模式可以提高代码的重用性、可靠性&#xff0c;提交代码内聚&#xff0c;降…

P3600-随机数生成器【dp,数学期望】

正题 题目链接:https://www.luogu.com.cn/problem/P3600 题目大意 nnn个数的序列&#xff0c;每个数是[1..x][1..x][1..x]中的一个&#xff0c;有qqq个区间[l..r][l..r][l..r]&#xff0c;求所有区间最小值的最大值的期望。 解题思路 首先如果一个区间包含别的区间&#xff0…

Visual Studio 15.7预览版4改进Git、C++支持

对于即将到来的Visual Studio 2017 15.7&#xff0c;微软已经发布了多个新的预览版本。这些版本的变更很有限&#xff0c;似乎离正式发布不远了。通常&#xff0c;变更的涉及面很广——因此&#xff0c;不管是用什么语言&#xff0c;开发人员都可以看到一些好处。第一次&#x…

【动态规划】农田个数 (ssl 1633)

农田个数农田个数农田个数 Description 你的老家在河北农村。过年时&#xff0c;你回老家去拜年。你家有一片NM农田&#xff0c;将其看成一个NM的方格矩阵&#xff0c;有些方格是一片水域。你的农村伯伯听说你是学计算机的&#xff0c;给你出了一道题&#xff1a; 他问你…

VB程序逆向常用的函数

转自: http://www.cnblogs.com/bbdxf/p/3780187.html VB程序逆向常用的函数 1) 数据类型转换: a) __vbaI2Str 将一个字符串转为8 位&#xff08;1个字节&#xff09;的数值形式(范围在 0 至 255 之间) 或2 个字节的数值形式(范围在 -32,768 到 32,767 之间)。 b)__vbaI4St…

P2827-蚯蚓【队列】

前言 早年一直拿堆过不了&#xff0c;结果发现要用队列 正题 题目链接:https://www.luogu.com.cn/problem/P2827 题目大意 有nnn条蚯蚓&#xff0c;每次选取最长的一条&#xff0c;切成⌊x∗p⌋\lfloor x*p\rfloor⌊x∗p⌋和x−⌊x∗p⌋x-\lfloor x*p\rfloorx−⌊x∗p⌋的两…

.net core DI 注册 Lazy 类型

当我们在 .net core (2.1) 中运行如下代码注入 Lazy<T> 变量的时候&#xff1a;public AccountService(Lazy<IHttpContextAccessor> httpContextAccessor) { }可能会遇到这样的错误提示&#xff1a;InvalidOperationException: Unable to resolve service for type…

操作系统复习笔记 02-03 OS Structure 操作系统结构

02-03操作系统结构&#xff08;OS_Structure&#xff09;[]陈述&#xff1a;1.IO设备与CPU可并行运行。2.每一个设备控制器负责一个设备类型。3.每一个设备控制器有一个局部缓存。4.CPU通过局部缓存与主存交换数据。5.设备控制器通过引起中断通知CPU操作已完成。[]中断机制&…

【深搜】 棋盘 【NOIp普及组 2017 第三题】 (luogu 3956/ssl 2851)

棋盘棋盘棋盘 题目大意&#xff1a; 有一个M*M的棋盘&#xff0c;要从&#xff08;1&#xff0c;1&#xff09;到&#xff08;m,m&#xff09;&#xff0c;中间有n个有颜色的格子&#xff0c;只能踩在有颜色的格子上&#xff0c;跳到不同颜色的格子要花费1元&#xff0c;可以将…

P3332-[ZJOI2013]K大数查询【树套树】

正题 题目链接&#xff1a;https://www.luogu.com.cn/problem/P3332 题目大意 开始nnn个可以重复的集合&#xff0c;要求支持操作 1lrc:1\ l\ r\ c:1 l r c:将ccc加入集合l∼rl\sim rl∼r中2lrk:2\ l\ r\ k:2 l r k:查询l∼rl\sim rl∼r的并集中第kkk大的数 解题思路 此题考…

别跟我谈EF抵抗并发,敢问你到底会不会用EntityFramework

前言一直以来写的博文都是比较温婉型的博文&#xff0c;今天这篇博文算是一篇批判性博文&#xff0c;有问题欢迎探讨&#xff0c;如标题&#xff0c;你到底会不会用EntityFramework啊。你到底会不会用EntityFramework啊面试过三年至六年的同行&#xff0c;作为过面试者到如今作…

操作系统复习笔记 04 Process 进程

[]进程的概念1.进程是操作系统执行的各种程序。2.现在的操作系统多为并发执行&#xff0c;具有许多新的特征。引入并发执行的目的是提高资源利用率。3.OS的基本特征是[并发与共享]。4.顺序环境计算机系统只有一个程序在执行&#xff0c;该程序独占系统的所有资源&#xff0c;其…

【动态规划】 多米诺骨牌 (ssl 1632/luogu 1282)

多米诺骨牌多米诺骨牌多米诺骨牌 Description Input 输入文件的第一行是一个正整数n(1≤n≤1000)&#xff0c;表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数&#xff0c;表示多米诺骨牌上下方块中的点数a和b&#xff0c;且1≤a&#…

为什么 web 开发人员需要迁移到. NET Core, 并使用 ASP.NET Core MVC 构建 web 和 API

2018 .NET开发者调查报告: .NET Core 是怎么样的状态&#xff0c;这里我们看到了还有非常多的.net开发人员还在观望&#xff0c;本文给大家一个建议。这仅代表我的个人意见, 我有充分的理由推荐.net 程序员使用. net core而不是. net Framework。有些人可能不同意我的观点, 但是…

CF1260C-Infinite Fence【结论题】

正题 题目链接:https://www.luogu.com.cn/problem/CF1260C 题目大意 无数个栏杆&#xff0c;rrr的倍数染成红色&#xff0c;bbb的倍数染成蓝色&#xff0c;是rrr和bbb的倍数的话可以选择一个染色&#xff0c;去掉没有染色的&#xff0c;是否有一种方案使得最长的染色快不超过…

【动态规划】 摆花 【NOIp普及组 2012 第三题】 (ssl 2360/luogu 1077)

摆花摆花摆花 题目大意 有n种花&#xff0c;每种花有ai支&#xff0c;取m支&#xff0c;有多少种取法&#xff1f;&#xff08;同一种花取第1&#xff0c;第3支和取第1&#xff0c;第2支算一种取法&#xff09; 解题方法&#xff1a; 用f[i][j]来表示前i种选j支的方案数&…

操作系统复习笔记 05 Thread 线程

进程的两个基本属性1.拥有资源的独立单位2.可独立调度和分派的基本单位进程的数目不宜过多&#xff0c;进程切换频率不宜过高&#xff0c;限制了并发程度。操作系统的设计目标是&#xff1a;提高并发度、减小系统开销。引入线程的目的是简化线程间的通信&#xff0c;以小的开销…