2023-2024 赛季游记

· · 生活·游记

为啥大家都要写游记，是不是原神玩多了？那我赛后也补一个吧。

CSP 初赛

9/12 day -3

都考前一周了，学校还不讲初赛？只有 J 组有初赛模拟赛 3\~6，1\~2 也不见了。

9/15 day 0

考前一天，我还没复习初赛，感觉要初赛不过，流浪街头憋屈致死了。翻到了 SCP-S，就 VP 一下吧。

SCP 好难，最终成绩 77pts，寄。不过选择题第一题为啥是 D 啊，一大份绿鸟牌烤鸡柳难道不算异味食物吗？懂了，今年第二轮就赛时吃一大份绿鸟牌烤鸡柳。

9/16 day 1

上午 J 组很早就到了。考场在 B406，即初二（6）班，好远。考场里遇到了天皇 @FReQuenter。

考试提前 10 分钟开始发卷，于是我先读了所有的程序。还好，这次的程序都有意义。有海伦公式，LCS，编辑距离。

开始几分钟后，遇到一道极难的选择题，第 11 题。给定二叉树的前、中序遍历，求后序遍历，但是怎么算也找不到对应的选项。卡了 15 分钟，跳过。

后来没有大问题，求稳手算了 \sqrt3。二分答案取 l 还是 r，猜了一个 l。

大概 1h 时，巡考老师（即初二（7）班班主任）进来修改第 11 题的 A 选项，修改后是正确答案。这下真成大水题了，只要知道答案的唯一性就做完了。

又过了 10min，B 选项也改了（改成另一个错误答案），太乐了。

结束了。因为懒，所以没把答案从准考证上偷出来，反正也不差这几天。和见到的同学对了一下某些题的答案，问题不大。大家都在嘲讽第 11 题。

中午回家，吃过午饭后玩了一会原神下了一会国际象棋。

下午 S 组到的不是很早。考场忘了。有很多我认识的：@Lkx_Wata，@zeekliu，@ktq_cpp，还有一个我们班上的。

还是先看程序。有龟速幂，rand，因数和，二分答案，k 小路径，子段最大值之和。

提高组没有奇奇怪怪的题目，45min 做完，又 3min 把之前算错的第 14 题重新算了一遍。为啥要用一道可以线性的题目考分治呢？检查完就睡了一觉，醒来还剩半小时。

对答案之后问题也不大，感觉比 SCP 简单多了。也不知道 SCP 出题人怎么想的。

9/17 day 2

AT 上黄祭。最后两秒切题祭。RP 暴跌

9/18 day 3

初三停课了。而我生病，中午提前走了。

9/19 day 4

生病在家。

出成绩了，J90，S89。

9/20 day 5

写游记。

9/21 day 6

@zifanwang 的水杯考试时落在我们班了，我找到并还给他了。

9/29 \~ 10/6

国庆，放假 8 天，然后上课 7 天。

学校集训了 6 天，而我天天模拟赛挂分攒 RP。充分体验了体育竞赛的快乐。CF 掉了很多分继续攒 RP。祝贺 @ktq_cpp 出 U antegg 失去 RP。10 月有两场阳间 CF，很期待。

10/8

17:05，CF 启动！

出题人是三个亚洲人（印度尼西亚，CM，IGM，CM），很好。

A 有点失误，11min&-1。

B 读错题了，做了 35min 才发现是下标的倍数而不是值的倍数，RP++， predictor: -136。5min 重新写完，predictor: -85。

C 不难，但是 TLE on 3&8，BFS/DFS 死循环。这种基环树题最容易挂分了。用时 22min，还好，predictor: -51，之后应该不会掉橙了。

还剩一个多小时，开 D。D 的一个超级简化版我之前问过 wzf，现在要加一些限制条件。大概 10min 猜了一个结论，5min 把它爆破了，又猜了一个结论，就开始写。感觉和 C 一样细节，不过一共 46min，并且一遍过。总共 1h59min21sec。predictor: +21。要是两小时结束该多好

写了一个假的 E，假了，反正本来也做不出来。最终 predictor 说 +6。Asian Round。统计一下，Friends Standings 中，

真的是 Asian Round。不过出题人为啥这么喜欢 265？期待 10/22。

10/12

语文月考。

10/13

英语月考。

10/15

Gen shin 游记。明天开始停课。

ARC。+49。构造。

CSP 复赛

10/16 day -4

模拟赛。

10/17 day -3

模拟赛。挂 50pts。

10/18 day -2

模拟赛。挂 124pts。

10/19 day -1

模拟赛。挂 250pts。

10/20 day 0

没有模拟赛。打板子。祝贺 @ktq_cpp 昨天出第二 U antegg & hornex 2 pinger ，再次失去 RP。

打板子记录：

  1. 可持久化线段树1 7:35\~7:48
  2. 边双连通分量 8:00\~8:11
  3. 可持久化线段树2 9:08\~9:16

教练说：

  1. 打不到 200pts 就不要停课了。
  2. @Jerry__Jiang 打不到 250pts 他就是 250。
  3. _cpp 会让你压力很大。@ktq_cpp。
  4. 考前不要开新题，复习模拟赛/板子。
  5. CSP 和 ISIJ 有关。

10/21 day 1.0\~1.5

再次祝贺 @ktq_cpp 昨天 hornex 出了很多 U 掉 RP。

早上 J 组。考场 6B。

试机。打了快读快写，然后写了一个 tarjan，TLE 了，就没去管它了。看到下发大样例了，尝试通过样例反推题目，盲猜 T1 是跟 log 有关的。

TeTrT1T2 都很水，大概做了 20min 左右。

T3 有点烦，本来要写一个分数结构体的，写到一半发现根式不方便一起算，于是全部搬到主程序里模拟。小样例两遍过，因为最后的除以 1 没有特判。直接过了大样例。

T4 稍微手模了一下，应该是一个类似同余最短路的东西，状态数 nk，跑一遍 Dij，复杂度 O(nklog(nk))。

全部写完 1h1min，坐牢。为了稳一点，我就把 signed main 改成了 int main，不用 #define int long long。

睡了 15min，睡不着。我不敢玩 Emacs，于是去测试 Sublime 的承受能力。我在里面复制了一堆字母 z，大概到 1e7\~1e8 左右时开始有些卡，然后到 3e9 时，它显示我在 line 1, column 1，好像炸了。猜测是因为爆 int，尝试精准打击。先复制了 2147483644 个 z，然后一个一个加。到 line 1, column 2147483647 时，我又按下了 z 键，然后变成了——line 1 column -2147483648！再加一个，它就显示 line 1 column 1，估计是因为刚才字符数没有炸，加 1 就炸了，但是现在字符数都炸 int 了，就彻底废了。

我尝试把这个大约 2G 的文件保存下来，它卡住了。过了大概 5min，我发现电脑时间不动了。应该是死机了。连 Caps Lock 都按不了。举手叫了监考员，谎称我正在造数据，但是死机了。他帮我重启了电脑，还好，文件还在。还剩 1h，就算重写应该也来得及吧。

最后我又发现了 NOI Linux 的一个 bugfeature：在桌面按住右键拖动鼠标，然后按住左键（右键不要松）拖回右键菜单上，松开右键、左键，那个右键菜单就会一直卡住，关不掉，也几乎用不了其它应用。幸好，我左边的人电脑也出现了一点问题，我就偷偷地看。监考员帮他把电脑注销了，于是我也学着做。又玩了几遍 ，真好玩 。

最后 10min 调过了试机的 tarjan。

出来和同学讨论了一下，问题不大，反正是 J。

10/21 day 1.5\~2.0

下午也在 6B。

试机打了快读快写、线段树、tarjan，全都调过了。

T1 太简单了，以至于我以为读错题了，手模了好几遍样例。为啥 n\le 8？开到 1e6 都可以吧。我觉得好玩，就写了一个 bitset。过编后一遍过样例。\~20min。

开 T2。读完题后有好几个想法：

  1. 按字符插入
  2. 分治
  3. 递推

分治感觉不太可做。按照字符顺序插入这个思路挺常见的，想了大概 10min，做不到平方以内，放弃了。

由于好奇，读了 T3 题。模拟？太好了。

继续 T2，猜了一个性质然后假了，然后又过了一会就会了。O(26n)。码量很小，这是我没想到的。过大样例后测了一下空间，没问题。\~1h。

本来以为 T3 是纯模拟，看到 1e18 感觉不简单。想了 5min 就开始写了。

这种东西写起来不怎么麻烦，比猪国杀递归来递归去好多了，但是比鸭棋稍微难一点。中间看了一眼 T4。大概 1h 不到写完，然后调了二操作和四操作的两个错就过小样例了。还有个地方写错了，所以大样例 WA 了，调了 10min。\~2h10min。

T4 首先想到了二分套二分，然后里面应该是一个到根链标记&全局查询的数据结构。好好好，熟练刨粪。30min 写完，内层二分写错了，调过了小样例。\~3h。感觉这场题目偏简单了。大样例跑了 3s？哦，原来我写了三只老哥啊。小丑。

卡常卡常卡常。50min 卡到了 1.4s 左右，不开 O2（实际上是忘了）。二分和树刨的常数的确不大。最后不想改 zkw 了，太麻烦了。

看到左前方 whz 在 tetris，于是开了两把。手感好差。最后查了一遍文件。

出考场之后，发现所有人 T4 都只有双 log。寄。

10/22 day 2

Gen Shin 游记 day1.5。

J 组 T2 T4 都挂了一点分攒 RP，S 组前三题没问题，T4 洛谷上 TLE50，小图灵上 WA/TLE5，云斗学院上 15。真的寄了。

10.30 官方出分。

CF 下大分NOIP 攒 RP。

10/23 day 3

回 whk。作业好多。终于懂了怎么不用树刨。我是小丑。之前也做过类似的题目。才知道 T2 的哈希做法是原题，但是很多人考场上写的哈希都被卡了。我还是不会哈希。

10/26

Gen Shin CSP 剩下的游记。

10/27

体育节带电脑打模拟赛？还是算了吧。为啥不允许下棋。

总结

  1. 拍。大样例是给你信心的，不是帮你测试代码的。
  2. J 组 AK 了没事干可以 Tetris，不可以测试电脑特性。
  3. Sublime Text 的行数/列数是 int 类型。
  4. Linux 系统下 Log out 可以解决很多问题。
  5. 多打 CF，有原题。
  6. 某些情况下暴力是正确的。
  7. 树刨是省选知识点。
  8. 哈希尽量不要写。

10/30

zxx 和 wzf 停课了。好卷/bx/bx/bx。

11/6

我和 zqy 也去停课了。听说 pjj 家长不让他停课？

11/7

在学校和 ppip 一起把群星连结过了。

以后中午颓废活动改为写大模拟，既好玩又不怕被老师抓。——ppip

11/10

琪露诺的冰雪小屋 AC。

NOIP

11/13 day -4

期中考前一天。回来文化课。zxx 还在停课。

11/14 day -3

语文&史政。 考试又不是上午，模拟赛照常打。——zxx

11/15 day -2

杀蚂蚁 AC。

英语&物理。

灭鼠行动 AC。

11/16 day -1

数学&生地。

11/17 day 0

秋游。

智慧珠游戏 AC。

开了乱西星。

11/18 day 1

NOIP，启动！

7:46 到达排队的地方。

试机写了

迟 2min 下发试题，大样例又过了一会才发。

T1 简单。

T2 想了一个扩展域并查集，不难写。应该不会卡不按秩合并的吧？大样例通过后大概 1\~1.5h。为啥这次出题人这么喜欢多测？

T3 转化到网格图上手模了很久，找了一些性质。复杂度 O(qnlogn)，感觉不太行。后来发现自己人傻了，rmq 只要查前缀&后缀，直接去掉一个 log，赶紧写了。数组越计越多，有点麻烦。\~2.5h 写完。

T4 一开始会 O(m^2)。后来转化为维护一个 queue 来储存 dp，一眼丁真数据结构优化。没有用写好的线段树板子，因为改的东西太多了。用了 xzc 发明的 struct ChristmasTree。

大样例在 3.8h 过了，2.1s。优化了一点到 1.8s。开 O2 0.8s，比 CSP T4 好多了。

还剩 0.5h。用 10min 重新测了四题的大样例，记录了字节数，剩下时间瞪眼法调错。

出来讨论时，

回到家还没有民间数据。

晚上上完课回来洛谷才出了 T1T2 的数据，这么不牛。云斗 100+100+95+100，估计是多测的问题。过了 wzf 的 T4 数据。

更新游记。

NOIP，关闭！

明天继续大模拟。

11/19 day 2

upd：

小图灵 100+100+85+100

洛谷 100+100+45+100

估分 [345,395]，寄。

T3 好像不是多测的问题，可能结论假了，或者一些细节挂了。

11/??

听说可以卡 bug 提前查分？wzf 发来一个链接，点不进去。/kk

后来 piggy 说是我没有登录，可惜 bug 已经被修复了。

最终 100+100+95+100=395。CCF 的数据好水。/cf/cf/cf

总结

今年题目好像比较简单，但是题目难度有一定的梯度。没有真正的图论和字符串。T4 数据结构，还算正常。听说 T3 有原题？感觉 CCF 原神玩多了。

希望民间数据够强。不要挂分。

最后祝所有人 JSOI2023&CSP2024 rp++！

NFLSPC

比赛时间是 11/30 5:30\~9:00，两人两机。

压行大师2，启动！New Language2，启动！

都初二了，才知道 NFLSPC 属于科技节。

和巨佬 @Air_Color5 组队。

中午在学校机房调过了乱西星。

大概 5:20 到场，被分在了 D401 机房。延迟了 10min 开始。开始前我们先研究了一下热身赛的提交答案题。

怎么没有压行大师和 New Language？

开场看了 B。用光速幂复杂度 O(Tnm)。时限 400ms？稍微卡了一下就提交了，30pts。还早，过一会再卡。

C 一开始没看懂，跳过了。J 像是小模拟，但是只有 1300，暂时不太想写。D 猜测是最长上升子序列，严格证明之后就开始写，没啥问题。

跳过 E。F 难度系数最低，但是不会。过了一会 AC5 想到了不动点，讨论了一下他就去写了。

我去开 L，不会。AC5 已经把 F 过了。

既然没有压行大师，那就开 C 吧。看起来挺好玩的简单写了 30pts。这时好像只有我们有 30pts，不太懂。

这时 AC5 跟我说 L 是凸包。他说他不会凸包，让我写。我听他讲了做法就开始写。也没什么问题。Rank4。

继续 C。task4 感觉像随机的，n=5 ans=12，跳过。task5 n=7 ans=10，明显比 task4 好做。删除两个变量之后就是乱搞（不想写搜），大概 5min 做到 14，5min 优化到 13，重构到 12。36pts。

感觉 C 的得分效率会越来越低。其它题也不太可做。此时 Rank8。开 J。

只剩不到 1h 了。J 过了样例，但是 WA 20pts。自己也 hack 不掉。怎么会是呢？

中途写了 C 的 task6，+10pts*20。

最后也没过 J。AC5 I 题也没有写完。最后他卡了一发 B，没有多分。Rank9。

等了一会评测，还是 Rank9。5000pts 整。Rank8 mhb&xzc 5027pts，Rank7 53??pts。Rank2 zxx&kevin。Rank1 jcy&yx。

被 mhb 嘲讽了。

发奖品是从后往前发。为啥是 Rank64 而不是 Rank63？因为 Rank64 有神秘奖励。

等了好久。

piggy&lyrically 没过 L，赛后 piggy 加了一行就过了。他们 Rank16。

ppip 和 Glacy 在玩舟。只有 ppip 队过了 B。正解套数据。赛时我一直在针对输出的 0/1 进行复杂度优化，结果 0/1 就是为了套数据用的。不过出题人似乎没想到用 return value，要不然就没必要 0/1 了，可以更好地隐藏正解。

和 lcw 交流了 J。原来是我的 J 做法假了。mhb 似乎也是这样。如果放弃 J 就可以打暴力或者做 C，有可能 Rank 7。

Rank9 有贴纸+徽章+钥匙扣。

神秘奖励是 10 & 64 & 8 & 22。

总结

该打的暴力没打。C 其实可以继续做 Task4/7。赛后搞了一会就有 Task4+Task7 总共 14pts，在赛时就是 280pts。

THUPC 2024

大模拟，启动！

希望能在这之前补完上一场的大模拟。upd: 11/30 补完了

和高二的 @piggy123 & @Rain_Lyric 组队。队名：打块经常不开 SDF。拉了一个 QQ 群。

诶，大模拟是哪道？F 吗？不做不做。

本来说 pjj 前 4 道，我中四道，piggy 后四道。开场大约 4min 加载出题目。一共 13 道，我们也就没有重新分配了。E 和 I 我就都看一下吧。

5min 时 pjj 在群里说过了 M。这就是线上的坏处。

我开 E。pjj 开 C。piggy 开 K。

52min 我写完 E。1h pjj 过 C。1h5min piggy 打完了 K 的表。WA。1h38min piggy 过 K 并开 I。2h47min 我过 E，中途 J 会了一大半。

2h54min 从 piggy 那里接过 I，他去 H。3h14min piggy 换 D，我开始写 J。4h10min pjj 开 H。最后 1h 人手一题（djh）没过。最终 4 题/kk。

USACO 2023DEC

话说这个应该在 THUPC 前面吧？

我咋回 Bronze 了？没办法，先 AK 到 Gold 再说吧。

Bronze 好困难。Silver T1T2 比 Bronze T2 简单。T3 不太会，写了 bitset，通过 4/15。改了一下，6/15。本来这样是 750pts，刚好能晋级，但是最后交的那一发没有分，留在了 Silver。

看了 piggy 的 Gold，感觉好简单。

12/23

德州消消乐 AC。

12/26

通过第一篇题解祭。（CF1028G，手搓决策树）

12/27

学校元旦联欢前一天晚上发烧。

12/28

终于用 Python 卡过了拧螺丝。

2024/1/16

期末考试 day1，语文+物理。

1/17

期末考试 day2，数学+史政。

1/18

期末考试 day3，英语+生地。

下午把 Ihave4oranges 打上了 A。

THUWC

工程题，启动！

1/26 学校广播校会要请假。

1/24 day -1

今天晚上的飞机。

1/25 day 0

试机在 I 考场。

试机 T2 吃了两发罚时。T3 怎么和 THUSC2023 的一样啊？狗都不写。

回家装了虚拟机和录屏软件。

1/26 day 1

早上七点多下楼吃早饭，有很多参加比赛的人。在餐厅遇到了 b6e0，并跟他一起去考场。

考前把板子删了，然后开始录屏，把板子又打了一遍。

开 T1。想了一会写了状压 dp，O(3^nm)，用计算器算了一下复杂度，感觉不太行。改成 O(2^nnm)，TLE45。调了一会也没用，就开了 T2。

T2 简单，很快想到多项式转移和循环矩阵，写了 O(n^2\log_2m)，一发过 90pts。剩下应该是 ntt 加速，狗都不写。

看了 T3，写了 subtask1/2。subtask3 想到了分块和二分，感觉都不太行。继续调了一会 T1，也没有进展。后来 T3 想到了计算询问的收益，本来以为要随机撒点，但是很快优化到 O(nC_1)，先写写看。对角线全 1 的数据跑了 1.2\times10^4/3\times10^6，但是 TLE 了。卡常还是没用。

于是我思考了之前的二分正方形做法的细节，感觉可做，也写了。对角线全 1 跑了 1.3\times10^4/1.6\times10^5，好像还可以。交了一发，77pts。

开 T4。想到了建图，然后不会了。写了暴力 15pts。

回到 T1。又不知道怎么搞一搞就 RE 了。用计算器算了 n=15，m=3000，结果是 7\times10^8，需要优化。想了几分钟想到了 O(2^nm+3^n)，重新写了一遍，还是 TLE/RE45。最后调出来了，原因是 a 数组只开了 3000\times15，而我第一维是 1-index 的，所以会 RE/TLE。

再次回到 T3。我把第一份代码卡了卡常，调了调参，这下 WA48 了。之后把两份代码的优点合并起来，就神奇地过了。对角线全 1 跑了 4100/4\times10^4，比最后一档小不少。随后测试了一些其它数据，都过了。

最后半小时摆烂。读了一遍考试须知，准备了 MD5 用的 cmd，然后继续摆烂。最后 5 分钟卡了几发 T2 的评测，每发大概 90s 左右。

结束之后，坐在我后面的同学问监考老师，发送邮件主题里面的 MD5 是这三个字符还是替换成录屏的 MD5。监考老师问了人，说不能告诉我们，需要选手自行分析。于是我把两种都交了一发。

出来遇到了很多人。好像都没有过 T3 的。xqw 97pts，但是保证正确性。他还会 T4，只是不会写 LCT。他和 zxx 都写了 T4 的 36pts。wzf T2 写了 ntt，TLE96。还有一些人 T3 也是 97pts。

食堂的饭不错。

拍照拍了很久，之后 Splay 又给我们学校的学生拍了几张。zxx 没来，不过没关系，他很擅长批的。

去报告厅听学科报告。先是一个什么表演，然后要唱国歌。之后介绍了一下清华大学，然后是一些人上台讲话，最后讲了人工智障。

晚上写了游记。

1/27 day 2

为啥工程题少一个小时。

吃早饭时遇到了 ppip。他昨天写了一整场 LCT，没调出来。

还是重新打了板子。8:30 差点忘记开题。诶这次怎么是写 bot？之前写过 localgen 的 bot，这个应该不太难吧。下发的 pdf 没看。

感觉下发文件可能不能用 windows 系统，就开了虚拟机。新开了一个 hpp 文件，写了一个 namespace，模仿 localgen bot。不是太想写搜索，就写了一个估价函数，然后从上往下累前缀和。测试了 bot2，好像 WA 了。输出调试信息到 txt 文件里。诶这个我放的小 a 怎么长出来一个大 B 啊？简单输出一下 board，才发现输入 1 是他的 bot，2 才是我。

终于不 WA 了。和 bot2 的胜率大概五五开，这么不牛。稍微改了一些东西，就差不多 0.7 了。之后本来想测试 50，但是它太慢了，就测了 26，结果 0 比 10。分析输出之后发现，每次我后手都是输在了最下面一行。把多个胜利位置的权重加大之后就打过了 2，并且也基本上是用最下面一行赢的。但是 bot4 我一直只有 0.7。跳过去测 6，10 比 0。6 到 26 基本上是 0.7\~1，问题不大。28 我的胜率就只有 0.2 了。继续学习了 bot28 的赢棋，胜率也只提高了一点。

交了一发 task1，测了 5min，80pts。继续写了一会，然后测了 task2/3/5，想把 4 留在最后。task2/3 都是 70pts，task5 20pts。再次改了一些代码，重新交了 task2，又交了 task4。看到时间不够了，就调了参再交了一遍 task4。

最后 task2 第二遍 60，task4 第一遍 10，第二遍没等到。80+70+70+10+20=250，寄了。出来大家都是 300+ 甚至 400+，并且也都是按照给的 pdf 写的。大概只有我一个没有写搜。另外也有很多人没有打过 bot4。

下午没什么重要的。之前一等过的这次没有证书。

晚上 Div.1 重新回到红名。之后享受了一会红名 downvote 的快乐。

USACO 2024JAN 1/29

上午 Silver 55min AK。下午 Gold 3.5h AK。晚上 Pt T2 AC，T1 会了没写完。

WC2024

为什么大家都报的是线上啊？

USACO 2024FEB 2/18

口胡了 A，不会 B。

JSOI2024

年前集训到 2/7，年后 2/14 开始。

模拟赛天天挂分。

2/20

开学。下午 2 点报道。班主任让我之后停课回班吃午饭。

2/21

数论专题，和 piggy 调了一整天幽灵乐团。

2/23

下雪，学校停课。在家打模拟赛。周日调休要上课。

2/24

休息一整天。

2/25

因为下雪，就不调休了。（其实好像是因为很多人投诉教育局）

2/26 day -4

省选前一周计划：

  1. 模拟赛（4 场）累计挂分超过 300pts。（100+100+84+15=299/300pts）
  2. 累计敲电子木鱼 30000 次。（6000/30000 次）
  3. 学习对拍。
  4. 打板子

想到再添加吧。

2/29 day -1

2/29 的疯狂星期四。

3/1 day 0

报道+试机。没有去试机，因为考试就在我们学校。

3/2 day 1

座位号 D401-54。

8:30 开始。T1 想到了分讨做法，觉得太难写就写了三分。1\~1.5h 过了大样例。

T2 想了大概 20min，不会。看了 T3，是计数，也不太会。感觉 T3 更可做，推了几个性质，尝试证明了一些，然后手玩第二个样例。第二个样例我自己算出来结果是 256，怎么会是呢？

先写了判断同构和 dp 的部分，然后剩下一个矩阵快速幂。还是不懂第二个样例为啥是 176，于是就通过这个答案来反推转移系数。大概 12:00 时发现了错误，然后立刻会了矩阵的转移。25min 写完剩余的部分。发现三次方有 80pts，而时间又不太够，所以没有优化。

调试了 10min，通过了样例 1\~5，6 和 7 过不去。比赛结束了也不知道为啥。

出来之后，发现 wzf 过了 T2，其他人的暴力也比我多很多。要垫底了。

3/3 day 2

听说昨天 T1 很多人因为 abs(__int128) CE 了？我赛时因为怕精度问题所以自己写的。

后来在洛谷讨论中知道了昨天 T3 的问题。zxx 说他也是循环节没调出来。

D405-31。游记 500 行祭

T1 会一个二分的做法，想了一下复杂度，O(2^nn^2)，应该能过。过大样例时 <1h。

T2 是计数，n\le 15，猜测要么状压要么容斥。DAG 上面容斥我不太会，状压也没有想出来。看了一下部分分，暂时还拿不到 50pts，那就看 T3。

T3 花了 20min 读懂了题目和样例，然后又用了 1h 猜了一个决策的结论。写出来是平方的，过了样例 1\~3，样例 4 WA 了两个询问。修改之后是三次方的，但是过了样例 4。现在有 24pts。发现特殊性质 B 可以线段树维护，写了写了。44pts。

暂时还不太会特殊性质 A。回到 T2，打了 m=0，k=0，特殊性质 B。

还剩 40min。继续思考 T3 的特殊性质 A。发现这个东西不太好用线段树，但是分块可以写。25min 写完，过编之后直接过了大样例 2，运气太好了。60pts。

剩下时间写了 T2 的完全图 5pts，T2 总共 35pts。

应该是要比 day1 分高了。

wzf 又过了 T2，看来是要进 E 队了。高一好像都没有人过 T2。

赛时：(100+0+40)+(100+35+60)=140+195=335

云斗：(\texttt{TLE}90+0+72(?))+(100+\texttt{WA}30+\texttt{WA}24)=162+154=316

官方数据：(\texttt{TLE}90+0+40)+(100+\texttt{WA}30+\texttt{WA}24)=130+154=284

寄了。wzf 挂了 100 多分。好像 zxx 反向挂了很多分。

回归文化课。

3/7

补了 day1t3 的 80pts，时间复杂度 O(n^3)，但是测出来 100pts。赛时代码改一个地方的指数就过了。剩余部分要用 NTT 优化。（好像别人的做法不需要？）补了 day2t3 的 60pts。

3/8

写了 day1t3 的题解。

3/30

洛谷愚人节比赛，和同学开黑。

4/1

打了 wzf 的愚人节比赛。

4/5

准备了自己的愚人节比赛。

4/15

期中考试 day1，语文+史政。

4/16

期中考试 day2，英语+物理。

晚上写了猪国杀 10pts。

4/17

期中考试 day3，数学+生地。

5/6

停课一周。

PKUSC2024

没有工程题/kk

5/12 day 0

上午 8:28 的火车，从南京南到杭州东站。中午去了西湖。晚上打 ARC 上大分。

5/13 day 1

上午报到和开幕式。nfls 的学生占领了一整排，我到的比较晚，好不容易才挤到中间去。

之后是试机。试机只有一题，听说是 PKUWC2024 day2t2。打了表，没有找到任何规律。

中午是在学校食堂吃饭。由于学校还在上课，我们吃饭的时间就放在了正常吃饭时间之前。

下午 13:00\~17:00 day1。

T1 开场看错题了，以为路径必须从左上角开始/cf/cf/cf。2h 不到的时候过了。T2 没有思路，但是因为 T3 看起来更不可做，就只能做 T2。大概 10min 想到了枚举正方形大小和朝向+bitset 的 \mathcal{O}\left(\frac{V^4}{\omega}\right)，应该有 75\~85pts，写了一半好像又会了 \mathcal{O}(nV^2) 的做法，于是就把原来代码删掉了。结果比赛后 2h 一直在写半平面交，直到比赛结束也没调出来。100+0+0 遗憾离场。

听说 T1 和 T3 都有原？PKUSC 太不牛了。T1 \mathcal{O}(n^2) 能过 n\le10^5 而 \mathcal{O}(n\log^2n) 会被卡，T2 \mathcal{O}(V^4) 能过 V\le300，\mathcal{O}(V^3) 能过 V\le2000，T3 \mathcal{O}(n^4) 能过 n\le500，真牛逼。

大众分大概是 170 吧。

5/14 day 2

张老师要求我们提早半小时到，要拍合照。

上午讲座，好像没啥意思。

下午还是 13:00\~17:00。

开始前想到 day1 没考数据结构，就敲了一个线段树板子。

T1 好像不难，但是要用高精度。正好我前面两周在写一个高精度模板，所以写起来很熟练。写了一个简单的无符号高精度整数以及一个 a\times2^{-b} 数据类型，25min 左右过小样例，交上去 WA+TLE 55pts。

感觉前面这个得分效率还可以，于是暂时放下了 T1，开了 T2。这不是右端点离线+线段树板子吗？写了写了，又 25min AC。才 50min 就已经得到了 155pts。

开 T3。大概猜了一个随机图的形状，然后开始写 tarjan 缩点，还加了一个 floyd 优化掉一些没用的边，最后跑 dij，并且把那些在缩点的 dag 上面一定到不了终点的点判掉了。总共写了 200 多行，很快就过样例了，但是提交上去只过了 sub3(m\le n)。本地测试的几组数据都没问题，于是把数据开大，最后发现是 tarjan 写错了。改正之后 15pts，通过了 sub1 和 sub3。

最后还剩 30min，回去调 T1，不过分数没有变化。最后 1min 用 T3 卡了几发评测。最终成绩 55+100+15=170。

好像大部分人都过了 T1，也有不少过了 T2，不过 T3 没有高分的。据我所知只有凯文的分数大于 15（25）。

最终初二 zxx 最高分（260+???=3??），然后 wxb 第二（1??+205=3??）/bx/bx/bx。

晚上 wzf 在给合照贴头像，但是其中有一个人我们都不认识，于是给他贴了一个空的。

5/15

下午更新游记。

APIO2024

今年报的线下。

5/16 day -1

上午去酒店报到，房间号 1116。本来是和凯文一间房，后来和 xzc 住了。piggy 和 zifan 在 1112。

5/17 day 0

早上本来设的 7:20 的闹钟，没想到酒店统一订了 6:55 的叫早服务，于是我们很早就去吃饭了。

吃完早饭又回房间等了一会，大概 8:40 下楼。11 楼已经有一些等电梯的人，都是 APIO 的选手，大概能挤进一个电梯，但是没想到所有下楼的电梯都满载了。后来，我们坐了向上的电梯，结果把楼上的人都堵在了外面。11 楼获得胜利。

上午是随机化概率论的讲座，完全听不懂。午饭在学校食堂吃，这次是学校自己做的饭，比 PKUSC 的好吃。下午是组合计数和积性函数，也听不懂。吃完晚饭发了密码条，然后是开幕式。开幕式要求按照省份坐，JS 在左前方的角落。

开幕式结束后坐车回到酒店。酒店一共只有四部电梯，而 APIO 的选手却有几百人，电梯根本挤不上去。我和 xcx 本来想采用上午的方法，从负一楼进入电梯，但是我们没找到向下的楼梯，于是我们打算上二楼并先坐电梯向下。没想到已经有一些人比我们先想到了这个方法，不过还好我们刚好能挤满一个电梯，一楼的人一个也上不来。我们电梯里的人说，明天如果还是这样的话，一楼那些人一定会知道这个方法，这样二楼也挤不进电梯了，所以我们明天要从三楼按电梯。有点最长待机的感觉。

因为第二天要考试，所以我们都睡的很早。还是设了闹钟，以防叫早没听见。

5/18 day 1

100+5+100=205，过程不想写了。

讲题人是三个自称不是出题人的出题人。T3 的官解是一个 N=4991 的确定性做法，比较复杂，而大多数通过的人都是概率做法，并且完全卡不掉。另外还有一个很牛逼的 N=75 做法，把 i 向 X\bmod(i-1)+1 连边。（upd: 其实保证正确性的情况下 N 应该在 100 到 200 之间，但是这个做法也不会被卡）zifan&xzc&mhb 过了 T3，zxx 过了 T2。

晚上回到 PKUSC 时住的酒店上课/kk。

5/19 day 2

讲课依然听不懂，大部分时间在看 zifan&piggy&zero_range&yzb 刷 shapez。

晚饭之后是闭幕式。首先是对比赛的总结。大概内容就是「本次比赛题目难度合适，设置了多档部分分，具有很高的区分度。」引来了多次热烈的掌声。之后是颁奖，从铜牌开始。分数线依次是 115/200/240。可是 T3 最高的部分分只有 35pts，怎么会是呢？凯文和 Sai_t等人拒绝领奖。（真实原因是特长生考试）我们这一批有 lxy 和 mhb。

领过奖之后，张老师带我们提前离开，赶最后一班火车。

6/16

百度之星初赛第二场。1h3min 6 道题，之后罚坐 2h，封榜时 rank10，最终 rank19。

6/24

期末考试 day1。

6/25

期末考试 day2。

为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单为什么数学这么简单

6/26

下午讲试卷。