ACM-8月31号周四周中训练心得

xiaoxiao2021-02-28  83

    开学了,大概有小半周没好好练习ACM了,刚开学事情也多,但是老师说我们不能落下对ACM的练习,今天正好有一场广西地区赛的重赛,为了不让手感消失,我觉得必要的练习也是不可或缺的,这周刚结束了关于树状数组的专题,题目没做出几个,实力不足这是事实,也需要ACM的学习,但是在ACM与正常学习的平衡还没有掌握好,需要尽快找到适合自己的训练方法,今天的比赛虽然因为下午有课而不能完全经历,只做了两题,第一题还是水题,而我却还是做了那么长的时间,连签到都那么困难,第一题的大意是输入一个数n,寻找所有满足k的k次方数小于n的k的个数,一开始我思考了一下,暴力搜索一定会超时,为了节省时间,我想到了用二分查找去寻找最接近n的那个k,结果wrong answer了,虽然样例的都过了,但是我发现不了什么问题,只好换另一种思路去做这道题,然后我发现这道题15的15次方已经达到10的17次方级别了,16的16次方肯定超了,所以一共最多就只有15个数,所以只要对输入的每一个n只要枚举15次以内肯定能找到,就AC了。然后又摸了一道水题第五题,完全用的进制运算就ok。

    加油。

转载请注明原文地址: https://www.6miu.com/read-62540.html

最新回复(0)