9.15noip模拟赛总结

果然 云着打果然是最舒服的

（太云了开始手瓢除外）

时间分配

6.20-6.40 读题

6.40-7.30 T1（伪正解）

7.30-8.00 跑T1大数据,发现过不掉，打表，发现问题（假掉了），思考原因

8.00-8.05 透气 思考人生（换脑子）

8.05-8.40 T4 30分暴力 T3 60分暴力

8.40-8.55 T2 30分

8.55-9.10 盯T1

9.10-9.30（不到） T1 50分

9.30往后：感觉快交了，开始看《组合数学》

题目分析

T1

我最开始，以为这玩意是个kjsdhaukd模拟…

然后样例还可以验证模拟的正确性

然后我手写的小样例还都可以证明我的模拟

以及我听到旁边也都开始噼里啪啦了

我（内心） “这必然模拟”

然后写完了，发现大数据过不掉

哦豁

然后拍了一会 发现好像不是模拟

眉头一皱

感觉大家应该都a了，有点舍不得，但确实没想法了，就跳了

回头推了推，本来想二分，但并不满足单调性，就打了50分

思路是 若存在等差，这个差值一定是某两个数之间的差

所以取第一个数，和所有数依次做差，然后验证

从原数先向后加这个差，覆盖

在从原数向前减这个差，覆盖

若覆盖数等于n 则符合

T2

全排列

然后验证

不会dalao的40分dp

T3

30分硬模拟

30分把得分点放在每个链的最大的点上搞个前缀和，处理一下细节

T4

30分 硬取 sort 比较

赛后总结

1. 比较云的时候打字飞快，但因为一云就下意识敲代码，所以会犯细节错误，但打暴力的时候，一般推顺就开始云了…（你看看你）

2. dp不是很好，暴力dp都不会，呜呜呜

3. 最近在二分上还挺灵光一闪的