2017江蘇省賽賽後感想

2021-08-01 02:56:12 字數 608 閱讀 6868

江蘇省賽感想

凌曉

此次江蘇省賽,心情比較激動,a題時頭腦不是很清醒,很冷靜,但是組織安排還是比較合理,a題本來以為是水題,但看完題目以後覺得不簡單,於是,此時沒有過多的去糾結a題,隊友們果斷跟榜,a出兩題。我在一邊想a題,後來覺得自己演算法會t就放棄了。

然後一起在想h,e題,h題一開始有點想法,但是如果是一條直線就可以用貪心解決,先找出最長路,然後通過最長路的兩個端點為起點去dfs + 貪心其他點;然後因為題目不一定是條直線,可能是個多分枝的樹,然後就覺得會t不能做。比完賽後,看了題解,發現就是仿照直線的做法,找出樹中的最長路,然後dfs出最長路兩端到其他點的距離,用陣列記錄一下,sort一下,分別拿出兩個然後取最長的。感覺這題沒過很心塞,惋惜,沒有大膽的去模擬猜想及證明,下次一定要汲取教訓!

h題感覺會t後就一起去想了e題,一開始找錯方向,以為是求最大序列,怎麼算都是n方演算法會t,最後王晨妮提出記錄每個位置的字首和,然後用value sort ,然後trader敏銳的注意到(0,0),然後用最大 – 最小,然後就a掉了,這題主要是方向想錯了,把題目變難了,應該分散思維。

比賽最後,我們隊a出三題,感覺還是比較滿意了,但是,我們應該可以a出更多,所以我們得繼續加油!最後,感謝隊友。

2017 江蘇省賽JSCPC H 貪心,prim

給你一棵樹,兩兩節點間有乙個距離ci c i,現在要重建地圖,任意兩個頂點間的花費是他們之間的最短路,建最大生成樹求花費.這題比賽的時候沒有做出來,賽後看題解原來很簡單,想象prim的建樹過程每次找剩餘邊集合中的最大距離.顯然我們首先找到直徑v0 v1 v0,v1 肯定作為第一條邊然後照剩餘點,對於...

江蘇省第十屆藍橋杯嵌入式省賽賽後總結

2019.3.24 比賽地點是在常州的江蘇理工學院,先來吐槽一下把 還有就是感覺省賽太水了,準備了很充分,串列埠 pwm輸出 比較輸出pwm 捕獲輸入 iic等都準備了,然而考試只用到了adc,看完題目的時候我心態就有些崩了,感覺都白準備了,題目沒帶回來 題目的要求大概就是 用adc測量r37的電壓...

江蘇省大學生程式設計競賽(JSCPC)賽後感

仔細的算了一下,這是我第6次參加與acm有關的比賽了,每一次的經歷,在我看來都是一次對自己能力的認識與評估,身邊學計算機專業的同齡人對這項比賽的熱愛,專注,勇氣以及所獲得的成就讓要好好努力,更要加倍付出。我要再努力點,再專注點,雖然我還是不太滿意自己目前的狀態和解題能力,但是最後一年了,我願意繼續與...