1. 程式人生 > >人生第一站——2018 icpc 西安邀請賽 淺談

人生第一站——2018 icpc 西安邀請賽 淺談

人生第一站,竟然打鐵了!!!滿懷信心的以為能拿銅,難受。不得不說一下,猜不透出題人的心思,猜不透啊!!!!題目說的不清楚,A題都是被問出來的題解,第一個AC  A題的大佬竟然看錯題A出來的。。不得不說,難受啊。吐槽啊,也可能是第一次參加吧。真的煩。

也不得不說確實是自己菜,為什麼別人就能做出來呢?為什麼題目說的不清楚,別人就能猜透呢?只能說自己做題做的少了吧。畢竟大佬封榜前A了7個。簡單說一下題吧。有些題有思路,但是最後卡在了各種問題上。

先給沒參加過的人簡單瞭解一下。系統是Linux,不是Windows,用的編譯器是CB或者Vim,看個人喜好。我們用的是CB,注意Linux的各種許可權問題。

說一下題

A題 勉強算是簽到題,畢竟200多個隊伍A了,這個題,必須要狠狠吐槽。真的不知道標程怎麼寫的。求+或者-出現的最小次數,明明一個例子可以出現兩次‘-’,答案就是3次,就是這個題搞崩了心態。

C題  DP,一開始以為是貪心,用貪心寫了10幾分鐘,隊友說了幾組樣例,才發現是DP。

D題,博弈論,這部分刷的題太少了,也沒有系統的學過、

G題 計算幾何,感覺自己是卡精度了。因為這就是一個模板題,照著模板敲就好了

J題,一個圖論題,全場寫出來的不超過10個,題意不難理解,時間5s,自己用O(n^2)的寫法,感覺會超時,就讓隊友寫其他的題了。

K題  線段樹題。