【总结】2019中山纪中信息学夏令营_8.4

今日模拟赛RP++！目前历史最高RANK
早餐吃了铜锣烧、草莓夹心饼、草莓酸奶，感觉自己像个小太阳在闪闪发光~~~状态特好
成绩：60+61.9+100=221.9
排名：4/165
好方！怎么这么高！我我我！

-T1 数列变换
以为是数学问题，可本蒟蒻没有信心找规律，直接模拟，写了个O（n^2）的代码，水了60分
下午听课+看看大牛们的总结，知道了正解：
倒序枚举每一段来把这一段的开头移动到后一段的开头，并用队列维护整个数列（因为整个数列开头和结尾的位置每次会后移）
还是大佬们厉害orz
于是下午开始写T1的正解，调了好大半天才AC 好有成就感！www蒟蒻就是蒟蒻

-T2 卡牌游戏
很容易想到贪心，用小X大的攻击牌打小Y小的攻击牌，用小X小的攻击牌打小Y大的防御牌，小Y的牌打完后如果小X还剩有牌就累加到ans里去，结果得了60来分
剩下40分答案错误，难道是我的方法错了？看大佬们的总结，有好多种方法，我列出来：
1、小x和小y同时从最大向最小扫，把他的牌都打掉。这是为了方便让小x后面的卡打出真实伤害（小y没有牌来挡）。答案就是题解上的贪心策略1和这条策略取个max
2、这题的策略是用贪心，分两种情况讨论：
一.先把防御牌全部打掉，再打攻击牌。
二.直接打攻击牌，如果还有剩余，再尝试打掉防御牌。
（注意：是以较接近的牌打防御牌，再用大的牌打攻击牌）
3、用自己力量最接近对方防御牌力量的牌去消耗防御牌，再与只消耗攻击牌的方法相结合就ok了！
blablabla 。。。。
晚上问pjx后自己又重新写了一遍，调了好久结果76分QAQ
cjx已精疲力尽。。。。。。
确认这题为今天的NVP

T4 舞台表演
正解：设f[i][j][p]表示小X滑行了k个时间段后到i,j位置上的最长距离 ，易得f[i][j][p]=max(f[i][j][p],f[i][j][p-1]) or f[xx][yy][p]=max(f[xx][yy][p],f[i][j][p-1]+l);

今天也是有收获的一天！