CSP 2023 & HNCPC2023 游记
2023-9-3
开学前一天，文化课心态爆炸。
下午刷了一套 S 组初赛润了。
2023-9-4
学校要求 \(7:10\) 到校。
然后白天全都是入学教育，就是在会议厅听讲座。
精神状态被老师折磨死了。
然后晚上考试，大寄。基础爆搜分没拿。
辛亏没作业，\(22:30\) 睡觉。
2023-9-5
常规 \(7:25\) 到校。
没睡醒。
晚上比赛，状态自然差。
大寄寄寄寄寄寄寄。
晚上还有语文作业。
\(23:00\) 睡觉。
2023-9-6
状态回复了些。
但是依旧没睡醒。
还是考试。
\(\mathsf{T1}\) 实数二分神奇问题挂到 \(23pts\)。
于是 rk2 掉 rk7。
2023-9-7
唯一一次没有早到教室补觉的一次。
状态出奇地好。
晚上图论练习，首杀讲题。
但是我只有一个水题首杀。
今天作业全在学校做完了，晚上早早（\(22:30\)）睡觉了。
2023-9-8
早餐吃了昨天老妈买的乔伯凉面。
上午测视力，医生说要复查。
我说已经配了眼镜了，然后他还是让我复查。（眼镜还没到）
下午数学跑班考，题目鬼畜。
第一眼三角函数题直接跳，后面回来补上了。
最后三个大题的最后一问没写，其他的都写了。
晚上树专题练习。
有个模棱两可的题面，有人过了才知道是带负权树直径。
回家，好久没有体验到星期五即将放双休假的快感了。
开学第一个星期太漫长了。
2023-9-9
久违的星期六。睡了个懒觉。
上午钢琴课。
中午吃北京烤鸭。
下午写作业。
晚上打正睿 CSP。
AB 一眼题。
衡量 CD 之后决定开 D。
\(15min\) 之后 \(30pts\) 到手。
然后发现 \(30pts\) 性质分只要一遍 \(\mathsf{dij}\) 就可以。
\(60pts\) 到手。
然后推不动了。开 C。
花了亿点点时间打 C。
做不动了。打摆。
2023-9-10
最小生成树专题练习。
晚上体育课。
哎，明天又要上学了。好好睡觉。
2023-9-11 进入初赛星期
早上升旗。到田径场的时候发现只有 \(4\) 个人。
一二四班有人没带红领巾被扣分了。
然后正常文化课。
晚上比赛，状态恢复了点。
C 题究极水题没写出来。
然后一直在磕 F 的线段树。最后还没开四倍空间。
但是 rk2。
2023-9-12
没睡醒，硬是拖到 \(6:40\) 才起床。
还好没迟到。
上午两节英语课。爽。
下午数学语文数学。太爽了。
话说下午 wsy 扁桃体炎加感冒，然后我和 cn 等 ljq 吃饭。
然后 ljq 说他们班卫生一星期轮换。
晚上食堂菜好吃。
今晚是连通性专题练习。
wsy 居然不会 \(\mathsf{tarjan}\)。
晚上回去眼镜到了。
2023-9-13
早上吃了鸡汤面。
文化课挺正常的。就是午休的时候有人对着监控跳鸡你太美被抓了。
晚上 ACM 个人赛。
状态不错，切了四个。
2023-9-14
早餐还是面。
上午开始跑班了。跟 ljq 变成一个班了。碰上数学数学体育语文语文的课程，基本上一个上午都跟 ljq 在一起。
数学老师说我们这个班一年学完初中数理化。
晚上 ACM 组队赛。
开把签到题我就 WA 了一发。
颜桉队实在是太强了。
我们队切了六个题。cn 队貌似状态不佳，只有 4 个题。
最后一个题目在最后 10 分钟过了。惊心动魄。
2023-9-15，初赛 Day -1
早餐又又又又是面。不过好吃。
上午挺正常的。
午休的时候小胖脱衣服大喊“我是三明治超人”。
下午布置物理竞赛考场，提前到 \(15:50\) 放学。
于是直接到机房。
写了会文章，刷了套题目，然后教 wsy 下将棋。
晚上洛谷入门赛 #16。
打完放学，去买东西，然后卡丢了。
回家早点睡觉。
2023-9-16，初赛日
早上七点半起床，吃了早饭直接坐地铁到考场（居然跟 \(\mathsf{Pretharp}\) 一班地铁）。
人真多。
然后发现考场里面没有一个认识的。
我们不知道为啥提前几分钟开考。
考试的时候脑子里一直在循环播放校歌，甚至在哼。
然后中午啸屠灵一测，\(69\)。去年八十多分光辉不再了。
但是应该能过。
中午在对面吃了个鸡公煲，好好吃。
下午在门口遇到了 YZ 的爷爷们。
然后发现我考场 \(\mathsf{114}\)。
进考场的时候监考老师把我机械表收了。
开考。
发现第一题就不会。蒙了一个 mkdir。
然后校歌又在脑海中响起。
实在不会了，瞎蒙。
然后摆到结束。
初赛没啥好讲的吧。就是在大巴上跟同学对答案的时候发现这个 quickpow 大家都写的是 \(O(n)\)。只有我和 wsy 写的 \(O(\log n)\)。
晚上正睿，A锅了，于是没打了。
然后 wsy 太调皮被叫家长了。我和 wyt 在外面吃瓜。
回家一看，啸屠灵居然给我 J 加了 \(5\) 分，S \(63\)。
初赛稳了，复赛加油。
回家准备好纸质资料和词典，应对明天 HNCPC。
2023-9-17，HNCPC
六点四十起床，七点半到附中前坪大巴上准备出发。
目的地湖南信息学院，贼 TM 远，要坐一个小时车。
然后我们没搞清楚在哪个考场就进场了。还好清峥来了，要不然得乱窜。
到位置等到 \(8:55\)，就直接发题目册了。我和 xhr 先把 A 推了一下，然后让 ljq 看别的题去了。
开考之后两分钟就过了 A。全场第二个过的。
然后发现 F 题之前做过，就开打了。
然后就考虑少了情况，直接挂三发。
数组开小再挂一发。
但是这题我们首杀，好耶。（话说首杀气球怎么跟非首杀是一样的）
然后就不会了。发现大家都过了 H，就开 H。
xhr 推了一会就直接放弃，我也没想法，只好开别的题。
发现其他的题目都不是很可做。
摆了一个小时，xhr 说 H 那边有进展了。
然后我顺着 xhr 的想法写，挂了四发。
发现有情况没处理，就让给 xhr 写。
然后 xhr 一直在挂样例，我这边推出来了，我就又写了一会。之前的 hack 过了，就直接交。
T 了。
然后 xhr 改改就过了 H。
终于三个气球了，对面长郡四队气球都快插不下了。
果然我们还是太菜了。
此时大概已经十一点半了，主办方就发午餐下来了。两个面包、一个蛋挞、一个苹果、一盒牛奶。
根本吃不饱。
吃完之后开 I。
实际上因为是个英文题，所以翻译这货就直接花了大半个小时。
十二点左右的时候清峥送 KFC 过来了。
xhr 直接数位 dp 开写。
然后一直调，发现 \(12500+\) 的数据死活过不了。
到最后还在调。
但是发现了一个问题，就是 xhr 开了 \(1.6e11\) 个 long long。
最后铜牌滚粗。
cn 队只有 AF。
\(\mathsf{Pretharp}\) 队跟我们一样。
颜桉队强，直接八个题拿金。（虽然颜桉带了 wyt，但是 wyt 不写题，相当于他一个人顶三个）
下午回去写作业，然后原神启动。
晚上体育课，累死了，但是回去头挨到枕头就睡着了。
2023-9-18
九一八纪念日，默哀。
升完旗之后收作业，然后有人把我名字叫错了。
正常上课。
晚上模拟赛，普及+提高-难度。
然后我两个傻逼题挂了，一个没判无解，一个数组开小。
我之后要是再没判无解我就是狗。
然后 wsy 跟我说他和 cn 的停课申请都写好了。
于是回家自己也打印了一份。
2023-9-19
早上 wsy 就问我停课申请打印没有。
上午两节英语连着上。然后历史体育美术。
哪个聪明人会把大课间和体育课排在一起啊？
下体育课遇到清峥，通知我们中午去开会。
我就顺便把申请带过去了。
到了培训室发现他们三个都不在。
清峥一问才知道他们回去吃饭了。
于是等 xhr 来了我们就被拉去机房了。
等了一会 wsy 他们就到了。
然后说明天就可以开始停课。太好力。
下午报运动会，我报了个 \(1500\) 米。
晚上仍然是模拟赛，这次难度升级。
我切掉 ABCDE 直接 rk1。我都没想到能 rk1。
回家直接睡觉。
2023-9-20
停课第一天。
考试大寄，挂分很严重。
cn 居然 AK。
中午吃晚饭回来打摆。下午补题+学习笔记。
晚上摆摆摆。
2023-9-21
停课 Day2。
上午依旧是考试。这次没垫底力。
下午改题，还去操场上跑了一圈。
晚上大摆，被清峥要求写总结，就写了一下。
回家时候发现有 CF Div4 打。于是就开打。
ABCDE 随便过。（我傻逼了 E 二分挂了三发）
F 想了一下，双指针草过去了。
然后开 G，想了一下发现需要 dp 什么的，然后 wsy 说他有 H 思路，就直接跳了。
看到 H，发现跑的那个人在环上就一定抓不到，那么抓的人就一定要去堵。
然后我就枚举了一遍环上节点判最短路。
然后挂了。发现理解错了，要找离跑的人最近的环上节点判。
然后就 A 了。
写完 wsy 睡觉去了，然后两分钟之后就想通了 G，过掉了。
AK 睡觉。
2023-9-22
停课 Day3。
今天带了岛国象棋过来。因为 QQ 登不上还带了板子。
上午又是 wsy 垫底，A 和 C 均为傻逼问题挂掉总计 \(50pts\)，要不然我就是 \(\mathsf{rank1}\) 了，气死。
下午清峥带我们去打了乒乓球。
晚上改题+摆摆摆。（好像每天晚上都是这样）
2023-9-23
今天星期六，还是得休息一下的啦。
上午钢琴课玩玩，居然碰到了同学。
下午打某个不知名比赛。
晚上正睿 OI，打的跟坨 \(\mathsf{shit}\) 一样，\(120pts\)，直接垫底。
2023-9-24
早上 \(7:20\) 到校，去了培训室，wsy 也来了。四十多的时候清峥说在机房。
上午改昨天的 ZROI，B 题傻逼签到居然没写，D 换根问了下 xhr 也改出来了。
然后就被清峥叫到了办公室。
讲完之后直接去跑步，我 \(1500\) 米 \(6'48\)。
wsy 甚至连 \(1000\) 米都跑不下来。
cn 根本就没跑。
下午先摆，再考试。
这次考试出奇地好，T3 清空讲过，T2 一眼题。
于是开把 \(20min\) 先写了这俩。
然后个人感觉 A 更好写。
手玩了一些样例之后瞎几把猜了一个结论。
居然过了全部大样例。
然后跟暴力 \(\mathsf{dfs}\) 也拍上了。（其实对拍是上午在办公室清空说的）
发现 B 的造数据我写不出来。然后就放弃拍 B 了。
拍 C 的时候，自己手造了一个样例直接卡掉了判环。
改成在拓扑排序里面判环，就可以了。
接下来开拍。
在（我也不知道第多少组）数据就出问题了。
发现我调用拓扑序的时候就出问题了，然后交。
后面一个半小时都在推 D，我一开始的想法（三维 dp）其实是没毛病的，但是这个 \(5000\) 的范围就很离谱。
然后就没有然后了。
成绩出来，\(300pts\) 的成绩 \(\mathsf{rank1}\)，果然挨骂了成绩就会上升。
晚上去操场看啦啦队排练。
然后改题。
晚上 xhr 被迫做了学习心得分享。
2023-9-25
早上考试。
先把所有题目看了一遍，然后先写了个 A 的 \(O(n^2)\) 暴力 dp。
然后想了想，就把正解写掉了。
接下来开 C。
第一眼看到这个 \(B-A \le 100\) 就觉得很诡异，然后发现隐含了一个神奇条件。
根据这个神奇条件，直接设状态状压，再优化下空间就好了。
搓了一个 1145141919810 1145141919910 的大样例。
过了。
直接交。
接下来觉得 B 更可做，但是我对这种题就基本没思路，然后换到了 D。
推了推柿子，发现枚举 \(r\) 的时候线段树貌似可以维护。
后来发现需要单调栈协助维护，写了快两个小时了。写完基本就是极限交了一发了。
成绩 \(290pts\)。A 挂了 \(10pts\)，\(\mathsf{rank1}\)。
下午老师讲题。然后去吃饭。
吃晚饭跟 cn 打羽毛球到六点半。
然后写总结+摆摆摆。
2023-9-26 ~ 2023-9-30
魔怔日。
2023-10-1
上午考试。
大概 \(18min\) 开完题，心态爆炸，于是 Round C。
然后 B 挂 \(20\)，D 鬼畜换根 dp（Round C 老是考换根），\(290\)。
打完 Round C 打了一个 Round B B 题的暴力润。
下午改题，A 简单二分。
改完 A 小摆十分钟，然后 YC 讲题 + 讲树剖。
然后把 B 改掉了。中间和 xhr 打了个乒乓球。
改完吃饭去了，cn 发现是因为修改没套 \(dfn\) 导致的。
晚上写数据结构合集，还上去讲了个题。
2023-10-2
魔怔。
2023-10-3
上午还是考试。
今天离线。
开完题之后发现有两个做过的。
先切掉 AB，然后开 C。
发现应该是一个 IDS 的题。然后写了一个小时。
接下来又调了一个小时，发现 BFS 更好写，BFS 又调了半个小时。
终于过掉了，此时已经没时间了，交。
大寄，\(240\)，被暴打。T2 最大值开小了怒挂 \(60\)。
晚上 \(\mathsf{ZROI}\)。打到一半 wsy 开摆乐。然后我打了一个 \(B\) 的 \(n^2\) 暴力和 \(A\) 正解退了。
2023-10-4
考考考。
上午 C 组时牛牛专场，A 小模拟，B 贪心。较为简单。
开到 CD 之后直接懵掉了。先打了一个暴力。
决定想 C，仔细想了一下，我们需要把所有立方因子除掉，然后开一个 \(\mathsf{map}\) 统计答案。
然后写写调调到十一点半了。想交 C，发现成绩已经出来了。
坑爹 \(\mathsf{Hydro}\)，对外展示 \(3.5\) 小时，内部设置 \(3\) 小时。
然后发现 A 挂成了 \(50\)。
手误把 s3 打成了 f3，怒挂 \(50\)。
然后 C 的除立方因子应该要写 while，我写的 if，怒挂 \(80\)。
一共 \(210\)。被暴打了。
下午改改改+摆摆摆。还去打了羽毛球。跟 xhr 大比分 \(1:5\) 被吊打力。
晚上写笔记。
2023-10-5
考试日常。
前两题送分题。
然后开 T3，是求每个点到根节点的点的颜色个数。
本来以为要树上莫队。
结果想了想直接 dfs 不就行了。
然后开逆天 D 题。
最后打暴力退场。
wsy AK 力。
下午先改会题，然后打羽毛球。shw 把 xhr 打的趴在球场上不起来了，还是 ljq 和 wsy 把他拖走的。然后晚上就被罚明天不能体锻了。
2023-10-6
魔怔日。
2023-10-8
早上被老爸拉起来去看耳朵。
然后回来跟老爸下棋。
下午继续跟老爸下棋，全程吊打。
然后四点五十出发去打 ZROI。
先去吃了个饭。
开到 T1，想了大概半个小时就写出来了。
然后发现后面三个题目都不太可做。
先把 D 的特殊性质打了，然后推 B。
B 先瞎猜了一发结论。
然后推出解法来了，开打。
发现挂了。
本来 80 分的解法搞成 20，总分 100，大寄。
2023-10-9 ~ 2023-10-12
魔怔日。
2023-10-13
到培训室旁边政治教研组 % 你去了。
上午 PJ % 你。
\(\texttt{AB}\) 一眼题，\(\texttt{B}\) \(\mathsf{cn}\) 居然没有一眼。
\(\texttt{C}\) 据 \(\mathsf{wsy}\) 说也是一眼，但是我没有一眼秒。
\(\texttt{D}\) 神奇构造。没推出来。
下午 TG % 你。
\(\texttt{A}\) 题将军饮马，数学题。然后有一位神奇小朋友非要用点到直线距离公式然后挂成狗。
\(\texttt{B}\) 傻逼二分，然后我写离散化+线段树莫名其妙全 \(\mathsf{RE}\)。
\(\texttt{C}\) 线段树维护最大子段和。实现的不好再挂 \(30\)。
\(\texttt{D}\) 欧拉通路，不会。
晚上讲题+补题。
2023-10-14
上午是离谱赛。
开 \(\texttt{A}\)，然后发现结论是一眼的，于是就开始想。
然后不会做。
看看 \(\texttt{B}\)，是一个很神奇的博弈题。
\(\texttt{C}\) 是搜索题，\(n \le 36\)。
\(\texttt{D}\) 像数学。
于是先把 \(\texttt{D}\) 的暴力打了一下。
然后把 \(\texttt{C}\) 和 \(\texttt{A}\) 的硬搜也打出来了。
然后开始推 \(\texttt{B}\)，推出来一个错的结论，\(65pts\)。
其实 \(\texttt{B}\) 是智商检测器，结论题。
然后 \(\texttt{D}\) 是你超线断术。
\(\mathsf{xhr}\) 直接榜一，清峥说下午带我们去爬岳麓山。
先去师大食堂吃了饭。
然后上山的时候 \(\mathsf{xhr}\) 一个人跑掉了。爬到山顶我和 \(\mathsf{xhr}\) 买了柠季，清峥和 \(\mathsf{cn}\)，\(\mathsf{wsy}\) 买了冰淇淋。
晚上 ZROI。
\(\texttt{A}\) 是傻呗题，一眼。
然后发现 \(\texttt{C}\) 也很可做。
推了几分钟发现也是傻呗题。
一测大样例，挂。调了十几分钟发现我逆序对数量没有取模。
过了。
然后开始写 \(\texttt{D}\) 的 \(80pts\) 暴力。
并不知道如何优化。反正这玩意丢 \(\mathsf{Hydro}\) 上指定是可以跑过的。
开摆。摆的时候发现 \(\texttt{B}\) 有 \(60pts\) 区间 dp，就写了一下。
\(100+60+100+80\) 遗憾退场。
2023-10-15
上午 PJ % 你。
\(\texttt{A}\) 是小分讨。然后贼多人写挂了。
\(\texttt{B}\) 是一个藏得很深的二分，细节也很多。
\(\texttt{C}\) 是小思维，只考虑 \(\times 0\) 操作和取模操作就可以了。
\(\texttt{D}\) 不会写。打个 \(40pts\) 暴力。
发现 \(\texttt{C}\) 记录模数没清空挂了 \(55pts\)，然后 \(\texttt{D}\) 多给了 \(25pts\)。
下午昨天的题目，发现昨天的 \(\texttt{C}\) 直接加个可行性剪枝就过掉了，就不是什么折半搜。
2023-10-16
上午 TG % 你。
T1 诈骗题，只需要判断一下三种特殊情况就可以了。
T2 是一个很抽象的数学题目，不会。
T3 是一个小模拟+小数学。只需要处理一下字符串然后解个小方程就可以了，然后并没有判断一种情况就挂分了。
T4 博弈题目，神仙题。
总分 \(180\)。
下午 PJ+ % 你。
xhr 刚开 T1 十几分钟就切了，然后大多数人打了个 \(40\) 分。
然后我发现 B 貌似很简单，所以先把 B 写出来了。
接下来看 A，一直在推式子，交了好久都是 \(70\) 分。
接下来打一个 D 的硬搜，直接跑路。
晚上讲题+改题。
2023-10-17
TG % 你。
这一场全是诈骗题。
2023-10-18 ~ 2023-10-20
摆。
2023-10-21，复赛日
七点半老爸开车送我到附中门口，直接座大巴过去。
cn 和 wsy 并没有坐车。车上和 Pretharp 和 wyt 聊到考点。
然后进场，过安检。先配置编译器。
然后发现电脑并没有 E 盘。问监考说全放在 D 盘就好。
开考，看 T1，发现不能一眼秒，直接慌，草稿纸还没有，不能推，只能先看 T2。
开 T2 发现是个傻呗贪心，就先写掉了。
然后发了草稿纸，手玩了一下 T1，发现也是个傻呗模拟+结论题。
接下来开小模拟 T3。大概 \(40min\) 敲完，发现大样例过不去，符号始终有问题。
然后发现 \(\gcd\) 有可能会是负数，直接把约分和处理负号调换一下顺序就可以了。
打完开 T4。
先打了一个 BFS，发现会 T，然后我从环的角度去思考，每次搜到环记录环长，最后搜到终点看看能不能用步数和环长凑出 \(k\) 的倍数。
然后大样例一直 -1 到考试结束。
中午回 FZ 跟 shw 随便吃了点东西，就回车上了。
然后 YC 他们上车之后，就直接启动了。
到达长理依然等到两点之后就可以进考场了，进入考场之后先打了个线段树和树状数组，然而全都没有用上。
开考，看第一题，没看数据范围觉得是个组合数学，于是看下一题。翻的时候看到了 \(n \le 8\)，就先 \(15min\) 写掉了。
此时心态还是很好的。
然后就到了整场比赛最折磨的时候了。
先把 \(\texttt{BCD}\) 都看了一遍，然后打了一个 \(35pts\) 暴力，开始写正解。
我们发现任何一个可行的串要么是由一个可行的串包上两个相同的串，要么是由多个可行串拼起来的。
所以就开始写区间扩展和合并的写法，磨了两个小时。
然后想到可以用 dp 写，又写了一个小时。此时我的代码只有一个微小的错误，但是我并没有调出来，然后选择了开 \(\texttt{C}\)。
结果在最后也没有写出来。
\(100+35+5+0=140\)。
希望 1=。
