GDSOI2017第三輪模擬4 21 總結

2022-08-14 00:15:12 字數 627 閱讀 9578

第一題看著就覺得獵奇,於是就想著打暴力就跑。

但是很嚴重的問題就是。。。

\(d\)和\(b\)打反了,都不知道當時在幹什麼???

原本可以拿35。

第二題看著就覺得套路,於是想著今天就攻這題。

但是很嚴重的問題就是。。。

發現了ban的區間是dfs序上的一段後,就開始yy套路,結果居然想著線段樹合併。

而且還把決策單調性推錯了。

事實證明,都不知道當時在幹什麼???

第三題看著就覺得很資料結構,於是打了暴力就跑。

但是很嚴重的問題就是。。。

沒有想到會有dad[x]=x的情況。

傻了,都不知道當時在幹什麼???

第四題看著就覺得不會,於是看著70分挺好打,就去打了。

結果別人都會\(o(n^2)\)的,只有我是三分的。

而且還沒把主函式中的變數賦初值。

還好oj不捨我難過,分了60分給我。

這場比賽如果不是oj可憐我,我已經爆零墊底了。

都不知道當時在幹什麼???

覺得是因為打得很快並且不認真吧。。。

我覺得這些問題都是可以避免的:

1.多出幾個資料就能避免的事情;

2.人工檢查,函式中的變數初值,操作有沒有越界等。

GDOI第三輪模擬總結

t1沒有想到乙個性質 插入點的父親是它的前驅和後繼中深度較大的那個。然後感覺十分不可做啊,於是就是打了個模擬spaly,結果有個地方忘記update。t2思路再在一次陷在莫隊中,以為資料會有梯度,就直接上了,一番卡常之後,還是只有暴力分。t3沒有什麼思路,就棄了。t4,30分暴力也需要計算幾何基礎,...

第三輪測試卷一(2020 10 29)

鋪石板,輸入n x m的廣場,和a x a的石板,求最少需要多少石板?演算法思想 沒啥。理解向上取整就行 num n a 1 a m a 1 a 用的0 1揹包 找鋪水管一共有多少種鋪法?演算法思想 dfs include include int n,m char maze 105 105 int ...

JSTSC2015第三輪省隊選拔賽 後記

結束了啊.並不知道該寫些什麼才好 最終還是沒進隊.差了5分.10個人.然後thu和pku的初審也沒有過.果然沒進隊沒人權 好在是有d了 省選犯了不知道多少錯誤不過去後悔也沒用了 總之這幾天稍微休息一下吧 兩天的考試第一天t3把檔案注釋掉了。最後發現結果忘記重新打包.不過也就30分 看到第二題的時候我...