2017GDCPC总结 by+2

来源:互联网 发布:值得下载的app 知乎 编辑:程序博客网 时间:2024/05/18 09:21

大一第一次参加省赛,幸运地摸了个铜。

开始,队友读完题目后发现A题是签到题,然后就马上码这道题,但是后来过不了样例。经过比较长时间的debug才发现bug在哪,但是这道题是很简单的题,应该在十分钟内过了的,我们却花了二十多分钟。这道题主要错误在字符串输入没有处理好和函数参数传递的问题。

然后就兔子读了H题后告诉我们题意,再看榜发现H题挺多人过了的就开始想H题,看到H题我第一反应是抽屉,结果经ss一说才反应过来是区间(平时知识点没好好理解的我...)。一开始我们开始猜公式,过了样例,就兴奋地提交,结果WA了(提交之前还是要检查一下其他数据才好)。后来想出的各种思路都存在漏洞,一直WA。好在ss想到问题解决的关键思路(%ss)。这题WA了四次主要错误在没注意初始化问题,和最坑爹的忘记删去debug时的输出语句(心痛罚时一秒)。

然后,再次看榜发现L题很多人过了,兔子就去读L题,发现L题是简单的模拟题,就马上码了这题,1A。这题主要遇到的问题是结构体里的数组开得太大了,结果爆栈了(第一次遇到爆栈的情况...)。

过了三题后,已经剩下最后一个小时了,看到E题挺多人过,就去想E题,一开始有三个思路二分、枚举和数学方法。但是怎么想都想不到。结果就在E题坑了最后一个小时...

后来,听题解时,发现w+k*i*y>=b,就是说攻击次数和单次攻击效果肯定会有一个小于sqrt(b),只要枚举攻击次数和攻击效果到sqrt(b),就一定找到最小攻击时间。(简单的数学推理...)

这次一共做出了三题(全是队友做的,我全程划水,最多就是帮忙debug...),摸了个铜奖。

这次因为粗心而出现的bug和WA比较多导致debug时间和罚时较多。

据说这套题目还有几道比较简单的题目...

当时都因为看榜上没有很多人做就没去理这些题...

不要怕长的题目,这些题目很可能是比较简单的题目。

接下来要注意把每个算法好好理解,多做题,尽量在最短时间内找出bug。



0 0