8.17模拟：数学

前言

190分
60+100+30+0
虽然分不太高，但毕竟今天的题有点太阴间了…
所以还不错啦
最重要的是今天挂分很少
终于停住了这几天越挂越嗨的态势
也就T4挂了5分吧，可以接受

收获

1. 算斜率的区间确定一条线旋转位置时要取斜率的倒数，可以解决正负无穷之类的奇怪问题
2. 卡特兰数：$$c[n]=(2n)!/(n!\ast (n+1)!)$$

考场

啊今天8:30开考
先看题
万念俱灰…
感觉似乎就没有哪道题是可做的…
有种上不了三位数的预感
相对来说
T1感觉最友好一些
T2其次
T3T4不知所云

先看T1
本来以为说不定插插版写个组合数就可以了
结果仔细推起来发现还是想的太简单了
开始考虑dp
dp的设计和题解就不一样
导致看出来这是卡特兰数基本上是不太可能了…
于是拿前缀和优化了一下我的dp就写了上去
n²60pts
9:00

T1有点不放心
写了个超级暴力的dfs测了一下
到11、12这样的时候还是对的
应该没啥问题了
9:10

T160分也算有点食下了肚
但T1的位置切不掉还是有点慌
我知道我剩下的饭也不多了…

看T2
初看直接先把y=ax+b pia在了验算纸上
但由于有两个变量，对于一个油井又是一个区间
所以想通过油井提供约束条件有亿点点困难
不过好在我很快发现了本题的关键点：钦定线段经过一个油井端点
这样可以把a和b消掉一个元
约束条件就好做了
最后离散化套个线段树即可
但写完测样例发现过不去
输出了一下中间结果发现是我按照斜率做线段树的问题
它在垂直那附近会直接挂掉
这个问题其实应该是我写代码前就想到的，不能简单的赋成正负无穷
只好重构，改为按照x轴截距做
搞了一会终于搞过去了
写了个数据发现了没有特判等高的bug
10:40

由于重构了一次码量和推导量都不小，上一题我花了很长很长的时间
但毕竟我明白T3和T4基本不可做
所以这么侧重应该还是合理的

看了五分钟T3越弄越迷糊
决定转T4写写部分分
T4的5分还是非常好写的
就是特判一下即可 （就这我还写挂了）
然后试图再搞出25分出来
本来以为不超过两次的时候就是个拓欧
但是各种无解和降次的特殊情况无比恶心
我越搞越乱
看时间不多又怕出现上次那样的情况，就放弃了
11:40

12:00
检查了一会到点了，然后通知延时到12:30

有些进退为难了
T4的25分我觉得想拿还是比较困难
T1T2我又检查完了
于是决定回到T3碰碰运气

它给的性质越来越迷乱了
但99的那个数据提示了我
我完全忘记题意写了个找规律填数
但我找到的规律过不去4 0那个样例
于是…就特判了一下

差不多就到点了

复盘

T1

这个知道是卡特兰数就好办了
其实应该有对1、2、5这种数列的敏感度
（其实当时就是告诉我是卡特兰数我也已经把这玩意的公式全忘了）
童鞋们一堆看出来卡特兰数不会求逆元的就很离谱

T2

按斜率的倒数做比截距做好做很多
以后长个心眼吧

T3

神仙题目
我瞎胡乱做的代码能混30分就离谱
这个故事告诉我们，永远不要交白卷
不过黑帮的尔虞我诈实在是太恶心了
我现在其实只是一个大概的理解
就是你让我讲我也能讲但要来个厉害的问几句我估计就会挂掉的那种
不过这种鬼题上浪费太多时间确实意义不大

T4

这个题关键就是从常数项考虑
然后拆出一个常数项之后就可以递归的做了
我当时分析的思路是从最高次下手，正好背道而驰
就蚌住了（学长说有神仙高次做也做出来了%%%）
不过说实话这题就是我想到了递归的拆常数估计也切不掉
这题的递归过程、特判和边界条件实在是太恶心了
我想我自己写很难滴水不漏

总结

对模型的敏感度需要提高（T1）
递归思维需要加强（T3、T4）
分析时一条路不同多走几条试试（T4）
但总的来说还是不错的啦
明天：阴间构造专题，加油！awa