文章目錄

• 前言
• 考場
• • 流程
  • T1 fans
  • T2 huarong
  • T3 meet
  • T4 truth
• 復盤
• • T1 fans
  • T2 huarong
  • T3 meet
  • T4 truth
• 總結

前言

25分…
主要的原因：

幾乎到了考試結束才看到本次是搜索模擬！直接當全盲的模擬做的，T1和T4受到極大影響

貪了。幾乎已經是老生常談，但屢教不改…覺得能寫正解的時候就不想花時間寫暴力了…還有很多部分分寫完調過樣例就直接跳，沒有檢查，結果基本全軍覆沒…

看題吧

考場

打開pdf就犯了全考試最致命的錯誤：
直接滑到了題目的內存和時間限制部分
然后？然后就接著往下滑了啊qwq

流程

本次考試初看后確定了T3、4（或許）可切，T1、2不可做的錯誤方針（主要問題在對T1的估計）
前2h都花在了嘗試切掉T3上，最后寫完發現程序跑的時間和自己估算的復雜度不一樣就有些慌了
然后轉T4，一頓操作自認為寫出了很高分的東西，轉T1嘗試再水點分
T1一直在辛勤的寫if打表，結果還把表打錯了qwq

看題吧。

T1 fans

是第k大的串這種經典問題，直接覺得是狀壓dp，但價值在dp到最后之前難以處理，所以覺得不太可做了。
考后同學們一點才意識到T1其實是全場最水的題…

T2 huarong

一道使本次考試滿分降到300分的題目，我也扔的很果斷，沒啥可以說的了

T3 meet

第三題集會。因為n的范圍很小，所以我盡管沒有看到標題，還是看出了這道題的極度粗暴的做法。但遺憾的是最后枚舉出聯通塊再判斷的時候，我用狀壓對正解進行了一波反向優化，把復雜度從3ⁿn! 優化到了3ⁿ2²ⁿ…我竟然還以為后面那個會快一點…
（還是覺得一次比賽不可能純暴力能切題）

T4 truth

沒看考試標題害我！
又想切了…
看到±的定義，我想都沒想直接把這題貼上了狀態并查集的標簽，從此萬劫不復…
我嘗試利用并查集把人進行合并，再利用k的標記一通亂搞，最后跑一個硬幣背包（聽起來很像正解啊有木有！）我覺得其實正確性應該是真的，復雜度假一點切不掉過n²的50還是綽綽有余
但我到這里時間已經不太夠了，沒時間檢查算法細節把樣例調過就匆匆結束
qwq

復盤

唯一可以安慰的是晚上題調的還是不錯的，4道都調通了
這有什么用啊

T1 fans

關鍵就是n>=15后一定是一個hzwer+1+若干0+數字的形式
所以本題n>=15可以直接特判
n<15寫搜索暴力找前綴再sort就行了

T2 huarong

第一次領教到了考場上的搬磚題是什么體驗
也沒啥體驗，不做就完了
晚上寫起來加上debug花了1.5h左右，還算順利，確實挺鍛煉代碼的技巧
但是考場給我1.5h我應該是萬萬做不完的…
盡管不太可能，但還是嘗試在考場上拿出平時的心態吧
不是每題必切！關鍵是不慌張

T3 meet

基本一下就改完了，就把我的破狀壓刪了改暴力就完了
不過還有一個剪枝的判重不加是會T的！
考場上想用，但是老是調不過去…
就是一個變量寫錯了。。。

T4 truth

這題還是很有意思的
預處理每個$由假變為真的貢獻
枚舉真話的個數O1判斷就可以優化到線性
這題真的挺好的
老實說這題就是告訴我是暴力我應該也只能寫直接搜，那個在 $ 很稠密的特殊構造下是可以卡成n²的
qwq

總結

首先一個問題就是做了一些題后遇見相似的就無腦遷移
其實跳出刻板印象就很容易看到本質了
但做題不聯系也肯定是不行
還是度吧
”盡信書，則不如無書“
還有一個歷史遺留問題：
老是慌
覺得自己要是切不掉題肯定就拉了
從今天看把暴力寫滿就可以傲視第二名了
所以明天考試放寬心啦~
我就先寫暴力！
明天第一份代碼必須是暴力！
看到想切的題就想放，要覺得能切先寫不可切的題的暴力！
我還不信了，我還管不住我自己了
（還有一定要看題目啊親！）
明天加油！awa

總結

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

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