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 重了，赛时因为数组开小了没过，赛后直接切了。

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

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

9.17

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

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

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

$J$ 组

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

• 指针忘了是啥了，错了一个。
• 三叉树莫名就错了一个。
• 后缀表达式和哈夫曼编码具体细节忘了，但蒙对了。
• 前、中、后序遍历没有推对，错了一个。
  • 貌似还出锅了。
• 谁能告诉我“字$(word)$” 是什么东西。
• 拓扑排序挺简单的。
• 排列组合较为简单，貌似是某年高考题的变形。
• 手算 $\sqrt{3}$ 确实很“刑”，海伦公式忘记了验证是否是三角形，吃饭时发现 @wkh2008 也没注意到，其他人估计也差不多。
• 当 $n$ 为正整数时，有 $\sum _{d|n^2}^{}{d}^2<(\sum _{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$ 甚至不屑于发巧克力,是嫌 $HEJ$ 组人太多了吗？？？

进考场之前 $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$ 的模拟难度比 公 差点，但是不是很好调。期间又又又读假题了，多输出了一组解，因此删除了近全部代码的 ${\displaystyle \frac{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 考得高，难崩。