7 7考試總結

2022-02-18 16:39:14 字數 1421 閱讀 4471

題解傳送門:排序,划艇,放棋子

怎麼說呢?心情複雜。

雖說排名尚可,但是這個分哪。。。我們都太弱,該拉出去被其他學校的虐虐了。

t1:考場的時候一直在想二進位制,發現沒有頭緒。

打了個暴力,然後觀察了一下,輸出(n-1)!的概率很大,就去騙分了,很有效+15

但是像題解裡說的exit了,白丟10分

但因為一直在想騙分,拿了個部分分我這個人就exit0了

其實正解也很好想,只不過給自己定的目標沒有那麼高。

而且對這道題的難易度判斷出現了差錯

然後就沒有嘗試想正解,光去肝第二題了。

給這道題分配的時間太少了,沒來得及去想正解

又一次地警醒:

合理估測題目難度,拿到最多的分數最重要

但也不要輕易地放棄一道題,你其實能想出正解

有把握就去想,但還是先打個暴力最穩妥

t2:首先學會的第一條:子任務評測很可能是取各測試點最低分

這道題據說是亞洲賽的題?考場上我還以為它是水題

然而呢,我順著正解想了很久:區間離散化get,跨區間dp get

但是同區間的dp式子的確沒推出來,不是現在階段在考場上能想出來的。

看到9分子任務,不屑一顧,嘗試拿31分,沒打權值線段樹。

開了個1e7的樹狀陣列想拿一點分,結果並不知道子任務是這樣子的。

這0爆的清爽,爆得長記性!

但是比較正確的乙個想法是我並沒有著急拿9分,而是先乾分值高而好拿的t3了。

根據題目/測試點/子任務分值大小,合理分配時間。

t3:這題在題庫裡看見過,以為沒有放到專題裡就不重要。

考場上列出了正確的dp含義寫出了乙個錯誤的轉移式子。

在弄了個錯誤點之後就慌了,連忙先打了乙個暴力。

然後我發現我對子問題(g陣列)求解有誤。

它的形式有點像擋板法,我就以為它是兩個擋板法的簡單相乘。

一定要先驗證,後**實現,否則就是浪費時間!

但是我也想到了容斥,卻因為草稿紙上計算有誤排除了正確的關係式。

但據說瞎懵了乙個組合數上去,30分呢,比暴力分高。

不要因為乙個錯誤點就放棄乙個思路,它可能是對的只是你計算失誤,也可能它能騙到更多的分數。

總結:這個專題在考場上能想到的不多,基本所有人都是在打暴力。

暴力專題:暴力強者勝。

所以說不要過度自信,不要空題

暴力成什麼樣子都比「我快想出正解了」或「我想出來了但不會打」要好的多。

繼續加油吧!

7 7 最後的總結

1 普通 自動 區域性變數分配在棧上,作用域為 塊作用域,生命週期是臨時的,鏈結屬性為無連線。定義時如果未顯示初始化則其值隨機,變數位址由執行時在棧上分配得到,多次執行時位址不一定相同,函式不能返回該類變數的位址 指標 作為返回值。2 靜態區域性變數分配在資料段 bss段 顯式初始化為非0則在資料段...

77 週末總結

這個週末休息了兩天,終於沒有在物理課上困成狗了,希望下週狀態能比上週好。7號主要講的就是二叉搜尋樹的防卡方法及各種妙用。二叉搜尋樹主要的問題就是可能被卡成一條鏈,因此有幾種方法拒絕被卡。替罪羊樹就是在發現被卡時重構整棵子樹,而 treap 則是給每個節點賦乙個隨機值確保樹深度不深,這兩者都有些玄學意...

考試總結 CQOI2017 考試總結

再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...