【2019.05.19】2019 ICPC 西安邀请赛

封榜成功过题，获得银牌?！！！！！

 

开场zkq光速读完A题发现是签到题，于是lkr抢过键盘怒刚签到题，写完还没等队友开口便自信submit，喜提1WA，达成每场开场签到题必WA的成就，然后开始质疑题意，还好经过队友debug，成功在8分钟通过了签到题，此时排名300+。。。

做完签到题，看到M和L有人过了，于是我们便开始读M和L，M题读完题立马有了思路，于是开始写M，开始想写二分答案最短路check，然后发现边权是1，遂bfs，不然铁定要喜提1发TLE，由于开场慢热，写完bfs竟然发现没有把点push进队列。。。过了样例感觉算法很正确，就直接提交了，37min 1A M。

L题，一开始我们XJB猜想偶数都是4，奇数是偶数的3倍，由于训练有一题也是打表找规律，遂开始打表验证猜想，结果一紧张，竟然函数返回值都没有写，还好快速的发现了。之后成功找到了正确规律在，70min 1A L。第一次也是唯一一次冲到了金牌区。

然后开始双开C，D，C一看就几何题，有点慌了，但是仔细读题思考了一下，发现其实也不是很难，分两种情况考虑即可，这时想到做法一激动就开始上机打几何模板。打到一半，D题有了思路，于是就换人开始写D，然后仔细思考了一下C的写法，zkq提出了一个向量的简单做法，发现这鸡儿打的模板根本没用，于是怒删100行代码。然后开始抄蓝书的向量模板，样例过了就交C，WA。。。wc，两个点写反了！！！再交，WA。。。日，这tm怎么写的是圆心到点的距离，再交，AC，lkr成功白送40分钟罚时，累计60分钟。

此时排名80左右，有很大的危险掉出银牌区，必须得再出一题。

这时成功写出了D的假算法，为了凑题数已经不顾罚时了，直接交了一发WA，发现没有初始化，遂改，再交WA。然后开始想新算法。。。

此时xzh想出了一个dp的合理做法，遂写，写完发现，这鸡儿dp都没用到上一维的状态，wc，还过样例了！！遂交一发试试，TLE。。。

然后一起debug发现，这sum[tot]怎么还乘了一个n，这直接1e9了。但是一改，样例过不去了。。。

后来不知道xzh咋改的，就过了样例，遂莽一发，WA。。

此时已经封榜了，我们已经掉出了银牌区，就看这题能否过了。

最后在还剩半小时的时候，加了一个取max，终于在第5发成功过了D。

之后就开始了吃喝聊天（诅咒别人封榜不过题）的欢乐时光了。

滚榜超刺激的，一直再数有多少个队超过了我们，当念完最后一批铜奖后，发现没有我们，超开心！！！

校史第一枚ICPC奖牌，还是?的，爽！！

得解决下开局慢热，傻逼WA的毛病，下次做到稳银！！

转载于:https://www.cnblogs.com/ncu2019/p/10895992.html