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

abc340比赛总结

时间:2024-02-23 21:34:42浏览次数:23  
标签:总结 题目 比赛 没有 越界 abc340 规律 切掉 但是

写在前面

  作业还没有写完,简单写一下吧,做题过程中的感受就不会写那么详细了。

A

  比较简单,就是个等差数列,数据范围很小,随便切。

B

  简单的题目,但是我罚时了四次。把题目看错了,下次注意。

C

  规律一开始没有推出来,写了个不带记忆化的 \(O(log n)\) 的深搜(没带记忆化所以这个复杂度应该是假的,但是确实是每次减少一半)。赛时知道记忆化可以做,但是值域太大了,没有想到去离散化,然后选择去推规律。有了暴力的程序帮我推规律,规律也挺好找的,再这里就不赘述了。

D

  第一眼贪心,但是局部最优不能达到全局最优,然后想到 DP。有 \(2\) 个状态转移,自然想到状态机,但是写着写着发现假了,因为有后效性,挺烦的。再看了一眼,其实就是个最短路问题,建图跑了一遍 dij,成功 \(A\) 掉本题。

E

  赛时没有调出来。说实话,这道题转化为数据结构的步骤挺巧妙的,单点查+区间修改,这是很基础的数据结构的操作,但是对于我这种蒟蒻来说不那么容易看出来。开始写线段树的时候只有 \(17\) 分钟了,我写写写,写完之后还有 \(9\) 分钟,样例一测,不对。但是我马上发现这道题下标是从 \(0\) 开始的,然后改了一下,发现答案比样例大一点,才发现自己是因为没有减去拿走的球。加上减去拿走的球这一步骤之后,发现答案居然有负数!猜到是哪里的数组越界了,此时还有 \(7\) 分钟,开始调调调,但是调不出来。赛后看题解的时候发现居然是修改的时候 \(x+1\) 可能比 \(n\) 大从而导致越界。可恶啊!

F~G

  四次比赛了一次 \(F~G\) 都没有看过,对我来说在一个小时四十分钟内切掉比较难,这个阶段先不管他。

写在最后

  这是我第四次参加 abc(前面有两次懒得写了),本来以为这次可以切掉五题的,可以在 \(B\) 题上面因看错题目浪费太多时间,在 \(E\) 题上面没有考虑周全导致越界,最终没有把第五道题给切掉,有点遗憾。

再接再厉吧!

标签:总结,题目,比赛,没有,越界,abc340,规律,切掉,但是
From: https://www.cnblogs.com/hh20080501hh/p/18030410/test-abc-340

相关文章

  • 多模态大模型总结
    两类多模态大模型原生多模特模型和多个单模型拼接原生多模态模型意味着这些模型是从一开始的设计阶段,就是用于处理多种模态(包括文本、图像、音频、视频等)的数据。把不同的单个模型拼接起来使得模型具备多模态能力这种做法也比较好理解,比如之前社区开源的Qwen-VL[1],它就是Qwen-7B......
  • 2023年年度总结
    一年时间总感觉做不完很多事情,能够持续连续不间断做一件事情真的很难,2023年在出差半年的时间中跌宕度过,有收获也有辛酸,对所在公司充满迷茫,职业发展更是不知道做的对不对。年龄每加一岁,就越是充满焦虑不安,到底要往哪边发力,要说2023年的经历,其实那就是做了一些事情但是也没有做好一......
  • c# 格式化数字 ToString方法使用总结
    decimala11=100100.01m;decimala12=100100.51m;decimala13=100100.50m;decimala14=100100.00m;decimala15=100100.55m;decimala16=100100.54m;Console.WriteLine("#.##输出");Console.WriteLine(a11.ToString("#.##"));Console.......
  • (笔记)Linux基础知识点总结
     一、从认识操作系统开始 1、操作系统简单分类Windows​目前最流行的个人桌面操作系统,不做多的介绍,大家都清楚。界面简单易操作,软件生态非常好。Unix​最早的多用户、多任务操作系统。后面崛起的Linux在很多方面都参考了Unix。目前这款操作系统已......
  • 20240219比赛总结
    T1素数https://gxyzoj.com/d/hzoj/p/3598先预处理出32767以下的质数,再用双指针求解#include<cstdio>usingnamespacestd;intp[32767],m,n,ans,x;boolvis[32768];voidprime(){ for(inti=2;i<=32767;i++) { if(!vis[i])p[++m]=i; for(intj=1;i*p[j]<=32767;j+......
  • 20240222比赛总结
    T1打赌https://gxyzoj.com/d/hzoj/p/3642一道大模拟,容易发现,连续的4个数的和为14,这些直接求和,其余暴力处理即可代码:#include<cstdio>#definelllonglongusingnamespacestd;intr,c,x[10]={1,6,4,3,2,5};llans;voidLeft(){ inta=x[0],b=x[1],c=x[2],d=x[3]; x[......
  • 20240221比赛总结
    T1排序https://gxyzoj.com/d/hzoj/p/3610根据代数的内容,容易得到:若\(a\geb\gec\ged\),则有\(ab-cd\geac-bd\gead-bc\)所以,只需要前2n个一大一小搭配,后2n个两两搭配,即为答案代码:#include<cstdio>#include<algorithm>#defineullunsignedlonglongusingnamespaces......
  • 读千脑智能笔记13_读后总结与感想兼导读
    1. 基本信息千脑智能AThousandBrains(美)杰夫·霍金斯浙江教育出版社,2022年9月出版1.1. 读薄率书籍总字数287千字,笔记总字数39938字。读薄率39938÷287000≈13.92%1.2. 读厚方向千脑智能脑机穿越未来呼啸而来虚拟人AI3.0新机器人人工不智能:计......
  • ABC341总结
    ABC341总结Score:1825Rank:737F其实按照题意,原图可能有环,但是因为转移有权值限定,转换一下就是DAG,进行拓扑排序。GAK所差最后一题,使用数形结合思想,x轴为数组下标,y轴为值域。题意是给出左端点,右端点任意,求区间平均值最大进行前缀和处理,然后会惊奇的发现,平均数转化成了两点间......
  • 2.22前总结
    2.1[CQOI2011]动态逆序对[HEOI2016/TJOI2016]序列2.2[BZOJ3730]点分树|震波(模板)2.3[ZJOI2015]幻想乡战略游戏2.42.5[HNOI2015]开店[SDOI2011]消耗战2.6考试(270pts,rk1)2.7-2.17替罪羊树2.18-2.19考试+题解2.20[SDOI2015]寻宝游戏2.21-2.22考试+题解总结:做题......