文章目錄

• 前言
• 最大的收獲：
• 考場
• • 流程
  • T1 alignment
  • T2 flower
  • T3 reformat
  • T4 inverse
• 復(fù)盤
• • T2 flower
  • T3 reformat
  • T4 inverse
• 總結(jié)

前言

305分
今天考得還算不錯(cuò)！awa
（冷靜，明天數(shù)據(jù)結(jié)構(gòu)還是要先寫暴力）
因?yàn)閿?shù)據(jù)結(jié)構(gòu)的題就是為了暴力而生的啊awa
還是有不少問題

最大的收獲：

sort的cmp函數(shù)不能帶等！
之前一直不知道，感謝集訓(xùn)隊(duì)學(xué)長一語打破迷津！
這個(gè)出錯(cuò)似乎是不一定的（但要是掛在正式考場上就… ）
所以彌補(bǔ)這個(gè)盲區(qū)真的很有用啊！
順道寫一下sort比較函數(shù)的三個(gè)要求：

反自反性：自己和自己比永遠(yuǎn)須return false
cmp(a, a) === false

非對稱性：a>b和b>a只能有其一
cmp(a, b) == true ==> cmp(b, a) == false

傳遞性：a>b,b>c，則a>c
cmp(a, b) == true && cmp(b, c) == true ==> cmp(a, c) == true

下面進(jìn)入正題吧

考場

流程

開考第一件事：先看題目！
大致掃了一遍題，覺得T2、3應(yīng)該可做
T1一開始看覺得好像挺復(fù)雜，其實(shí)就是字多，是最水的題
(事實(shí)證明，T1大概率都是難度最低的題）
T4我做好了寫暴力的心理準(zhǔn)備
但是寫起來就極度之順
代碼的bug都很少
T4也很快的想到了正解的思路
最后10點(diǎn)就做完了4道題…
然后就開始漫長的《檢查之路》
T1檢查到了一個(gè)審題的bug（盡管已經(jīng)讀了三遍題。。。）
T2一開始cmp忘記引用了
…還好都看出來了吧

T1 alignment

這題真是有些過水了。。。
就拿鏈表隨便連連跳一跳取個(gè)min就可以了
甚至不需要倍長序列，首尾鏈表接一起就行；
我一開始想的有點(diǎn)多了

T2 flower

寫掛了，只有20分… qwq
看起來先選m大的花種是一個(gè)及其有道理的貪心策略
（更何況本次還是貪心專題）
但是這個(gè)策略是錯(cuò)的
大神學(xué)長說是可以卡掉的（可不是嗎，八個(gè)數(shù)據(jù)點(diǎn)全能卡掉…）
所以應(yīng)該狀壓dp
有一個(gè)很重要的技巧是從晚到早進(jìn)行轉(zhuǎn)移
因?yàn)檫@樣每朵花需要撐住的時(shí)間就固定了

T3 reformat

本題數(shù)據(jù)點(diǎn)很有提示性，按時(shí)我們按格式化前后內(nèi)存差分別討論
正價(jià)值按格式化前的v升序排很好理解也很好證
關(guān)鍵是負(fù)價(jià)值的部分
我的方法是類似于國王游戲的相鄰換位法（然后sort就因?yàn)槭仲v的一個(gè)<=卡掉了15pts）
題解的做法按格式化后的內(nèi)存降序排，因?yàn)?strong>后半部分的操作和前半部分是對稱的
但我還是不太明白…
越想越感覺它不是對稱的了
《玄學(xué)》
明天有時(shí)間問問學(xué)長吧awa

T4 inverse

確實(shí)挺難的
但我抱著嘗試的心態(tài)做的時(shí)候卻出乎意料的順
就是一個(gè)逆序?qū)蛅rie數(shù)的結(jié)合
利用異或性質(zhì)，常規(guī)的在插入元素分叉時(shí)記錄分叉樹的size
分0和1討論其貢獻(xiàn)即可

復(fù)盤

今天可以早睡了
（熱 淚 盈 眶）

T2 flower

看到題解思路用狀壓后實(shí)現(xiàn)就不難了

T3 reformat

把等號刪去，試了一下，是可以切的
所以我的策略也不錯(cuò)啦awa

T4 inverse

和qyt討論了一下trie樹的結(jié)點(diǎn)上限
結(jié)論：玄…
就按最大的位數(shù)*點(diǎn)數(shù)吧…

總結(jié)

第一題（自認(rèn)為）很容易的切掉了，然后心里踏實(shí)了，狀態(tài)越做越好
所以還是一句話：不要慌，來得及

但是最后檢查的2個(gè)小時(shí)效率還是不高…
應(yīng)該可以寫個(gè)datemaker和checker自己測一測的
反正干瞅也是干瞅，干嘛不呢

數(shù)據(jù)結(jié)構(gòu)，明天加油！awa

總結(jié)

以上是生活随笔為你收集整理的8.10模拟：贪心、最优化思路的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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