国庆模拟赛总结

\qquad 怎么说呢，挂了四天分……

\qquad 模拟赛题解

国庆模拟赛总结

• 国庆欢乐赛 Day 1
• • 时间安排
  • 考试结果
  • 考试总结
• 国庆欢乐赛 Day 3
• • 时间安排
  • 考试结果
  • 考试总结
• 多校联考 Day 1
• • 时间安排
  • 考试结果
  • 考试总结
• 多校联考 Day 2
• • 时间安排
  • 考试结果
  • 考试总结
• 总·结

国庆欢乐赛 Day 1

\qquad 跟初三的学弟们一起打，结果怒排 $Rank24$，丢大人……

时间安排

\qquad 8:00 $\sim$ 8:40 通读题面 + 解决签到题。
\qquad 8:40 $\sim$ 9:40 考虑 $T3a_i\le 100$ 怎么用，无果……
\qquad 9:40 $\sim$ 10:40 $T4$ 感觉无思路，写了 $T5$，写一发，测一发，造一发极限数据，改一发，重复上述操作多次，感觉应该没错之后过了（不会写这种 spj 类型的对拍）。
\qquad 10:40 $\sim$ 11:40 写了 $T4$ 的暴力，在 $T3,T4$ 之间来回思考，但都无果。
\qquad 11:40 $\sim$ 12:00 想到了 $T4$ 至关重要的性质：用最小值划分，但是因为只剩 $20min$ 了，遂没有深想，直到比赛结束。

考试结果

\qquad $T1$ 崩了，没判大写字母，挂了 $70pts$。$T5$ 挂了 $40$，发现在连通块之间连边判断错了。赛后改了发现还是过不了……$T3$ 听到枚举平均数就会了……$T4$ 那个性质往下深想一点就会了……

\qquad 总体还是很崩，$30+100+50+50+60=290，Rank24$，被初三学弟们吊打了……

考试总结

\qquad 1、简单题一定不要大意！！！！！！！！！越简单的题越要细心！！！！！！！！

\qquad 2、多攒一些套路，一道题想出有用信息就往下深入思考一点。

\qquad 3、可以学一下 Spj (?)

国庆欢乐赛 Day 3

\qquad 还是很崩啊……

时间安排

\qquad 8:00 $\sim$ 8:40 通读题目 + 解决签到题。为了求稳，甚至拍了 $10000$ 组 $T2$。
\qquad 8:40 $\sim$ 9:40 开 $T3$，发现是原题，脑中浮现出折半搜索和随机化。当时就在纠结写哪个。后来感觉折半搜索 + trie树不是很好写，而且暑假集训时写随机化也是顺利的过掉了，所以就大胆写了随机化。花了一点时间拍了拍，正确率挺高的，就交了。
\qquad 9:40 $\sim$ 11:20 感觉前三题稳了之后就开 $T4$，发现是博弈论就没有丝毫的停留，直接开了 $T5$。想莽一莽高精减模拟的高精取模，结果写完发现 c++ 竟然运行不了！！！所以就用自带的自定义测试一点点调，终于还是过了小样例（大样例粘不到自定义测试里……），然后交了。
\qquad 11:20 $\sim$ 12:00 仔细检查了前三题，$T4$ 写了一发随机数骗分，然后就发呆到了比赛结束。

考试结果

\qquad $T5$ 的高精甚至一分没拿，崩……$T3$放过去了一群莽的 $dfs$，卡他们的时候顺便卡掉了随机化，崩……

\qquad 总计 $100+100+100(?)+0+0=300(?),Rank7$。非常崩。

考试总结

\qquad 1、随机化能不用就不用，尽量写保守的算法。

\qquad 2、尽量写分段，毕竟样例用脚过。

多校联考 Day 1

时间安排

\qquad 8:00 $\sim$ 8:20 通读题面，写完了 $T1$ 签到，然后开始思考 $T2$。
\qquad 8:20 $\sim$ 10:10 $T2$ 思考方向很对，但是一开始实现很拉跨。第一发打完发现样例 $WA$ 了后就想到了怎么简化去写。$10:10$ 写完后梦幻般地过了样例。注意到了可能会被卡，但是因为样例跑的飞快就没留意，交了。
\qquad 10:10 $\sim$ 11:40 写了 $T3$ 的暴力 $dp$，想了想怎么优化，但是没想到，看 $T4$，写暴力分的时候写着写着感觉挺简单的，写完了试样例的时候发现还得去重，很难受。发现有一档无交集的部分分，刚好可以直接拿。关键时刻出题人提醒无解输出-1，直接爆零……
\qquad 11:40 $\sim$ 12:00 检查了一下有没有低级错误，然后等待考试结束。

考试结果

\qquad $T2$ 没有写记忆化搜索，$100$ 直接挂到 $8pts$，很崩。$T4$ 保龄了，点开一看发现一组 $k=0$ 的数据导致所有选手输出了 $-1$。

\qquad 总计 $100+8+25+0=133,Rank4$。虽然感觉排名还行，但是不能被排名蒙蔽双眼，实力还是不足，还得继续练。

考试总结

\qquad 1、留意记忆化搜索。

\qquad 2、注意数据范围中坑人的地方，着重处理极限数据。

多校联考 Day 2

\qquad 挂分最少的一场了……

时间安排

\qquad 8:00 $\sim$ 9:00 通读题面。上来被 $T1$ 恶心住了。一直在想这是一道签到题，没有那么难，然后就一直没思路，感觉时间差不多就先跳了。
\qquad 9:00 $\sim$ 9:20 发觉到 $T1$ 很恶心之后就决定做暴力哥，打了 $T3$ 的区间 $dp$，然后开始发掘剩下的暴力分。
\qquad 9:20 $\sim$ 10:40 看了 $T2,T4$，感觉都很不可做啊，很崩。暴力分也没想到怎么写，就有回去磕 $T1$ 了。发现在记录分身使用情况的时候少讨论了一些情况，加上之后过了小样例，但死活过不去大样例。想了一会发现写法好像假了，有反例可以卡，就转头思考是不是 $dp$，但是不会设状态，就寄了。
\qquad 10:40 $\sim$ 12:00 感觉 $T1$ 没希望了，就先交了，感觉自己写法虽然假，但是应该能得一点分。$T2$ 想到了背包的部分分，$T4$ 想直接 $dfs$ 跑图，大样例在屏幕输出的情况下跑得很快，但是错了。最后关头发现了并查集的 $10pts$，写了。$T2$ 注意到了 $v=1$ 的 $10pts$，所以在原背包的基础上加了个“小优化”（？），感觉没问题就交了。

考试结果

\qquad $T2$ 的“小优化”现在想来完全就是错的，它还使我在原来的基础上少了 $10pts$，考场上为什么就没想到呢？

\qquad 总计 $30+50+30+20=130,Rank4$。$T2$ 那 $10pts$ 应该也算挂分吧……

考试总结

\qquad 1、裸 $0/1$ 背包不要想有什么优化。如果有为什么前人没想到呢？

\qquad 2、考试最后关头要求稳，如果出现了某些灵机一闪的“小妙招”也要深入思考再用。

总·结

\qquad 1、模拟赛整体求稳，对拍一定要写，如果是一些 Spj 类型的题可以构几个极限数据然后手拍结果正确性；

\qquad 2、算法方面，随机化不到万不得已不要用，写 $dfs$ 时留意一下能不能用记忆化，能用尽量写上，思路冒尖了一定要深入思考，想到奇特思路一定要考虑正确性，不要太激动；

\qquad 3、一定要及时订题，指不定哪一次比赛就碰见原了……

__EOF__

本文作者：best_brain
本文链接：https://www.cnblogs.com/best-brain/p/18006566.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！