文章目錄

• 前言
• 收獲
• 考場
• 復盤
• • T1
  • T2
  • T3
  • T4
• 總結

前言

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

收獲

算斜率的區間確定一條線旋轉位置時要取斜率的倒數，可以解決正負無窮之類的奇怪問題

卡特蘭數：$$c[n]=(2n)!/(n!?(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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。