The 15th UESTC Programming Contest Final 总结

来源:互联网 发布:微淘数据准确么 编辑:程序博客网 时间:2024/06/14 20:17
先记录一下比赛的rank,这次是rank11,坑了几发在高斯消元取模的地方,不然排名在前10,最后排名为11,我好蠢,忘记提醒金牌爷改lld也坑了几发。最终rank如下:

这里写图片描述

除了回来没坐上车,在成都网吧熬夜熬得意识模糊以外,感觉一切还是很棒的。
早上7点就出发了,到电科已经是10点+了,调试下机器,就开心的去吃了个饭。
比赛好多高中生啊,想起了去年被高中生虐场的快感。。。接下来写写我们新队伍第一次比赛的解题过程吧。
1点正式赛开始,我首先读A,B,C,他们读了后面和中间的题目,第15分钟的时候I题有人过了,然后我们开始集体想I题,推得过程中又有几个队伍过了I题,

简单的证明了一下复杂度,金牌爷开始码,码完就过样例了,怀着激动的心情,提交peontest1?没改lld,再次提交,跑到20多组了一度以为a了,结果是wa30,检查了下忘记取mod,然后改了再交还是wa30,发现又有个地方爆int了,再改再提交仍然wa30,全改long long,提交AC,这个时候是107分钟,这个过程中金牌爷一度在骂“卡劳资???”。这个时候排名是前几名,接下来看到E有些队伍也过掉了,然后这个题目题意早都明白了,就是求可能的等比三元组的个数。推导了半小时,金牌爷提出了暴力分解质因数的一种方法,然后开始码,码完测了样例开始提交,REontest6??心平气和修复了可能RE的两个地方再次提交AC,这个时候是127min,接下来就是真的卡题时间了,队友涛开始说直接删除差值最大的,金牌爷理解错了题意按照删除最大的开始码,码了30分钟最后发现题意错了,再改的时候涛爷给了一组样例差掉了这个思路,这个时候我在纸上推导了几组样例,也可以差掉这个思路,接下来就有点卡了,大概3小时的时候,金牌爷的思路有点靠近正解了,让后码了之后测样例被我造好的一组样例卡了,发现这个思路不太对,有点绝望?这之后就是金牌爷突然想到了正解,冲上去过了我们造的样例,提交AC了。。。蜜汁感动,这个时候是238也就是封榜前2分钟,这个时候是第8名,封榜后我们再也没能出题目了,C题涛爷说了一种消环的思路,复杂度是可怕的O(n^3),然后金牌爷码,可是测样例的时候发现我们只能找一个环,而这个题目显然环套环,这个时候大概只有30分钟了,然后想篡改tarjian强连通分量算法,反正失败了,赛后看了final solution才知道是dp…有趣的是F金牌爷在最后已经知道了正解。。。可是没时间写了,在最后一个小时没过题目,最后rank滑出前10。。
总结:码题都是金牌爷码的,感觉这样不是很好,体力后期可能会跟不上,涛爷也要更多码题,这次已经摸清了我们现在的状况,前期涛爷带节奏,后期金牌爷稳rank,
我呢??负责端茶送水23333。。。快结束的时候好嘲讽本弱鸡啊哈哈哈。。。比赛完就开始疯狂奔跑2333,最后还是没赶上回车。。。但是金牌爷赶上了。。。怕是最xjbd太多,while(1) rp–;。。。
接下来自己直接更要跟多训练套路,思维,追求提供更多的思路和套路。。。同时要提高看代码和发现程序隐藏bug的能力,可以不借助调试器快速debug。

1 0
原创粉丝点击