ZJOI 2026 Travels

zhlzt · 2026-03-13 13:27:43 · 生活·游记

联合省选 100+25+12+100+0+12=249。

部分分打的比较少。是不是太懒导致的。

NOIP 95+100+8+10=213，游记。

2026-02

得知可以去省选了。

2026-03-06 Fri.

上午 CF Mashup 被 jzx 吊打。

有一个 *2600 dp 调不出来，TLE on test 99。

下午加了个神秘优化以非正解复杂度 AC。

15:25，出发去杭州。

17:55，到达酒店。

:::info[hjs's pizza]

到了杭州得到消息 hjs 18:40 请吃 pizza。

18:25，提前到达 Pizza Hut，发现 mango 等已经吃上了。

哎 xzx 切出的牛排怎么是三角形的？还有一块长的和以色列一样？

18:40，巨佬 hjs 压轴（最后一个）登场。

19:00，大家都吃的差不多了。Pizza 非常好吃，感谢 hjs。

棋类游戏这么受欢迎。

:::

19:15，步行去开会地点，已完成今日在健身房打瑜伽球大学习。

21:00，开会，初一初二一共有十多个人。

21:45，回酒店，睡觉。

2026-03-07 Sat. (Day 1)

06:45，起床。

07:00，上洛谷，去吃早餐。

07:30，走路去杭师大。为了避免像 CSP 那样上七八次厕所，只带了 1.5 瓶水。

07:40，到达考场楼下，正好入口开放！

07:45，到达座位，打开考生须知。

08:20，提前十分钟公布密码好评。Win@2026SX_Day1#AK! 何意味。

08:30，看了一遍题，T1 树上 dp，T2 string，T3 不是人类。

08:45，T1 O(n^3) 是容易的，但是只有 64。退背包可以做到 O(n^2)，但是想不出怎么退。NTT 可以做到 O(n^2\log n)，但是常数比较大且失去了优化空间。

09:15，寻找 O(n^2) 做法未果。于是先写 O(n^3)。感觉很难卡满？有个细节就是背包合并时顶着上下界跑，并且把值为 0 的跳过。

09:45，写完了，但是小样例过不去。

10:15，调完了，不开 O2 在 0.6s 内通过最后一个大样例。

10:45，造了个能把我的做法卡到 O(n^{2.5}) 的数据。一开始 generator 还写挂了导致 RE。怎么不开 O2 都只有 0.2s？

场上脑抽没想着构造广义菊花，误认为我的做法只能卡到 O(n^{2.5})。怎么会是呢？

11:10，写完 T3 的 1\sim 3，有 12 分。

11:15，突然意识到 T1 的手造数据跑得比大样例还快是因为没多测。多测开 O2 跑了 0.7s。还行。

11:30，很快写了 T2 的 1\sim 3，但是忘记优化了。

12:15，写+调完了 T2 的 4\sim 6，在数组大小上纠结了一会儿。

12:30，上厕所，然后开摆。研究了下 NOI Linux 的计算器。

12:45，用命令行再测了一遍样例和手造数据。

估分 100+30+12=142。

13:30，考试结束，出场，遇到 gmk，初一 100+45+32 还是人吗。

14:00，午饭好吃。

14:30，回酒店休息。实则开摆。

xzx 问我这个做法真的卡不掉吗。然后我一秒想出了能把我卡成 O(n^3) 的广义菊花。怎么会是呢？

以及 T2 我 1\sim 3 的纯暴力没有优化，似乎要 T，这下搞笑了。

现在估分 [80,100]+[15,30]+12=[107,142]。

18:30，晚饭好吃。

21:30，延迟 30 分钟开会。

22:00，回酒店，睡觉。

2026-03-08 Sun. (Day 2)

08:20，依然提前十分钟公布密码。神秘 TeamA$2026SX_Day2*AC~

看题。T1 是交互，T2 是 SPJ，T3 套来套去的传统。

08:30，考试开始，认为 T1 6\times 10^5 随便做，开写。

09:00，什么，你告诉我要做到严格 n 次？那怎么办。