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

寒假集训模拟赛总结。

你说得对

好的。介于我是到 day8 才惊奇的发现我写了整整 \(0\) 片总结所以是时候干点什么了,尝试用一下笔记本来追忆一下过去。

day2

首先感觉这个 T1 是什么不是贪心就是 dp 状物,好像有点寄寄。
大概是什么推了半小时贪心然后越推越感觉不太对,所以开始想 dp。

设了 \(f_{maxn,0/1,0/1}\) 为钦定选择第 \(i\) 项,是/否连续,有无选中 \(b_x=1\)。然后像依托⑩一样推了半小时然后写完了过完大样例交上去了。预期得分:\(100\)
递交时间:2026-2-4 9:42:16。理论上这只是一个表情包

然后去看 T2 了。
欸这个玩意带修但是不改障碍物,感觉应该会有点用。
感觉应该是越远要越先送啊,然后这样的话骑手之间应该撞不上,所以就变成了 距离的 rank + 距离 的最大值。提前拎出来所有点排完序然后动态维护一下 rank 用线段树随便怎么做一下好像就做完了。
本地大样例跑了 1s+,好像有点悬但是时限 3s 好像没问题。预期得分 \(100\)
递交时间:2026-2-4 10:38:57。

然后看 T3。
想着把 \(op=0\) 草了因为就是一个链表模拟,然后 \(n\ge 8\) 好像也可以。
期望得分 \(40\)

飞速把 T5 \(4\) 分写了,然后 T4 写了个 \(0\) 分乱搞,最后回去给 \(T3\) 加了个乱搞,因为是用到了队列,猜测答案是每个时刻的队列大小的乘积。

期望分数:\(100+100+40+0+4=244\)

欸呀怎么这么快就出分了。理论上这只是一个表情包

实际得分:\(100+100+50+0+4=254\),rk 9。

T3 貌似神秘的草飞了一个子任务,貌似在这个子任务在这个乱搞里面是正确的。

挂了 \(-10\) 分。好像确实拿不到剩下的部分分了,不会 T3 的结论不会 T4 的贪心不会 T5 的 Trick,还得加训!

day4

一个机的坠。

T1 貌似一下子就瞪出来了,二分然后随便怎么 check 一下就好了。
递交时间:2026-2-6 8:30:55,期望得分 \(100\)

开始看 T2。
好像一定有一个音响坐标能取到 \(\max\),不会用啊!理论上这只是一个表情包

感觉要维护若干个形如 \(f(x)=x+b\) 或者 \(f'(x)=-x+b\) 的东西,然后想都没想就开始线段树,辛苦调试两个小时最后发现这个时间复杂度错麻了,怎么还比暴力多个 \(\log\) /fn。不想调了就这样吧。递交时间:2026-2-6 10:47:38,期望得分 \(20\)

好烦不想看题。崩崩崩嘟嘟嘟哒哒哒不打了。

期望得分 \(100+20+0+0+0=120\),实际得分:\(100+0+0+0+0=100\)。rk 51。
诶呀怎么还能瓜分。

反思了一下还是心态不行啊!在心态还行的时候一定要先把后面的题的暴力打了!
连 T3 的搜索都没打,感觉是不是最多 \(10\) min 啊!T5 有个 \(30\) 的字符串哈希也没干。
趁早把暴力打了!

day6

先通读了一遍题,然后发现 T3 好像会一点点转换,\(a_0=a_{n+1}=0\) 然后就是 \(\sum_{i=1}^{n} a_{i}\oplus a_{i+1}\)。然后发现每次修改一定是变成和左边一样的元素,然后就准备 dp。欸不对写不出来先写暴力跑路了。递交时间:2026-2-8 8:30:14
,期望得分:\(20\)

半小时写了 T1,感觉不难啊,递交时间:2026-2-8 9:11:42,期望得分 \(100\)

T2 是什么玩意/jk,格子构造题?卧槽好恐怖。
很快就构造出了 \(k=2\)\(k=2p+1\) 的情况,但是好像就死了。因为我的 \(k=2\) 的情况好像不太能拓展。
一直玩到了最后半小时总算玩出来了,中间还过来说 \(n\) 为奇数 \(\to\) \(k\) 为奇数,欸呦喂怎么这么坏不早说。理论上这只是一个表情包
我草调不完了/ll。期望得分 \(60\)

期望得分:\(100+60+20+0+0=180\),实际得分 \(100+60+20+0+0=180\)。rk 32。

T4 T5 都没来得及看真的是太坏了,怎么 T2 浪费这么多时间/kk,合理规划时间啊要!其实 T3 的 \(n^2\) dp 和 \(n\max a_i\) dp 应该都能想到的,感觉保守一点 \(30\) min?只是留的时间太少了!T4 的暴力部分分是不是也可以应该能拿到一点点来的,感觉最多 \(20\) min。
时间分配不合理啊!

day 8

嗨嗨嗨大家好我是组合计数我要像大运一样创过来啦!欸你怎么似了♿。理论上这只是一个表情包
嗯对反反复复推了两小时写了又删删了又写最后终于是解决了,和别人一样的思路比别人晚一个半小时,这就是我的计数水平吗/ll。递交时间:2026-2-10 9:59:18,期望得分:\(100\)

然后就是 T3 麻酱题!稍微玩了一下感觉先取顺子就是很对的!然后不会了。想了很久然后就怎么随随便便打了 \(60\) 分。递交时间:2026-2-10 10:46:27。

回去写 T2!有个非常暴力的 \(n^4\) dp,记 \(f_{u,l,r}\) 表示 \(u\) 子树最左/右边节点编号是 \(l/r\),然后暴力转移一下就是 \(f_{u,l_1,r_2}=f_{v_1,l_1,r_1}+f_{v_2,l_2,r_2}+a_{r_1,l_2}\)。然后稍微把两个一合并变成 \(n^3\),然后就过了 \(60\)。递交时间:2026-2-10 11:52:42。

T5 吓哭了打个 \(5\) 分跑路了。赶回去打 T4。前两档都是直接做就好了,递交时间:2026-2-10 12:26:13,预期得分 \(20\)

期望得分:\(100+60+60+20+5=245\),实际得分 \(100+60+60+20+5=245\)。好像还不错(?
实际上最后面瞪出来了一个 T4 的树上倍增(实际当时想的是树剖)\(15\) 分没来得及打呜呜呜。T1 你害人不浅!!!111!!!11!
如果后面想到树上倍增的话是不是不到 \(20\) min 就能解决了呜呜呜。剩下的应该就是硬实力不够了呜呜呜,加训!

http://www.jsqmd.com/news/367241/

相关文章:

  • MiniCPM-V-2_6多语言支持实测:中英德法意韩图文理解对比分析
  • OpenHarmony Flutter 分布式数据持久化:跨设备数据一致性与同步方案 - 详解
  • 2026年2月盆栽基质土优质厂家,精准检测性能稳定专业解析 - 品牌鉴赏师
  • 零基础玩转浦语灵笔2.5-7B:图文问答实战指南
  • Qwen3-ASR-1.7B实战:会议录音转文字保姆级教程
  • Nunchaku FLUX.1 CustomV3开箱体验:轻松创作专业级AI艺术
  • SiameseAOE中文-base部署教程:Ubuntu/CentOS/WSL三平台WebUI一键启动实录
  • MogFace镜像惊艳效果展示:演唱会万人合影中精准定位并计数所有可见人脸
  • Cogito-v1-preview-llama-3B部署教程:Docker Compose编排多模型服务
  • 保姆级教程:SDPose-Wholebody镜像部署与多人姿态检测全流程
  • Qwen3-ForcedAligner-0.6B保姆级教程:Web界面一键操作
  • EagleEye DAMO-YOLO开箱即用:实时视频流目标检测教程
  • Qwen3-ASR-1.7B应用场景:从会议记录到语音助手的蜕变
  • 2026年2月蓝莓土厂家权威推荐,品质红榜发布种植户放心选择 - 品牌鉴赏师
  • 幻境·流金开源可部署:支持LoRA微调+ControlNet扩展的完整工具链
  • 寒假OI
  • 2026年长沙比较好的意式风格全屋定制,全屋定制柜体柜门,衣柜收纳全屋定制厂家推荐及选择指南 - 品牌鉴赏师
  • 2026美国海外仓哪家靠谱?十大优质服务商全解析,浩洋国际领衔欧美海外仓新标杆! - 深度智识库
  • 2026 美国海外仓优选 浩洋国际丨欧美海外仓 + 美国专线一站式美国物流解决方案 - 深度智识库
  • YAML 详解
  • 2026年2月碳板跑鞋品牌推荐,竞速性能与专业测评排名 - 品牌鉴赏师
  • Fish-Speech-1.5语音合成模型部署全攻略
  • Lingyuxiu MXJ避坑指南:常见问题与解决方案汇总
  • Fish Speech 1.5多语言支持:全球语音合成解决方案
  • Nunchaku FLUX.1 CustomV3效果展示:惊艳的AI生成图片案例
  • 5分钟体验OFA模型:图片语义分析零基础教程
  • Ollama平台translategemma-12b-it:翻译工作流效率提升方案
  • 手把手教你用Fish-Speech API开发智能语音助手
  • GME-Qwen2-VL-2B-Instruct基础教程:图文向量生成与点积相似度计算详解
  • Janus-Pro-7B健身指导:动作姿势图识别+错误点分析与纠正建议