2020-ICPC-银川站-总结

71 阅读 0 评论 47 点赞

我是靠谱客的博主诚心芝麻，最近开发中收集的这篇文章主要介绍2020-ICPC-银川站-总结，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

总结：

简单总结一下这场比赛的获奖原因就是 50%英语+25%运气+25%实力。

流水账：

开赛前，起晚了没上厕所，学校的厕所都爆满了，只能等开赛后再去了。

开始之后，过了一会才发账号密码，网页也是昨天热身赛的，凭印象输了一个网址，登录成功。

打开编译器，开一个项目，接着开始读题。

先读了A题，一眼看到了 “let’s play a game”。遂以为这是个博弈。就跳了，没往下读。然后读了B。感觉是个DP，思考状态怎么设计的时候，看到榜上有人过了A题。并且两个都是9分钟的提交。遂赶紧回去看A题。现场顿时响起巨大的翻题册的声音。

读完题就开始码了，码完测了一下样例，然后和队友说了一下题意，以及简单看了一下代码（反正已经没一血了，不急这一两分钟），提交，AC。此时 rank 90。

这时候榜上又有人过了 E/J 题。且J更多一点，遂跟榜去读J，队友去读E。读完发现是个大水题。码了一下，样例通过，但是这时候，我发现，这道题，很多队伍过的很快但是都有1发罚时，盲猜是行末空格的坑（domjudge有时候确实会有这个坑，而且也不是第一次碰到了），于是避了一下这个坑。提交，AC。此时 rank 20。

然后问队友E题意，他们说没看太懂。不过告诉我看中间那几条。先大概看一下，大致就是特判某个条件，然后输出某个字符串。先码了一个框架，然后再细看。和队友对了一下题意，有点偏差，讨论了一下，最终得到了正确的题意。码完，测了样例，又核对了一遍题意。没问题，提交，AC。此时 rank 23。这时候别的题基本上还没什么人过。觉得应该签完到了。终于可以去上厕所了。

回来之后，队友在读K，过的人挺多，然后他们没有读懂。于是又开始读题。读完感觉是字典树贪心。码完字典树，感觉不对劲，好像是个诈骗题，大水题。于是把字典树删了，敲了一个假代码，告诉队友这诈骗题。和队友讲了一下我的思路，好像也没发现问题。先交一发再说。喜提wa。

然后重新读了一下题。发现还是得字典树写啊。于是编译器疯狂撤回，回到字典树的代码。然后又读了好几遍题，边读边和队友讨论。最后理清了正确题意。开始思考怎么写。没过多久想到了一个类似树形DP的做法。和队友说了一下，感觉可以，然后开始码，debug，测样例。调通之后，又核对了一遍题意，和代码。提交RE。虽然RE了，不过也挺兴奋，不是wa，说明题意和思路应该都没错，可能是数组开小了，查了一下代码，确实是字典树空间开小了，开大了一点又交了一发。AC。此时 rank 60+。狂喜，终于不用打铁了。

此时比赛还剩下一半的时间，再过一题就稳银了。跟榜又回去看B。确信它肯定就是DP，然后上手码，码了半天，没调通，然后队友和我说了他们的思路，我让他们写几个样例自测一下先，然后我又码了一下他们的思路（线段树 + set，又码了好久），他们告诉我写了好几组样例，没有问题（后面发现被演了）。于是调通之后，交了一发，wa了。我感觉队友给的思路可能又问题，但又证明不了，于是继续写我的DP，过了很久，DP调通了，DP出来的答案一定是正确的，然后和刚刚的算法对了一下，答案不一样，手算了一下，发现他们给的样例是错的！但是DP复杂度是n³的。铁定超时。我继续想B，队友开了G。B没调出来，G听完题意，没有思路。

封榜了。 rank 81。以为只有 100 块银，铁定是没了，结果队友说有150块。顿时又快乐了。那稳了。可以下班了。后面胡乱交了几发B的DP，果不其然都 T 了。也没去细想G。然后吃饭+发呆+计算排名。最后十几分钟，确信 银牌稳了。遂彻底挂机。

最后 rank111。

最后一年的最后一场区域赛，终于没有打铁了。

银牌（银川银）退役。