校赛总结

这里全是屁话,如果你想在这里学到什么是不可能的.
a题,不讲.
b题,一个很简单的规律题.求一个n*m矩阵中所有可以通过”马步”互相抵达的点对数.
c题,求是否能把一个字符串中的每一个字符,换成不是他的字符.

我也不知道是怎么回事,一开始手特别冷,打代码不利索,然后很不舒服,我一个多小时才过了a,真是不知道怎么有这么傻逼,难受死了.
然后我去看了最后一个题的easy,抄了个kmp过了.
然后就是b了,也很看的找到了规律.
接下来就是c.我也不知道,我好像做过某场cf,里面有个类似的题,我就石乐志,疯狂的想用一种贪心,把剩下的字符中最多的来填.但是后来回想,这样是毫无道理的,这种贪心没有意义.当然,我代码打的特别慢,debug特别慢,我不知道是我最近状态太差,还是机房那么不适应,我倾向于机房不适应.后来得知,将字符串按出现次数排序后,平移,那么一定可以得到结果.abcbcc -> abbccc->cccabb.
关于d.我也是想了一个贪心的方法,每个数字的因子先找出来,出现最少的,用掉.但其实这样是不对的,具体做法是带break的匈牙利,因为一次断了之后,就不能继续了.

补.
关于易位构词那题,我一直脑子里留住cf436那场的印象..也是傻的不行了.
感觉比赛时,满脑子都是一些很直觉的贪心,毫无意义的,我以后不能这样,要想好了,再写.不然就是饮鸠止渴.
有一些话,打了又删掉了.
碧莲.