七月27号训练总结

上午突发奇想，去cf上刷了一上午的题，一上午也就做了三道题。真的真的觉得看大佬的代码收获太大了，循环遍历a到z，来进行map的下标操作（其实很简单，但是之前对下标的遍历只是停留在整型数上）。在cf上刷题，看大佬代码好爽。

下午主要是是对hash的程序实现，主要困难还是hash函数的构造。中途听了组员讲了昨天C题，感觉收获蛮大的，就是数据矩阵化，然后利用矩阵的一些特性来解决问题，我想，如果是递推关系的数据，只要前一组数据的某些特征可以组成矩阵，应该就可以考虑将数据矩阵化。

晚上的比赛又是欢乐的一场，即ljh一分半出题后，又惊现sgl疯狂打表卡数据。A题不难，只要能看出其中的贪心思想就可以。B题，一读题目就应该想到dp，毕竟太明显了。我想到了之前做的一道dp（敲键盘换不换shift的一道），就想到了两个dp过程，dp转移方程还是很容易想到的。（只不过还是有一些细节没有处理好，有一层的遍历范围是我自己试出来的）。

明天上午准备睡个懒觉，下午去和队友们打一场比赛