标签：分配 没有 简单的 人生 这一 问题 聊天 红色 南京
分配名额的时候闹得沸沸扬扬，知乎人人都在声讨，然而最后我队还是拿的非ec名额
真香
这是我第二次打比赛，也是第一次拿银（南京只搞到了铜）
rank 91，4题滚出
结束后听最小鸽说C题的思路...还是算了吧
如果能活到寒假的话还是得继续补些知识点
随便写点当时的流水账
上场前的压力不是很大，反正上限和下限都不在于我，只要翻译一下题目搞一搞dp就完事了
进场后就能看到题目对应的气球，ryh扫了一眼说D（红色）和F（黄色）看起来比较像签到题，当时也就笑笑，没想到最后奶中了
比赛开始了以后我们都各自看题，xjc看D，ryh看F，我看L
看着看着xjc突然稳了，准备上去写
刷了一下榜，D在5分钟已经绿了一片，于是xjc3分钟签掉了
之后就是一小段自闭，ryh先把几何推出了点什么做法，上去搞了下，出了点问题后变得更加自闭
我和xjc讨论L，他很快就想到了分类讨论的正解，我划水石锤了
xjc在ryh挂了后上去写，大概20min后交了一发WA，瞬间也开始自闭
刷了一下榜L也已经过了一片了，于是我去帮xjc检查了一下打印的代码，大概5min后找出了一个错，是一个情况少讨论了
A掉之后ryh也开始了操作，他发现之前是把三维做成了二维（貌似很多人这样），然后又用反余弦骚了一下10min后F直接1A
这时候是68min，刷了一下榜竟然挺靠前（指银中），于是开心的决定我和xjc一起看I
I题看起来就是一个简单的dp，只不过状态特别大没法表示
我们当时不知道怎么想的竟然开始了贪心，而且在我去敲（大概120min）的时候竟然一点问题都没有发现
20min敲完，我刚准备提交，xjc突然贡献了一个反例：ai特别大的时候有可能会直接输出一波伤害
在我们两继续自闭之余顺便拉进了dp稍微差一点的ryh，三个人又共同自闭了40min左右
ryh突然说可以反向扫，有两个状态，一个是当前位置，另一个是记录之后打多少次输出，然后很快自己否定掉了
我当时想，既然能记录一维的影响（ci），那能不能记录二维的影响（bi）
貌似是可以的，于是很快写出了一个反向记忆化搜索的式子，xjc看了以后也觉得很对，于是我很开心地去想细节了，不一会也装模作样的写出一个正向式子，并且霸占了很久没人坐的机位
20min就差不多写完了，但是由于对式子的理解不是很深，被当前状态的意义和初始的转移搞的越来越晕，跟着样例反推找到了一个不可思议的问题，到了封榜的时候只能再求助他们
xjc用gdb上去跟踪了一下，发现dp里面的最优值被直接刷掉了...加了两个max就过了
打扰了
这时候大概是260min，xjc和ryh想搞一搞C，我选择吃发的面包；最后他们没写出来（思路差的挺远），我也没吃完（撑到了）
现在想一想的话应该去试试G或者H（不过当时看上去C过的人多很多，就想当然了）
对面开始聊人生了，我们也就没什么心思，最后也开始随便聊天了，顺便把评测机卡了4发（我们错了
出来后其他队都觉得I非常的水...是我太垃圾了
这一场的题目质量真的很不错，点赞
但是4题到5题的差距感觉挺大的（如果是C的话），4题从银首排到了铜首，所以我们队能水个银还是有运气成分在里面的
和大佬们差距还是太大了，他们信手拈来的东西都完全不会，ec队还是强啊
回去准备期末考，希望能拯救一下惨淡的绩点
标签：分配 没有 简单的 人生 这一 问题 聊天 红色 南京
原文地址：https://www.cnblogs.com/LiuRunky/p/10134661.html
