【总结】16年特长生比赛总结

题目们

T1

大意:对于一个五位数12345定义a = 123, b = 234, c = 345现在要求10000~30000中a,b,c均可被k整除

考场思路:直接枚举,没啥好想的(tjh说着好难,然后一个小时A三道,老 (强)了)

T2

大意:有一游戏,规则如下:围圆圈坐,座位编号从0到 n - 1,现有若干轮游戏每一轮第 0 号位置上的同学顺时针走到第 m 号位置第1号位置同学走到第 m+1 号位置…现在,一共进行了 10^k 轮,请问 x 号同学最后走到了第几号位置

考场思路:简单分析一波也就推出来了,然后莫名感觉数据会爆??然后给自己的数组范围打多了一个零,见C++自己没报错,我就没管了(结果直接起飞

T3

大意:字符串 A1 与 B1 分别为A,B的扩展串,它俩的距离为相应位置上的字符的距离总和,两个非空格字符的距离为它们的 ASCII 码的差的绝对值,空格字符与其他任意字符之间的距离为 K,空格字符与空格字符的距离为 0。请你写一个程序,求出字符串 A、B 的距离

考场思路:也是很快想到动规,然后推方程推了一个错的,打到最后脑子一闪发现了一个错的数据(盲生,你发现了华点 ,然后又重新推方程,推着推着终于搞出来了,打完代码一测也是对的(结果忘记把第一次推方程的初始化去掉,再次起飞

T4

大意:给出一个图,刚开始整个图都是封锁的,每个时间都会解锁部分点,只有一条路径上的两个点都被解锁了,这条路才可以通行,现在给出若干个询问,对于每个询问,给出时间t,问x到y的最短路是多少

考场思路:一开始想着打Floyd,结果自己打错了,还没发现,调贼久,本来时间就不多了,然后还在这浪费贼多时间,最后暴力也没打完,GG


总结

献上一张hky大爷总结里的图

lth就是我这菜鸡了,这次考的很差,第二题没注意看题目范围,一下子就开爆了,本应该270的分一下子就没了,第三题也忘了初始化,也丢了30分,第四题是自己板子没背熟,而且对算法的理解不够,时间分配也不够合理,在第三题上浪费了很久的没用时间,还是得向神仙继续学习,下周考试争取能够考好一点吧


题解

【Luogu P1151】子数整数
【Luogu P1965】[NOIP2013 提高组] 转圈游戏
【Luogu P1279】 字串距离
【Luogu P1119】灾后重建

猜你喜欢

转载自blog.csdn.net/LTH060226/article/details/115100520