赛完了,静下心来思考
进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和拿分思路都不够好
平时训练就应该抓紧这些
就是如此
标签:2023CSP,10,23,T4,T2,T3,T1,思路,看题 From: https://www.cnblogs.com/tlz-place/p/17788024.html