20230803&04巴蜀暑期集训测试总结

NOI2023 的 VP，结果不是很理想。两天都在 T1 停留了太多时间，虽然几乎都 A 掉了（DAY2T1 \(90pts\)，原因至今不明），但后面的暴力分没有打满，两天 T3 都没打，非常亏。但是按这次实际情况来说如果 T1 没 A 直接打后面的暴力会更亏欸。

DAY1T1

这道题的思路还是非常好想的，扫描线 + 一点点模拟，但是不太好写，细节很多，导致调了 \(2.5h\)，其他两题的暴力没有打满。

考场小样例过了之后第二个样例就过不了。事实证明对拍是很有用的，前前后后一共拍出了 \(5\) 组数据。其实大部分问题都集中在一个地方。但是这一拍也浪费了大量时间，所以最好还是在第一遍码的时候就注意细节。

最近好像几乎每次都差不多 \(2h\) 多才出第一道，虽然一般前 \(1h\) 左右都在找思路，这说明刷题量不够，但是代码能力还是需要加强。

DAY1T2

一道找规律可以找出 \(70pts\) 的题，我硬是只看出了 \(25pts\)，还只得了 \(20pts\)（\(5\) 分因为没取模）。考后听说找规律有 \(70\) 分，一琢磨——这么简单的东西怎么没想到！

其实找到规律就比较接近正解了。

考场上遇到一些非常困难的题，想正解的时候遇到了一些完全让我懵逼的障碍，然后开始想部分分。结果有些部分分的思路会往那些障碍方向涉及的时候我就不敢想下去怕浪费时间。但那些部分分的思路有时候其实并不会碰到那些障碍。

我认为最好的办法应该是在 在一个地方卡住 的时候赶紧跳过节省时间，来找更多的方向，而不是放弃一些分支来试图打通一条可能根本打不通的路。

DAY2T1

比 DAY1T1 稍微难一些，但是可做。最开始的思路伪了，但这不是重点，重点是我是在接近 \(3h\) 的时候发现的这件事。最后大小样例全过，但 \(90 pts\)。考后看了一眼洛谷讨论区，我 *，这人错的和我最开始一模一样，大样例输出都一样！

感觉考场上思考的时候思维比较混乱，当时想着已经思考很久了，怕浪费时间，并没有完全理清楚就开始打，结果漏掉了一些情况，还好只是加一些东西就可以解决，如果更严重些可能就需要重构，直接废掉。这算是一个比较轻的教训吧。

DAY2T2

到这已经只剩 \(1.5h\)，连题都只是扫了一眼就开做，幸亏没看错题。打了一个 \(O(\frac{n^2}{\omega})\) 的做法，没打完，就交了一个 \(O(n^2)\) 暴力上去。我是真的手贱，想着数组再开大点万一能多过一些点，结果评测机的评测机制和洛谷不同，洛谷似乎是用多少算多少，评测机是开多少算多少，结果空间就全部炸掉了。惨遭爆零！吸取教训：打部分分开到合适就行了，大部分时候数据应该都是顶着限制出的，开大一些也不太可能碰到。