16.10.5 普及总结

很久没做过普及组了，今天看到普及组是想ak的，但是心有余而力不足，翻车事件频频发生，居然还被初一拿了前三，不得不说真是惭愧。。。。。。。
1.看到这道题目，我就马上想到了爆搜，普及组除了爆搜还有什么呢，再看下数据，1000！要是爆搜出的数是1000^1000次方，绝对炸掉。于是便想到了1~n1 1~n2 每次都相互除一下，然后就去看下一题了。
2.感觉是个图，一比划还真的是，但是Floyd不行，要SP（B）FA，但是我还不是很熟悉SPFA，不敢试，便想打最小生成树+LCA，我还顺便打了一下Floyd的代码，为我的刹车做好准备，事实证明如果我不赌那个SP（B）FA的话就可以多拿五十分，在这里给个滑稽

3.跟传纸条好像啊，二话不说直接c过来了，后来发现是有问题的，要加上起点和终点，好了数组没开够，50分就没了。

4.感觉是背包或者堆维护，因为第一眼看到的时候有点像”学霸“那道题。
后来发现还是想复杂了，初一的居然暴力水过，也只能说是没算时间复杂度的代价吧！

---

八九月份的总结：
这两个月学了许多新的算法，但是有一些没掌握，有些时候做题我居然会把模板co过来，完全没有思考，这是我的缺点之一。第二，有些时候想问题要想很久，总是把问题复杂化了。第三，我做题的时候虽然能想到正解，但是代码实现能力不够，比完赛后ak速度还挺快的吧。。。。。。
我这段时间要尽快理解好这些算法的原理，然后尽量能在比赛之前掌握吧！毕竟今年要ak嘛，不ak多丢脸