NOIp-2022 游（玩）记
本文同步与我的洛谷博客。
人物介绍
身处弱县，共 9 名学生，我校 \(\times 8\)，一中 \(\times1\)。
yp：带队老师。
ysy：同级大佬。
ycp：一等大佬。
yzb：单调队列我的学弟。
xhw：单调队列我的学弟。
wky：放荡不羁的花花公子。
yjx：勤奋努力的学弟。
wxd：喜欢炒币的业余 OIer。
one：一中的孩子的代称（不知道叫什么。
2022.11.14
接到通知，需要提前七天前往济南进行隔离。
手机让家长送来。笔记本的话，借一下 npy 的吧。
2022.11.17
突发奇想，想写游记。
早饭后，拿到电脑了。
打开之后，有几个自动启动的软件，其中有一个叫：“腾讯电脑管家”。没用过，不评价。
幸好没有 360 安全病毒。
感觉还好，C 盘没红。
2022.11.18
出发日，上午请到假了。
好好和 npy 道个别。
下午一点四十，顶着雨，在学校外边集合。
坐在 wky 身边，没有人给我讲题我/kk
手机上交，有点无聊。
惊吓时刻……
wky：“为什么都在看电脑？不是说下棋吗？”
然后，开始和 ysy 对弈。
没了 zzs，少了好多乐趣。
验行程码的时候出了点小意外，ycp 等人的行程码忽然不显示了。好在 yp 让他们几人坐在后边，看了前边几人的之后，医护人员就下车了。
还好，有惊无险。
没有拍到风景，有点可惜。等回去的时候再发吧。
晚餐：番茄炒蛋盖浇面，money-=14。
晚上复活赛，T2 不会。
2022.11.19
早餐忘拍照了……
羊汤泡馍，money-=17。
上午洛谷的 noip 模拟赛，打击信心赛。
rnk1 的大佬 320pts/fad。
太蒻了。
午餐：小笼包，money-=18。
下午，忽然想起来一个问题。
我：“yjx，打一遍 freopen”
果不其然，错了。
我：“wxd，你来一遍”
过了一会，我：“你们三个，也打一遍吧。以后，你们每天打两遍。”
一言难尽……
不记录餐饮了，快成吃播了……
晚上，听月赛讲评，发现自己什么都不会。
% 拜月教教主 FHQing
2022.11.20
早餐同昨天。
上午，颓。
中午和 wky 下象棋，打不过他/kk
下午 noip 模拟赛，又一次深刻的感受到了自己的弱小。
T3 保灵了，不是很理解。
晚上整理昨天的模拟赛题，发现 T1 会思路，不会实现。
我太菜了 qwq。
2022.11.21
早餐，和 wky 一起吃的榨菜馒头。
更咕值了捏，社贡--，排名+=10。
上午，yp 来告诉我们了一个坏消息：“家那边的疫情又严重了，准备放假。让同学帮忙收拾一下书，之后就回不去学校了。”
想了想，家附近的人基本都在一中，好像没什么可以找的人。
然后，给我空间点赞的孩子回我消息了：
成功找到一个帮忙收拾的大怨种
。
过了一会，ysy 说渴了，想去楼下买水。
wky：“我不介意你帮我带一个。”
ysy：“去买矿泉水。”
我：“你直接像酒店要就行呗。”
ycp：“你可以打电话问问前台。”
我：“发微信问问也行。”
过了一会，“他说管阿姨要就行。”
然后，wxd 搬了这么多：
晚上，给 yzb 讲了讲主席树。虽然不知道现在学新东西有什么用。
回自己房间之前，我把 xhw 的电子书带了回去。过了一会，他和 yjx 来索回自己的电子书（wky 居然没关门……）。然后，yzb 和 wxd 也来了，带着两幅扑克。
通过两幅扑克和 wky 的象棋，我们成功玩到了凌晨 1 点。
2022.11.22
凌晨 1 点，yzb：“我饿了。”
“我也是。”
然后我们就去买吃的了。
wxd 没去，其他三人回 16 楼收拾东西，我就和 wky 先下去了。
绕着外围走了一圈，有一家开着的面馆和一家菜馆，但感觉半夜去不合适。
于是继续逛，到麦当劳那里之后向南走，发现了一个算小型游乐场的东西？
回去的时候，发现一个 24h 便利店。买了个便当、一个鸡排和一瓶阿萨姆，作为两个人的早餐。
吃完两点了，然后和这位花花公子聊天，聊一些感情经历。大开眼界.jpg
六点多起床，没有吃东西。上午水了一道 csps-2022 的 T1，发现最有用的算法还是暴力。
临近中午的时候，发现 ycp 自己弄了个团队，随机跳了几个题做。看了看 T1，得到了 60 分的好成绩。
下午，继续做 ycp 的模拟赛，经过 ysy 和 ycp 的帮助，发现没判重边。
T2 以为是 DP，推了个 \(O(n^3)\) 的式子，结果上高精之后 T 的没边。后来 ycp 说这是数学题，用组合数的隔板法。又一次发现自己是个菜鸡。
晚上，水知乎的创作分。打算写一下分数类的东西。
回房间后，wky 说晚上继续打牌，所以我打算先睡一会，到了在喊我。听着 wky 咔哒的魔方声，然后他也睡着了……
2022.11.23
早上醒来之后，yzb：“你们昨晚干嘛去了。”
我：“睡着了。”
yzb：“十点半就睡着了？”
wky：“是的。”
yzb：“俺们还以为恁俩出去溜达了嘞。”
不过，现在形式比较严峻，不打算逗留太久。
上午，颓。想把文章写完，结果只写到向量。
午餐泡面。吃完了才发现买的火腿肠没吃……
下午，由于昨天的教训（核酸排了一个小时的队），我和 wky 随身携带自己的笔记本。结果不到 20min 就做完了，失策。
下午，将 STL 提供的复数类抄了上去。然后做 ycp 随机跳的题。
ysy：“cp，你这题太难了，我不会。”
我也是。
2022.11.24
上午，继续在 ycp 的团队里做随机跳的题，难度绿蓝蓝紫。
t1 先打了个暴搜，想着正数放最后可能能优化一下，然后在 ycp 的提醒下，看到了这样一句话：
满足每一项都不小于前一项。
这样的话，最多存在两个组有数，第一组放负数，最后一组放正数。推了个规律。
后来就无心学习，t2 打了个 20 的暴力，还没交。ycp 说还可以苟 30 的部分分，没推。
t3 好像是 B 姓最小生成树？好像学了，但忘了。
t4 没看。
中午，聚在 xhw 和 yjx 的房间里愉快的玩耍。ysy 在房间打游戏（收设备的时候交到 ysy 房间），我们开启了愉快的狼人杀之旅。
当了两局 judge 和一局平民，平民还是第一晚就被狼刀了。
打算晚上继续。
下午，发现 t1 没模干净，90pts。
还是想颓废……
可能，回不去了。
晚上，ycp 找了一道 bfs 的题。直接 bfs 没有任何问题，然后用 A* WA 了。好像还能用双搜，没试。
结束后，几个人一起到了 1711，ycp 和 ysy 怕 yp 查房间，来的比较晚。人齐了之后，开启了今晚的狼人杀。
yjx 每局自曝预言家，但是什么都不说，只说一句：“我是预言家”。ysy 励志名言：“让我们分析一波。”ycp 靠科学分析，我靠着玄学的“威压”判断谁被刀。
2022.11.25
一点左右，ysy 等人回去了，然后我和 xhw 去上次的 24h 便利店买了点零食，money-=65。
回来之后，剩下 ycp、yjx、xhw、wky 和我玩扑克牌。赢了几局，感觉还不错。
两点半左右，他们都回去了，只剩我和 wky 两人。没什么好玩的了，开始押牌。本来我弄错了规则，被 wky 吊打。搞清楚之后，虐与被虐的身份就互换了。
早上起晚了，yp 有些生气，不过问题不大。
忽然说要临时管控，出去买了“亿”点物资：
临近中午，试了试昨天的双搜，写了篇题解。
下午和晚上是模板赛，直接重现的去年的，但时间不怎么够，打的题不多。
晚上，来了一位物理银牌大佬，说是来陪女朋友考 NOIp 的。回想我远在家乡的 npy，如果是我，我也一定会跟来的。
现在，只希望它平平安安的。
明天考试，晚上收拾了一下，睡得比较早。
2022.11.26
NOIp 日。
第二个进入历城二中，第一个是 ysy。
试机，打了个树剖，不知道对不对。
解压试题的时候，整个场都密码错误。结果是双密码，给的是试题密码，不是解压密码。
先花了半个小时看了看四个题：
T1 种 CCF，T2 喵了个喵（这是致敬羊了个羊吗），T3 建造军营，T4 比赛。
T1 花了半个小时打了个 \(O(n^5)\) 的暴力。种 \(C\) 枚举 \(x_1,x_2,y_0,y_1,y_2\) 的位置，用乘法原理是 \(O(n^4)\)，种 \(F\) 是 \(O(n^5)\)。期望得分 \(30\)。
T2 没思路，后来听说可以贪。
T3 开始也没什么思路。
T4 可以的暴力很好打，线段树 \(O(n^2\log n)\) 预处理，然后 \(O(n^2)\) 前缀和，\(O(1)\) 查询，期望得分 \(20\)。
后来看 T3 去了。看错题了，打了个 \(O(2^{n+m})\) 的暴力，没过样例。后来重新读了读题，感觉可以缩点+树剖。
打了 \(200\) 多行，样例又没过，输出 \(168\)。手模样例，发现自己没推出来样例是为什么。
到点，结束。
最后，拍照留念。
就此，AFO。
停了两个月的课，加上暑假，四个月没怎么学 whk 了，是时候回归了。
不过疫情，还得再济南再呆几天。
晚上有讲评，不听。
