NOI 2026

035966_L3 · 2026-07-22 22:34:06 · 生活·游记

Day -69

Part 1

哇，T1 好像是签到！让我写一写……好吧并不签到，原来那是连乘不是连加。

Part 2

但 T2 的 Subtask 1 总该是签到了……那么有了 7 分。

Part 3

但 T2 的 Subtask 2 总该是签到了……那么有了 15 分。

Part 4

但 T2 的 Subtask 3 总该是……先等一等。考虑把 2^i 塞进去，然后逐个询问某个前缀与接下来的一项，特判答案 \le 2 和加上 1 成为 2 的次幂的情况，接下来按位确定二进制下最高位后面的部分，那么有了 45 分。

Part 5

可以直接把 Subtask 3 交到 Subtask 4，那么有了 56 分！

Part 6

继续考虑，3^7 = 2187 导致需要三进制，那么……分成三段后除去中间的那一段和使用其他项配出的定值作比较，可以找到答案在哪一段，那么有了 89 分。

Part 7

接下来是更为精细的调整……

Part 8

好的！那么作为签到的 T2 就这么结束了，还剩大约两个小时。接下来是 T3 的 12 分暴力……

Part 9

暴力什么时候是 12 分了，不是 28 分吗？

Part 10

那么再来看 T1！先拿走 10 分暴力……

Part 11

暴力什么时候是 10 分了，不是 20 分吗？

Part 12

注意到 T1 的模数不是质数，会不会需要一点高精度呢？先写一写……

Part 13

写完了，接下来……好吧没什么进展，

Part 14

T3 的暴力什么时候是 28 分了，不是 40 分吗？

Part 15

T3 的暴力什么时候是 40 分了，不是 48 分吗……好吧这不太好写，大概写不完了。

Part 16

还剩 20 分钟，来看一看组委会发的零食吧！

Part 17

交卷！最终的得分是 20 + 100 + 40 = 160。

Day 2

呃……以上不是前情提要，只是这实在没什么好写的。

真的吗？

import requests
count = 0
while True:
    requests.get("http://172.61.0.1:8080")
    count += 1
    if count % 100 == 0:
        print(count)

哇，那个刚刚只有 4.2k 的访问量飙升起来了！

...
49000
49100
49200
ConnectionError: Connection aborted by ...

好吧，似乎酿成大祸了，我下次再也不这么做了。

Day 3

Part 1

这场额外给了 5 分钟的看题时间！打开 T1，结论显而易见，DP……好吧我不会。

Part 2

怎么一个小时还不会？

Part 3

怎么一个半小时还不会？那得动手了：设 f_{r, r', k} 表示总右端点为 r，上一条相交线段右端点为 r'，选择了 k 条线段的答案。

Part 4

写完是 O(nm^2k^2) 的，怎么只有 20 分？

Part 5