NOI2023 省选游记

· · 个人记录

DAY -?

被抓回去搞文化课了，不让我去机房了，nmd

终于可以快快乐乐的踢球了，qnmd

其实文化课也很快乐的（

DAY 1

早到了半个小时，遇见了 CJ 的巨佬们，居然没人一下子认出我/kk

8: 30

开考，看题，电脑黑屏，CCF 给我补时十多分钟。

突然发现标题是 2022 省选，开始时间是 2023.4.1 8:30，但结束时间是 2022.4.1 13:00（（（

希望数据别搞什么鬼就好。

8: 50

再开电脑，看题，T1 这不就是傻逼题吗？难度差不多 pj T2 的样子……

大概意思是在一条直线上有一堆铁轨，第 i 条覆盖了 [l_i,r_i]，如果两条铁轨重合你可以光速换乘。一开始你在 x 处，你一开始可以向正负方向选一个方向移动，之后不能掉头。你可以在一个铁轨的端点停下，问你可能到达哪些地方。

就这 sb 题我花了 20min 才想出做法……主要是一开始思路就错了……

没事，一次性码完，没有什么 bug，然后我不知道 noi linux 是什么指令对比文件，人工慢慢查罢（悲

9: 20

T1 finished，看 T2。

先是自己造了一堆样例，然后出了一堆问题，最后发现是我做不出的，看 T3 去喽。

赛事代码运用了 32 位梅森缠绕器，循环节高达 2^{19937}，由两位稻妻人合作开发的高级函数——mt19937，就是随机数生成器。

10: 00

T3，发现也不可做，但是特殊性质给的很多，开码。首先是小范围想用贪心去做，再套大范围，最后发现是错的，im shabby。

然后去磕 m=0 和树是链的部分，磕了一部分分数。

12: 30

开始摆烂。

13: 00

收卷，工作人员说我还可以再写一会，我决定直接离场（，这 13min 我就算图灵附体想出做法也没法拿分（

总结

预计 100 + 0 + [0, 30] = [100, 130]

教练说得好

看了一眼讨论，很好，T1 假了。问题在于这样大样例能过就 nm 离谱。。。

预计 [80, 100] + 0 + [0, 30] = [80, 130]

其实也没必要那么悲观，大数据遇见这种情况的概率实在不大，但小数据估计是保不住了

要是 D1 pts ≥ 100 我去表白。

DAY2

早到了将近一个小时，发现忘带准考证了，不过写个承诺书也能应付过去 qwq。

8: 30

开电脑，电脑黑屏。不是这台电脑硬件是被人挖过矿受损了吗？（（

8: 40

再开题，很好，都不可做（显然吧）。第一眼感觉 T1 是大模拟，后来发现不是，然后又以为特殊性质是，大概看了看 T2、3 就开始磕 m=1 的情况。

9：20

细节太多了所以我这个菜鸡到现在才调试完……

然后继续磕 T1 有一个红棋被关住，剩下两个棋子互相摔跤的分数。一开始写了个 IDA-Star，但是没调出来，后来想再写个 Bfs/A-star 感觉还是会出问题，所以放弃了。

10: 30

到这个时候我才发现我是傻逼，T2 的特殊性质不比 T1 好写？啊？！为什么 T2 的特殊性质 A、D 好眼熟啊，感觉像某场 ARC。

首先写性质 A、C，A 写出来了，但是大样例过不了……不慌，看了一眼性质 B，感觉好写，转移作战目标。

性质 A 本来可以写个匈牙利 pts += 4，后来感觉意义不大，更别说写网络流了 （其实是我不会

11: 40

到这个时候才写完 B，我少说写了 1145141919810 个 if 和 else。本来想去调 A，突然发现 B 假了，然后去改 B，又发现前五个点是送的，最后卡着时间才写完，真刺激……（话说今天电脑黑屏为什么没给我补时啊）

总结

一出考场，别人问我为什么先写 T1 m=1 的时候啊，第一部分不是最好写吗？然后我到现在才直到第一部分什么意思 woc，pts -= 20。

估分：15 + 37 + 0 = 52

T2 B 想的是贪心，有人说我假了，但是后面的巨佬和我做法一样，我大样例也过了啊……希望没事……

回学校的路上巨佬教我卷好文化课，深有感触 qwq。

结局

卧槽我发现 D1T3 我部分分写假了！CCF 大样例精心制造啊！

最后估计是 [80, 100] + 0 + 0 + 15 + 37 + 0 = [132, 152]

I AM SHABBY, THE SHABBIEST OF ALL SHABBY

本来可以 100 + 0 + 30 + 35 + 37 + 0 = 202

等官方出成绩吧。