CSPS_106
这场
死的太惨了!
我也不把我的错误像倒垃圾一样放在blog里了qwq
通过这场考试 我深深地认识到了情绪对人类的影响qwq
只要这种东西,不要出现在我的csp中就好了
T1
区间DP..
T2
枚举最后一次的动作,前方可以贪心
虽然水位错了个位,但是每次都是错相同的1位
所以直接处理错位情况下的RMQ,
把当前行动提到后边相当于错位后高度减去当前行动的增量
然后枚举时分“需要这个行动垫脚”和“不需要”两种情况二分,
其实就是排序后二分的位置在这个元素前还是后的区别
T3
发现行列是否翻转之间有限制
如果可以达成目标,两人必定合作达成目标
否则只与行列的奇偶有关,
于是只考虑可以达成目标的情况下,
是否能做到必定由自己完成最后一次操作
发现所有操作聚成了一些集合,即做就一起做,不做都不做
这个模型其实已经很板子了(对于刚颓完sg函数的我来说
考场上我还是很谨慎地完成了奇偶性的分类讨论的
以上过程我都做的完全正确..
可是为什么死了呢,因为DP胜败态的时候出了点问题
这个问题为什么会出现,还在研究..
诡异现象:
1.我的dp比skyh的多1.5维,考虑了很多不必考虑的因素。
尽管如此如果转移合法,仍然不该导致错误
2.我的dp转移会出环..考虑dp定义的话,两个状态应该互相转移..
而且如果强制断掉环上的一条边,使这两个状态只能单向转移的话,
它作为一个不完整(正确性未知)的dp它AC了..
将我的dp与skyh的对比,
我的dp多出来的无非是“剩余操作奇偶性"
与"剩余偶偶联通块"这两个无用的维度
考虑到"偶偶联通块"的使用只会影响
"剩余操作奇偶性”这一维,选用奇奇块则不影响
那个不完整的转移可能仅仅是抵消了我在第一维度所作的修改..
至于“奇偶联通块”的使用,虽然会影响第一维,
skyh的dp则使用了给“奇奇联通块”一维加一的做法实现了相同效果
在他的dp里,这样的确是一直简单的处理方法
所以我的dp败在哪里了呢,状态不够简练,
没有体现博弈论的思想,
过分关注过程的变化,而不是只关心对结果有影响的元素
dp状态的设计非常非常重要..
再说直接用sg函数真的香
CSPS_106的更多相关文章
随机推荐
- PHP7源码之array_flip函数分析
以下源码基于 PHP 7.3.8 array array_flip ( array $array ) (PHP 4, PHP 5, PHP 7) array_flip - 交换数组中的键和值 arra ...
- 【故障公告】docker swarm 集群问题引发的故障
我们的生产环境部署了 2 个 docker swarm 集群,集群 swarm-a 用于专门跑博客站点,集群 swarm-b 用于跑其他站点,manager 节点用了阿里云包月服务器,worker 节 ...
- 【JZOJ5264】化学
Description Input Output Sample Input 3 10 1 2 10 Sample Output 5 Hint 题解: 这个题目通过30%部分分的提示,我们可以猜出这 ...
- 信息传递 NOIP2015 day1 T2
题文: 有n个同学(编号为1到n)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学. 游戏开始时,每人都只知道自己的生日.之后每一轮 ...
- python的闭包操作
调用外函数的时候,只是存了闭包函数给flast列表,这个闭包函数并不是一个结果,个人理解而是存的是当前的环境,比如第一次循环当前的环境就是i=0,第二次循环,当前的环境就是i=1,等. 然后,真正的计 ...
- JVM垃圾回收(下)
接着上一篇,介绍完了 JVM 中识别需要回收的垃圾对象之后,这一篇我们来说说 JVM 是如何进行垃圾回收. 首先要在这里介绍一下80/20 法则: 约仅有20%的变因操纵着80%的局面.也就是说:所有 ...
- MySQL学习(四)深入理解乐观锁与悲观锁
转载自:http://www.hollischuang.com/archives/934 在数据库的锁机制中介绍过,数据库管理系统(DBMS)中的并发控制的任务是确保在多个事务同时存取数据库中同一数据 ...
- CTF-SSH服务渗透
环境 Kali ip 192.168.56.102 Smb 靶机ip 192.168.56.101 0x01信息探测 首页发现有类似用户名的信息 先记录下来 Martin N Hadi M Jimmy ...
- VPS虚拟专用服务器
目录 0x00 VPS服务器概述 0x01 VPS工作原理 0x02 VPS用途 0x03 VPS优势 0x04 VPS特点 0x00 VPS服务器概述 VPS服务器(虚拟专用服务器)(" ...
- git 删除未提交的文件
git checkout . && git clean -xdf