2024国庆集训日志

2024国庆集训日志

前言

• 沉默，坚毅，前行。—— \(ysl\)_\(wf\)
• 记得写 DP 和 线段树 的集训笔记！

补题

• 记录比赛时感觉难懂需要理解的题目

• 题单就不记录了，都难，都要写笔记！

• 模拟赛二T1：P7936 [COCI2007-2008#5] BARICA

题单（Copy的题）（还有一些逆天题）

• CF1736C2 Good Subarrays (Hard Version)（DP）
• One Occurrence（线段树，但copy的莫队做法）
• Greedy Shopping（二分线段树（最值线段树）、前缀和线段树、区间和线段树）
• Insertion Sort（关于逆序对、排列的思维题）

知识

• 整理题单！！！

• 换根 DP（树形 DP）还是得 DP 加强！

• 最优子结构

• 需要加强线段树优化 DP

---

• 线段树上二分
• 静态、动态开点线段树、可持久化线段树，权值线段树
• 学习收获：线段树的数据结构（build）是本质！而区间加等操作只是最基本的应用！
• 树套树
• 学习经验：函数封装似乎更方便

---

• 有时候一些题确实得封装函数！不然太难写！

---

• 学习一些数据结构（类似set的东西？！？！）

---

• 学习网络流！

---

• 求解一个序列的逆序对（线段树题单 \(N\) 题要用！）

Diary

10.3

• 面基 Ebola 了，没有太大的情绪波动（和想象中不太一样 666

居然模拟赛挂 \(0\) 了，居然是 memset？！？无了个大语...

10.4

• 我去，今天的题有点小难度啊！！！
• 这里的小孩有点小强啊！！！

10.5

• 今天模拟赛“正常发挥”，拿到了 \(80\) 分的成绩，但我对于 \(250\) 以上的分数看到了信心。
  因为一题比较抽象（对我而言），二题需要的观察的优化！三题是换根的不会，四题至少我可以敲出 \(40\) 分的暴力！如果线段树绝对熟悉，就有机会四题 \(AC\)！
  这样我有机会 \(100 + 100 + 0/50 + 40/100\)！
  加油！ヾ(◍°∇°◍)ﾉﾞ
• 今天和青岛的朋友都认识了一下_！快乐~~
• 严重发现 DP 太菜！

10.6

• 啊，他们学的东西好多啊~~~
• 今天是刷题的平凡的一天，离 \(CSP\) \(NOIP\) 的距离越来越近了，我的心也越来越归于平静，不再是无力的嘶吼...

结语

这应该是省赛前的最后一次集训了，愿万事皆宜！—— \(ysl\)_\(wf\)

见到了 Ebola，那天晚上也聊了好多，算是圆满的一程！

也与青岛的朋友们算是相识吧！皆是缘分，愿下次还有机会！