GESP5级游记
2026-03-15 11:40:53
发布于:江西
话说五到八级怎么就这么点人啊?总共才35个,我们考场直接隔一个机位坐一个(然而上午考一到四级的就有400多个。。。
坐我右边的人也六年级,也考五级,考前跟他聊了会天。
1点半准时开考,先做客观题……
呃呃呃,诡异时间复杂度。。。
呃呃呃,诡异逆序对。。。
好不容易做完了客观题,开始看编程题……
不是什么情况?才一个小时就一堆人交卷了,这也太快了吧?
思考T1ing……
我首先是想到了类似高精度的做法,然后突然想起来以前数学书上好像讲了一个判断有限小数的方法,说是最简分数分母的质因数只有2和5的能化成有限小数,只不过分解质因数的代码我忘了。。。
我又想出了一个办法,先写一个筛法筛质数,然后把要判定的分母去试除每一个质数,如果能被除了2和5以外的其他质数整除,说明不能化成有限小数。这样的 做法提交拿到17.5pts。
接着看第二题……
第一眼:哎这么简单,直接用桶不就行了?
第二眼:哎不对,1e9的数组开不了,开个1e8的凑合凑合吧……
写完代码提交拿了10pts,剩下的时间检查一下客观题吧……
检查完毕,3点50交卷!
坐地铁的时候把那些拿不准的客观题问了一下AI,结果我错了3个……
预计分数65+
其他人考得怎么样?
全部评论 3
T1我是用一个类似埃氏筛的东西做出来的
昨天 来自 福建
0我是从3开始循环,判断当前数是不是质数且不等于5,如果符合条件的话就将这个质数的倍数标记成1,最后遍历l到r,看这个数有没有被标记,如果没有,就将计数器加1,最后输出计数器就可以了,拿了满分。(我有一点不太会表达,对不起)
昨天 来自 福建
0
挺好的
昨天 来自 浙江
0ddd
昨天 来自 江西
0

























有帮助,赞一个