疑似 NOIP 2024 游记
CSP-S 2024 游记。
Day -6
周天早上难得起这么早，要在八点半前赶到学校参加 MX 的 NOIP 模拟赛，也是我们 NOIP 前的最后一场模拟赛。其实我们教练本来是不让我们打任何一场模拟赛的来着，但是还是在我们的要求下放开网络让我们打了这一场模拟赛。
其实成绩还行吧，T2 挂了 40 分，最终是 100+60+100+10=270pts。哎但是抽奖还是没抽到我（），机房有一个同学被抽到了，因此机房唯一一个玩原神的同学再次多出一个小月卡，现在已经累积到四个了。要是抽中我的话我肯定选要 sky 和 aqua 的 badge（）
就是不知道 NOIP 场上能发挥到怎么样了。CSP-S 考到 344 分让我对我剩余的 rp 值抱有担心。要是 NOIP 考到难一点的图论/数论/字符串/数据结构的话我可能都要寄。
Day -5
教练在学校 OJ 放了个啥啊。
Day -4
继续按教练要求从后往前做这个 USACO 的题表，现在 dp 部分做完了，轮到图论部分了。
话说网络流是哪个难度的来着？NOIP 会考吗？
还有教练在 CSP 考前押的虚树在大纲上好像也不是提高级的吧？（思考）
不过我也没什么可以当模拟赛做的东西（摊手）只能按教练要求继续刷题了。
CSP 钩子今天更新，陪伴我一年的六级钩要变成七级钩了。
到时候周五晚上就要在考场旁边订一个酒店。我可不敢保证周六早上的外环高速不堵车，或者被从五期规划踢出的十八号线可以在三天内凭空建成通车使得我家到考场的时间缩短到半个多小时。
哎想到 NOIP 考完之后就要回归 whk 就会莫名其妙诞生一种对 whk 的恐惧。
上面几段写的好乱，这可不是日记，是要给别人看的。把杂七杂八的都写上去，有什么用呢？
话说我之前一直坚持在写的日记最近也断更了啊，没有动力去写了。之前一个月能写半个本子的（前一个日记本 8.18-10.24），现在一个月才写了五页呢。当然，日记是自己想写就写不想写就不写的，但看到自己日记越写越短总还是有种奇怪的感觉吧。
刚刚又发现了一个神奇的地方：洛谷图床图片缩小参数为 ?x-oss-process=image/resize,m_lfit,h_170,w_225，而今年钩子线更新后 6 级钩是 170 分，更新前 7 级钩是 225 分，疑似分数线提前泄露，建议严查。
Day -3
昨晚分析了一下，主要还是在图论、字符串上有一些问题，要重点复习。
NOIP 唯一能考的字符串知识点就是 KMP，所以还是图论更重要吧。
今天教练原本说要给我们放开上洛谷的网络的，但是最后还是没加。毕竟“毒害中国 OI”的网站怎么能随便加入白名单呢？
怎么都在打模拟赛啊。在不知道题目的情况下看着群友讨论某些学校联考的题目就像读天书一样。
题解审核疑似因 NOIP 全部失踪。
题解后台是不是要炸了啊。
NOIP 考完之后要不要报名个题解审核来分压一下（当然这可不是说着玩的当管理也不能乱搞滥用职权比如乱改难度什么的x）。
翻了翻大纲，原来这么多都是 NOIP 不会考的。
哪个教练在 CSP 考前说要重点复习虚树的来着？
啊？匈牙利在我们学校 OJ 是放到入门题单里的啊。
还有二维凸包居然也是 NOI 级的？
不过平衡树是提高级的，我还不怎么会手写 treap，微距了。
同机房大佬想去 WC 被教练苦口婆心劝退了/youl
不对啊 WC 不是昨天就截止报名了吗/youl
反正我没的去/kk
Day -2
https://www.luogu.com.cn/discuss/1007845
《高 级 高 中 园 计 算 机 Dev 只 有 C++11》
啊？？为什么，这么垃圾啊。
机房部分同学举行了一场打印菱形大赛，这是最终的结果，下面的是先提交完成的。
还有一名同学调了十分钟还没写出来XD
来欣赏一下我写的打印菱形：
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0);cin.tie(0);
int n;cin>>n;
int x=n/2;
for(int i=1;i<=x+1;i++){
for(int j=1;j<=x-i+1;j++)cout<<" ";
for(int j=1;j<=i*2-1;j++)cout<<"*";
cout<<"\n";
}
for(int i=x;i>=1;i--){
for(int j=1;j<=x-i+1;j++)cout<<" ";
for(int j=1;j<=i*2-1;j++)cout<<"*";
cout<<"\n";
}
return 0;
}听说考场能用 C++17 的 for(auto [u,v,w]:e)，是真的吗。
一个神秘的数字：46229489。我可能过一天就不知道这是什么意思了，不过它的前面八个数是 10555964。sky 你停在这里多久了，有两三年了吧。要不要在 NOIP 前顺便继续往后推一推呢？
今天下午那个大撒币的 wj 来和我们的教练在我也不知道是哪里进行了一些交流。
wj：你带过金牌吗？
下午四点半，教练回到了机房。
今天过去之后就只剩下一天的训练时间了。
教练让我们这两天睡早一点，为了让我们变的更困要求我们去进行一些运动。
不过我有自己的让自己变困的百试百灵的妙招（可能算脑力运动？），所以没听教练的 awa。
Day -1
注：下面的内容是实时更新的，所以会有类似日记一样的神奇观感（或者说流水账？不过我日记就这么记的，谁自己写日记给自己看还要遵循学校的什么狗屁要求啊）（当然和我的日记不完全一样啦我不可能在这里写些不适合在这里写的东西）。
气温进一步降低，早上起来体感温度达到了 13°C，但是一个星期前还是将近 30°C 的。
NOIP 那天希望状态能好一点吧，特别是手别冻住了。
教练今天才知道网络流和匈牙利 NOIP 不能考，于是独自一人前往厕所感慨他的教练生涯去了。
教练又在学校 OJ 放了个啥啊？？？
其它有的机房居然还在 NOIP 前搞那么大的活动点名DSFZ，羡慕了。
又有一个初生上钩了——之前我们把 CF1264F 搬到学校 OJ 的基础题单里面并放上题解钓鱼，看有没有人抄题解，结果真的有人抄。
后来还打算把最近升紫的 AGC050A 搬到学校 OJ 来着但是实在是没有搞这个的时间了（（
为了让每天的做题量达标，我攒了很多的题目没有交，今天下午终于要把先前攒剩下的五篇代码全交了。
又做了几道水的。发现在这个时候就算再简单的算法也有不想打的感觉。
（这些是偷偷在洛谷交的，正常来说我们机房上不了洛谷）
WA 的那发别管，是因为我头脑不清醒，导致：
int n,m,k;cin>>n>>m>>k;
while(m--){
int u,v,w;cin>>u>>v>>w;
g[u].emplace_back(v,k);
g[v].emplace_back(u,k);
}顺带一提刚刚在上传图片的时候：
啊这？。
现在整个下午就是一直在想着，想快点回家，哦不是去酒店，不想再在机房待一秒了。
测了下 rp：
终于要走了。
最后再放两张图吧。
P11325 的题解终于过了！同机房写的一个特别妙的树形 dp 题解 link，虽然相较于我的简单解法看起来绕了亿点路但是推出这样树形 dp 的转移式子而且看起来特别简洁的样子真的太妙了，也很推荐看看！不对游记怎么变成广告了。
Day 1
给自己的备注：不要写那些不开心的事情。这是游记，写 NOIP 相关就可以了。
在考场附近看到了即将在一个月后开通的深圳地铁三号线东延。没错考场现在还没通地铁，深圳这么小个地方地铁密度那么大的地方考场却设在没地铁的地方，可以想象有多偏了。
在考前面到了 Nasaepa，他比我帅。
到了考场，好几个同机房的都在同一考场。
不像 CSP-S，这个考场的透明板子被纸挡住了，看不了前面的人的代码（只是考 S 组的时候能看到而已！没什么其它的意思！（）
我考完啦。
不对。
我靠完了/ll
考场的电脑有点奇怪，dev 感觉少了一点东西。至少这个考场编译选项是可以放的……
旁边的人开考前就已经开始写起缺省源了，我还提醒了他，不过他还是在写，直到老师走了过来把他文件都删了。
我的电脑居然自带了 bits/stdc++.h，std 以及main函数大括号换一行的缺省源，怪。
压缩包 / pdf 密码是 forget / memory 啥啥啥的，反正我 forget 了。
开 T1。看起来是个不太好写情况有点多的模拟（加上贪心思想）。这个贪心看起来有点显然所以我也没想去证它。
刚开始状态不太好打一个 for 都会打错。
换了三种写法最后还是选择存下当前 0/1 个数的写法，然后在 9:22 终于过了所有样例（不对啊就两个）。
9:20 和 9:25 的时候考场还响了跑操铃，不过我没啥影响啦，正好在调 T1 / 开 T2 的间隔。
其实发现自己 T1 写一个小时的时候就已经感觉这次分数有点悬了。当然没想到自己 T2 写半小时。
开 T2，想着过一会有时间再回来拍 T1。
T2 刚开始有一些想法，看到 n 范围是 1e9 就放弃了。那显然是 O(m) 线性乘上 log 之类的解法吧。
开始推式子。有两种情况嘛，前一个有要求，前一个没要求。没要求的太显然了就是 p^2x，有要求的划拉划拉推下式子就能推出一个我也忘了是啥的式子。上快速幂就行了。
（赛后回家快速的用考场思路写了题解：https://www.luogu.com.cn/article/0q6edvlx）
写完，测完，刚好 10 点整。
往后看，看了 10 分钟 T3 并理解题意，感觉不太像是我能做出来的，于是看 T4。
T4 看起来很典啊，但是我不会。胡乱口胡了半个小时发现有问题，然后开始打前 20 分解法（时间 q log log n，空间 n^2，实在不会！刚开始甚至想到类似虚树的玩意儿，区间 lca 是相邻 lca 深度最小点，不对这是不是可以过一部分特殊性质来着，为什么我没去写呜呜）。
但就是不知道为什么总是会错几个测试数据，调了半天还是不行，想着回去搞 T3 吧。
写了 T3 的两特殊性质和前三个点的暴力，暴力用了 set<set<pair<int,int>>>。
28 分到手，回去调 T4。
调不出来，看 T4 其它特殊性质，感觉可以试一试。
不对没时间了。
呜呜。
后三个小时怒砍 28 分。
总分 228。
寄了。
关于评分：
T1 黄-蓝之间都可以接受。
T2 建议蓝-绿之间，要真想评黄我也不会拦着。
T3 紫-黑。
T4 紫-黑。
同机房的同学说 T3 可以树形 dp，但是我没想出来。
看到了有点罕见的一幕，记录下来。
T1 T2 题解写了。可能是这个月最后一天写题解了，也可能是这个月最后一天上洛谷了，甚至可能是这个月最后一天学 OI 了。怀念。
什么时候偷偷塞了一个投稿至 NOIP2024 游记的官方合集啊，投了。
后记
100+100+16+0，T3 挂了 12 分，寄了。
为什么 GD 1= 估分那么高啊呜呜，没有 1= 了。
本来游记审核通过之后就不想继续写了，因为怕麻烦审核，但是既然以 AK 的成绩成功选上专栏管理志愿者了那就来更一下吧。
哦专栏管理可以直接改内容不需要重新提交审核，这么牛的。