【GDOI】模拟8.3总结

今天终于洗了把脸，终于有80分入账了。

【然而还是脸黑只有rank3 做出T2早赢】

T1 JZOJ 3465

题目大意：有N个社团，每个社团所在的位置为Pi，在时间Ti时会有一场表演，若你在Ti时正好Pi即可观看到该社团的表演，保证Pi各不相同。你在1时间内可以走[0~V]步，问：若你在位置0，你最多看到几场？若你在任意位置，你最多又能看到几场？

。。。。。乍一眼看就是个DP嘛！

然后我就不会做了。

真是*了狗了。

写出朴素的DP式，选择放弃先想T2【因为T2有思路】

T2 JZOJ 3463

题目大意：有N个人，每个人有Ai，Bi，要给这N个人分组，有以下要求：

1、每个人必须被分到某个组，每个组内的人的序号必须是连续的【第I个人序号为I】

2、每个组的Ai最大值的和必须小于limit

求：满足以上条件的分组时，每个组Bi的和 的最大值 最小。

虽然有点绕但是毕竟是我想得七七八八的题目啊

思路。不想打，上图。



最后转化出来的式子中可以用单调队列，当时我没想好要怎么打，就打了个类单调队列，如果A随机是可以过的，但是他卡了我【来自出题人的满满的恶意】

想这题大概花了我1.5h，打这题居然也花了我1.5h，有几个+1多手打上去了调了半天。

T3 JZOJ 3466

题目大意：求一个长度为N的排列，要求第i和i+1个位置上不能放i，特别地，第1个位置和第N个位置都不能放N，求这样的序列有多少个（%10e9 + 7）

不会做，最后20min Rush了个暴力出来草草了事，想的时间也不多【喂喂都时间都给T2了好不好

今天的题目虽然标题是NOIP模拟但是毕竟是大神出的题简直就是NOI（P）沃ri。

3题DP【最后一题有递推式】

今天策略上没什么问题，但是在实现能力上出了很大的问题。T2的实现花了太多时间，打之前没有好好想清楚，其中20行代码重复打了3次还没查出错在哪，还是出了个数据慢慢调出来的【明明30min愣是多花1h。T3对于我这个坚信递推式的人给我时间我肯定是要打高斯消元求递推式解的，可惜时间不等人。

暴露的问题：

DP的转化不灵活【T1】

单调队列不灵活，还有斜率优化【其实就是单调队列嘛】不灵活【T2】

容斥运用太僵硬，不敏感【T3，虽然容斥也只有90分但是这是该拿的】

实现能力大BUG 【T2】

集训万岁，精神永存。

不要放弃思考。