你好！是濑户θ！最后，，，！我在 2022/09/10 举行的 AtCoder Beginner Contest 268 上变成了绿色，所以我想留下一篇文章（暂时）......！ ！如果您阅读它，我会很高兴！ ！
0.简介
我是当地一所高中的二年级学生。我要考试了。好吓人…！ AtCoder 用户名是ymmtr是。主要语言是C++！
1.绿色水平感
很多人已经从chokudai的博客中引用了这个，所以我将发布一个指向该博客的链接><
AtCoder（竞争性编程）颜色、排名、技能评估和示例问题-chokudai 的博客
2. 我们是怎么来的！ ！
总 AC 数约为 840，就我而言，解决一个问题有助于将评分提高 1 个。我解决了大约 166 个 ABC-C 问题和大约 89 个 ABC-D 问题。
此外，我在第 33 届比赛中进入了绿色！自正式开始以来已经过去了大约9个月......！
3.学习项目
我变成棕色后获得的新知识
- 联合查找
关于...！我从来没有在比赛中使用过它......哈哈
在变成棕色之前学习的典型算法中，在比赛中实际使用的算法是
- DFS
- DP（动态编程）
- 累计金额
- 二分查找
- 位穷举搜索
- RLE（运行长度压缩）
等等。
我在变成棕色之前学习的一个典型算法，但到目前为止我还没有在比赛中使用过它是
- BFS
是不是…！
了解典型算法很重要，但我觉得能够想象符合问题陈述的情况更重要......
作为练习，我尽可能多地解决了 ABC 的 C 和 D。此外，我正在一点一点地解决 Kenchon 的 Kamoto 中的问题。此外，Kenchon 和其他人正在制作“阿尔戈”我在网站上学习了 BFS、DFS、Union FInd！ ！
4.ABC268考试现场！
时间写得很恰当……！
- 通过洗澡和刷牙为比赛做准备（-20 分钟）
- 比赛开始（0 分钟）
- A: 让我们进入集合并转动 for 语句！ （0.1 分钟）
- B：使用 substr...（1 分钟）
- C:$O(N^2)$ 我只知道怎么解决... 怎么减少计算量？ ? ? （3分钟）（5分钟）
- 现在，让我们看一下问题 D（20 分钟）
- D：置换穷举搜索以及其他...实现似乎很繁重，让我们回到 C（23 分钟）
- C: Nanimowakaranai (25 分钟)
- 这是一场赌博，但让我们写 D（30 分钟）
- D：难道不能用 DFS 彻底搜索下划线的排列吗...？ （35 分钟）
- D：尽最大努力实施，从（66分钟）提交
- D:D 问题一击 AC 猫！ （66 分钟）
- 其余时间我都在给椅子热身……！
5. 最喜欢的问题！
除此之外的任何内容都将包含解决问题的剧透。建议您在解决以下两个问题后阅读。
我想介绍两个我迄今为止解决的最喜欢的问题！ ！
要处理的问题
现在让我们进入扰流区......！ ！
“E-红围巾”
本题是关于异或知识的题。偷偷摸摸猫偶数不止一个的暗示性限制给了它一种很好的味道......！
当然，我们在求解时会充分利用这个性质。
作为异或的一个性质，如果你知道一个异或 a = 0，它会更容易解决。
稍微跑题了，不过暑假去大阪旅游了，这个问题是我当时解决的问题之一。加上我的旅行心情，这是一个给我留下深刻印象的问题。 ABC263在我旅途中举行，所以我把我的电脑带到酒店并强迫自己出去（（（
我还去了中之岛的大阪市科学馆......！有代表日本的超级计算机K计算机的展示（！），我真的很感动！特别是，我学到了一些新东西，例如，为了有效散热，板子对角放置！科学馆里还有其他有趣的展品，所以我强烈推荐！ ！ ！
“杂质的电子弦”
这个问题很有趣！ ！问题陈述很清楚，很容易弄清楚他们想让你问什么，但我很难从那里取得进展......我想了大约2-3个小时，或者更确切地说，我是在学校时想到的……！ （微笑）
当我理解的时候，那种兴奋的感觉是巨大的，我觉得，“这就是我在竞争性编程中一直在寻找的东西！！！”我想说的是，当您能够为自己解决难题时，感觉总是很棒。
作为一个写文章的人，非常注重收视率，我不想这么说，但我相信比赛不一定是你实现自己成长的唯一地方。
顺便说一句，我想贪婪地进行，但如果我只是简单地去做，我将无法及时完成。
6.最后
感觉好像很久没有变成褐色了……！和我变成棕色的时候相比，我不觉得我获得了更多的知识，但我认为我通过反复练习问题能够习惯 AtCoder 的问题格式。总有一天我想变成浅蓝色……！
2022/09/15 让我θ
原创声明：本文系作者授权爱码网发表，未经许可，不得转载;
原文地址：https://www.likecs.com/show-308626076.html