1. 程式人生 > >2018.8.6 訓練日記

2018.8.6 訓練日記

今天上午看了昨天看的15年的多校的水題,,然後自己沒想出來,,看的題解。。感覺最近程式碼敲得不是很密集,做題的感覺怪怪的,,老是將簡單題想複雜了。也不知道是咋的了,

今天的杭電的多校也是,今天的多校整體偏難,,2個小時才簽到成功的,一個是dfs的水題,但是特別像貪心能做,資料量也小,,摸了很久的都沒有出來,然後最後各種試樣例,發現貪心不行,然後就用dfs,,最後隊友A了,我T後wa了,,,很矇蔽。。就是個dfs,也不需要啥剪枝,但是就是A不了,估計又是什麼細節。。最近打多校,感覺廢在水題上了。,,這多校的水題真的太麻煩了。然後還有一個幾何的,,,集體傻了,作圖做輔助線做錯了,導致變複雜了,然後就要用兩個圓的交點,大佬們現搜模板現改,,,最後發現畫錯了輔助線,,換個輔助線,就一個餘弦公式。。。

再就是1007題,這個跟第一週做的15年的那個線段樹的多校題是一樣的。。。維護最小值和次小值。。挺麻煩,,改了好久,一直走不出樣例,最後發現中間一個小於號,寫成了大於號。。。真的是傻了。。交了,然後T了,,,然後聽大佬說這個題是個比較裸的線段樹,,只有最小值就可以了,,我們怎麼算我們的時間都是更短的,但是,,,最後的最後,,發現是陣列開小了,,該死的HDU卻給出了TLE。。。把原先的程式碼陣列開大,直接就A了,,,,,,可惜比賽期間沒A出來。。

不過這個題因為區間範圍是隨機數算的,,所以資料是比較水的,所以只維護最小值就能過。。不然是不可以的。

今天的比賽體驗感極差!!!水題真的噁心!!!這場比賽感覺打到一半,心態都要蹦了。。。。