2023.9 模拟赛日志
2023.9 模拟赛日志
- 2023.9 模拟赛日志
- SS230902（20230902）
- GZOI-NOIP2023 Round 33（20230906）
- 2023 syzx 秋季训练 1（20230907）
- GZOI-NOIP2023 Round 34（20230908 NOI）
- SS230909（20230909）
- SS230912（20230912）
- SS230913（20230913）
- SS230914（20230914）
- CSP2023-S1（20230916）
- SS230919（20230919）
- 2023/9/20 省选模拟赛（20230920 NOI）
- 2023 syzx 秋季训练 2（20230921）
- SS230922（20230922）
- SS230923（20230923）
- SS230926（20230926）
- 周三加训 day 3（20230927 NOI）
- SS230928（20230928 NOI）
谁提出的集训从 9.4 开始啊？哦是我们的沈队啊，%%%
标记 * 是很厉害要研究和写和调试的题目，% 是暂时不想写的题（还没会的题）。
SS230902（20230902）
- A 返乡 构造，证明值得学习
- B 连接 01 分数规划，贪心，结论题，没有做出来比较烦躁
- C 习惯孤独 树形 DP，切入角度值得学习
- D 车站 图论题？数所有选 \(k\) 个点为根最小树形图的边权和？？？
\(100+20+60(40)+30=210(190)\)，括号内是估分，没有括号就是完全符合事实。rank 4
GZOI-NOIP2023 Round 33（20230906）
http://xsy.gdgzez.com.cn/JudgeOnline/contest.php?cid=2085
- A 脆鲨公司（company） 贪心，区间，不等式
- B 旅行商问题（tsp） 好像是经典树论，双向广搜、贪心
- %C FG-C193（fg） 数学，二进制
\(0(100)+10+0=10(110)\)。算作爆零，积累 RP。
2023 syzx 秋季训练 1（20230907）
合并到 https://www.cnblogs.com/caijianhong/p/17688372.html。
GZOI-NOIP2023 Round 34（20230908 NOI）
\(0+16(72)+20=36(92)\)。
SS230909（20230909）
东北联测。
- A 数据恢复：贪心、合并树上连通块 trick
- B 下落的小球：简单数数（卡了某个细节）
- C 消失的运算符：DP，加法和乘法表达式处理的 trick：用矩阵刻画状态。
- D 古老的序列问题 NOIP 2022 T4 的原题
\(18(0)+24(10)+74(60)+22(85)=138(155)\)。
这一次的比赛策略不对，或者说就是菜了，没有发现 AB 可做，所以开场发现 D 是原题于是用了 2h 获得 22 高分，然后做了 1h 的 C 写出 \(O(m^3)\) 算法（卡在正解某个细节上），然后看了 B 题卡在某个计数细节上（没有意识到是要数操作序列，不关心选哪个叶子），A 题不会暴力。最后的题目难度排序是 B<A<C<D。哭死。晚上 xzzduang 过来说还要继续训练提升水平。
SS230912（20230912）
\(90(100)+0(100)+100+0=190(300)\)。T1 算的组合数没有特判 \(n<m\)，T2 编译错误，具体来说：
#include <cstdio>
auto __RobinChen__=[/*&*/](){return freopen("seq.in","r",stdin),freopen("seq.out","w",stdout);}();
全局 lambda 不能引用捕获！！！关键是 Dev-C++ 编译器不会报错！！！
SS230913（20230913）
\(40(100)+35(100)+100+52(40)=227(340)\)。挂了 T1 1e18+1==1e18 和 T2 n=1，不应该。
SS230914（20230914）
- A 回文（palin） n^3 DP
- B 快速排序（qsort） 小思维
- C 混乱邪恶（chaoticevil） 随机化/构造
- D 校门外歪脖树上的鸽子（pigeons） 广义线段树，树剖线段树模拟 zkw
\(100+80(100)+52+48=280(300)\)，T2 常数过大惨遭毒手。
CSP2023-S1（20230916）
初赛不必写游记和总结。
从今天开始把代码风格向 clang-format --style=google 转型（但是四空格缩进），以及，git 可以用了。
update：S 91
SS230919（20230919）
- A 阅读顺序 单调栈，线段树，dp
- B 摘抄文档 dp（笛卡尔树支配区间）
- C 休息运动 贪心，二维数点 / 数据结构维护排名
- D 梦中超越 二进制高精（bitset），切比雪夫距离与曼哈顿距离互转，曼哈顿最小生成树（取八个方向上的最近点），区间连边最短路。
\(100+25+100+40=265\)。
2023/9/20 省选模拟赛（20230920 NOI）
没有题目标号只能这样写了。
CPOJ::Master 65~67
- A counting 数据结构，位运算，线段树做法很妙
- %[B perm] 构造
- %[C number] 期望 DP，不知道是什么
\(100+15+8(16)=123(131)\)，T3 高斯消元暴力不明原因挂掉（TLE）。然后今天的 T2 的构造，对于部分分想的太少没去想和打，往两个方向冲（就是在考虑怎么合并排列，但这不行），没有重点关注部分分（部分分是单独构造，一个是减量构造，一个是围绕着一条边贡献构造），没去想，是一个败笔。
2023 syzx 秋季训练 2（20230921）
| Solved | AC/Total | Problem | origin | name | 评价 |
|---|---|---|---|---|---|
| Solved | 30 / 44 | A | CodeForces 1415D | 异或 | 暴力题 |
| Solved | 28 / 47 | B | CodeForces 1415E | 打怪兽 | 贪心题 |
| Solved | 19 / 77 | C | Gym 104420C | 01限定 | 构造题 |
| Solved | 22 / 46 | D | AtCoder arc159_d | 最长上升子序列 | 数据结构优化 DP |
| Solved | 19 / 34 | E | POJ 2482 | 窗口的星星 | 扫描线 |
| Solved | 23 / 34 | F | CodeForces 1864D | 2 | DP |
| Solved | 20 / 27 | G | CodeForces 1184C2 | 3 | 扫描线，转 45 度 |
| Solved | 2 / 6 | H | Gym 104077I | 4 | 反射容斥，转 45 度 |
| Solved | 6 / 18 | I | CodeForces 1257G | 不可整除 I | 多维不偏序 |
| Solved | 3 / 5 | J | AtCoder arc141_d | 不可整除 II | 奇数分类，DP |
| Solved | 2 / 2 | K | AtCoder arc165_f | 最优排序 | 区间题，主席树优化建图 |
SS230922（20230922）
- A 糗大了(qd) 普及组的。
- B 快哭了(kk) 简单结论。Lucas 定理 (mod 2)，高位前缀和（FMT）。
- C 色(se) 贪心 + dp，区间题
- D 发怒(fn) 树上连通块背包（点分治，dfn 序转移背包），根号分治 / 数论分块相关
\(100+100+?(100)+?(100)=?(400)\)
将区间按照左端点排序，如果右端点单调，当且仅当不存在有相互包含的区间。在有关区间排序的问题中，包含和相交往往是两个不同的做法。今天 T3 因为没有想到包含情况导致 dp 假掉，被 hack。T4 就是写了个不会证明复杂度的暴力，结果真是错的。
SS230923（20230923）
- [A 订货] 普及组
- [B 模糊匹配] 普及组
- C 国境线 bfs
- D 小树精灵 / BZOJ4543 原题
\(100+100+90(100)+100=390(400)\) 被卡常。
作为 HYOI R13 的题解 https://www.cnblogs.com/caijianhong/p/solution-hyoir13.html
SS230926（20230926）
\(100+100+0(32)+44=244(276)\)。
T3 编译错误 / 运行时错误：
flower& operator<<(const T& x) { b.push_back(x); }
函数内没有 return 需要 -Wall 才能报警告！！！！
T4 差一点就转换掉了；T3 卡在“平飞”部分，没有发现其实平飞部分可以忽略（平飞部分 \(\leq 1\)），以及最短距离等于最高高度的关键结论、
T1,T2 大概是 2h 就写完了是合理的，然后写了 T4 暴力，然后是调 T3，因为 T3 过于人类智慧所以卡细节了，分层图 TLE。总的来说这个 T4 没有往另外的角度想是不合理的（不能总想着优化眼前的暴力）。
还有就是不要高估了题目的难度，自己做的和别人做的没啥关系，不要觉得题目很难然后自己过了两个题就开摆，题目简单更要 AK。
周三加训 day 3（20230927 NOI）
- A ZROI1255 【jry】Trie 树 容斥题（但是没有想到容斥去）
- B ZROI1256 【jry】独立集 树的最大独立集计数（\(f[1]\leq f[0] + 1\)）
- *C ZROI1257 【jry】数据结构 区间 \(+x\) 区间 \(\times x\) 区间本质不同子序列个数（根据模数极小的性质从而只需要特判 \(\times 2\bmod 4\) 用另一棵线段树的信息）
\(50+30+50=130\)。就是三题暴力。
SS230928（20230928 NOI）
\(100+0(30)+4(30) = 104(160)\)。T2 编译错误（没加 <cctype>）+ 空间爆炸暴力写挂。T3 的状压写挂成 WA。
今天 T1 是在比赛很后面拍出来的，但是大家都会 T1 然后我挂暴力，这一点要反思一下，还有 T2 的关键技巧是见过的但是没想起来那个东西能维护。
本文来自博客园，作者：caijianhong，转载请注明原文链接：https://www.cnblogs.com/caijianhong/p/contests-in-202309.html
