這場比賽可以說是  自己作為隊員 參加的第二場比賽吧

第一場是上半年上海大學舉辦的區域賽邀請賽   那個時候 也還沒懂多少吧  怎麼都感覺有點不靠譜

經過一個暑假   做了好多場 比賽 一整個隊伍進行比賽磨合 現在的感覺應該是跟那個時候完全不一樣了

去省賽之前  自己的預估是二等獎銀牌吧  自我感覺還是沒有拿金的實力的  我主要是搞圖論 然後還有好多沒有學。。有些還沒有敲的很溜。。。暑假之前就開始說學網路流 然後就索性把圖論從頭開始搞了。。

網路流的東西還是沒怎麼學  在這個方面還是多多少少促成了這次 省賽的遺憾吧

題目記得不是很清楚了  就主要說下比賽大概的過程吧

按照比賽前一晚說好的  我去敲環境  小小蘭從後開始看他 glq從頭開始看

然後沒過幾分鐘glq看到了C   感覺簡單可以直接敲就上去敲了  他敲的過程中我就看題了  發現了一個水題

敲的還是蠻快的  要提交的時候發現已經有人過 搶不到FB就回去重新看了一下  感覺沒問題就交了 

重新整理一直出不來結果 感覺應該過了  就準備把鍵盤讓給我

等我上機 結果出啦 t了 我準備讓他把程式碼打印出來找bug  後來他看了下題  感覺資料範圍很小 

而他開的陣列很大  在初始化的時候應該會比較耗時  就把陣列開小  重新交了 然後過了

接著我就去敲 I題了 一個簡單的搜尋題  資料範圍很小 直接bfs就可以了 

感覺敲的時候是有點手抖麼。。敲完之後沒有輸出樣例的結果。。然後就debug了 

有點煩。。。調了幾分鐘之後交了 1A

在這期間  小小蘭一直在看題 看到了一個幾何題 A題 感覺可以做 就一直在想 我在敲的過程中就讓他在紙上寫了

我過了之後應該就是讓他敲了  敲了一半 他感覺不對 停了一下 

期間我看到了D題  感覺是求最短路的（後來確定是網路流）  然後就上去敲了  雖然跟glq討論過 感覺複雜度有問題  但是不想鍵盤空就上去敲了  

敲著敲著  自己感覺也不是很對 就敲的不是很果斷

然後呢  glq就是在看H題吧 好像 題目我沒看  但是看榜大家過的很多 

敲到一半  小小蘭準備繼續敲  敲到結束  樣例過了就交了。。。然後T了 

他感覺複雜度沒有問題 就讓他列印程式碼查錯了  發現讀入時前面有~  他還加了!=EOF 就讓我把後面的刪了 重新交

然後WA  我敲了幾分鐘 他要來debug  跑樣例答案還是對的。。然後glq發現沒有case數。。。

就傻了 加了case重新交。。。然後還是WA  後來小小蘭沒轍重新讀題 

期間glq就去敲H了  沒多久 交了1A

小小蘭發現說是要精確運算  然後就來把關於精度的刪了 重新交了  繼續WA   沒轍。。就跟glq商討題意  

發現是求最小值。。然後就煞筆了  把最後的max改成了min  再交  終於過了  FB

這個時候過去一個半小時 我們4題  第五。。金牌區  這應該是整場比賽我們名次最高的時候了吧

這個時候  我們整個隊其實還是都很興奮的  小小蘭把A題過了之後 還擊掌來著 想著再過兩個題就可以拿金了

所以大家都打起精神接著幹了

我就是想著之前那個最短路的題 跟glq討論說  用Dijkstra求兩次最短路 然後求完第一次的之後將路徑回溯  

修改路徑上的值 然後進行第二次Dijkstra  glq也覺得這樣做沒有什麼trick  我就這樣幹了

之前讀了別的題 感覺那個求x y最大最小值的題目是可以做的。。感覺像是dp 但是我dp幾乎沒怎麼做過

就沒再想  交給glq  他說沒那麼簡單  一維dp不行。。。就沒想這個去想求概率的了

之後的三個半小時內。。。我們兩個就輪流敲這兩道題。。然後一直到最後也沒有過。。。

首先覺得自己的水平還是有問題的吧   我自己就是網路流上的題還是沒有怎麼做。。。遇到模版題也是抓瞎了

glq那個dp的題其實是可以做的  只是方向不對

我也不該死磕那個圖論題的 期間應該換著做下 我也可以嘗試寫那個概率題試下的

把概率題 dp過了就是6題了  就可以拿金了的。。。。

所以這次省賽還是有點遺憾的。。。。

明年大四 不一定會去參加省賽了

下週去西安。。感覺還是有點虛   這些日子忙創新課程的事也是煩得死

之前一直沒做過工程類的東西 這個時候確實不知道如何下手。。。省賽回來之後就沒怎麼做題了 下週不管怎麼說還是要把最短路的題多敲下   網路流還是儘量看下吧。。。。

感覺自己 做題的面還是太窄了。。。

省賽拿銀  不算差也不算太好的成績。。之後還得繼續努力哈。。。Foolishers