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
以上是本次比赛的缺点
优点是本次比赛我打题速度比之前明显加快，速度提升在一些简单的代码不再一直考虑代码的观赏性了，因为本来就是很简单的代码，并不需要让他变得更好理解。