暑假集训第一次个人赛总结

今天下午就是第一场个人赛，还有点小紧张，毕竟个人赛关系到后面的组队和组队排位赛。

中午12:00三个小时的个人赛正式开始啦

先看第一题，感觉就是一个非常简单的dfs，想都不用想。写了个dfs，才发现自己写的实在是太慢啦，而且也写得有点丑（主要是写的太长啦。。。）

搞定第一题就已经过去18分钟了，只能说开局还凑活吧。。（其实18分钟乐神已经A了两题啦）

看下排名，大家都过了E题，看了一眼，明显的不能再明显的背包，还是个最最基础的背包，心中一喜，看了下数据量，感觉是要用滚动数组的，立马写，不到十分钟就写完啦。但是样例怎么也过不去，把中间结果输出来，很明显的一个错误，但找了好多遍，就是不知道出错在哪。。。

搞了20分钟，都快要放弃啦，才发现初始状态[N-1]写成了循环变量i，我简直醉啦。。。

过掉E题，时间就已经过去47分钟啦，看了看榜，我都快要被吓儍啦，，，赶紧做大家都在过的B题

看了看图，好像是个最小生成树，题目实在是太长，就索性不看啦，可关键是最小生成树并不太会啊，赶紧翻书，正好书上有个最小生成树的模板，实在是太好啦~~~敲上去，不停地Debug，不知不觉就到了两个小时啦。。。

看了看后面的题，C题好像是个博弈，D题好像是用二分做然而都并不会

看了看榜发现大部分人都在过G题，赶紧的啊。。。

立马转战G题，好像线性筛一遍素数，用个dfs()求个全排列判断一遍就行啦，开始写，线性筛好写，关键dfs()不太会写啊。。简直醉啦，突然想起来肖健说STL里面有个next_什么东西的可以求全排列，搞了搞，10分钟过去啦，，实在不会写dfs（），就想着先看啊H吧，说不定有奇效，做了做H，发现应该是个线段树，可关键是我只会线段树的区间最值，区间求和啊orzorz。。没办法，转过来做G。。。

敲了10多分钟，终于把dfs敲出来啦，好像很简单的样子，还剩3分钟。。测了测样例就立马交上去啦，不管啦，就看这最后一击啦。比赛结束啦，怀着颤抖的心点开了榜，过啦！！好开心。

总结：

其实这场比赛是有遗憾的，前两道水题出的太慢，而且最基本的算法竟然一遍不过。。最后题明明早就可以出的，结果最后压线才过，不然感觉2小时内可以出完这四道题，当然，好像剩下的题都不会啦。。。

还欠缺的知识点：

1.最小生成树

2.Dp会的太少，好像只会背包这种类型的

3.线段树精研，理解的太少，而且感觉线段树挺有用的样子

4.强化DFS