2023.11 模拟赛日志

2023.11 模拟赛日志

目录

• 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）

• [A CF825G] 树上路径，min
• B AGC034E 树形 dp，树上积木大赛
• [C qoj1855] 字符串，循环节
• [D CF1381D] 树上路径，直径

\(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 赛制，关键我复杂度就是正确的！赛后开大两倍时限加个火车头过了。

hnfms noip2023_r1

题目名称	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

https://www.cnblogs.com/caijianhong/p/17841817.html