校内模拟赛游记

• 2:00 开题

• 2:01 开 T1

T1 两眼题好评。

看了一眼题，心想这不是秒切，然后写完了交上去发现题意理解有问题。

样例非常良心的暴露了我的问题，小改一下就过了。

• 2:15 开 T2

第一眼看觉得什么玩意。

因为脑抽了时间复杂度想成 \(O(n^2)\) 了，直接打表素数判断，发现打表的应用实现上有困难，就弃掉了这个想法（当时真的nt，打表有问题筛一下质数打暴力也可啊）。

然后脑子又一抽想到了正解，写出来代码有两个实现上的问题，对代码进行大改，多试了几个地方就过了，主要是 join 的时候要判断位数 + 1 的情况。

开 T4 提醒教练之后，教练顺便把这题加强（把时间改到 \(100ms\)）了一下，说是懒得重新造数据 / 造多组数据了（

这题数据太弱了真就 \(n^2\) 过十万，暴力原来能过啊，佩服佩服。

• 2.45 开 T3

目测是区间 dp ，正在调试。

• 3:20

写了几版目前想到的 dp ，但是样例都过不去。

写不出来了，看一眼 T4 ，一眼就看到没加数据。

• 3:30

目测有 50pts 是暴力 dfs ，就开始写 dfs。

写完了突然想到可以加上记忆化，加上了优化速度直接起飞过了

• 3:40

过了 T3 后正式开 T4 ，但是不想写了，因为 300pts 感觉已经稳坐第二了。

---

？？？暴力分有 180？？？？？？？？？

太水了吧这比赛。

jaco 打钱！！！

---

总结：

夭寿啦！！！！教练什么时候这么良心啦！！！！！！！！！！！！！1