2021.10.27

　　　　早上先回教室了，请了个假就上楼了，我以为有模拟来着

　　　　写了个kmp板子复习一下，然后就到7：30了

　　　　啊欧，所以今天没有模拟赛，哈哈

　　　　决定先把扩展kmp及z函数学完（见1025）；

　　　　所以说其实是有模拟赛的

　　　　先看了一会题

　　　　做题顺序：3 1 2 4

　　　　T3

　　　　主要的难点就是输出的每行字符串字符数不能超过500，于是抱着拿20分的想法去写了

　　　　思路：

　　　　　其实最开始是抱着打表也能得几分的想法去写的，但当我打了三个数以后，发现打表的话脑子真的不够用，不如试着写写暴力。于是想到了只用加减法，每次数字循环到它可循环的最大值以后break，进行下一次循环。写好之后发现估计要超过500，所以决定加入乘法（除法，括号什么的根本没打算写，首先是太复杂了，其次是我也不会T-T），在写乘法的过程中，主要调试了乘以1的问题，因为乘以一对答案根本没有贡献，反而会增加字符串长度（得不偿失），在加法乘法结束后，发现会缺少1~4的价值，（因为可使用数字中最大为5），所以在这里只对1-4又进行了一个打表，注意的是六个数字必须循环，所以要打6*4个的表。

　　　　然后在考试要结束的20分钟前，我发现它不能用减法，我的算法就此失效了，尝试改正，未果。

　　　　期望得分：0（）

　　　　T1

　　　　运用了一下哈希，应该能得一点分，样例是错的就太离谱了。总而言之目前暂时未发现太大问题。

　　　　期望得分：10（救命

　　　　

　　　　

标签：27,20,2021.10,循环,kmp,打表,500,乘法
来源： https://www.cnblogs.com/kanateta/p/15469925.html