NOIP 集训
这是 $8$ 场模拟赛。
11.21
今日推车
查狄伦 暴风
第一天。
不是我这位置上怎么这么多人类碎屑啊啊啊
开局模拟赛（A 层 25）：
T1 感觉有点可做，遂开始暴力乱搞，大概思路是想出来了，就是每次找 \(x\) 和 \(y\) 时把 S 和 T 都扫一遍。
刚刚弄了 pbds 想用 hash_table 结果发现 key_type 不能是 pii，遂脑力 😡😡😡，（是不是可以二进制状压一下？怎么压？不压了。）然后 unordered_map 也不行 😡😡😡，于是只能用 map，想着会 T 但至少能骗 40😥？
赛时 0pts 代码
T 的就不放了。
T2 看了一眼就被吓死了 😶，跳 T3。
T3 看以为是博弈论，慌忙学习 SG 函数 😓，然后发现维护了 SG 值也然并卵，只能随便凑起来个式子往上一放 😓。模模糊糊想到换根来求 SG，也得出接树必接败者树结论，然后该怎么办呢？？？不会了。
赛时 0pts 代码
class Tr {
public:
int fa, sg;
vector<int> sn;
} T[man];
}
int n, D, res;
int SG[man];
int dfs (int, int) ;
ll __pow (int, int) ;
int main () {
files("test");
scanf("%d%d", &n, &D);
for (int u, v, i = 1; i < n; ++ i) {
scanf("%d%d", &u, &v);
T[v].fa = u, T[u].sn.push_back(v);
} dfs(1, 0);
for (int i = 1; i <= n; ++ i) {
for (int j = 1; j <= n; ++ j) {
if (T[i].sg != T[j].sg) continue;
++ T[i].sg;
if (dfs(1, i)) ++ res;
-- T[i].sg;
printf("%d ", i);
for (int i = 1; i <= n; ++ i) printf("%d ", T[i].sg);
puts("");
res %= mop;
}
}
printf("%d", res);
return 0;
}
// ---
ll __pow (int x, int q) {
ll res = 1;
while (q) {
if (q&1) res = res*x%mop;
x = 1LL*x*x%mop;
q >>= 1;
} return res;
}
int dfs (int x, int s) {
if (x == s) return T[x].sg;
T[x].sg = 0;
int f[man];
for (int a : T[x].sn) f[dfs(a, s)] = 1;
for (int i = 0; i <= mop; ++ i) if (!f[i]) {
T[x].sg = i;
break;
} ++ SG[T[x].sg];
return T[x].sg;
}
T4 没看。
然后优雅保龄。
byd 连 Merlin T1 都骗了20 pts 🤡🤡🤡。
欸怎么还有体育课啊，好 😋😋😋。
下午接着搞 pbds，为了找 gp_hash_table 在 cpprefence 里狂翻不止，还是没找到 😢😢😢。
最终是从 Merlin 的 VScode 里粘了一份源码过来凑和 🤬。
晚饭时 K8 拒绝了 99 明信片。。
然后认识了 5k 然后问了问 5k 怎么搞自定义的 hash_table。
要自己写 hash 函数，可是我就是不想自己写才用 hash_table 的呃呃。
5k：你就不能把那个二元组用二进制压到一个了 ll 里？
呃呃？那我这把纯唐。
回去试了试，确实可以压，然后交了还是全 T，原来根本是算法的问题 🤬。。
走之前看到一个挺好的快读，发犇犇里分享一下，又被 Huge D 了 😥😥😥。
Huge：咋？走之前还要留点遗言啊？
今天又丰富了一下相册。
11.22
今日推车
“狮”式 P1000
开局模拟赛（为我们这种彩笔专门准备的（唉我怎么也成彩笔了呜呜））：
T1 是单调队列吗？
瞪了两个 h 没搞过大样例，草草交了开始休眠。
赛时 5pts 代码
int n;
int h[man];
deque<int> q, qm;
ll res;
int main () {
files("sitcom");
scanf("%d", &n);
for (int j = 1, i = 1; i <= n; ++ i) {
scanf("%d", h+i);
while (!q.empty() && h[q.front()]>h[i]) q.pop_front();
while (!q.empty() && h[q.back()]>h[i]) q.pop_back();
q.push_back(i);
while (!qm.empty() && qm.front()<j) qm.pop_front();
while (!qm.empty() && h[qm.front()]<h[i]) qm.pop_front();
while (!qm.empty() && h[qm.back()]<h[i]) qm.pop_back();
qm.push_back(i);
while (q.size()>1 && 1LL*h[q.front()]*h[qm.front()]*(i-j+1) < 1LL*h[q[1]]*h[qm.front()]*(i-q.front()))
j = q.front()+1, q.pop_front();
while (!qm.empty() && qm.front()<j) qm.pop_front();
// if (1LL*h[q.front()]*h[qm.front()]*(i-j+1) > res) {
// printf("%d %d %d %d %lld %lld\n", q.front(), qm.front(), j, i,
// 1LL*h[q.front()]*h[qm.front()]*(i-j+1), res);
// }
res = max(res, 1LL*h[q.front()]*h[qm.front()]*(i-j+1));
} printf("%lld", res);
return 0;
}
T2 10:30 开始看的，10:37 写完的，没想到 T2 才是签到 😂（（（
赛时 100pts 代码
这也要放吗？
T3 看了两眼想先打个部分分，然后就打上瘾了，大概就是构造题，答案只需要 0 和 1。哎哎哎什么神笔构造。
一开始思路是拿单调队列扫然后贪心，中间怀疑假了但是也没啥办法了，只希望能骗到 40pts。
后来大样例直接被爆掉成 -1 了。
荣获 10 pts。
xwm 给我讲了一下，考虑如果把当前值等于 \(a\) 的最小值按照贪心规则去掉了，如果后面又出现了很多个 \(a\)，那么这时保留 \(a\) 是更佳的，所以之前去掉的选择就是错误的。
我思考一下是否能稍微反悔一下、
T4 太难了，被吓死了 😇😇😇。
一些东西
哦哦，后来我在闪存里发消息太多还点不开很悲伤
然后伟大的 int_R 给我发铃铛消失术，这个简直是本日最伟大。
HDK 教我要先下油猴，链接，直接下就行。
然后又有神秘大蛇教我把博客头像改成正方形，简直是伟大。
11.23
今日推车
米五游 M-V-Y
今天早上来的过于早了，于是被迫早读（？）
读 组合数学。
然后吃饭，本来想买两袋牛奶带一袋回去，结果没忍住喝了（？）
回来路上听到 HZ 学生说奇怪方言（藏话（？））
gzxworld：这不叫藏话，叫藏语。
上午他们在打梦熊，然后我们被安排了各自的题单。
我的是动态规划专题。
生平最怕。
先开了 T1，结果根本没看见 CF 题号，问完 Merlin 后重开，一道橙差点没做出来，还好最后自己写出来了，然后询问了一下证明。
然后是道蓝，其实题不难，但是被硬控因为不开 ll。
Merlin：不是，你给我们一堆蓝紫黑蓝紫黑我们怎么做啊。
下午消费股来查进度，我还在对着洛天依代码研究，但是 Merlin 他们已经打上 gks 了。
消费股：先做老师发的题奥，然后再打比赛。
后来：
Merlin：不是，你给我们一堆蓝紫黑蓝紫黑我们怎么做啊。
然后 5 点左右 field 进来宣布体活。
打羽毛球时遇见了 shenshen。
吃完晚饭去学生发展中心转了转，没啥意思。
晚上：
Aqr（打快）（等红快 ing）
Aqr：算了，堵你！
Emacs：（出现红快）
然后一帮大蛇挑战 \(8\) 快，都成功在马上成功时失败了。
11.24
今日推车
T95/FV4201（秃酋）
今天早上（我们四个）没体活。
其实昨天的一半是昨晚写的一半是今天写的。
然后早上看了看 MLE 和 Yanami_Anna 写的 \(2024\) 冬日绘板回忆录，感觉还挺有实力，但是从 MLE 的回忆录看看不出来什么问题，从 YA 的回忆录就能看出来其实 MLE 有战略冒进，要不然弄的“新归零计划”这个黑色背景确实可以打个出其不意，但是“蓝天白云”就是 MLE 自己？那 YA 说的 “蓝天白云” 坦白似乎 MLE 也有战术错误。
另外最后看起来拜月也没占领全板啊？
总之看的我热血沸腾，这个正反联合，反复欺骗，誓言和信仰实在有希儿的味道。只能说膜拜 MLE 老师了。
里面的多重陷阱，双面口供也很值得学习。
双倍定律之类的是很好的迷惑法，确实应该大力扩展在各种领域。
等我会弄这些东西了也没机会搞绘板了吧？……
上午又搞了搞 dp 笔记，感觉怎么看都很像深搜。
中午主要看了看大黄的好吧。😸
下午在丰富古早年间的 bknk 并整理了一下。
SKK：你富可敌国了现在。
然后开了 Game on Sum (Easy Version)，很难啊。😥😥
怎么哪都有洛天依？😡😡
然后洛天依把 NOIP 贺图发了：
不是这像素也太低了吧？
猜猜里面有几个我？
猜猜里面有几个 jijidawang？
被 dp 疯狂虐 😭😭。
晚饭 gzxworld 想明天去一或二班吃。
回来在电梯里和 Keven_He 交流了一下，大概是理解对方意思了 😮（？）
在机房 HK_Merlin 威胁 gzxworld 要把电脑关了，然后我碰下 HK_Merlin 的手指，然后 gzxworld 的电脑就关了 😯（？）
晚上接着完善 bknk，又找到了 HDK、大黄和 lxty 的巨量资源 😋😋。
认识了柊舞缇娜 😍😍。
在 HDK 拿出银狼吧唧的时候 OOS 来抢，后来被消费股训斥 😹😹。
然后消费股建议我们课间活动的时候爬楼梯 😓。
消费股：你们从五楼爬到一楼，再从一楼爬到五楼，再从五楼爬到一楼……是吧就这样锻炼锻炼身体挺好的。
我：还没从一楼爬回来呢。
然后就下课了，我怕 HK_Merlin 乱翻我东西，于是注销了 😓。
dz 想拿羽毛球拍又双被消费股训斥 😸。
然后听说他们去天台撬门锁 😮。
我：他们不可能撬开的暑假我就试过。
某人：但是他们请来了顶级撬锁大师
xrlong。我：呃？那好吧好像挺有可能。
然后我上去一看，这 xrlong 也不在那啊 😢。
OOS 在撬，并说军训的时候他们老师交过撬锁（为什么会教这个 😢。）
向众人要撬锁用的扁铁丝，然后 9G 给了他把叉子 😸。
后来 OOS 又找到门的弱点：合页。
HDK：我有螺丝刀我下楼取去。
然后 int_R 拽了拽门。
“吱——吱——”
OOS（冲楼下喊）：上来吧门能直接打开！
我：暴力出奇迹？
其实那时候只是门框松了还没开。
我想看看门后有什么圣物这么吸引人，看着看着有人拽我：“下来！”
谁啊这么……哦消费股啊那没事了，我就下来了。
我又双叒被训斥。
后来上课前去了趟厕所，看见 HK_Merlin 在拆纱窗。
我：要不别叫 HZOI 了，叫 HZ 拆迁队吧。
后来上课了，消费股进来又双叒叕把所有人训了一顿：
xfg：厕所那边的地方你们不要去，那边是办公室。
xfg：知道是谁的办公室吗？
STA_Morlin：xhs（
你锁）。xfg：这有 FY 的同学吗？知道 FY 校长是谁吗？
FY 的同学们：张立杰——
xfg：张立杰是执行校长，真正校长是高勇军。
STA_Morlin：懂了 zlj 是傀儡。
xfg：那边是 gyj 的办公室，不要往那边去。
xfg：刚刚有几个 505 的同学去那边探险，（然后忘了）
（中间忘了）
xfg：总之不要去那边，那边是危险地带。
写完了日记，今天就又过完了。
闪存遇刷星战神强如怪物拼尽全力无法战胜
大黄是桂吧？
唉这帮家伙怎么每天都要我提醒他们走才知道到点了？不过还好，这样没人催我。
11.25
今日推车
121
今天早上进来就听 wyx 说在站立早读 😮，盲猜是 Huge 在看早读，看看才 6:41，不知道干什么啊，还是进去了。
猜对了。😢
然后马上要早饭的时候 Huge 出去了，然后通过神秘小手法给门留了条缝，lbtl（昨天的“某人”里好像有一个是他） 很愤怒，去关了门，然后由于关门声音过大被 Huge 骂了（（（
下雨了。
早饭问了问 jijidawang NaOH 怎么变成强酸，没有回复。
出去的时候摸到了个粉色小东西夹在我帽子上面，HK_Merlin 说是在班里流传了好久，会随机刷新到某人帽子上。
它现在应该在 SKK 的帽子上 😸。
中午那东西还在 SKK 上。
下午我想挂个衣服，然后把衣服放在钩子上了。
STA_Morlin：STA_Morlin 的衣服挂在钩子上，但是钩子并不在墙边，这时怎么一回事呢？
HDK：6
然后 HDK 发现那个背板还有一点边是有粘性的，于是我就粘回去了。
HDK：这也能粘回去？
下午接着想那个春分，实在想不出来。
中间喵喵来了。
喵喵：题单里你怎么只交了一个？
我：RMJ 坏了啊，交不了了（展示
Waiting）。喵喵：你刷新一下。
刷新
我：？
喵喵走了。
HK_Merlin 说是下午刚刚修好的。
然后打 Bear and Cavalry，发现暴力可过，很喜，于是发帖庆祝，然后被 D XD
Linge_Zzzz：标题在说：我切了黑题，快来膜拜我！！！
内容在说：别给我降（*这里 LZ 打的是讲，我认为是打错了）难度，不然我做的就不是黑题了！！！
然后思考了一下 std 到底应该怎么定义。
快吃饭的时候看见 HDK 在搞翻译机器，%%% python 大蛇 /hs /hs
后来写 Bear and Cavalry 的题解，HDK 又教我等号对齐。
HDK：你看我博客。
HDK：对第一个就是。
晚饭 K8 教育我，说我显然这样是唐。
点击查看晚饭教育
我：我真只是单纯魔怔没想显摆。
K8：真正的魔怔应该是内化于心外化于行的，就是你说他魔怔他也认为他挺正常的。
我：可是不是你们定义的我这样是魔怔吗所以我就这么说了……
坐下
int_R：你这样不就是等着被 D 吗
我：嗯啊他 D 我我没啥反对，但是他说我在显摆就不太正确。
夹子：你你你发这个不就是想被 D 吗
我：哦哦额
我：那我和旁边的人……
被打断
夹子：那你旁边的人就会先 D 你int_R：你旁边的人不好意思当面骂你，等你发到洛谷上再骂。
我：哦就能很优先的骂我了是吧。
夹子：你发到洛谷这种公共平台上之前就应该先想想。
我：那我前几天发同种格式的对橙题谴责为啥人那么少。
K8：你考虑是发“这题好难，我做不出来我是大彩笔”会有人骂还是“这题好简单，做不出来的都是大彩笔”会有人骂？
我：哦……行，那我以后少发。
K8：？
K8：你这个属于是过程错误结果正确，
K8：你这个怎么推出来要少发的？
我：那我应该推什么？
K8：不应该推发帖子之前要先过脑子吗？
我：哦……
唉，感觉每次和 K8 在一起的时间是最舒服的，K8 那么善解人意还耐心，但是我太不正确了所以 K8 不喜欢我了……
…………
今天真的挺不好的。除了晚饭。
int_R：欸为什么他们中间的都走了啊。
int_R：为什么中间吃的那么快，我坐中间我吃的也快。
lxyt：不是因为先来的都坐中间所以他们先走了？
K8：哦还真是。
STA_Morlin：哦还真是。
晚饭回来路上听 int_R 讲故事，听 QEDQEDQEDQEDQEDQEDQEDQED 讲数学。
回来了。
505 有一半灯是关的，怎么会事呢？
K8He：STA_Morlin 你把灯打开，，
某人：借刀杀人啊哈哈
wkh2008 刚刚回来
wkh：怎么这么黑
wkh：开灯！
wkh 把灯全关了
wkh 把灯全打开了
有一个灯管发出蜂鸣，且一段发红。据我观察是短路然后产生动能，震动撞击铁栏导致的。
K8：这怎么修啊。
我：你快速按动开关把这个灯管搞爆就不响了，就能正常开灯了。
K8：还真对。
回机房后 Huge 宣布了明天要比赛，让大家都收拾东西还要关机。
HDK：那虚拟机呢？
Huge：哦会放到 ftp 里，明天大家自己加载一下。
Huge：\(4\) 个小时应该加载的完吧、。
然后讲了一堆不给我们虚拟机的理由大概是说考场上也可能用不了所以我们应该用 Windows 打。
然后 dz 不知道为什么找他走了之后又不关门夹子去关门 HDK 就开始严厉谴责 Huge 不给虚拟机的行为（因为 HDK 已经催了一个月了）。
夹子：不是我还没碰到门你就开始骂上了，henhen。
我就开始写今天的鲜花。话说这到底是鲜花还是游记？
我指着日期。
HDK：嗯？
我指着日期。
HDK：哦，忘改了。
我：你多长时间换啊？
HDK：一个月吧。
我指着日期。
HDK：hfen~，明天吧。
明日推歌（确信）
优香：
来 让歌声响亮
白子：
我们在全场最中央
合：
让我们在一起 高喊胜利口号 (嗨)
Na LiLa BaLaBa
白子/泉奈：
准备好了就出发
合：
Na lila balaba
玛丽/晴奈：
在温暖的阳光下
合：
Na lila balaba
优香：
迈着整齐的步伐
合：
来将汗水挥洒 一起加油吧
晴奈：
各就位
优香：
背包整备
晴奈/优香：
礼炮后接啦啦队
白子：
原地起飞
玛丽：
注意补水
白子/玛丽：
破坏场地记得赔
泉奈：
美食摊位
晴奈：
好多美味
泉奈/晴奈：
是谁在喊要减肥
晴奈/优香：
就算再累
白子/玛丽：
也无所谓
合：
下一个对手是谁
Lalala lalalalalala lalala lalalalalalalala
Lalala lalalalalala lalala lalalalalalala
优香：
视线在搜寻
白子：
看台上你的身影
玛丽：
有没有看清
晴奈：
我努力
泉奈：
在挥手致意
优香：
广播夹杂电流音 但我听见你
白子：
为我 加油 打气
优香：
啊
让情绪更高涨
白子：
目标是终点更前方
玛丽：
让笑容在脸上
合：
尽情绽放
白子/泉奈：
让我陪在你身旁
玛丽/晴奈：
满怀蔚蓝色的希望
合：
让我们在一起 写下新的篇章
Na lila balaba
白子/泉奈：
准备好了就出发
合：
Na lila balaba
玛丽/晴奈：
在温暖的阳光下
合：
Na lila balaba
优香：
迈着整齐的步伐
合：
来将汗水挥洒 一起加油吧
来将汗水挥洒 一起加油吧
11.26
今天又模拟赛，喵喵允许了使用 Linux。
下午又体育课，看台上老师喊了好几遍：“打球的过来集合了”，我们当然不可能过去，然后他骑着车过来：
“听不见说话啊！”
高二的不知道拿什么理由解释了，他问我们也是吗我们说是，然后他就回去了。
这还没完，这老登不知道什么心理，先是让跑圈的一堆人围着打篮球的 lxyt 等跑，还鼓掌。
后来差一分钟下课就来催我们出球场。
这么恼羞是有什么心事吗。
打快
Merlin：你放这。Morlin：不行放那我就得等两个红快，马上 noip 我不得攒点 rp？
还是放那了
右侧出现红快
右侧又出现红快
Merlin：呵哈呵哈呵哈（这种笑声我打不出来，是那种介于呵和哈之间的声音），这下 rp --。
