2019年9月25日学习总结

这两天在看ccpc秦皇岛现场赛的题目，感觉质量很高，很多题目都不会做，以自己的水平，去了就是打酱油的，实力不够，J题在已经知到是KMP算法时，仍然做了两个多小时，比赛时这种效率就很低，A题看了一下，暴力做了，然后看知乎上别人的赛后总结，发现A题需要优化，比如离散化然后存入under_map，under_map比赛时我是想不到用到，只会用最简单的map，网络流和博弈论都不会，I题dp推了好长时间，反正看了看CCPC秦皇岛现场赛的题目，感觉自己的知识储备太薄弱了，做题时很难想到用一些比较有新意的方法，只会在几个常见的类型上想。
今天晚上的比赛很难，A题查了题解发现是莫比乌斯反演和容斥原理，容斥原理我略懂一点，以前做题时看过，莫比乌斯反演就不会了，暑假集训时没看，B题思维，做了半个小时吧，没想出来就放弃了，E题结构体加优先队列，结构体重载运算符基本没用过，重新翻了翻以前的PPT才知道怎么写，写了很长时间，最好出不来答案，仔细检查了大概半个小时后反现，把+写成了*，应该是放入队列，写成了删除队列，不仔细还真的不好看出来，太大意了，D题线性基，以前都没见到过这种类型的题目，没接触过，现在补题，要把线性基学一下，见的题还是太少了，这段时间虽然一直在看题，但是看的大部分题目都是数据结构的题目，其他的C题，F题没看，也不知道是什么类型的题，还没看题解，快到国庆节了，趁着国庆节要好好的补一下题。