国庆集训模拟赛总结

Posted 2022-03-30 18Michael

2021.10.1 国庆集训1 模拟考小结

开场选择了顺序开题。看T1，是个图论，模拟了一会儿样例后发现样例有问题（？），于是找了谢队迅速修正。过了一会儿还是没什么头绪，便打开了第二题。

T2花了一会儿时间才明白题意，感觉比较可做，但没有细想，打算先看看三四两题。

待到T3T4看完时，除了了解到这两题分别是构造题、概率题外，一无所获。此时大约过去了35min，于是我果断选择了转攻T2。

我开始在草稿纸上一通乱画，画表格，写数字，作差分，作差分，再作差分……等等？做完三次差分后这不是直接O(1)维护？查询不是直接先预处理再做二维前缀和？

感觉T2十分套路。随后便开始了痛苦的写代码与调代码的环节。

两小时过去了。总算写完且通过小样例了！我长吁一口气，随后打开了大样例。正当我满怀期待的打开运行结果时，与标答截然不同的一列数字呈现在我眼前。我心中一震，紧接着，意识到还是躲不开调代码的噩梦……

我终究采用了写暴力+手造小数据调代码的办法。因为与标答差距巨大，基本手造一两组就可以找到Hack数据，况且写个对拍程序不仅耗时，还没有手造方便。就这样，我又艰辛地度过了接下来的一个小时，终于在离比赛还有十多分钟时，过了第1,2,4组大数据！

对，你没看错。第三组还是过不去。这时，我面临着两个选择：一是本题就到此为止，赶紧去写写其他题的暴力；还有一种就是继续死磕。我踌躇了一会，最终还是选择了后者。我又造了一些数据，分别满足一些特殊性质，成功地把我自己卡掉了。于是最后10min我rush了一波，终于在离比赛结束还有四分钟左右调出来了！

接连便是不错的结果，什么“四组大样例都过了”，什么“在比赛结束前总算调出来了”之类，引得我心情放松起来：机房内外充满了快活的空气。

当然，也因此其他三题我就没有时间仔细思考，比赛也到此画上句号。

总结：

T1用类似拓扑排序的思想稍加改编即可想到正解，感觉自己再想二十分钟可能也能慢慢发现一些东西，然后找出正解，迅速打完代码（确实比T2好写很多）。T3T4分别是状压和EXCRT题，感觉还是挺难的，但是如果有时间拿一些部分分也是完全可以做到的。

今天的比赛用到的算法其实我都学过，但是并没有都做出来，这就说明了我对算法掌握得还不了如指掌，还不能轻松应对各式各样令人眼花缭乱的难题。以后更要多做题，多总结，举一反三，争取变得更强吧。

2021.10.2 国庆集训2 模拟考小结

照常顺序开题。T1看完题立马有思路，于是码码码，十分钟后写完了，一测，大样例WA了。随后想了想便知道自己哪里有问题了。我以为稍作修改还挺容易的，可是冥思苦想半天，仍没想到除了平衡树外，且分类讨论较少的做法。于是按着昨天的经验，没有死磕，去看了后面的题。

T2看完感觉可以前缀和搞搞。搞完后又修改了些细节，随着代码越变越短，渐渐通过了所有样例。

T3，T4题面都很短，题意也很简洁，只不过有些歧义，我就先扔一边了。回来做T1时，想着T2那么简单肯定很多人做出来，T1细节巨多应该还挺有区分度，因为昨天T2细节甚至更多，而我调了一整场后终于过了，赛后才发现只有我和hst两人通过。

接着便是艰辛而又漫长的调代码过程。与昨天不同的是，在手造好几组数据后都没发现问题，我今天写了暴力、造数据和对拍程序，极大方便了我调试代码。一点一点的错误慢慢浮出水面，被发现，被改正，代码被重新运行，接受新的严峻的考验。

大约还剩50分钟时，对拍程序只剩下满屏AC，而毫无其他与之相异的字样。满心欢喜之余，我开始认真思考最后两题。

由于怕时间不充足，我果断选择了先写暴力，再在此基础上进行优化。先是T3的一档30分部分分，再是T4的一档20分部分分。还有十分钟，以为就此而止的我在T3的原有暴力的基础上，发现答案似乎满足单调的性质？！我想都没想，立马敲了一段二分值域的代码上去，测样例，手造数据，都没问题，尽管我短时间内没法证明它的正确性。再后来，我又迅速加了个特判，把原来的30分用原来的代码跑，剩下70分用新的代码跑。

最后总分：100+100+60+20=280，与预期相符，排名再次垫底，但是没有挂分。

总结：

赛后听同学学长们讲了做法，发现十分easy，可是场上的我就是没有想出来。

个人感觉今天策略用的还是较好的，仔细检查之余也没有挂分，但明显感觉到了自己和hhoppitree，c03，Linshey，defkaeru等强神的差距吧。

比赛用到的算法其实我都学过，但是并没有都做出来。以后更要多做难题，多总结，举一反三，努力变得更强吧。