78th 2023 10/23 2023CSP-J/S游寄

赛完了，静下心来思考

进NOIP很简单，但是NOIP就没这么容易再往上升了

首先当然是……

游

上午因为怕堵车，于是发车神速，6：55到了很多，最后一个人在7：07到了

到考场很近，15min的路，不远

上午是J，当娱乐赛，成绩真的炒鸡没用，就图一乐

S赛才是重头戏

调整好心态后，我早早来考场等，第一个进入，离考试开始还有25min

机子很好，比去年好

心路历程

心安理得打完J，然后直面S的威光

J

J组大部分是顺利的

T1一眼，T2看题时还以为是本场最难，结果看完所有题后，T2一眼出来了

一道简易的贪心，直接过大数据，此时只过了15min，很自信地开下一题

下一题纯模拟，无脑的，对于初三学生来说，一元二次方程题真的再熟悉不过

然后T4，以为很简单，结果发现硬转移很麻烦，因为有环，其实应该直接打最短路的

但我可能是太放松了，舍近求远打了DAG上DP

最短路是思路就很简单了，看成DP一样转移，跟平常一样的，就是可能会\(O(nmk)\)直接起爆，事实证明还是能过的，相信加了优化的SPFA，这种较稀疏的图还是难卡满的

S

提前进考场30min，很冷静

看题

看题时没什么感觉，甚至连T1的思路也没有一眼

T2有点感觉，T3明显是大模拟，T4一道树上题目，思考不多，看完题就去思考T2了

看完题感觉T1必须做出来，T2要赶紧推，有概率推出来，T3大模拟，在尝试完T1T2后去打

然后是第一部分：开考后30min

T1发现了它可爱的数据范围，搜索切了

T2发现了它的一些可能的规律，比如两三个相连子串可以组合成新的一些大串

然后开始手模一些小数据，发现了很多错误问题

比如说有时候找不到一个子串开头的另一边，或者找不到想要的那个子串

实际上可以用一些微操搞定，如将贡献设为i前所以连续段贡献

时间复杂度难说，但实际上应该是\(O(26·n)\)

T3

大模你

实况：每过1h（打T2-ing）

1h：思考：T2出来就稳了，何必赌一把自己可悲的实现能力？

2h：这T2错误怎么那么多？要不要先放一下？然后过0.5h后，看T3题目郝麻烦，就敲了T4

3h：快没时间了！T2还不调出来这把就完蛋了！（看着倒计时），此时再去打T3也来不及了吧！！！

然后就是打T2，打到心态有点崩，事实证明过线还是很简单的，但真的很难受

我回忆一下，看题时其实看到T3 \(n=100\) 的数据，就大概能猜出来它是模你，但当时急着看完题目去敲T1T2

可能是因为主观原因导致觉得前两题简单，就直接死磕到底了，但T3题目都不看完就润也实属难绷

敲一下吧，实现能力和对T2这种题目的思路还不够清晰

T4

还有就是T4吧，这题考场是真的没思路，非要让我贪一下也能猜一下结论，但考场时并没多想，可能是因为刻在骨子里的自卑（前三题还没收呢。。。）

但是，哪怕我T4没思路，它还有数据啊，可以打一下subtaskAB的，但急着打T2全没拿

结

这次出现的BUG和拿分思路都不够好

平时训练就应该抓紧这些

就是如此