跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2022-2023
»
teams
»
all_right
»
contest6
2022-2023:teams:all_right:contest6
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
> # 个人总结 > > ## 个人流水 * 开场A读错题意,以为分成长方形的个数$k\geq 5$,没看样例其实是$k\leq 5$,不过当时也写不出来()B题又是什么多边形,看不明白,就看到了C,C一看挺好做的,给一个数组a,然后求一个排列P,使得$p_i\not=a_i$,(虽然刚开始看错了,看成数组a的一个排列,不过结合样例理解了,就没问题了),给zp说了说,他写完后1A * 看榜发现F可做,读完题简单证明了一下,答案与合并顺序无关,用链表可以$\Omicron(N)$完成,虽然我很喜欢链表,但好久没写,就让zp去写了,一发TLE,看了看代码发现在恰好完全删除时会死循环,于是加入一个特判A了 * 虽然之前看G过的人特别多,但是题目太长太复杂根本看不下去,结合给的网站最后发现这就是一道骗子题,就分情况讨论一下,刚开始讨论的有点问题,WA了一发,仔细考虑后A了 * 然后看了看K题,感觉有点像Nim游戏,发现长度为1,3必胜,然后接着推就得到4堆都为1,对方先取,自己必胜(其实这时候已经跟Nim游戏很像了,但还是差一点),之后也一直推不下去,甚至当时都想了用两个莫队处理区间异或和为0,但是一直想不到解决方案 * 期间zp一直在看J题,看出来了是dp(我总是不会dp),但是状态定义的不好计算次数直逼$2^{36}$根本没法做,一直也没想到怎么办,然后坐了一会儿牢就结束了 > > ## 个人总结 1. 读题能力有待提高,A纯粹看错大小于号(虽然没看错大概率也写不出来),C读错题一次(虽然也没耽误太多时间),G一堆题目背景没搞明白,耽误了很多时间还WA了一发 2. 做过的题需要掌握,一个知识点还是需要多个人会才行,之前有一次的C就是Nim游戏,zp学了我就没看,要不然这次很有可能可以推出来K,毕竟搞明白策略就是一个数据结构的经典题目
2022-2023/teams/all_right/contest6.txt
· 最后更改: 2022/08/28 17:46 由
guangmingzhengda
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部