跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2022-2023
»
teams
»
all_right
»
contest7
2022-2023:teams:all_right:contest7
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
**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.锻炼代码能力……
2022-2023/teams/all_right/contest7.txt
· 最后更改: 2022/08/27 23:42 由
zinn
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部