20190710 B组总结
作者：互联网
前言：
不错不错，居然没进前10
唉……感觉暴力分非常多（80+60+50+30=220）
但是我居然还是暴力分（实际得分：100+60+50+10=220）……
Problem 1：
赛中：
一开始看到斐波那契，便想到递归，但突然被
这个条件看蒙了。
我想了大概5 min，决定用矩阵乘法。
于是开始码，码完了过程，却发现是x——y的和，我便蒙了。
其次我并不很了解矩阵乘法的原理，，更认为要用前缀和（尴尬*1），所以便想到了暴力。
随后发生了一件很有趣的事，码完暴力后，错了好久（尴尬*2），我忘记删掉调程序用的输出，便发现了一个规律：
15000的周期！可是我又不会了……（尴尬*3）
后来慢慢改着改着就AC了。
赛后：
……
总结：
一定要牢记知识点，不应在一道题花太多时间
Problem 2：
赛中：
有种冥冥的预感告诉我，要用二分，可是我不会……（尴尬*4）
于是果断一个暴力
赛后：
容斥原理+二分
总结：
提高程序实现力！
Problem 3：
赛中：
看着
果断选择全排列+字符串模拟
为什么我脑洞大到想用Hash……（尴尬*5）
赛后：
状压DP
总结：
继续加油吧……
Problem 4：
赛中：
打了好久，却挂了
只好输出2骗了10分
赛后：
单源最短路+最小生成树
总结：
继续加油吧……
标签：总结,10,20190710,暴力,尴尬,Problem,赛后,赛中 来源： https://www.cnblogs.com/zhouyifei/p/11164913.html