文章目錄

• 前言
• 收獲
• 考場
• 復(fù)盤
• • T1
  • T2
  • T3
  • T4
• 總結(jié)

前言

190分
60+100+30+0
雖然分不太高，但畢竟今天的題有點(diǎn)太陰間了…
所以還不錯啦
最重要的是今天掛分很少
終于停住了這幾天越掛越嗨的態(tài)勢
也就T4掛了5分吧，可以接受

收獲

算斜率的區(qū)間確定一條線旋轉(zhuǎn)位置時要取斜率的倒數(shù)，可以解決正負(fù)無窮之類的奇怪問題

卡特蘭數(shù)：$$c[n]=(2n)!/(n!?(n+1)!)$$

考場

啊今天8:30開考
先看題
萬念俱灰…
感覺似乎就沒有哪道題是可做的…
有種上不了三位數(shù)的預(yù)感
相對來說
T1感覺最友好一些
T2其次
T3T4不知所云

先看T1
本來以為說不定插插版寫個組合數(shù)就可以了
結(jié)果仔細(xì)推起來發(fā)現(xiàn)還是想的太簡單了
開始考慮dp
dp的設(shè)計和題解就不一樣
導(dǎo)致看出來這是卡特蘭數(shù)基本上是不太可能了…
于是拿前綴和優(yōu)化了一下我的dp就寫了上去
n²60pts
9:00

T1有點(diǎn)不放心
寫了個超級暴力的dfs測了一下
到11、12這樣的時候還是對的
應(yīng)該沒啥問題了
9:10

T160分也算有點(diǎn)食下了肚
但T1的位置切不掉還是有點(diǎn)慌
我知道我剩下的飯也不多了…

看T2
初看直接先把y=ax+b pia在了驗算紙上
但由于有兩個變量，對于一個油井又是一個區(qū)間
所以想通過油井提供約束條件有億點(diǎn)點(diǎn)困難
不過好在我很快發(fā)現(xiàn)了本題的關(guān)鍵點(diǎn)：欽定線段經(jīng)過一個油井端點(diǎn)
這樣可以把a(bǔ)和b消掉一個元
約束條件就好做了
最后離散化套個線段樹即可
但寫完測樣例發(fā)現(xiàn)過不去
輸出了一下中間結(jié)果發(fā)現(xiàn)是我按照斜率做線段樹的問題
它在垂直那附近會直接掛掉
這個問題其實應(yīng)該是我寫代碼前就想到的，不能簡單的賦成正負(fù)無窮
只好重構(gòu)，改為按照x軸截距做
搞了一會終于搞過去了
寫了個數(shù)據(jù)發(fā)現(xiàn)了沒有特判等高的bug
10:40

由于重構(gòu)了一次碼量和推導(dǎo)量都不小，上一題我花了很長很長的時間
但畢竟我明白T3和T4基本不可做
所以這么側(cè)重應(yīng)該還是合理的

看了五分鐘T3越弄越迷糊
決定轉(zhuǎn)T4寫寫部分分
T4的5分還是非常好寫的
就是特判一下即可 （就這我還寫掛了）
然后試圖再搞出25分出來
本來以為不超過兩次的時候就是個拓歐
但是各種無解和降次的特殊情況無比惡心
我越搞越亂
看時間不多又怕出現(xiàn)上次那樣的情況，就放棄了
11:40

12:00
檢查了一會到點(diǎn)了，然后通知延時到12:30

有些進(jìn)退為難了
T4的25分我覺得想拿還是比較困難
T1T2我又檢查完了
于是決定回到T3碰碰運(yùn)氣

它給的性質(zhì)越來越迷亂了
但99的那個數(shù)據(jù)提示了我
我完全忘記題意寫了個找規(guī)律填數(shù)
但我找到的規(guī)律過不去4 0那個樣例
于是…就特判了一下

差不多就到點(diǎn)了

復(fù)盤

T1

這個知道是卡特蘭數(shù)就好辦了
其實應(yīng)該有對1、2、5這種數(shù)列的敏感度
（其實當(dāng)時就是告訴我是卡特蘭數(shù)我也已經(jīng)把這玩意的公式全忘了）
童鞋們一堆看出來卡特蘭數(shù)不會求逆元的就很離譜

T2

按斜率的倒數(shù)做比截距做好做很多
以后長個心眼吧

T3

神仙題目
我瞎胡亂做的代碼能混30分就離譜
這個故事告訴我們，永遠(yuǎn)不要交白卷
不過黑幫的爾虞我詐實在是太惡心了
我現(xiàn)在其實只是一個大概的理解
就是你讓我講我也能講但要來個厲害的問幾句我估計就會掛掉的那種
不過這種鬼題上浪費(fèi)太多時間確實意義不大

T4

這個題關(guān)鍵就是從常數(shù)項考慮
然后拆出一個常數(shù)項之后就可以遞歸的做了
我當(dāng)時分析的思路是從最高次下手，正好背道而馳
就蚌住了（學(xué)長說有神仙高次做也做出來了%%%）
不過說實話這題就是我想到了遞歸的拆常數(shù)估計也切不掉
這題的遞歸過程、特判和邊界條件實在是太惡心了
我想我自己寫很難滴水不漏

總結(jié)

對模型的敏感度需要提高（T1）
遞歸思維需要加強(qiáng)（T3、T4）
分析時一條路不同多走幾條試試（T4）
但總的來說還是不錯的啦
明天：陰間構(gòu)造專題，加油！awa

總結(jié)

以上是生活随笔為你收集整理的8.17模拟：数学的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。