update

等出分掛大分再回來打臉

一語成讖了屬于是

給自己測了一下
《很棒》

真就掛了大分
實際得分：
0+0+0+20
T1和T3都掛沒了
qwq

T1是因為兩個背包的定義是不一樣的！
我應該做兩個背包分別跑就好了

T3全部MLE…
我最后十分鐘想貪一個T3的第五個點
然后就把數組改成了滾動并開到了3e7
輸出了一下dp的size…200多M，嗯不錯
但是我沒看到另外我還開了兩個M級別的數組！！
然后就壓線把512M用沒了…
枯了
吃一塹，長一智吧
下次加油

前言

收獲了新的考場策略的一次考試

result還沒出…
但是現在大家都趨于穩定來，對寫總結影響似乎也不會太大了
等出分掛大分再回來打臉
期望：100+0+40+20

題感覺很惡心…
但好在今天沒太被降智
應該說盡力了
兩個重要經驗：

考場上遇見不會的題，不要想什么降智不降智的，除了崩心態沒有任何好處，心中常有我難人難，努力去做就可以了

今天又開始困了…但今天找到了原因！開局如果1.5h左右還完全沒有頭緒的話，可以先選一道題寫一個暴力，一方面調動自己，另一方面穩穩心態，現在代碼能力上來一些，正常部分分暴力寫加調不會用太久（綜合這兩次來看，昨天T3的暴力用了15min，今天T4暴力10min，T3兩個很惡心的暴力加起來50min），絕對是不虧的（當然，如果真遇見卡住的暴力也不要著急，調個1h以內都是可以接受的，再長就考慮放棄或轉換思路吧）

想到一些感覺很好的性質卻感覺使不上勁的時候嘗試反過來試試（指今天T3&CSPT3）

T3我的思路開始上道了 雖然也只有40分
排列計數的大短版似乎補上來了一些OvO
開心.jpg

總結

開局先遍歷，然后就開始蒙…
因為最近被降智了太多次，所以不禁害怕起來qwq
尤其是T1，感覺臉上寫著我是降智題的樣子…
尤其是當我知道有一個平方和公式卻想不起來是什么的時候
T2陰間的評分方式基本不切就蛋，沒有部分分可言
T3又是陰間的排列計數題，遇見這種題我是真有些打怵
T4一開始我竟感覺相當可做？？？因為似乎數列全變成負的之后分類討論一下很簡單，只需要亂搞一下變0之前就行了

本次考試最惡心的地方在于…暴力分極少！
似乎只有T1、T3、T4各自的20比較好寫
剩下的幾乎不可用

第二次遍歷，挨道試試能不能切
T1很不好寫的背包只有20…（后來發現還有T的風險）
但是我還是先寫了一個用來打表 最近越來越喜歡打表了
不過打了個2000的小表之后我就放棄了…這東西亂七八糟一點規律也沒有啊…
后面的題每道瞪了十幾分鐘，也沒啥思路…
T4性質亂七八糟，遠比我想的復雜…
此時大約8點半左右

開始困了！
藥丸…
去洗了把臉…
回來后還是困
逐漸開始慌 又困又慌可真奇怪
覺得暫時把“切題狀態”關一關打個T4的20分暴力去（bush
改變命運的暴力了屬于是

打完暴力腦子清醒了一些！
回去看當時覺得最有可能是降智題的T1（事實是也的確是最可做的）
有門了！
拼一個數的時候似乎可以先全讓它是正的，然后把一些符號調負，把多出來的減回來，減回來可行與否就變成了一個新的子問題
想到一個1e5以內暴力背包打表，1e5以上二分找到第一個平方前綴和超過當前數的位置，一位位暴力往上跳，遞歸判合法的做法
復雜度瓶頸顯然和暴力往上跳的步數成指數級關系
然后尋思了尋思，又看了看表，又直觀感受一下，似乎當數的規模夠大時，幾乎不會跳幾步
然后我就當它跳的是O(1)步了,
后來看題解真是如此
代碼很好寫

寫完T1發現自己不知不覺清醒了很多！
心態++
但也10點多了
又瞅了半天T2后決定放棄它
然后就去看T3
然后就發現了和題解極為相似的性質！
但是，遺憾的是由于我的想法是正好反過來的從大到小考慮，感覺難以優化…
此時大約10:40
然后我試圖用set套map的dp玩雜技整一個meet in the meddle
當時感覺或許能弄個七八十分
然后寫完發現這玩意連20都跑不過去…
似乎是每次求連續1的個數太慢了，再加上set全程帶log…
于是就安安心心寫狀壓了
還好兩個寫的都比較順利
本來都害怕狀壓寫不完了，結果寫完竟然才11:30，還有檢查時間

然后就看看查查就交了

題目

T1：13這個玩意是怎么歸納出來的啊…
不過猜中了結論還是不錯的

T2：CF風格的構造題，看完solution似乎又不是很難了
賽后諸葛亮，賽時豬一樣

T3：和正解只是反過來了，從小到大就好了（就和CSP的T3一樣）
然而我還沒有理解反過來怎么通過劃分段數優化的…

T4：大陰間題。一輩子也想不到差分約束啊qwq 給我題解也很難看懂的題，賽時寫個暴力分應該說可以了

加油！OvO

總結

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

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