\(\text{Day -???}\)
在机房摆大烂，\(\text{whk}\) 大摆特摆，月考喜提班级倒一。
都高二了，\(\text{1=}\) 都没拿过，菜死了，退役吧。
\(\text{Day -??}\)
得知 \(\text{CSP}\) 在 \(\text{NJ}\) 考，好耶。
比较喜欢去外地考试的氛围。
\(\text{Day -?}\)
得知 \(\text{NJ}\) 出现疫情。
有种不详的预感。
\(\text{Day -4}\)
多地 \(\text{CSP}\) 第二轮取消。
\(\text{JS}\) 不会有事吧（害怕）。
\(\text{Day -3}\)
\(\text{NJ}\) 疫情严重，\(\text{CSP JS}\) 赛区取消（悲）。
收拾收拾准备考期中去了。
\(\text{Day -2}\)
\(\text{CSP-JS}\) 秽土转生？！
\(\text{CSP JS -RESURRECTION-}\) （大雾）
中午在机房开会，高强度鞭尸 \(\text{yuyue}\) \(\text{NOI 2022 D1T1}\) 因开了 \(10^6\) 的 \(\text{deque}\) 而爆零。
\(\text{Day -1}\)
上午去学校做核酸+做题，下午在家摆大烂。
\(\text{Day 1}\)
上午一直躺在床上摆，中午反而睡不着，结果要出发时开始困了。
到了学校试机，离开考还有半个多小时，先尝试打了一个线性筛的板子，结果发现自己不会背，\(\text{vis[i*prime[j]]=1;}\) 和 \(\text{if (i%prime[j]==0) break;}\) 打反了，自闭，最后只能写一个埃氏筛。
又打了一个线段树板子，还写挂了一个地方。
\(14:25\) 题目下发，扫了一眼题目，发现怎么全是图论，\(\text{T2}\) 看起来是个博弈论？而且题目描述好长。
\(14:40\) 看懂了 \(\text{T1}\)，看出来是个宽搜，算每个点作为第二站的最大值和次大值，然后 \(n^2\) 算一下就好了。
\(15:10\) \(\text{T1}\) 写好了，\(60+\) 行的代码，大小样例一遍过，感觉有点慌。
\(15:12\) 感觉 \(\text{T1}\) 的做法有点细节上的问题，但是卡不掉自己的代码（也可能是我懒得多造点 \(\text{Hack}\) 数据），于是就不管了。
\(15:15\) 看了一眼 \(\text{T2}\) ，没看数据范围，下意识觉得 \(a_i,b_i>0\)，然后看了一眼样例发现 \(\text{wssb}\)。但仔细想一想还是挺简单的，只要知道区间内的正负最大最小值，一个个判断一下就可以了，但是似乎要开 \(8\) 个 \(\text{ST}\) 表？！
\(16:00\) 写完 \(\text{T2}\)（指疯狂 \(\text{Ctrl+C}\) 与 \(\text{Ctrl+V}\)），整整有 \(\text{4 KB}\)（没在考场上写过这么大的代码……）。稍微调一些细节问题就把大样例过了。
\(16:02\) 第一次在考场上切掉两题，感觉很好。这个时候已经有点累了，\(\text{T3}\) 题面好长，都不想看了 \(\text{QwQ}\)。
\(16:05\) 终于把 \(\text{T3}\) 看懂了，发现本质是要求每个点的出度都等于 \(1\)，但感觉要用一个很牛（毒）逼（瘤）的数据结构维护，感觉不在自己的知识范围内，直接开写 \(n^2\) 暴力。
\(16:25\) 写完暴力，把大样例过了，\(50\) 分到手，一看时间还有两个小时，准备冲 \(\text{T4}\) 了。
\(16:30\) 看完 \(\text{T4}\) 了，\(k=1\) 的情况随便做，\(k=2\) 和 \(k=3\) 的情况就不知道了。
\(16:35\) 想了一会，发现 \(k=2\) 时只会在链上走，\(k=3\) 时只与两点路径上的点和与路径距离为 \(1\) 的点有关。打算想出 \(k=2\) 的正解，再写出 \(k=3\) 的暴力 \(\text{DP}\)，似乎有 \(76\) 分？
\(17:10\) 想了半个小时的 \(k=2\)，没想出来，自闭了。决定先把 \(k=1\) 的情况写完。
\(17:20\) 写完 \(k=1\) 的情况了，继续想。
\(17:40\) 想了半天，觉得要么是树上倍增，要么是分块，但是分块没时间打了，书上倍增又不会。又自闭了。决定打暴力。
\(18:05\) 写了半天总算先把 \(k=3\) 的情况写出来了，结果第二个样例都过不了，静态查错没发现什么问题，双自闭了。决定先写 \(k=2\) 的暴力。
\(18:20\) \(k=2\) 的暴力倒是没什么问题，过得比较轻松。先把这个代码交到 \(\text{JSOI Linux}\) 上，然后再去查 \(k=3\) 的情况。
\(18:27\) 发现自己 \(k=3\) 的情况多测 \(\text{vector}\) 没清空！！！
\(18:29\) 改完，测完，交完，\(52\) 分遗憾离场。
\(18:30\) \(\text{CSP-S 2022}\) 结束。期望得分 \(100+100+50+52=302\)。
考完想回家吃饭，然后躺在床上摆烂，结果被拉去外面吃饭，一直吃到 \(21:40\) 才回家……期间因为没有电脑自测不了，只能拜托朋友帮忙测，前两题 \(\text{AC}\) 了，还好。
期间得知 \(\text{yuyue}\) \(\text{AK}\) 了，\(\text{hjh}\) 把 \(\text{T3}\) 切了，\(\text{ybw}\) 和 \(\text{MagicDuck}\) 把 \(\text{T4}\) 切了。\(\%\%\%\)
\(\text{treasure}\) 似乎 \(\text{FST}\) 飞了，各种 \(\text{RE}\)。
期间还得知 \(\text{T3}\) 正解是随机赋值法，之前训练时做到过一道用随机赋值法的题，但是懒得学觉得不会考，有点后悔。
到家差不多 \(22:00\) 了，测了一下 \(\text{T4}\)，发现有 \(76\) 分，原来随机数据是能过的。但洛谷还没有 \(\text{T3}\) 数据。
\(\text{Day 2}\)
很早就醒了，起来正好看 \(\text{JDG}\) 打 \(\text{T1}\)，第一把赢了感觉很好，结果被让一追三，寄。
看完比赛上洛谷，正好看到 \(\text{T3}\) 有数据了，\(60\) 分，结果没过几分钟就因为数据太弱而撤回了。
\(\text{T1}\) 在 \(\text{Inf OJ}\) 上测只有 \(60\) 分，很慌……我在考场上没能造出来的 \(\text{Hack}\) 数据有人造出来了。原来要枚举前三大，实际上我在考场上有过这个想法，但是懒得改了……
\(\text{Day 10}\)
出分了，最终得分 \(100+100+60+76=336\)。
喜提个人的第一个 \(\text{1=}\) 和 \(7\) 级勾。
感谢 \(\text{CCF}\) 高抬贵手没有卡我 \(\text{T1}\)。
得知 \(\text{T1}\) 不仅没卡我的假做法，甚至完全没卡 \(\text{long long}\)，只卡了没判连通性；\(\text{T3}\) 全输出 \(\text{NO}\) 能获得 \(45\) 分的好成绩，如果小数据暴力，大数据输出 \(\text{NO}\)，能获得 \(70\) 分。瞳孔地震\(\text{.jpg}\)
本次 \(\text{CSP}\) 总结：多学，多练，别摆了。
标签：16,text,T3,Day,2022,游记,T1,CSP From： https://www.cnblogs.com/2Bpencil/p/16913608.html