比賽過去很多天了，現在才開始寫。都有些忘了。
然而ｃ題寫好交上去之後tle了， 我們分析了下可能是演算法不夠快，然後讓我上去敲了spfa演算法，但是敲出來好像樣例也過不了，但是時間已經到十二點多了，我們覺得一定要開始ｊ題了，就先列印出**給小豪找下錯誤，所以我繼續開始敲ｊ題（中間到了飯點ｑａｑ）。ｊ題其實理解了後就不難了，我敲出來後除錯了下， 感覺就差不多了， 但是比賽的機子竟然不能複製，輸入又有很多字母，所以測試的時候打錯了就要重打浪費了時間，敲好之後交上去ｗａ，我一看輸出，竟然是打錯答案，少了乙個字母，我的鍋。。然後感覺叫隊友上去和我一起對了下輸出，沒問題之後交上去ａ了，氣氛稍微輕鬆了些， 這時候正好封榜了。 小豪找到ｃ題**的錯誤了，趕緊換他上去改**， 交上去之後仍然tle。這時候就有點無奈了，因為spfa 是最快的演算法了。時間不多，就列印好**先讓大豪開始敲ｈ題。考慮到可能是模板**不夠優化，然後我和小豪就在看著**想著怎麼優化。期間想了很多種情況， 又上去改了很多次， 交上去都是tle， 感覺就有點無奈了， 也許是啊哈演算法上spfa不是最好的， 看來以後不能照著這本書敲**了。最後幾分鐘大豪敲出了ｈ題， 除錯下後過了樣例， 交上去ｗａ了，沒有時間修改了， 然後時間也到了。 比賽結束沒幾分鐘， 大豪就想到了ｗａ的原因， 但是為時以晚。唉， 就因為卡在最短路那道題上， 導致兩道題沒過， ｊ題也敲的很晚。沒做出七道題，確時太可惜了。 也許早點開始ｊ題， 早點開始ｈ題， 結果也會稍微好的， 但是最短路沒過才是硬傷啊。
比賽結束之後我先自己手敲了一遍spfa過了ｃ題，再把比賽列印的ｃ題的**敲了一遍，交上去是在70ms的時候ｗａ，稍微改了下過了。所以比賽的時候為什麼會tle真的搞不明白，也可能是自己敲錯了， 有死迴圈。總之是自己學地不夠紮實造成的。 這次省賽讓自己看到了自己的不足， 一些知識點沒有鞏固好，最短路，dp， 博弈這些都沒學好。也看到了和別人的差距， 接下來就要好好努力，先鞏固好資料結構的知識， 然後開始刷專題， dp， 博弈， 數論這些都可以嘗試下， 恩還有好多要努力的呢，同樣是大一，差距怎麼就這麼大呢？
第七屆山東ACM省賽總結
省賽總結 比賽的第一天是打cccc網路賽，因為賽前找電腦的原因讓我比賽中的狀態很不好，雖然第一階段是水題在掌控範圍內，但是由於這個是團體賽，打不好會託隊友的後腿，還是各種緊張，開局就做的很不好，老是擔心會卡題，有句話說的好，怕什麼，來什麼，果然，我卡題了。卡在了划拳那個題，賽後我去看那個題，交了足足...
山東省第七屆ACM省賽C題 Proxy
proxy 比賽前期讀題不順，不知道是最小生成樹還是最短路徑，好吧，其實我們最開始想的連最短路徑都不是 到了後期終於知道了題意。就是給你乙個圖，讓你求0節點到n 1節點的最短路徑，但不是讓你輸出最小權值，而是輸出在這個路徑上的最接近源點的那個節點。如果0到n 1的最短路上中間沒有其他節點了就輸出0，...
第七屆福建省賽RMQ with Shifts
這道題赤裸裸的線段樹，不過就是輸入有點難搞，加上錯的方式很離譜就寫上來了。坑 乙個陣列，求指定區間內的最小值，輸入 query 3,7 代表查詢第3至第7的最小值。shift 2,4,5,7 代表把第2 4 5 7上的數依次向左移動一位。每shift一次就更新線段樹一次 include includ...