IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> NOI Online 2022 爆炸记 -> 正文阅读

[数据结构与算法]NOI Online 2022 爆炸记

提高组

别说了,一道题都没A……

T1 丹钓战

我跟这题的正解就差了个方向……

记录每个节点他会被那个节点弹出。(我竟然记录了每个节点最多弹出到哪里,以至于我在查找答案时最坏用 O ( n ) O(n) O(n)……)

假设 a a a b b b弹出了,且 b b b是栈底,那么这时候的栈底就是 a a a

所以说每次查询输入 l l l r r r,我们就直接枚举栈底,然后找出栈底会被谁弹出,将他设为新的栈底,直到这个新的栈底超出了 r r r

T2 讨论

这题是真不会,暴力走起……

T3 如何正确地排序

暴力++(事实告诉我们,一般提高组最后一道题直接上暴力

普及组

T1 王国比赛

没什么好说的水题,秒切

T2 数学游戏

真就数学题

我的思路在洛谷上面只有90分?根号的算法竟然会TLE?

正解就是一波数学操作,推出式子……

然而我推的式子竟然还不够A这道题?


我官方数组竟然只拿到了85分?

官方数据什么时候这么强了……


我中途推的式子竟然是正解!

结果被我自己推翻了……(也不知道怎么推翻的)

赛后好好想了想,证明了正确性。

下次要好好想想数学式子是不是错的,不要凭感觉……

T3 字符串

瞄一眼就看的出来的DP

首先打了暴力(幸好打了暴力)

然后接下来我们就开始了DP的推导。

经过了几个小时不懈的奋斗,最终还是没有推出来。

我想知道,普及组放四维DP是什么操作,我以为三维DP就是天花板了。

可能三维DP也能做,但我没推出来,不像某个刘奆,用四维DP推出来了(但他好像多组数据没有清零


赛后交洛谷的时候发现输出0的时候没换行!!!

我快吐了……

然而官方数据竟然有30分?

分数

估:220

实:215

总结

  • 推数学式子一定要推到底,而不是推到一半就以为对了……
  • 思路要从多方面思考,不要限制方向,一条路走不通要及时换一条路。

下次比赛加油!(也只能下次比赛加油了

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-09 18:42:57  更:2022-04-09 18:46:01 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 9:56:15-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码