首页 > 其他分享 >abc341比赛总结

abc341比赛总结

时间:2024-02-22 20:13:34浏览次数:272  
标签:总结 题目 比赛 样例 abc341 eoin 此题 切掉

写在开头

\(2024\) 年 \(2\) 月 \(17\) 日,本蒟蒻参加了平生第一场国外 OJ 的比赛:\(AtCoder\) \(Beginner\) \(Contest\) \(341\)。题目只有英文和日文的,显然,对于我来说,看题目都成了一个问题,所以比赛结果自然不怎么理想。

各题作答情况

请广大读者根据我的做题顺序依次来看各题分析,会比较有条理一点。比如说我在 \(C\) 题中写了去看 \(D\) 题,那么读者也可以将目光移至 \(D\) 题,我让你们再回来看 \(C\) 的时候再跟着我的思路一起回来。

\(A.Print~ 341\)
  简单,但是看不懂题目,一开始甚至以为就是让我输出 341。在经过 eoin 大佬提供的英文翻译之后,终于看懂了题目并成功一遍 \(A\) 掉此题。

\(B.Foreign~ Exchange\)
  依旧看不懂题,把题目丢到有道翻译里面去,因为有下标之类的存在,导致有道翻译出来的压根看不懂。求助 \(eoin\) 大佬翻译改题,他在聊天,没有空给我翻译,于是先开 \(C\) 题。\(C\) 题看完之后终于等来了翻译,太不容易了,开始思考样例。幸好我聪明,一眼看出这个样例解释就是在误导我,完全不需要按照样例解释给出的顺序来交换货币。理清思路之后开始写写写,样例过了,交一遍,结果 \(WA\) 惨了。重新看一遍代码,没开 \(long\) \(long\)。再交一遍!\(T\) 飞了,重新看一遍代码,我做多次减法的时候居然是用循环来实现的,而没有写除法!改一下,\(A\) 掉此题。

\(C.Takahashi ~Gets ~Lost\)
  做到此题的时候心态已经不怎么好了,在上一题上面浪费了太多时间(只剩下一个小时左右了),再次看了一眼题目之后,发现是道搜索题,码码码。码到一半发现不对劲,开始思考给的那一串字符串是干啥用的,然后才发现是让我统计方案数!当时本来就慌,再加上题目不是中文,没有细想就开写了,是个失误。我一思考,这不对啊,好像没有什么快速的方法判断每个点合法,我只能想到以 \(O(n^2)\) 的复杂度枚举每个点,再以 \(O(n)\) 暴力判断是否合法。在被 \(B\) 题搞过心态的我已经严重错误估计了这场比赛的难度,没有瞄一眼 \(n\le 500\) 的数据范围就开 \(D\) 题去了。过了一段时间,被 \(B\) 题样例解释误导了的英语大佬 \(Eoin\) 同学切掉了 \(C\) 题,并告诉了我做法,我瞄了一眼 \(C\) 的数据范围,发现就是我之前想的那样,遂切掉。我才不会告诉你我把上下左右搞反了调了半天并喜提一次罚时呢!
  \(eoin\) 同学是这么评价 \(C\) 题的:自己点进去看,\(eoin\) 同学太强了,%%%。

\(D.Only~ one ~of ~two\)
  一眼看上去是道推式子的题目,推了半天也不会,于是回头把 \(C\) 切掉再来观察此题。观察了半天还是不会,此时离比赛结束只有 \(20\) 分钟了,我只切掉了三道题,于是果断跳过此题。
  在切掉 \(E\) 题之后回来看这道题,还是不会,静等比赛结束。

\(E.Alternating~ String\)
  一眼线段树,还是那种最简单的线段树,完全不用脑子,维护是否为好串,左、右端点的\(0\)、\(1\) 值,和翻转的懒标记四个信息就可以了,简单。开始写,十分钟不到写完,然后发现跑样例的时候 \(RE\) 了,调了半天发现是 \(build\) 函数里面忘记给左边界右边界赋值了,改了之后过了样例,交上去 \(A\) 掉了。花十分钟左右切掉这道题,还剩个三五分钟,回去看 \(D\)。

\(F~G\)
   看都没看,不做总结。

写在结尾

定榜第 \(2035\) 名,算是在一万六千名中参赛选手中挤进了前 \(20\)%,作为第一次打 abc 的我,取得这种成绩还算比较满意。不过在比赛策略上也有些失误,在前面几道大水题上面浪费了过多的时间,不然说不定有概率推出 \(D\) 的规律或者把 \(F\) 给看了。
最后涨了 \(148\) 的等级分。怎么这么低啊?

标签:总结,题目,比赛,样例,abc341,eoin,此题,切掉
From: https://www.cnblogs.com/hh20080501hh/p/18028055/test-abc-341

相关文章

  • 李宏毅《机器学习》总结 - RL
    引入给一张动物的图片,分辨是什么动物。这个问题可以用CNN解决(HW3)。核心是通过有标注(label)的图片进行学习。而在下围棋时,如何落子是一个难以标注的问题,但是机器可以学到什么是好的,什么是不好的。这就是强化学习的适用场景。结构总的目标是想找一个Actor(或称policy),环境(envir......
  • 正则表达式常用,自我总结
    经典实例:[1]+$由26个字母组成的字符串[2]+$由26个字母和0到9数字组成的字符串^-?\d+$整数形式字符串(复数前面有"-"号)[3][1-9][0-9]$正整数形式字符串[1-9]\d{5}中......
  • 2023年总结
    2023年:1.工作在狗东,晋升T8级别。2.在技术架构团队,一直在一线。3.输出了5+个工具或者框架,交易团队多少都有在用,输出文档N篇,内网居多,再也没有用一周写一遍像样的文章了(比较忙)。4.大部分业余时间贡献给了中医(线上性能调优搞的有点麻木了,想冲击一下人类最高智慧,颇难,2023共看了......
  • 读十堂极简人工智能课笔记09_读后总结与感想兼导读
    1. 基本信息十堂极简人工智能课10ShortLessonsinArtificialIntelligence&Robo[英]彼得·J.本特利著译林出版社,2023年5月出版1.1. 读薄率书籍总字数115千字,笔记总字数25104字。读薄率25104÷115000≈21.83%1.2. 读厚方向千脑智能脑机穿越未来呼啸而......
  • 遇到过的rsa解题总结
    rsa证明c=m**emodnm=c**dmodn将式1带入式2 得 m = (m ^ e % N ) ^ d % N需要证明:m == ( m ^ e % N ) ^ d % N(me%N)d%N=>  (me)d%N #模运算 a ^ b % p = ((a % p) ^ b) % pm^(e*d)%N #幂的乘方,底数不变,指数相乘将 e * d......
  • 20240221总结
    P4311士兵占领考虑先把棋盘放满,判掉无解,并把问题转化为拿走最多的棋子。这个问题就一眼最大流了,对于行和列分别建M,N个节点,源点向行节点连流量为该行最多可删个数的边,列节点向汇点连该列最多可删个数的边,对于每个可放士兵的(i,j),从行节点i向列节点j连一条流量为1的边,跑最大流......
  • 深度学习在时间序列预测的总结和未来方向分析
    2023年是大语言模型和稳定扩散的一年,时间序列领域虽然没有那么大的成就,但是却有缓慢而稳定的进展。Neurips、ICML和AAAI等会议都有transformer结构(BasisFormer、Crossformer、Invertedtransformer和Patchtransformer)的改进,还出现了将数值时间序列数据与文本和图像合成的新体......
  • Unity引擎2D游戏开发,切换场景与人物可互动标识总结
    切换场景可以通过新建一个持久化地场景,将所有常驻元素放置进此场景里面,然后再将进入的场景加载(Loud)在Hierarchy窗口中。如果切换了其他某一个场景,再将离开的场景停用(Unload),进入的场景加载(Loud),即可实现。创建持久化场景,移入Hierarchy将所有永恒不变,常驻的元素移入此创建的持久......
  • 每日总结
    ScalaCollectionScala提供了一套很好的集合实现,提供了一些集合类型的抽象。Scala集合分为可变的和不可变的集合。可变集合可以在适当的地方被更新或扩展。这意味着你可以修改,添加,移除一个集合的元素。而不可变集合类,相比之下,永远不会改变。不过,你仍然可以模拟添加,移除或更新......
  • 代码随想录算法训练营第二十三天|669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉
    669.修剪二叉搜索树 题目链接:669.修剪二叉搜索树-力扣(LeetCode)思路:本题原来想沿用上一次最后一道题的思路,用删除二叉搜索树特定值节点的方法来解决,但是会报错,找不出问题所在(在评论区也是一堆套用450代码报错的)。只能参考官网答案了。官网的方法没有用delete,但是思想是一直......