20170629总结

20170629总结
今天进入dp。上午讲了基础的dp，把记忆化、背包、区间的dp又复习了一遍。区间dp虽然状态转移方程较为好写，但我还是不太能在短时间内理出循环递推的顺序，得多写些题熟练一下。接着讲了几道较难的dp，我没有想出正解，但听了思路之后也是长了见识，虽然状态和转移方程都能确定，但没能想出合理有效的优化。
下午考试较为简单，因为是dp，我强迫自己写了dp，没有暴力骗分（虽然数据水，暴力搜索能拿大部分分）。T1记忆化搜索写错了一个数组，WA了，尴尬,,???,,……T2可以用线段树优化，但因花大部分时间在T1，又不确定线段树能否写对，就并没有优化，但因数据过水，居然A了。T3想到了正解，但在枚举约束的时候忘记可以只枚举1到根号n了，时间较为仓促。今天的时间安排不太好，在最难的T1花了太多时间，简单的T3居然T了。此外，应多熟悉位运算，T1的思路和异或有很大关系，若先前知道很多性质，T1就不会花太多时间了。