2023 CSP-J/S游记

8.14

打了场 luogu 的 \(SCP\) ，给打没信心了。

8.16

普及模拟1

8.19

普及模拟2

8.22

普及模拟3

9.5

二调讲评结束后，和班主任说了考 \(CSP\) 的事情，就当做请假了。

班主任说考 \(CSP\) 的那天放假。（实际上是考 \(CSP\) 的后一天放假，好耶）

9.8

被 @wangyunbiao 告知今年可能没有奖励名额，于是开始复习初赛。

在机房看见了“复活”的 @STA_Morlin ，大为震惊。

9.16

入门赛没好好打，发现自己只会 \(T1\) 和 \(T8\) .

• B3860 [语言月赛 202309] pip install 应该是和 [ABC315E] Prerequisites 重了，赛时因为数组开小了没过，赛后直接切了。

\(miao \ miao\) 让我们 \(9:00\) 去考场，但是他不知道我们第二节课 \(8:50\) 上课。

和班主任说了下把早读和第一节课旷掉的事情，班主任竟然同意了。

9.17

早上不跑操，索性旷掉了早读， \(7:00\) 已经到机房了，复习了会初赛就去考场了。

@K8He 提醒我们可能会收草稿纸，所以最好把答案写准考证上。

今年考场在 \(2\) 号楼 \(5\) 楼， \(2\) 号楼和科技楼下的条幅让我们极其震惊（貌似下午考完 \(S\) 组有人把它揭下来举着走）。

\(J\) 组

监考老师里面有 \(3\) 个是初三的化学组老师。监考老师是初二的化学老师 \(little \ snowy\) ，然后就稀里糊涂地考完了上午的 \(J\) 组（试卷详见 luogu ），考完回机房 \(5\) 楼的路上遇到班主任去给高二的上信息课。。。 \(huge\) 还问我们能不能初赛满分，难崩。

• 指针忘了是啥了，错了一个。
• 三叉树莫名就错了一个。
• 后缀表达式和哈夫曼编码具体细节忘了，但蒙对了。
• 前、中、后序遍历没有推对，错了一个。
  • 貌似还出锅了。
• 谁能告诉我“字\((word)\)” 是什么东西。
• 拓扑排序挺简单的。
• 排列组合较为简单，貌似是某年高考题的变形。
• 手算 \(\sqrt{3}\) 确实很“刑”，海伦公式忘记了验证是否是三角形，吃饭时发现 @wkh2008 也没注意到，其他人估计也差不多。
• 当 \(n\) 为正整数时，有 \(\sum\limits_{d|n^2}^{}d^2<(\sum\limits_{d|n}^{}d^2)^2\) ，带了两组数据试了试就出来了，隔壁 @wangyunbiao 貌似还证明了一下 \(n\) 为质数的情况，大为震惊。
  • 证明写在 这里 了。
• [ABC317B] MissingNo. 和 luogu P2758 编辑距离 以前没做过，但都没做错。
• 吐槽：
  • \(CCF\) 数组下标都不屑于从 \(1\) 开始吗？？？
  • 正常输入下 \(O(n)\) 的输入，再写一个 \(O(\log n)\) 的求解属实难崩。
    • 交互的话可以实现 \(O(\log n)\) 的输入+求解。
  • 今年选 \(A\) 和 \(T\) 的貌似不少。

\(S\) 组

监考老师貌似又成了初三的语文组老师，隔壁场监考的是初二的班主任。发现高中的貌似都只报了 \(S\) 组。接下来又是稀里糊涂地考完了下午的 \(S\) 组（试卷详见 luogu ）。

• \(Linux\) 的终端命令不会。
• 排列组合比上午的简单，貌似也是某年高考题的“阉割版”。
• 渐近时间复杂度是啥？
• luogu P2765 魔术球问题 貌似是蒙错了。
• luogu P1439 【模板】最长公共子序列 | AT_dp_f LCS | UVA10635Prince and Princess | UVA10405 Longest Common Subsequence 数据小，直接手算。
• 树的重心蒙对了。
• 删边进行拓扑排序挺简单的。
• 快速幂常数有点大，于是我选的 \(n \log n\) ，@wkh2008 选的 \(\log n\) 。

  double quick_pow(double x, int n) {
      if (n == 0) return 1;
      if (n == 1) return x;
  
      return quick_pow(x, n / 2) * quick_pow(x, n / 2) * (n & 1 ? x : 1);
  }
  

• 位运算懒得算，溢出不知道怎么计算索性直接蒙了。
• luogu P6503 [COCI2010-2011#3] DIFERENCIJA | SP10622 DIFERENC - DIFERENCIJA | CF817D Imbalanced Array | [AGC005B] Minimum Sum：单调栈怎么你了？？？

16:40-17:20

在机房把参考答案对了，发现 \(J\) 组错了 \(5\) 个， \(S\) 组错了 \(18\) 个。

9.22

成绩下来了。 \(J\) 组 \(89pts\) ，省里第 \(19\) ；\(S\) 组 \(56.5pts\) ，省里第 \(178\) 。初赛都过了。

• 河北省CSP-J/S 2023第一轮认证成绩公示及第二轮晋级规则(修订版）
  • \(CCF\) 是没钱了吗？？？今年初赛名额扩容比去年多一倍。
  • @wkh2008 的锐评：
  • OIer 低龄化越来越明显了。

10.5

三调讲评结束后，和班主任说了考 \(CSP\) 的事情，就当做请假了。

10.17

看到了 \(HE\) 的贺图。

10.18

得知了这周六放假的消息。

10.19

被通知准考证照片炸了，下午大课间去了趟机房重新上传照片。

• \(CCF\) 的办事效率一言难尽。

10.20

吃完早饭，就来机房了。

貌似开外网了，@STA_Morlin 带领机房大部分人员玩 \(florr\)。

\(feifei\) 点名的时候把 @shenshen 点错名了，详见 @wkh2008 犇犇。

还是熟悉的路线，先坐大巴（从万豪附中出来的大巴上共有 \(34-2+2=34\) 个人）从衡水到德州，再坐高铁去秦皇岛。

到德州东站后，和 \(hz\) 那边的会合，看见了穿高二校服的 @K8He 和 @jijidawang，买了 \(4\) 桶泡面，共花费 \(4 \times 6=24￥\)。吃了两桶泡面，期间看见了在卷 \(whk\) 的 @wangyunbiao 和 @Pursuing_OIer 。然后找高中的打听了下 \(HZOI\) 的新教练 \(field\) ，知道了关于 \(bobo\) 离开 \(HZOI\) 的更多细节。

• 这次跟着去秦皇岛的教练是 \(huge,miaomiao,field\) 。

高铁上感觉没吃饱，又和 @pbbqqd 吃了桶泡面。快到秦皇岛的时候借 @lxyt-415x 的电脑看了会儿 \(bilibili\) ，听了会儿歌。

• 断句：听了会儿/歌

到秦皇岛后，想哄骗 @chancelong 再次在高铁站大喊一声但没有成功,详见 @chancelong 的 春测游记。

在秦皇岛住的和春测时住的是同一个酒店，但我去 @minecraft418 家里住了。

没有去海边玩，于是 \(HZOI\) 用酒店餐厅举行了“大型活动”。

• 我没去参加，感觉缺少了很多欢乐。

晚上看了看树状数组，线段树和 \(Tarjan\) 板子，还教了 @minecraft418 学 \(ST\) 表。立了个 \(flag\) 说等10.21中午把数论复习了。

• 然而10.21中午都没来得及开电脑。

晚上11：30才睡觉，不知道什么时候睡着的，但是感觉到第二天5：30一点都没睡。

10.21

5：30就醒了，快7点的时候去酒店集合。

\(J\) 组

今年 \(J\) 组 \(CCF\) 甚至不屑于发巧克力,是嫌 \(HE \ J\) 组人太多了吗？？？

进考场之前 \(miaomiao\) 给初中的拍了张合影，然后就进考场了，进考场发现又被隔壁系的学校包围了。

电脑是 \(Win10\) ，没敢用虚拟机。

8：45

把题都读完了， \(T1\) 结论题； \(T2\) 反悔贪心，和 luogu P1016 [NOIP1999 提高组] 旅行家的预算 和 汽车加油 很像； \(T3\) 大模拟； \(T4\) 最短路+ \(DP\) 。 \(T4\) 不是很会做，于是顺序开题了。

• 第一眼甚至以为 \(T3\) 模拟难度不是很大。

8：55

\(T1\) 第一问结论挺简单的，然后就在打第二问的表，结果调打表代码调到了9：30，心态有点炸了。

9：40

\(T1\) 第二问结论还是没想出来了，然后就打了个 \(bitset\) 优化后的 \(n\log_3(n)\)，但 \(bitset\) 的空间没开满。

9：50

完全没有意识到自己 \(T2\) 读假题了，甚至误以为样例有问题。

10：00

去了趟厕所，洗了把脸。回来发现自己 \(T2\) 读假题了。

10：20

\(T2\) 稍微改了改，大小样例都过了，没有像其他人那样精度上出锅了。

10：30

感觉时间不是很够了。

\(T3\) 的模拟难度比 公 差点，但是不是很好调。期间又又又读假题了，多输出了一组解，因此删除了近全部代码的 \(\dfrac{1}{4}\) 。小样例强度不是很强，瞟了眼大样例，发现代码有问题，然后就一直调到11：40。最后小样例过了，大样例不是很会文本比对，就没测。

11:40

发现 \(T4\) 来不及做了，但是有 -1 的分，于是“不可以，总司令”。后面就一直在检查文件名和 freopen ， \(T4\) 不想做了。

中午

12:30

初中的集合完毕了，于是回酒店，但是在出燕大校门的时候堵车了。

13:00

到酒店了，然后分盒饭。我又额外吃了桶泡面。

\(S\) 组

13：30

上大巴，这次发巧克力了。再次前往燕大。我们到的时候正在给高中的拍合影，于是就没给初中的再拍。看见了 @Kiichi ，和她搭了句话。

14:00

进考场时，发现楼下贴的座位号和考场贴的座位号不一样，然后又去找自己考场了。发现电脑是 \(Win7\) ，难崩。

• \(CCF\) 的办事效率一言难尽。

14:45

把题都读完了， \(T1\) 搜索，感觉和 \(AcCoders\) 上的 T2 期末考试 很像； \(T2\) 只想到了暴力做法； \(T3\) 大模拟； \(T4\) 感觉是 \(DP\) 。 \(T4\) 不是很会做，于是顺序开题了。

14:50

\(T1\) 不知道自己打了个什么东西，至少把样例输出了。

15:10

\(T2\) 不知道自己的前缀和优化为什么出锅了，于是就打了 \(O(n^3)\) 的部分分。

15:40

\(T3\) 不是很理解题意，写完输出 REE 的部分就润了，估计骗不到分。

16：10

\(T4\) 特殊性质 \(B\) 感觉挺可做的，口胡了个判断是否是链的情况。

\(T4\) 特殊性质 \(D\) 感觉 \(Kruskal\) 重构树+ \(LCA\) 应该可解，但是不知道怎么转化。

16：40

试了下用虚拟机开 \(Linux\) ，有点卡。用终端的 times 测了下小样例和时间发现没问题，然后就开摆了，去写游记了。

• 用终端的 times 测时间都不知道自己测的对不对。

晚上

18：30

到酒店了，收拾收拾东西就上大巴去火车站了，大巴上坐在了 @5k_sync_closer 和 @hh弟中弟 后面，吃了个煎饼，喝了杯豆浆，期间不止一次将把煎饼的锡纸咽了下去。

20：00

到火车站了，被 @wkh2008 告知小图灵 \(J\) 组自测出了，遂问了下成绩。进火车站的路上， @HANGRY_sol 想借 @GOD_hj 电脑玩 \(4399\) ，但是没有 \(Flash\) ，于是帮 @GOD_hj 下了个 \(Flash\) 中心。当时我一手拖着 @GOD_hj 电脑，一边被提醒别把电脑摔了，“烨然若神人”。买了 \(1\) 桶泡面，花费 \(1 \times 9=9￥\) ，打算当作第二天的早饭。

21：10

上火车了，被 @xrlong 和 @wkh2008 拉去看番了，还成为了 @STA_Morlin 的移动路由器，用我的阳寿换他稳定的网络，难崩。又去看 @GOD_hj 玩原神。

22：30

睡了会觉，但是被 @STA_Morlin 吵醒了，起来接着嗨。

10.22

0：10

看 @xrlong 玩音游。但是他电脑快没电了，火车上给他电脑充不了电， @STA_Morlin 为了和 @xrlong 玩火柴人打羽毛球满车厢借充电器，关键是还借到了，但还是充不上电。

4：50

下火车了，被 \(field\) 领着集合了一下，使得有家长来接的被家长接走了。我爸来了，接我、 @minecraft418 、 @wkh2008 去 @Pursuing_OIer 家里歇了会，把早饭吃了。

10：00

进校了。

10.30

出分了，

甚至还没有 @STA_Morlin 考得高，难崩。