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分

赛后：

单源最短路+最小生成树

总结：

继续加油吧……

 

转载于:https://www.cnblogs.com/zhouyifei/p/11164913.html