GDOI2016模擬2總結

2021-07-11 11:48:18 字數 1026 閱讀 3206

曾經我自以為手速足夠快,現在才發現根本是弱雞。手速渣不僅指**速度慢,而且指模板熟練度低。首先第一題是sa的幾乎模板題,先是寫sa+調sa用了半個鐘,然後各種除錯各種錯誤思路,最終壓線寫了t3的dp,直到考試結束後才意識到要加斜率優化。

手速與腦速一起渣,直接導致的就是t3超時4個點,以及第四題沒打。本來這是很水的一場,就因為速度慢,排名靠後。

day2最最典型的特徵就是腦洞突然變小了。就t2來說,n是百級的,又有使用上限又有代價,一看就是費用流。於是開始建模,建了半天沒成功,其中包括把它弄成二分圖,但因為慣性思維導致一畫成二分圖我就拆點,拆了又聯絡不起來,就是沒意識到點集本身滿足二分性質。t1我打了個表,半天沒找到有用的東西,看著像化成二進位制每一位單獨考慮,又做不出來。t3和t4同理。

感覺做這種題真的想睡覺,而且機房的溫度剛好適合睡覺,於是做這一場比賽都沒什麼做題狀態。但是真正的考場上,空調溫度可能比現在更適合睡覺,那省賽我會不會真的睡過去?即使睡不了,或者腦洞會無限縮小?這就表明我現在的做題狀態、思維速度很依賴環境,這將是極大的缺點。

像day3這樣的題,基本不可做,打t1和t3的暴力就可以進前10。而我居然沒打t1的暴力!!丟了20分,排名一下退了幾位。按省賽人數比例放大,超級可觀。

通過練打字提高打字速度?不重要,現在的打字速度還是夠的。

通過各種方法使得做題狀態和思維速度不依賴環境?不現實,省賽就剩兩天了,怎麼會就把困擾我幾百年的問題解決掉了呢?考場上多上廁所多吃糖能解決60%由環境引起的問題(真實經驗)。

練腦洞?不現實。只剩兩天0場模擬,練不出大的改變。這三天有很多遞推題,我都接近正解,且之前的比賽也試過腦洞大開,這說明思維實力是有的。

練模板熟練度?很現實,很重要,至於如何現實如何重要,不解釋。我的模板資料夾裡有很多東西,oj上各種標記的題也很多,資料資料夾的模板也有無數,大把東西複習,以講課的分類來複習。

各種經典技巧?很現實,很重要,單靠模板可能只能拿50-70左右的部分分,例如網路流要順便複習動態加邊和和各種優化技巧,一些經典問題(例如動靜態區間k大、k短路、二維區域內點數等)的求法。

GDOI2016模擬8 13總結

這次考差了。但事後想了一下,感覺收穫好大。匯報做題情況 當然,裡面不包含收穫 第一題 我的暴力爆零了,原因又是爆int 做題過程中我想到了與眾不同的演算法,一般人會化簡不等式變成斜率優化做,但由於我對斜率優化不大敏感,而且一般斜率優化的題目都是用凸包 叉積來做,這題我也同樣想著用凸包做,但打完發現有...

GDOI2016模擬3 5總結

看題,發現都很好想出大致的思路。t1 費用流,t2 sa 線段樹,t3 搜尋。先打了t 1 的費用流,打完 對拍 測大資料,發現沒什麼問題,就去看t2 t2 也很快打完 對拍 測大資料,沒什麼問題。t3 打暴力,加上狀壓優化,測了樣例和一些手工資料,跑得很快,也沒什麼錯,就沒管了。這時11 00,回...

GDOI2016模擬9 21總結

今天考的一塌糊塗,反映出來的問題比較大。讀完一遍題之後,決定先搞第一題,感覺第三題也挺好想的,就先把第二題放了一放。寫第一題的時候,我想上回文樹,結果構造忘光了,花了大量時間回想演算法。這事情我也幹了不少次了,以前學演算法的時候不夠紮實,最近沒有翻看好久不用的演算法,導致要用乙個東西卻打不出來。必須...