OKR1

news/2025/10/5 20:13:37/文章来源:https://www.cnblogs.com/yanbinmu/p/19126995

P1

学了一些关于计数问题的 DP 状态设计及转移方式,比如连续段 DP,贡献提前计算。

对于排列问题得到两个小点,一是考虑顺序插入,二是

P2

做题

  1. 第一天模拟赛第二题接触到了连续段 DP。
  2. permutation oddness 和 摩天大楼 是两个很好的贡献提前计算。
  3. 学到了整除分块。
  4. 连续段 DP 既可以考虑顺序也可以不考虑,考虑顺序的话比较好处理两个边界。

模拟赛总结

  1. 第一次模拟赛。先冲第一题,冲了很久一直想不出来,没有抽象出关于质因子个数的问题骨干。后面冲不动了,去打暴力。第二题想了一下,发现可以写个状压,大概花了 30 min 写出来了。后面又去看 34 题,把暴力打完还剩半个小时,不是很甘心,又去冲 T1,无果,最终分数 80。
  2. 第二次模拟赛。还是冲第一题,最开始想不出来,因为考虑到点上了,后面想到一个类似区间 DP 的形式,但是其中细节很多,第一次有没有想全,就一直错,一直打补丁。后面做了一个多小时还做不出来,但感觉自己比较近了,所以还在写。后面到两个还是冲不出来,就心态很爆炸,打了一个第二题的暴力,T3 T4 也没有毅力去打了。

总结感觉还是说没有很好的心态,很容易崩,属于一鼓作气再而衰三而竭了。还有就是思考依旧并不全面,感觉总是缺少思维链条上的部分,然后以为自己会了,还有就是说,应该把前两题都看看,不要一头创死在 T1。

做题情况

1.small product 想出原始 DP,想不出来优化,看了题解发现是数论分块,发现并没有学过,看了一眼,很快写出来了,不记得想了多久学了多久了。
2. Potion 先想出判定可行的 DP,然后想如何找一个时间,发现可以塞进 dp 值里面,就做完了,思考加写差不多 45 min。
3. vanya and treasures 状态是好想的,但是不会转移,有人上去讲了,没听懂扫描线,自己用二维树状数组做了。
4. permutation oddness 上课讲的,回忆了一下,写完了没对,换了一下写法,交一下过了。
5. 摩天大楼 也是上课讲的,先回忆了一会,然后开写。写完一调发现小炸,调了多个地方后发现千疮百孔,而后重构,一遍过了,整个题可能花了几个小时。
6. jee you see 不是很会,有些地方不懂,更新方式很奇怪,看了看题解,改了枚举方式,然后过了样例,交上去被卡常了,改了很多地方一直不过,把组合数改成杨辉三角就过了。
7. Black and White Rooks 最开始没有想明白对于单个棋子的处理,想简单了,样例错了后,想了一会感觉有问题,试着想了个 DP 然后过了。
8. Construct a Palindrome 想到了双向广搜,但是没有想到那个很典的记录两边是哪个点,一直觉得不对,瞄一眼题解就顿悟了。
9. New Year and Rainbow Roads 自己想出来来了贪心的大概策略,差了一个减去最大边,思维路径不大一样。
10. Happy Life in University 看到这个数颜色第一时间没反应过来,但想到了在 lca 上统计,回忆了一下,看了 hh 的项链,然后就会了。
11. Earnest Matrix Complement 先想到一个结论,一行只填一种,只会最朴素的 DP,想歪了,去想优化 DP 状态,没有去想优化转移。看题解后很快写出来了。CF 炸了,没交上去,第二天代码没了,先咕掉。
12. [JOI 2025 Final] 勇者比太郎 2 / Bitaro the Brave 2 实在做不动难题了,开一道简单题,看到这个很想把他拆开,拆成一个差分形式,然后就可以线段树维护最小值,对于每个点跑一下就好了。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/928683.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

云数据库选型指南:关系型 vs NoSQL vs NewSQL的企业决策 - 指南

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

详细介绍:AI觉醒前兆,ChatGPT o3模型存在抗拒关闭行为

详细介绍:AI觉醒前兆,ChatGPT o3模型存在抗拒关闭行为pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas&…

当 Python 遇上 Go:Sponge 如何成为替代 Django/Flask 的理想选择 - 指南

当 Python 遇上 Go:Sponge 如何成为替代 Django/Flask 的理想选择 - 指南2025-10-05 20:05 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: …

2025 年装盒机制造厂 TOP 企业品牌推荐排行榜,自动化 / 喷胶 / 牙膏 / 手机壳 / 3C 数码 / 内外盒 / 面膜 / 电子产品 / 玩具 / 日用品装盒机推荐这十家公司!

在当今制造业快速发展的浪潮中,装盒机作为包装环节的关键设备,其性能与质量直接影响着企业的生产效率和产品品质。然而,当前装盒机行业却面临着诸多问题。市场上装盒机产品种类繁多,质量参差不齐,部分厂家为追求短…

英语_阅读_Chinas Spring Festival_待读

Chinas Spring Festival has been added to a "special list" by UNESCO (联合国教科文组织). 中国的春节已被联合国教科文组织列入“特别名录”。 This list is for very important cultural things that w…

2025 年自动包装生产线 TOP 企业品牌推荐排行榜!食品行业 / 日化产品 / 智能化 / 小型 / 多功能集成 / 柔性 / 后道 / 高速自动包装生产线推荐!

引言在当今制造业快速发展的大背景下,自动包装生产线作为提升生产效率、保障产品质量的关键设备,其重要性日益凸显。然而,当前自动包装生产线行业却面临着诸多问题。市场上品牌众多,产品质量参差不齐,部分厂家为了…

团购商城网站建设方案网站搭建介绍

1.Spring常用注解: 1)Repository将DAO类声明为Bean 2)Service用于修饰service层的组件 3)Controller通常作用在控制层,将在Spring MVC中使用 4)Component是一个泛化的概念,仅仅表示spring中的一…

电白区住房和城乡建设局网站建p2p网站

TDesign 官方文档:https://tdesign.tencent.com/vue/components/button 我们先打开一个普通的vue项目 然后 如果你是 vue 2.6 或者 低于 2.6 在终端执行 npm i tdesign-vue如果你是 2.7 或者更高 执行 npm i tdesign-vuenaruto这里 我们 以 2.6为例 因为大部分人 用vue2 都是…

AI 自我理解边界

跳至內容 聊天歷程紀錄 你說: 目前的AI能够做到一边移动光标,一边理解自己在做什么吗?如果让AI能够看见或者增加视觉功能他能够理解吗? ChatGPT 說: 这个问题很关键,关系到当前 AI 认知能力的本质。“一边移动光…

api调用钉钉群机器人发信息 - 规格严格

https://blog.csdn.net/EaSoNgo111/article/details/132823440

2025 年氢氧化铝生产厂家 TOP 品牌榜单来袭,阻燃,高白,酸融,导热,超细,微粉级,低粘度,灌封胶用,覆铜板用氢氧化铝公司推荐!

在氢氧化铝行业,目前存在不少亟待解决的问题。原料指标不稳定,使得成品稳定性也随之降低,许多生产厂家在稳定供货上表现不佳,特别是对于那些对阻燃、杂质、PH、电导等指标有较高要求的行业而言,这种不稳定性造成的…

飞算 JavaAI 赋能老工程重构:破旧立新的高效利器

飞算 JavaAI 赋能老工程重构:破旧立新的高效利器pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas",…

网站建设简单点的随州网络科技有限公司

目录 一、文件下载二、编译三、可能遇到的问题和解决方法3.1 error "Unknown Hardware Architecture."3.2 error Target architecture was not detected as supported by Double-Conversion一、文件下载 下载地址:poco-1.9.2 二、编译 解压目录后打开build/config/…

树状数组模板1

#include<bits/stdc++.h> using namespace std; #define lowbit(x) (x&(-x)) const int maxn=1e6; int n,m; int tree[maxn];void add(int x,int k){while(x<=n){tree[x]+=k;x+=lowbit(x);} }int sum(int…

做网站做哪个好网页升级中

前言今天让我们来继续聊一聊js算法&#xff0c;通过接下来的讲解&#xff0c;我们可以了解到搜索算法的基本实现以及各种实现方法的性能&#xff0c;进而发现for循环&#xff0c;forEach&#xff0c;While的性能差异&#xff0c;我们还会了解到如何通过web worker做算法分片&am…

2025钢球厂家最新企业品牌推荐排行榜,轴承钢球,不锈钢球,碳钢球,精密钢球,440C不锈钢球推荐这十家公司!

在钢球行业,随着市场需求的不断增长,各类钢球服务商如雨后春笋般涌现,但行业内也存在着诸多问题。产品质量参差不齐是突出问题之一,部分服务商为追求利润,在原材料选择和生产工艺上偷工减料,导致钢球精度不足、耐…

做门户网站预算wordpress ftp账户

目 录 一、背景介绍 &#xff08;一&#xff09;网络技术的时代 &#xff08;二&#xff09;以太网技术脱颖而出 二、以太网的工作原理 &#xff08;一&#xff09;、载波侦听多路访问&#xff08;CSMA/CD&#xff09; 1、数据发送流程 2、发送过程解析 3、…

2025 年工业提升门厂家最新企业品牌推荐排行榜,汇峰节能科技彰显行业影响力!

在工业快速发展的当下,工业提升门作为工业建筑中不可或缺的重要组成部分,其性能与质量直接影响着企业的生产效率、安全保障及运营成本。然而,当前市场上工业提升门品牌众多,产品质量参差不齐,部分产品存在材质不过…

网站怎么屏蔽ip访问电子商务网站建设方案案例

【Pandas】驯化-01一文介绍 Pandas中的Dataframe和Series 区别 本次修炼方法请往下查看 &#x1f308; 欢迎莅临我的个人主页 &#x1f448;这里是我工作、学习、实践 IT领域、真诚分享 踩坑集合&#xff0c;智慧小天地&#xff01; &#x1f387; 相关内容文档获取 微信公众…