校賽總結

 寫寫校賽總結。。。。。。。

這兩次校賽是我們組隊以後第一次的比賽。。。第一場打得很拙，第二場還可以吧，

第一場校賽--

畢竟是期待了很久的校賽，是以感覺還是很緊張，吃飯的時候打了二兩，剩了一大半==，

     這次我們隊名叫

I_Love_High_Math......

沒走到現場，就快下雨了，真的有點郁悶==。到了以後下雨了，和一個隊友被困雨中，，出來以後

衣服濕了，一開始就悲劇了。。。

 然後一開場就感覺不好。比賽開始的時候，我去寫頭檔案，然後W說A是水題，然後叫我寫，平時都是我寫第一題的

這次我不想開場，就叫他寫，我就去翻其他題目，看到I題，做過了,題意就是

n個球，有一個重量不一樣，有一個天平，

求最水比較少次數找出這個不同的球，三分，hehe... 然後就等W寫完，他交了以後我就寫

寫到一半，A傳回wa ... 我寫完 L 後交了，1A，後來看了他的代碼 char 數組 用了 &a

輸入我覺得是這個問題，(我見識太少了==)

後來還是 wa.. 後來裁判解釋題目說有

空格。。。一開場就被坑。。。。

後來伺服器死了。。。死了。。。是以榜一直沒更新，榜上 B ,C 分别有一個人過了。B看 b ,W去看了 D

，一題數學題

我就去看 C，後來B 沒想出 b ,W 覺得D可以寫，然後 寫D ，我的 C 還沒思路。B去看了 G，覺得線段樹可以寫

後來我想到了C

複雜度 o(n^3) 的DP 。然後W

寫完D，交上去，沒結果，B寫了G交上去，也是沒結果。我想到了C的優化

也去寫，交上去，還是沒結果。。。。等了蠻久。。。。我的C傳回 wa.....D,G

還是沒有結果。是以再交。

G wa,D TLE

。之後就悲劇了，，，，沒人卡一題，服務還是很爛，交了幾年才傳回結果，榜還是沒有更新

然後我們都在看自己的代碼。。。到了伺服器好了，看到榜 K 和

B過的比較多，C，D 有幾個過了，G沒人過、。。。

那時沒有心情看題了。。。看了兩眼 K，看不懂，B也沒心情想。。。一直卡到差不多4點半，然後看懂了

K，W就去寫

K，寫了好久。。。寫了 160行吧==後來 wa，改了好久 ，最後終于過了。。。幸好W沒卡死在D，不然我們會更悲劇。。

   最後排36。。。

第二場校賽--軟體舉辦

      這場比賽 W

有黨課考試，沒來，我們兩個打。。。

 吸取教訓，這次打了一兩，發現還是隻吃了一半。後來買了一個包，最後那個包還是沒得吃，太緊張了......

     說實話，昨天的比賽确實很打擊我們。。。好傷感。。。。。。

    我心裡想這次比賽是非常關鍵的一場。。。。是以不能水了.....

  一來到現場就發現 B趴在桌子上，一副沒睡醒的樣子......

說明昨天的比賽确實太打擊隊長了。。

一開場我就看到B。。。。以為是水題，怒寫最長公共子序列，後來一開場就wa了5發。==

    後來感覺情況不對，轉移看其他題，B去看了 C，C的題意就是有T張桌子，要求每張桌子有 G

個人，

也就是一共有G*T個人，其中有一個叫 A 的人，G*T 個人裡面有 k 個人讨厭他 ，是以不能和A同桌，給出

G，T，K 問配置設定的方案，

公式

： C(T,1)*C(G*T,g-1)*C（G*T-g，g）*C(G*T-g*2，g)*..*C(g，g) 

我看D

，我想到D的一個dp 寫法。就去寫，寫完1A ,B 已經把 C

的公式推出來了，我們後來發現直接寫會TLE 

,後來我們一起想了公式的化簡，

 想到了O(1)

的公式，調了一下，又是 1A 。後來看了 F，呵呵了吧(這是我們得隊名) , 我想到和D一樣

的姿勢，寫寫，還是

1A。後來我們去看了 I，我記得做過類似的，想了蠻久的吧，然後就去寫

重新編号，編号以後給 B

寫線段樹，後來發現他在糾結。。。。後來上了我的線段樹版本，交了

MLE==，後來改成short 還是 MLE ，後來我把

vector 改了。wa了，後來B說不能用short ，改為 int 

過了。後來我們去想I，還是 呵呵了吧

我還是想到還是和 C一樣的姿勢。寫了好久，樣例過了、、

不過複雜度是 O(n^2) 的，不管了，交上去。。。MLE

後來想了各種優化，先是優化了複雜度，

後來優化了空間，好緊張，快結束了，，，，。。最後在結束前13分鐘A了，好感動。。。。

最後10多分鐘，無限交

， 猜 B題意，後來還是沒過，B好坑===

最後排17 ，中大也來了，是以這個排名還可以吧，，

    第一場确實很坑，首先是A

一上來就wa，題目沒說清楚，還是榜一直沒更新，傳回結果又很慢。。。

是以我們都入坑了。。。。不過說到底還是實力問題吧，。。以後還是好好做題。。

 第二場B題也是很坑，==，後來發現可以問裁判==。好吧。。。。呵呵了吧

心态很重要，入坑以後不能不能自拔。