wzy总结
#### 流水:
开场看了看F题,求 $LCS$ 。一时间只想到 $O(n^2)$ 的做法,但是 $n$ 有 $1e6$ ,看来不是直接做。又先去看了看别的题,比如G,但是感觉不太可做。
yjh看了AB,觉得也不太能做,来看F;发现因为两个序列是按公式生成的,所以可能出现循环节,进而根据循环节的长度分类讨论一下就能做了。看榜发现这题过的人也挺多,看来是签到题。又讨论了一下细节,zp就开始写了。我继续想想其他题。
很快zp写好了,发出来看了看感觉没毛病,但是交了竟然TLE了。复杂度没问题。yjh提出把 $map$ 改成 $unordered\_map$ ,立刻就不T了,变成WA了。之后debug了一小时,期间发现最初的式子少了一种情况,又发现没考虑初始几个数字可能不在循环节中的情况,还看错了一下题目的生成序列方法,最终两小时的时候成功过了签到题……
之后开始做D。确定了用 $dfs$ 加模拟能做以后,zp就开始写了。期间我看了看剩下过得比较多的I题,想了一点,但是没想出做法。
一个多小时之后,zp写完了两百行左右的代码,然后我也一起来检查。发现了各种细节小错误,但是每次改完都过不了样例。这样挣扎到了比赛结束,还是没过样例……
#### 总结:
1.读题要仔细,想问题的时候要考虑到各种情况;
2.锻炼代码能力……