跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2022-2023
»
teams
»
all_right
»
contest10
2022-2023:teams:all_right:contest10
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
**yjh总结** > > ## 个人流水 * 开场读题,A题意清晰应该是个图论题,但是好无思路,继续读,B题意更清晰,但是还是毫无思路,继续读题,C题题意太复杂,肯定不是签到题,继续读题,D又是字符串子串相同的问题,字符串的相关操作真的一点不会,也放弃了 * 看榜觉得I题可做,我口胡了一个做法,然而假了,不过一直想按照值域去做,毕竟罕见的给了$a_i\leq 10^7$,不过一直做不出来复杂度假了 * 然后H题后来居上,看着复杂的题目背景发现毫无作用,但是一直想不到怎么去算,什么DP啊,都做不出来,看着随从一共14个感觉可以暴力,但是$\Omicron(N!)$也不能接受,一直签不上到非常头疼(要是像cf一样没有提交默认unregister就好了(雾) * 过了很久很久,大胆猜测跟随从没关系,然后就很好写了,一发AC。继续看其他题,I题延续我之前口胡的错误做法,无论如何都过不去,F题看懂题意是个博弈论的题,大致方向其实没问题,最坑的还是因为我又读错题了(真拉跨了) * E题看着像是网络流的题,想根据以前赋不同的边权来设置优先级,但是我一直觉得正确性堪忧(虽然赛后这确实是正确的) * 最后EFI一直在死磕根本做不出来,纯纯坐大牢,无非就是换了一个地方坐牢了() > > ## 个人反思 1. 数学功底太差了,H题应该能很快意识到跟随从没关系,浪费了太多时间,I题抽屉原理有点IQtest的意思(我是真没IQ) 2. 网络流的算法还是只是理解会用模板,但是,网络流最重要的还是应用和建模,E题类似的处理方法我以前倒是见过,但是还是应用并不熟练理解不到位,有空了还是要多做点网络流的题,最起码把建模思路搞明白 3. 读题又背大锅,F题双向道路本身思考方向没什么问题,无奈还是读错题了,没都错题应该是可以做出来的
2022-2023/teams/all_right/contest10.txt
· 最后更改: 2022/08/28 20:53 由
zinn
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部