2023.11 模拟赛日志
- CPNOIP（20231101）
- SS231102（20231102）
- 2023 syzx 秋季训练 5（20231103）
- 2023NOIP A层联测24 / ZR23NOIP20day2（20231104）
- SS231107（20231107）
- 2023NOIP A层联测27（20231108）
- SS231109（20231109）
- SS231110（20231110）
- 2023NOIP A层联测28（20231110 VP）
- CCPC2023-Shenzhen（20231112）
- SS231114（20231114）
- 2023NOIP A层联测32（20231115）
- SS231116（20231116）
- NOIP2023（20231118）
标记 * 是将要写或研究的题目，% 就是摆烂，ok 的话也许是想到了不想写的意思，没有其他标记就是过了；一个中括号括起来的题目名称就是没写题解，反之是有题解。
CPNOIP（20231101）
陈浩霆 round。
- [A 动态规划] 神秘跳棋题（A014225）
- [B 线段树] 简单动态 min（维护 \(x, y\)， 操作要么是扩张要么是缩小。缩小的取区间中点做前后缀和）
- [C 博弈论] 概率，凸包
- D （P7418 [USACO21FEB] Counting Graphs P ） dp
\(100+100+0+15=215\)。题目很好，但是，比赛严重差评！
SS231102（20231102）
- [A Triple] 简单计数
- [B Traversal] 打表。\(3\times n\) 网格图哈密尔顿路径计数。
- *[C DESTRUCTION 3,2,1] 排列构造
- D 烤枯磊忒 数据结构维护 mex（暴力 mex 分裂的复杂度是正确的），线段树套李超线段树维护区间凸包
\(100+0+0+20=120\)。T2 直接口胡出插头 DP，但是插头 DP 会插出环，没有正确性，所以我调了 3.5h。
全场最低分。
2023 syzx 秋季训练 5（20231103）
*H
https://www.cnblogs.com/caijianhong/p/17808391.html
2023NOIP A层联测24 / ZR23NOIP20day2（20231104）
ZROI2023 noip赛前20天冲刺集训 day2
- [A 花菖蒲] 简单构造，树形态相关
- [B 百日草] 二分答案
- [C 紫丁香] 图的度数相关，构造
- D 麒麟草 矩阵交，数据结构（历史版本和，可持久化）
\(100+100+60+0(60)=260(320)\)。
T4 编译错误：
.\goldenrod.cpp: In function 'int main()':
.\goldenrod.cpp:171:11: warning: format '%d' expects a matching 'int*' argument [-Wformat=]
scanf("%d%d%d%d%d", &x1, &y1, &x2, &y2);
^~~~~~~~~~~~
SS231107（20231107）
李泽基 and 黄建恒 round。
- [A 登山] 结论
- [B 蝴蝶变换] 构造（dp 决策操作）
- C 爬梯高手(stairs) 网络流最小割，dp
- %[D Border 的第六种求法] 基本子串结构
\(100+35+0(50)+0(10)=135(195)\)。T3 写错一个东西，因为样例是故意造的，样例没有卡掉（自己跳自己）。T4 就不评价了。对比赛也不评价了。
2023NOIP A层联测27（20231108）
\(100+57(0)+5(100)+40=202(240)\)。T3 没有特判 \(n=1\) 被绑。T2 的 dp 调不出来，不 dp 有 57 分，是侥幸的。辱骂出题人。
SS231109（20231109）
- [A 排序题 / P9350 [JOI 2023 Final] Advertisement 2 ] 偏序相关
- [B 预处理器] 容斥
- *[C 树 / QOJ107] 直径 / 最长链分讨
- [D 最后一道 / P9194 [USACO23OPEN] Triples of Cows P ] 树上点对统计，虚点合并
\(100+90(100)+52(100)+50=292(350)\)。T2 不知道怎么挂的 WA，查出来了，边界寄了。T3 点分应该不是正解，没跑过去。
SS231110（20231110）
- [A 串] 字符串，匹配，子序列自动机
- *[B 序列] bitset 优化 dp，构造
- [C 树] 点分树 / dsu on tree，调和级数
- D 天接云涛连晓雾 人类智慧贪心
\(100+64(?)+100+0=264(200+?)\)。
2023NOIP A层联测28（20231110 VP）
- ok[A 西鸹喝水 ] 异或前缀和
- ok[B 青鸹 ] 结论，贪心
- ok[C 大眼鸹猫 ] 贪心，凸，平方
- ok[D 小猫吃火龙果 ] 线段树维护置换
CCPC2023-Shenzhen（20231112）
https://www.cnblogs.com/caijianhong/p/travel-in-ccpc2023-shenzhen.html
SS231114（20231114）
- [A POI2015 PIE] 模拟
- [B ARC105E] 博弈，奇偶性
- [C CEOI 2013 Board] 二进制高精度
- [D 麻将机] 图的匹配
\(100+15+0(100)+0=115(225)\)。人均过 T2，流泪了。
/* Make a link to FROM named TO. */
extern int link (const char *__from, const char *__to)
__THROW __nonnull ((1, 2)) __wur;
所以不要全局开 link 哦
2023NOIP A层联测32（20231115）
- [A flandre] 贪心
- [B meirin] 拆贡献
- [C sakuya] 拆贡献
- [D 红楼 ~ Eastern Dream] 根号分治。
\(100+100+100+50(?)=350(?)\)。T4 是卡常题，服了说到这里就不得不骂出题人四个题都是卡常题，题目简单就把难度放在卡常，还要是 OI 赛制，关键我复杂度就是正确的！赛后开大两倍时限加个火车头过了。
| 题目名称 | flandre | meirin | sakuya | 红楼 ~ Eastern Dream |
|---|---|---|---|---|
| 题目类型 | 传统型 | 传统型 | 传统型 | 传统型 |
| 目录 | flandre |
meirin |
sakuya |
scarlet |
| 可执行文件名 | flandre |
meirin |
sakuya |
scarlet |
| 输入文件名 | flandre.in |
meirin.in |
sakuya.in |
scarlet.in |
| 输出文件名 | flandre.out |
meirin.out |
sakuya.out |
scarlet.out |
| 每个测试点时限 | \(1000\text{ms}\) | \(500\text{ms}\) | \(1000\text{ms}\) | \(800\text{ms}\) |
| 内存限制 | \(128.00\text{MB}\) | \(128.00\text{MB}\) | \(256.00\text{MB}\) | \(32.00\text{MB}\) |
| 子任务数目 | \(5\) | \(20\) | \(20\) | \(20\) |
| 结果比较方式 | \(\text{Special Judge}\) | 全文比较（忽略行末空格及文末回车） | 全文比较（忽略行末空格及文末回车） | 全文比较（忽略行末空格及文末回车） |
曝光他！
SS231116（20231116）
- [A 组织（join）] 树的匹配
- [B 神眷（god） ] 计数，容斥
- [C 尘埃（dust） ] dp 优化
- [D 宿命（life） ] 图论转化为欧拉路
\(100+100+100+5=305\)。
NOIP2023（20231118）
https://www.cnblogs.com/caijianhong/p/traval-in-noip2023.html
本文来自博客园，作者：caijianhong，转载请注明原文链接：https://www.cnblogs.com/caijianhong/p/contests-in-202311.html
