首页 > 其他分享 >250118 ABC389总结

250118 ABC389总结

时间:2025-01-19 11:44:21浏览次数:1  
标签:总结 发现 250118 题解 线段 long 一眼 ABC389 dp

昨天激情地打了1场ABC。

A

一眼秒了。

B

一眼秒了。

C

两眼秒了。

D

1.5眼秒了,然后发现题读错了,不过问题不大,最后还是秒了。第一发没开 long long 见祖宗了。
全军复诵:不开 long long 见祖宗。

E

一眼dp,但是我不会dp,所以想了一小下直接去看F了。最后的最后试图码了一下单调队列+暴力枚举,不过还是放弃了。

F

然后高兴地发现F比E简单,一眼线段树,两眼考虑单调性和实现细节发现是板子,爽敲119行,测样例发现没过,打表发现二分没有考虑完全不合法,所以很神经地加了个特判(?),反正最后是过掉了,一看榜rk400+顿时不想努力了。后来有人问窝此题,只好进行了一个逗小孩。

G

一眼不会。刚看了眼题解发现是dp。

赛后

过F的时候截了图准备留着纪念,但是后来打开聊天框Ctrl+v看到自己代码的时候感觉天都塌了。最终rk618,进步很大只能说。某个谷上看了眼只有没写出来的两道是蓝。果然,我还是很菜呢。F真的有那么难么??但是EFG官方题解都是dp。我只能说,牛。打这场的时候在听某首叫做FA的神秘曲子,很好地盖住了机房其他人的声音,以往是最烦这种的,然后这次就从头到F都在认真写,0干扰爽了。

总结

  1. 学学dp。我不会,我不会,我不会
  2. 雨水从叶子上滑落,只有我明白那是我思念线段树的泪水,风悄悄的吹过,只有我明白那是我思念线段树的叹息,喔!我的线段树。

后续

昨天晚上莫名兴奋到零点以后没睡着,于是决定今天写一篇题解。然后刚刚发现被打回了捏~~然后这题就不再接受新题解了。爽了爽了。

标签:总结,发现,250118,题解,线段,long,一眼,ABC389,dp
From: https://www.cnblogs.com/bgf0212/p/18679439

相关文章

  • AT_abc389_f [ABC389F] Rated Range 题解
    题目传送门前置知识Treap|线段树解法考虑将询问的\(x\)离线下来在升序排序后一起处理。观察到每次操作只有\(+1\),即其之间的相对大小关系不会发生变化,此时就只需要支持将值在\([l,r]\)内的数加一,可以记录懒惰标记。线段树上二分找到端点或直接FHQ-Treap分裂出合法......
  • 迟来的年终总结
    〇、感悟?痛啊!人到中年,才发现生活真爱开玩笑,最痛的感悟便是:明天和意外不知哪个先来。絮絮叨叨,见谅则个。一、手术、车祸,祸不单行!不是卖惨,也无所谓认命,详细不再赘述。只是想起车祸,依旧气有不平。首先说下,对方全责。当时对方把我车撞翻,要不是路两边是排大杨树,命就没了,当时路标......
  • LeetCode题练习与总结:下一个更大元素 Ⅲ -- 556
    一、题目描述给你一个正整数 n ,请你找出符合条件的最小整数,其由重新排列 n 中存在的每位数字组成,并且其值大于 n 。如果不存在这样的正整数,则返回 -1 。注意 ,返回的整数应当是一个 32位整数 ,如果存在满足题意的答案,但不是 32位整数 ,同样返回 -1 。示例1:......
  • LeetCode题练习与总结:反转字符串中的单词 Ⅲ -- 557
    一、题目描述给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例1:输入:s="Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"示例2:输入:s="MrDing"输出:"rMgniD"提示:1<=s.length<=5*10^......
  • [ABC389C] Snake Queue题解
    前情题意:问题陈述有一个(蛇)队列。最初,队列是空的。你会得到\(Q\)个查询,这些查询应按给出的顺序处理。查询有三种类型:类型\(1\):以1l的形式给出。一条长度为\(l\)的蛇会被添加到队列的末尾。如果添加前队列为空,则新添加的蛇的头部位置为\(0\);否则,它就是队列中最后......
  • Atcoder ABC389E Square Price 题解 [ 绿 ] [ 二分 ] [ 贪心 ]
    SquarePrice:垃圾卡精度,垃圾卡精度,垃圾卡精度,傻逼出题人,傻逼出题人,傻逼出题人,傻逼出题人,傻逼出题人,傻逼出题人,傻逼出题人。把ll改__int128前WA*22,改__int128直接AC了,难评。抛开卡精度这题还是挺好的。暴力先考虑暴力思路,显然暴力应该这么打:把所有物品全丢进优先队列......
  • 【鱼皮大佬API开放平台项目】Spring Cloud Gateway HTTPS 配置问题解决方案总结
    问题背景项目架构为前后端分离的微服务架构:前端部署在8000端口API网关部署在9000端口后端服务包括:api-backend(9001端口)api-interface(9002端口)初始状态:前端已配置HTTPS(端口8000)后端服务未配置HTTPS通过Nginx进行反向代理遇到的问题第一阶段:400Ba......
  • ABC389
    场上被E卡50min结果赛后一分钟过F!场上被E卡50min结果赛后一分钟过F!场上被E卡50min结果赛后一分钟过F!场上被E卡50min结果赛后一分钟过F!场上被E卡50min结果赛后一分钟过F!场上被E卡50min结果赛后一分钟过F!场上被E卡50min结果赛后一分钟过F......
  • [20250118]find命令文件统配符使用引号.txt
    [20250118]find命令文件统配符使用引号.txt--//网上看到的问题,实际上问题许多人包括我自己也经常会犯类似的错误。因为如果没有引号,bashshell会展开解释。--//通过一个简单例子说明问题:$mkdir202501$cd202501$toucha1.txt$toucha2.txt$echo*.txta1.txta2.txt$echo*......
  • 快速数论变换总结
    前置根据快速傅里叶变换,可以在\(\Theta(n\logn)\)的时间计算卷积。但是由于用到了复数及三角函数,具有精度误差,且不方便取模。于是考虑快速傅里叶变换在数论上的实现,避免了精度误差,支持了取模运算。引入概念原根:阶定义由欧拉定理可知,对\(a\in\mathbf{Z},m\in\mathbf{N}^......