当前位置: 首页 > news >正文

OKR1

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.hskmm.com/?act=detail&tid=25107

相关文章:

  • 2025 年装盒机制造厂 TOP 企业品牌推荐排行榜,自动化 / 喷胶 / 牙膏 / 手机壳 / 3C 数码 / 内外盒 / 面膜 / 电子产品 / 玩具 / 日用品装盒机推荐这十家公司!
  • 英语_阅读_Chinas Spring Festival_待读
  • 2025 年自动包装生产线 TOP 企业品牌推荐排行榜!食品行业 / 日化产品 / 智能化 / 小型 / 多功能集成 / 柔性 / 后道 / 高速自动包装生产线推荐!
  • 题解:AT_arc181_e [ARC181E] Min and Max at the edge
  • 酵母单杂交实验:解密 “转录因子 - DNA 互作” 的核心工具
  • api调用钉钉群机器人发信息 - 规格严格
  • 2025 年氢氧化铝生产厂家 TOP 品牌榜单来袭,阻燃,高白,酸融,导热,超细,微粉级,低粘度,灌封胶用,覆铜板用氢氧化铝公司推荐!
  • 飞算 JavaAI 赋能老工程重构:破旧立新的高效利器
  • P14139 题解
  • AI 自我理解边界
  • 2025钢球厂家最新企业品牌推荐排行榜,轴承钢球,不锈钢球,碳钢球,精密钢球,440C不锈钢球推荐这十家公司!
  • 2025 年工业提升门厂家最新企业品牌推荐排行榜,汇峰节能科技彰显行业影响力!
  • 什么是偏微分方程?
  • 2025 权威推荐!电梯源头品牌 TOP5 排行榜:实力厂家精选,品质之选不容错过
  • 钉钉红包性能优化之路 - 实践
  • IIS反向代理tomcat
  • 2025混合机厂家最新企业品牌推荐排行榜,高效盘条式混合机,无重力混合机,犁刀式混合机,锥形混合机,卧式螺带混合机推荐这十家公司!
  • 2025离心泵厂家最新企业品牌推荐排行榜! 卧式离心泵,化工离心泵,多级离心泵,卧式多级离心泵,不锈钢离心泵推荐这十家公司!
  • 2025真空炉厂家最新企业品牌推荐排行榜,高温烧结真空炉,真空退火炉,智能铍铜真空炉推荐这十家公司!
  • 【论文阅读】Dolphin: Document Image Parsing via Heterogeneous Anchor Prompting - 实践
  • 2025 --【J+S 二十连测】-- 第二套 总结
  • 2025 蒸发器厂家最新企业品牌推荐排行榜,江苏纵横携手知名品牌,彰显蒸发器公司行业影响力
  • 题解:Luogu P11976 [KTSC 2021] 通信网络 / communication
  • 弦振动方程
  • 理论构建尝试整理
  • 2025聚合硫酸铁厂家最新企业品牌推荐排行榜,工业聚合硫酸铁,混凝剂聚合硫酸铁,固态聚合硫酸铁,粉末聚合硫酸铁,硫酸亚铁公司推荐!
  • 2025成型机厂家最新企业品牌推荐排行榜,冷弯成型机,卷帘门成型机,卷闸门成型机,彩钢瓦成型机,货架成型机推荐!
  • 2025 年 PP 管厂家最新推荐榜:甄选 pp 风管,PP 喷淋塔,pp 洗涤塔,pp 通风管道优质公司!
  • 解密并下载受DRM保护的MPD(DASH流媒体)加密视频 - 教程
  • 在PyCharm中运行 wandb.login();