Warning: session_start(): open(/tmp/sess_4c03b977e06e701fdba128f0c49a846d, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
> # 个人总结 > > ## 个人流水 * 开场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,毕竟搞明白策略就是一个数据结构的经典题目