跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2022-2023
»
teams
»
all_right
»
contest9
2022-2023:teams:all_right:contest9
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
**yjh总结** > > ## 个人流水 * 开场读题出奇顺利,ABC都都明白了,但都不知道怎么写(),zp说M是签到题,看了看题目太长我也不想看,估计就是个模拟,我就没管继续顺序看题了,一会儿zp过了M,顺利签到 * D题目也读了,也没看明白,然后看榜觉得H可做,读了题很快就有了思路,脑跑样例除了点小问题,但很快自己就修正了,开始写,写的时候除了不少小bug,半天才过了样例,然后交了A了 * 再看榜感觉E过的人很多,读题产生了极大困难,私以为绝对表述有问题,强行结合样例理解了题意,惊叹于每个人的精明(雾),感觉题目很奇怪,佯装证明了结论前n-p输出a\[i][i],WA了,zp分析后建议改成前n%p个人,顺利AC,然后我才明白为什么,归纳地证明一下即可(其实n-p就是n%p的一部分情况) * 读题+看榜发现J可做,我起初像暴力合并,但复杂度不能保证,后来zp想出了差分的正解,成功一发AC,此时总排名108,从未如此接近(),还不到3h,然后坐牢正式开始 * 继续读题C,G,K过的人都不少,C感觉是类似SAM+数据结构,铁不会,放弃,K题zp之前想过一段时间,提出了部分构造思路,但是并不能完全解决问题(后来看最起码这部分是正确的) * G题感觉类似之前某一场左右括号是否多解的题有点像,采取了类似的思路,写了写但是WA了(赛后发现过了37.5%,考虑不周还是),当时就一直觉得充分不必要,事实确实如此 * G题WA了几发之后便不知道在干什么了,整个处于游离状态 > > ## 个人反思 1. 有点沉迷于简单数据结构(线段树,树状数组等),总想着用一用,实际上H就没必要用,我第一反应还是线段树......思维有点僵化了 2. 一定要继续学,SAM,LCT加入学习计划(虽然计算几何还没学完) 3. 一定要吃饭()
2022-2023/teams/all_right/contest9.txt
· 最后更改: 2022/08/27 23:46 由
zinn
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部