0 简介

0-1 自我介绍

大家好,我是橘莫罗。我在中学。
一年多来,他一直是一名有竞争力的专业人士,AtCoder 为浅蓝色,评级为 1213(在撰写本文时)。
我使用的语言主要是Python,但我也根据问题使用C++。

0-2 关于本文

在这篇文章中,我想谈谈我的沉浸之路作为个人反思。
如果你能听到它的程度,我将不胜感激。 (可能参考的地方不多)
总而言之,这是一本完整的自传。
它笨拙而健忘,因此可能存在各种缺陷。

对于那些不知道的人,在比赛节目网站上编码器有一种东西叫。大量的比赛在那里举行,过去的问题是AtCoder 问题开启了。
勤奋意味着练习和学习竞争性编程。这是专业比赛中使用的术语。 (也许)

1 职业比赛简介

在进入初中之前,我在 6 年级 3 月左右开始使用 Python。
我想接触 Python,所以我加入了一个玩 PC 的俱乐部。那是初中一年级的五月左右。
所以,我决定开始 AtCoder,因为我的前辈告诉我要尝试专业竞争。
我开始 AtCoder 不是因为我想成为一名有竞争力的专业人士,而是因为我想学习 Python。

我试了一下,但是由于我使用的语言是Python,所以APG4b没有任何语法解释,而且俱乐部里主要使用Python的人也不多。最重要的是,我半年没学Python了,语法一点都没有掌握。
(出于这个原因,我目前正在考虑编写 APG4b 的 Python 版本。它将在大约两个月后发布。)

2 第一场比赛

我的第一次比赛是在创建帐户后不到 3 个月内的 7 月 1 日结束。ABC211曾是。
那个时候,我连AtCoder Problems都不知道,更不用说算法和计算复杂度,也没有做太多的努力。
比赛不需要执行能力,即使执行能力很差,我们也能赢得两冠。题C是DP题,算法我没做,所以漂亮地完成了。
大约一个月后,我从同学那里了解到 AtCoder Problems 和 Shojin,并开始认真练习 Shojin。

3 开始奉献

在我开始练习勤奋之后,我首先开始填写 AB 问题。感觉就像我开始的,因为我的同学正在这样做。问题 A 是用 C++ 编写的,用于 C++ 练习。
与此同时,我也开始填写 C 题。

在那里您将学习各种算法,但大月兼介先生的“训练你解决问题的能力!算法和数据结构我买了一本书叫它用易于理解的图片进行了解释,并有助于理解。
它由18章组成,似乎只阅读15章就涵盖了水编码器所需的大部分算法。

一开始主要是每天A、B各填10题左右,C题我也填不上,但是到了11月份,开始练习大约两个月后,情况稍微稳定了一些。我现在可以通过 C 问题了。

以下是我在入学典礼之前学到的算法。
・全面搜索
・位全搜索置换全搜索
・简单的DP
・简单的二分查找
・在字典类型中将 $O(N^2)$ 短至 $O(N)$

4 茶叶编码器

我在初中一年级的11月开始了茶道。
问题C和问题D的难度差别很大,我在38分钟的时候能够在三冠王中获得顶级的绿色Perf分数。

但是,从这一点开始,我就不愿意参加比赛了。
那个时候,我很怕冷,部分是因为我从来没有冷过。
我没有参加比赛,因为我不想一进入茶道就感到寒冷。还有定期的测试,我记得没有做太多的努力。
记不太清了,但记得当时没怎么学,因为BFS、DFS等图论问题比较麻烦。
在那之后,我离开了职业比赛大约1-2个月。

次年一月,我从常规考试和作业中解脱出来,恢复了我的奉献精神。
我能够将图问题一直到 Green Diff 的前半部分,并且研究了上述算法书中的大部分算法。

以下是我从 iricha 到 iriryoku 学习的算法。
・BFS、DFS等图论相关问题
・队列和堆栈
・有点正宗的二分查找
・累计金额
・稍微困难的DP(背包等)
・优先队列
・联合查找
・数学题

5个绿色编码器

初中一年级的三月底,它变成了绿色。
我很不情愿参加比赛,但我付出了很多努力,所以我能在6次尝试中从早期的棕色变成绿色。
我很高兴能感受到我的奉献的价值。

从那以后,我开始努力提高自己。
渐渐地,评分达到了1000。

以下是Irimidori迄今为止研究过的算法。
・最小生成树问题
・迪杰斯特拉法
・简单概率等数学问题
・测量方法

6 暴跌

其实到目前为止,我的评分一直在单调递增,也就是说,我从来没有冷过。
但当然寒冷来了。 (6月2日)

当时的勤奋方法是这样的。
・填写推荐中中等的ABC问题。
・如果不能解决,以后再推迟。

这只会让你擅长你擅长的问题类型,你将无法克服你不擅长的问题。
由于我继续致力于这种工作,我提出的解决方案是有偏见的,我一天通过的问题数量减少了。
尽管天气很冷,我还是坚持到了 1113 年,但从这里开始就是地狱。

我连续感冒了3次,然后我以为自己暖和了,然后我就感冒了,重复了大约两个月后我就生病了。
不仅是勤奋的方法,还有精神状态可能是原因。

我改变了我正在做的虔诚方法,我一看到问题就思考问题而不放弃,如果我仍然无法做到,我看解释,我做了一个个人的巴哈和时间久了就解决了。。
(你可能会说这很正常,但我很笨拙,所以我一直在做奇怪的奉献。)

天气还是有点冷,但这终于让我摆脱了低迷。

7 期待已久的入水

初二的10月1日,终于可以下水了。
有了上述的潜心方法,我花了很多时间阅读当时对我来说太难的问题的解释,关于水Perf的中级水平。
结果,我能够学习到我不知道的算法和实现的独创性。

以下是我从萎靡状态到下水时(差不多现在)努力学习的算法。
・ bitDP、digit DP等高难度DP
・半全枚举
・01BFS
・二分查找(重拍)
・高难度的图形问题
・递归记忆
・查询处理的独创性
・游戏优化问题
・需要考虑的问题
・使用segtrees和segtrees的查询处理
·其他

8 从现在开始

从现在开始,我想像迄今为止所做的那样,继续做有利润的奉献。
我还想研究RollingHash和加倍等算法,以及FenwickTree等数据结构。
另外,我想获得数学思维能力并在ARC中变得更强大。

和...
【AtCoder 色変記事】PythonでAtCoder水色になりました
我想继续每天都投入自己的精力,而不会用完这一连胜。
这条Streak从绿化就开始了,到现在已经快半年了。 (截至发稿)
此外,再过两周左右,正在进行的Streak中的“虔诚天数”将占“迄今为止的虔诚天数”的一半。

9 最后

谢谢你为我读到最后。
我的勤奋方法不一定对每个人都有效。找到适合自己的方式来提升自己。
从今以后,我会继续努力,以夏尾为目标。
- 如果可能,单调增加。

-1 奖金

评级变化
【AtCoder 色変記事】PythonでAtCoder水色になりました
停滞会痛...

精进图
【AtCoder 色変記事】PythonでAtCoder水色になりました
我很快就会变蓝 w


原创声明:本文系作者授权爱码网发表,未经许可,不得转载;

原文地址:https://www.likecs.com/show-308628567.html

相关文章: