21.8.19总结

上午

做了一套题目，一共3道编程题，时间两个半小时

做完后，感觉怕是要砸。做题时是一脸茫然，一题有把握的都没有，全是暴力骗分，主要是我连骗分都不怎么擅长

下午

测评分数中午出来了，我没去看，硬生生错过了，不过想来分数也不高

老师把题解发给了我们，我看完后心里MMP

【第一题】蒟蒻的回文串（palindrome）

【思路】由于回文串有正读和反读相同的特点，所以我们可以把这个字符串倒过来存在另一个数组里，求出两个字符串最长公共子序列的长度，再用原字符串长度减去它即为所求——变成回文串所需要插入的最少字符数

考试时也想到了这个思路，但是回忆了半天，也没记起最长公共子序列长度怎么求，只好退而其次打了暴力

看完题解后恍然大悟，原来是DP啊……原来就是DP啊！！？？

【第二题】蒟蒻的幻方（magic）

【正解】：“这是一道蛮好玩的数学题”“当然相信也有同学打表找到规律了。”

我。。。

看了题解后，我悲催地发现，又是看不懂题解的一天

【第三题】蒟蒻的字符串（string）

主席树，没有学过（虽然只是模板）

打不出来正常（班里有位奆佬打出来了），但是既然都考过了，那么主席树的学习也该提上日程了

下午还是做了点儿正事的，至少把树状数组 2打出来了

总结

写了一套题，做了树状数组

状态较前几日较差

算法方面的知识漏洞还是较大

目标

1、今天的第二题题解看懂

2、把主席树看懂，学会并掌握好

3、算法方面的知识注意积累

4、csp初赛快到了，蓝皮书要尽快看完，及时复习