用户工具

站点工具


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