NIPO 邮寄
NIPO 邮寄
CSP-S
( •̀ ω •́ )y！！！！
2024.11.29 19:00-20:20
努力复习 lca 中。其实呢，额，一直在腐 NOI LINUX 教程。
2024.11.30 6:30
上厕所。
2024.11.30 7:00
出校门，上大巴，发现忘带身份证。。。
还好今天穿了新跑鞋，赶上了车。
2024.11.30 7:20
到了考点，苦等一小时。见到了教练，好凶！！！！！！！！！！！！
2024.11.30 8:27
没公布密码。然后过了一会，才展示，说会延迟结束。
我叉掉知情同意书后，迅速点开 vscode，看一眼，不戳。
扩展
Chinese(Simple)
C/C++
code runner
python包马上，密码就有了。
####Forget####
****Memory****（忘记了，但是存进迷惑行为里了）敲完一个 Hello, World，按下 <ctrl+alt+n>，编译。发现这次良心监考员竟然帮我们开栈，开 O2，开所有警告，我哭死！！
2024.11.30 8:50
T1 其实一眼秒，小贪心。把可交换的部分看成一个含有若干个 1/0 的块，然后匹配块。
呵呵，感觉不对，因为匹配块有点难打，扬掉了。
不就发现，记录每个点所在的块，再去匹配就简单多了。
场码（考后脑补）
for (int i = 0; i < n; i++)
if (t1[i] == '1')
if (!len1 || t1[i - 1] == '0')
len1++;
a1[len1][s1[i] - '0']++, of1[i] = len1;
else
a1[++len1][s1[i] - '0']++, of1[i] = len1; // s2t2同
for (int i = 0; i < n; i++)
if (a1[of1[i]][0] && a2[of2[i]][0])
a1[of1[i]][0]--, a2[of2[i]][0]--, ans++;
else if (a1[of1[i]][1] && a2[of2[i]][1])
a1[of1[i]][1]--, a2[of2[i]][1]--, ans++;竟然这就能过民间数据，逆天。
2024.11.30 9:30
花一个小时切完 T1 后，看了眼 T2。
大致也是按单元限制分成若干组，计算每组的可行数在乘起来。
但是考时脑抽，用总答案减去总不行数。为了得出不行数，我研究了一个小时，发现能过
我决定把每个组拆开算，发现是对的，经过一阵计算器的乱敲后，发现竟然把每组可行数乘起来就行了。
然后就挂了。
2024.11.30 10:00
20 分钟后，发现答案忘记乘以分组以外（即可以随便填的地方）。
还是挂，答案有负数。
2024.11.30 10:30
another 20 minutes later，我惊奇的发现，快速幂里产生了负数。
才发现快速幂里底数不能直接扔
啊啊啊啊啊啊啊啊啊啊！！！！！！！
2024.11.30 10:40
开始敲 T3，拿下特殊情况之链——4 分！！
2024.11.30 11:00
开始敲 T4，先打个暴力。
我考后才发现我暴力没有考虑长为
(k,r-l+1] 的子序列，但是能过小样例，因为加一个 lca 答案肯定不更大。
倍增 lca 挂了。
2024.11.30 11:30
倍增 lca 还在挂。明明复习了，但是不知道哪里不对。
我甚至手模，还是没打出来。
我也想打树剖，但是调出倍增似乎耗时更短。
2024.11.30 12:50
遂放弃。
将倍增改成暴力一格一格往上跳。
2024.11.30 12:00
仍有望。
2024.11.30 12:10
遂放弃。确定 12 分。
2024.11.30 12:12
开了一把小恐龙，406 分，怕教练偷看，只玩了一把。
2024.11.30 12:15
开始开 Linux 检验。
2024.11.30 12:30
研究共享文件夹。
2024.11.30 12:40
遂放弃。
研究粘贴。
2024.11.30 12:45
惊人发现！！
贴士！
将文件代码放进同一个文件夹，右键复制，进虚拟机，一定要在桌面右键粘贴！！！！
2024.11.30 12:50-13:00
搞迷惑行为，90Kb 的 RP++。
2024.11.30 13:00
延迟了几十秒收卷。
2024.11.30 13:30
买了桶泡面，下午接着数竞。才学到数列。
总结
应该差不多一等线上下，但我初二，没奖啊啊啊。