搜索
您的当前位置:首页正文

2019年 第44届 ACM-ICPC银川区域赛后总结

来源:步旅网

本次比赛我们ZWU拿了铜奖,比起大佬来说我们菜的丫皮,但是对于我们来说还是很高兴的,毕竟是拿奖了,证明自己来过。

接下来讲讲比赛过程吧。坐我们对面的是武汉理工大学,对面的战略还是值得学习的,仨人分开看题,分别从第一题、中间的题和最后一题开始看题,这次比赛刚好最后一题是个送分手速题,对面老哥一喊最后一题,我们也去看了,然后直接秒了,还算是比较快的。然后就是跟榜了,第二题我们开了B题,是个思维题,我和学弟讨论了一小会儿,得到了一个简陋的思路,没想太深,然后WA了,然后三个人在一起讨论了各种情况,才终于A了这一题(虽然中间因为初始化的小失误耽搁了一会儿,但是问题不大,有时候遇到思维题我就很楞,想N久,还是队友wjc想的快)。在B题思考的时候,我们跟学弟cbg讲了I的思路,就是一个高精度的进制转化,学弟去敲了模板,然后交了一发WA了,应该模板的一些细节和这个题不太匹配吧,然后我们打印了代码让学弟cbg先看会儿。在这之前我和学弟一起研究讨论了K题,这题是一道线段树的题,刚好之前一段时间我学的最多的就是线段树了,在发现第二种操作与质因数的个数有关,而且第一种操作乘法最大就是乘10,用唯一分解定理很容易就解决了,我直接上去码线段树,码出来的还有点小失误(在懒惰标记传递的时候少了标记的传递……但是问题不大,这是在我测试的时候试出来的),改了一下交,直接1A,感觉还是挺棒的。再然后,学弟反复改了模板,在最后10分钟把I题A了过去(学弟nb),有幸摸到了铜尾。

最后自我反思一下,学的东西还是太少了,这次拿了铜,回去以后加油,接着学点新东西,顺便巩固旧知识,感觉除了线段树其他的算法快忘得差不多了……

哦,对了,感谢宁理的志愿者们,这一路上多多关照,很贴心,并且感谢主办方送的枸杞,以后再也不用担心没头发了2333

因篇幅问题不能全部显示,请点此查看更多更全内容

Top