20170629总结

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