2020集训第一场总结

2020集训第一场
题目在ZJYYOJ:链接

心路历程

2020新冠病毒疫情导致咱们滞留在家,没有学习的日子爷要死了——于是我们开始集训
这是2月25号周二,集训第一场,本来饭都没吃完,百词斩都刚开始,比赛就开了,没想着拿一血
然后就抢到了I题1血
I题回文串本来HDU我做过的类似,结果一看巨水,看了就会,写了就A
看了一眼拿到1血,有点意思了,就开始找其他1血
这时候所有题都空,我觉得G题计算器应该是简单模拟,做过类似的,于是脑子抽了写搜索
打完没出样例,就换一题B题打,看一眼果断爆搜找规律,推出公式交了,然后WA
又回去写G题,倒推了一下,while完样例过了,交了就A,这时候G题1血不是我的了 惨失1血 × 1
还想找1血试试,于是打开Y题预言家,第一眼,并查集,简单的一批,写完交意识到不对,map记录一下,vec存一下,if一下,判断细致一点,交完过,然而10分钟前有人拿掉了1血 惨失1血 × 2
这个时候还是不信邪,榜也没成型,就去打了大坑K题,最短路,floyd和djkstra都行,但是没想到坑点,写了dijkstra,超内存完了wa就换题了此时的我还不知道事情的严重性
去看了一眼A,快乐的写了next_permutation全排列函数 然后超时
再换题,换C,简单筛选+简单结构体快排,看了就懂,写了就过,输出超限3发是因为没清空也没判断文件尾
本着一定要拿到K题1血的心态又去试了两下,修了两个小bug,WA了两发,此时的我开始觉得不对
突然意识到我B题公式没开longlong,改了longlong过了,感到了心痛,
一时疏忽多了两小时计时惨失1血 × 3 小朋友不要学
此时开始搞事情,打J题,还是香拿1血,J题其实之前试过打算bfs+dfs,结果写了两种dfs+bfs的代码不是tle就是re,看一眼榜单,老老实实把A题找规律打掉了
本着一定要拿到K题1血的心态开始死磕K题,因为之前两题如果死磕了,1血都是我的,所以开始死磕K了
改了两发dijkstra还是没过,换成floyd试试,还是没过,然后就猛交,双向改单向,但是其实坑一开始就踩了,把起点和终点分开了,但是样例有起点终点重合
到最后15分钟领悟了,爷做不出来,换E题发现巨水,但是时间不够了,就只能打了一发超时的暴力出来

总结

这一场排名第六,算是正常水平发挥
但是这场就算不能AK,我也至少应该打到8到10题,只有6题真的太差,K题最短路最基本的起点重点重合我都没碰到过,题还是打的太少了,H题所需的线段树知识我刚好都会(再多一点也刚好不会),但是因为一直磕K题导致没过去
G题一看就是倒推,我还想着不动脑爆搜算了,结果掉了1血,太依赖爆搜了
B题我看第一眼就想到要longlong,结果没开,还是太疏忽了
其他题目也经常有很多小问题,小疏忽,K题一直WA的代码我也能找出一些小bug
以上是本次比赛的缺点
优点是本次比赛我打题速度比之前明显加快,速度提升在一些简单的代码不再一直考虑代码的观赏性了,因为本来就是很简单的代码,并不需要让他变得更好理解。

发布了15 篇原创文章 · 获赞 2 · 访问量 725

猜你喜欢

转载自blog.csdn.net/weixin_44579869/article/details/104505001