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等强神的差距吧。
比赛用到的算法其实我都学过，但是并没有都做出来。以后更要多做难题，多总结，举一反三，努力变得更强吧。
标签：手造,比赛,代码,T2,差分,T1,国庆,集训,模拟 来源： https://www.cnblogs.com/18Michael/p/16075554.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。