2013程式設計之美資格賽總結

2021-06-13 13:28:27 字數 692 閱讀 2339

終於可以完成乙個程式比賽的題目了,雖然這次的時間有些長。這是第一次完成,感到真心不錯。

廢話不說了,下面說一下這次程式設計之美預選賽的情況。

當我在凌晨看到這三個題目時,感覺第乙個還有希望,第二個一點思路沒有,第三個不敢期望。第乙個是詞對變換,感覺不太難。第二道是一種......怎麼說呢,反正是一點思路沒有。第三道是乙個圖中兩點路徑問題,但我從來沒有程式設計實現過樹結構的問題,一次也沒有,所以並未報有希望。

睡覺,起來。第一道題真心做了一白天,到晚上還是是繼續除錯,一晚上都沒有成功。真心有放棄的心了。第二天上午事,忙完,就測了一下過程資料變化,最後終於找到了問題。這是由於我為了減小string型別操作,用標號對於它進行使用,在中間的過程中,把下標當成標號了而為注意,改過來後,很快就ac掉了我人生中第一道題。下午事情不少,直接到了晚上才有時間繼續做題。以為第二天真心不會,就做了第三題,但,結果很不好,並未給予提交。很幸運的是,睡覺前想到了第二天的思路。第三天,上午有事,但,期間對於第二天的思路進行細化,上午很快就寫好了**,第三題的**也基本完成。提交,還是繼續失敗。但,很快發現第二天演算法中的一點錯誤,改正,提交,就通過了。下午就在繼續除錯第三題的**,發現一系列的錯誤。構造的類似樹的樹枝間未連線;樹方向不一致;三角形判別,忘記考慮兩小邊值之和等於最長邊值;忘記考慮兩點在一條骨幹上的情況......但,吃晚飯前,還是搞定了。晚上就在寫這次總結了。

這就是這次的總結,希望在以後可以能讓我不再犯同樣的錯誤。

2013程式設計之美 資格賽 總結

今天院裡辦的籃球賽小組賽中與結束了,在眾多給力同學的努力下,我們班總算是沒有以全負戰績收場,身為組織者的我也終於可以鬆口氣了。今天敲不動 了,總結一下最近的題目吧。資格賽的三道題都有些想法,但只對了第一題 看了別人的題解之後發現第二題細節沒有處理好,思路大方向是對的,第三題我的出發點貌似就不對。看題...

程式設計之美資格賽

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定2個樹a和b,保證a的節點個數 b的節點個數。現在你需要對樹a的邊進行二染色。乙個好的染色方案,指不存在乙個樹a中的連通塊,同時滿足以下2個條件 1.其中只有同色的邊 2.和b同構。兩個樹同構是指,存在乙個一一對映 既是單射...

2013程式設計之美資格賽 傳話遊戲

時間限制 1000ms 記憶體限制 256mb alice和bob還有其他幾位好朋友在一起玩傳話遊戲。這個遊戲是這樣進行的 首先,所有遊戲者按順序站成一排,alice站第一位,bob站最後一位。然後,alice想一句話悄悄告訴第二位遊戲者,第二位遊戲者又悄悄地告訴第三位,第三位又告訴第四位 以此類推...