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

时间:2022-09-08 16:40:00

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

中午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