2020 0221 0223模擬賽總結

2021-10-03 03:10:08 字數 826 閱讀 5101

2.21總結:

這還是第一次在家裡考試,莫名有些緊張。

當天作業很多,16:45-18:00僅有乙個小時再減去吃飯時間,時間所剩寥寥。作業的拖欠和考試莫名顯得有些沉重,我的心態有些煩瑣。

題目發了下來,先看了一下t1,以為是個結論題。然後猜結論,我猜了一下x一定是a中的乙個,b中的乙個,a+b中的乙個等,最後猜了乙個零點,發現和樣例相符和,於是就去寫。然後發現最後的比較好像是o(n)的?應該能夠加速吧,於是想了大概半小時也沒想到什麼優化,然後就打了75分的暴力交了。

t2總感覺在**做到過類似的問題。我們設當前水位為x,很明顯有乙個結論:答案為"高度》=x"的數量減去"相鄰都》=x"的數量,如何加速?相鄰都》=x,等價於min(相鄰)>=x,然後發現這兩個東西都可以用樹狀陣列來維護出來。以為可以過,但是讀入輸出資料好像很多??scanf只能過70.嘗試用cin,交了幾發,最多過80.

t3考試的時候敲乙個暴力,算了算時間複雜度也不夠,於是便作罷。

要調整好心態去考試,內心不能焦慮,不要急於求成,要思考清楚。

2.23總結:

相比與上一次的考試,心理上的狀態好了許多。

t1:一開始感覺不好做,後來靜下心來推導性質(約1小時左右)後,終於做出來了,但是由於是spj,大樣例也不好校對,跳過了。

t2: 看這樣子感覺像是乙個區間dp,但是貌似不太好寫,而且複雜度也不對。然後在寫完t3暴力後最後半小時除錯了很久,但是樣例也沒過…

t3:暴力建圖跑乙個最短路可以拿到45分的高分,但是我在向正解上去想,就是難搞,不會。最後暴力見圖也沒有寫的很好,寫了乙個bfs加一些剪枝,但是不知為何掛了,只有10分,難受。

不要畏難,積極思考。不要懶惰,把該拿的分都要先拿到。

《省賽模擬賽補》

c題 比賽的時候已經想到了統計最底層的每個序列的出現次數,但是一開始想的是建圖之後dfs處理,但是發現很難處理出來。其實正確的思路是拓撲排序去處理次數。我們在最後建圖完成之後,倒著從n回去拓撲即可。但是這裡有個坑點,就是一開始統計入度可能是不正確的。例如 3 1 2 4 1 2 3是1,2的父節點,...

日常模擬賽

none 100 100 10 210 不太會做.好像.是個sb題.嗯.div3t1難度 include include define int long long define gc getchar define pc putchar inline int read void print int x...

模擬賽記錄

模擬賽記錄 8.20 7 30 9 30 數學入門難度6道題 300分 8.21 7 40 9 50 圖論 普及 6道題 500分 8.22 學長模擬賽 7 40 10 00 提高 300 分 80 分 8.23 圖論 普及 提高 8 40 11 30 300分 180分 8.24 字串 入門難度 ...