Day-1之報道
早上去西南村取錢,順便吃早點……正當我猶豫今天吃什么的時候,一扭頭看見一條大漢……定睛一看原來是去年的班導二人……乍一驚,食欲全無……
去天南門下集結(jié)隊員,發(fā)現(xiàn)帶著綠色胸卡的TJU的志愿者MM匯合……志愿者MM昨天聲音聽起來不錯,但是發(fā)現(xiàn)真人遠沒有YY的那么軟……萬惡的FFT……
隊員集結(jié)完畢,同志們表示騎車前往報到地點,我懶得去拿了……于是一路小跑,距離倒是不遠,一路跑到啟元大酒店,交RMB報到,兩隊瓜分了各種道具……
途中,我們研究了下人民群眾的RP,貌似我和SXJ近期RP較高,適合抽簽,結(jié)果拿到冊子一看,座位已經(jīng)定了……Orz……
然后,拿著TJU的臨時飯卡(內(nèi)含180RMB),我們原路返回,到了我們最熟悉的天大學四(學四賣代金券),樓下超市刷卡,樓上吃飯刷卡,才花了30左右,貌似收不回成本了……
在吃飯之余,我們召開了例行的作戰(zhàn)會議,商議了一些策略……由于今年NKU->HOT III的成員都是拿過銅打過鐵的老同志了,也沒啥新動靜,無非是開局趕緊刷水,中期跟風或者根據(jù)國情開題,后期都不會了就吃飯或者繼續(xù)做題……
貌似NB學校的NB隊伍都來了,而且這是第二場,基本都不是旅游的……這……
下午去做模電實驗……誰見過報到之后還要上課的……終于學會了示波器怎么用……
期間,短信說:教練辛老師親自到場督戰(zhàn)……據(jù)班導說辛老師親自督戰(zhàn)RP都好……
外加我近期RP較高(天天開會,外加頭疼了2天,丟了水卡,見到了張水卡沒私吞等等……)、SXJ的RP也不錯,希望能有奇跡出現(xiàn)……
Day0之熱身賽
早上7:00左右醒來,發(fā)現(xiàn)DON發(fā)來短信說昨天的志愿者妹子有事來不了,換了個妹子……說8:20天南門集合……趕緊通知,通知完補一覺……
8:30左右把人集合齊了,妹子比昨天的軟……
然后開幕式,各種套話完畢后,參賽隊員代表發(fā)言……由于兩個隊友都沒來,搞得我只能上網(wǎng)……
代表妹子:男同胞們舉起手來,震動整個世界,女同胞們舉起手來,震動身邊的男同胞們……哥WS+XE的笑了……
然后的阿里巴巴講座我也沒聽……去聽教練會了,明確了各種問題
中午繼續(xù)揮霍,吃喝,小睡一下……
下午熱身賽,4個題都很水……面對著闊別已久的PC2,我先交一題,過了……
然后同志們想了想D……貌似有點集體犯2……實際上就是枚舉么……
然后開始各種胡搞,測的TLE>WA,棧大小8M,代碼長度貌似沒限制(千萬別變成打表大賽啊……),但是編譯如果時間太長算CE……等等……期間順便把B過了
然后教練辛老師親自前來督戰(zhàn),譴責了我們不切干凈的行為,我們表示:上次在上海切的太干凈,結(jié)果鐵了……為了RP……
然后拍照,走人……
揮霍揮霍,然后回來睡了一小覺,洗洗,看了看2SAT,下動畫看動畫……
Day 1之正賽
早上,按照預(yù)定計劃,三食一樓集合吃飯……
然后走進體育場……一路無話,8:40
WC一下 ,里面爆滿……好容易排到了,放松下心情,然后進到會場
9:00,正式開賽,按照賽前的研究,我調(diào)機器,讀AB,敲完.vimrc之后,我看了下A,數(shù)據(jù)老長,貌似不可做,于是看B,發(fā)現(xiàn)貌似有點水,刷刷刷敲完,RUN ID#3,WA……然后發(fā)現(xiàn)題讀錯了……接下來一直沒有動靜……這時SXJ說E是卡特蘭數(shù),告訴了我題意,敲敲敲……發(fā)現(xiàn)用java預(yù)處理組合數(shù)(10000以內(nèi))內(nèi)存會爆……SXJ想了個O(N)時空復(fù)雜度的方法,敲敲敲敲……期間修正了i和n寫反的一個小錯誤,然后過了樣例和手寫數(shù)據(jù)……接下來測試極限數(shù)據(jù),貌似要3S的樣子……不敢交了,寫了個打表(昨天上機測試結(jié)果,程序代碼長度無上限),但是經(jīng)估算要打幾小時……于是我抱著試一試的態(tài)度交了一個,居然過了……Ctrl-C掉打表程序……
然后DON告訴我A是個簡單題,直接枚舉2^23,加點小剪,過了……
然后SXJ告訴我E是個簡單題,求10000個string(len<=30)中,前綴是XXX的有多少,但是XXX不老老實實告訴你,需要對每個YYY翻譯出它的Ascll碼,得到XXX,然后用string進去二分……ural做過類似的,XXX定左邊,XXX('z'+1)定右邊,過了……
此時Rank14,據(jù)SXJ說他此時想到Ag基本定了,我自己倒是沒想太多,只是覺得手非常順,還能再過……誰知道到后面就再也沒有做出題來……
I貌似是個相當簡單的區(qū)間問題,有N個人(N<=60),每個人給出自己的排名區(qū)間【L,R】,求有多少個人給出的信息是真的……從左掃到右即可貪出,但是要求取的Ans個人字典序最大,為了這個字典序我們可是要了命了……先是貪心求解然后循環(huán)調(diào)整,WA,然后用費用流,把最大的加權(quán)為2^60,第二2^59以下以此類推……這樣肯定就是字典序……然后TLE……到最后也沒過……
C我沒有細看……SXJ飛速搞了一下,TLE……聽說這是個KM……直接DP肯定對不了了……
期間封榜了,當時Rank33……貌似還是Ag的線……
事后驚聞一堆3題的人爬上去,把我們踩到Cu了……
After Days
從結(jié)果上來講,沒比去年有啥進展……算是比較失敗……說是郁悶吧……畢竟沒啥發(fā)揮失常的地方,說值了吧……畢竟還能再出……
從過程上來講,有一些問題還是值得想一想。
賽后我們討論,最影響當場發(fā)揮和決策一點就是,我們壓根就沒有料想到自己能一度到達第14的位置,那時依然用跟風的方法,但是實際上前面的隊伍都是NB的,再跟的話不見的好使……后面有些隊伍也過了CI,我們當然相信自己能跟出來,結(jié)果卻沒有。我覺得如果去做B,沒準可以做出來(應(yīng)該是枚舉邊+樹形DP,樹形DP暑假練過,壓力不大),事后一聽有個數(shù)據(jù)結(jié)構(gòu)的,線段樹套Set的類似寫法我也干過(ural某題是要前10,這個要前100),沒準也能做;而跟風的題,盡管過的多但是并不見的合乎我們國情……
當然硬實力不足是根本原因,畢竟兩個流、匹配相關(guān)題目都卡了,這不是偶然的這是必然的……功夫要下在平時……
總之還是要感謝TJU給了個額外名額,讓我們在享受這“千年等一會”主場作戰(zhàn)的機會同時練了練兵,避免了在SCU一錘子買賣……看Mr.Yu忙來忙去也沒啥機會當面道謝……當然拿個小Cu也不太好意思露頭了……
11月3日,NKU->HOT IV開往川大賽區(qū),到時候好運吧……
早上去西南村取錢,順便吃早點……正當我猶豫今天吃什么的時候,一扭頭看見一條大漢……定睛一看原來是去年的班導二人……乍一驚,食欲全無……
去天南門下集結(jié)隊員,發(fā)現(xiàn)帶著綠色胸卡的TJU的志愿者MM匯合……志愿者MM昨天聲音聽起來不錯,但是發(fā)現(xiàn)真人遠沒有YY的那么軟……萬惡的FFT……
隊員集結(jié)完畢,同志們表示騎車前往報到地點,我懶得去拿了……于是一路小跑,距離倒是不遠,一路跑到啟元大酒店,交RMB報到,兩隊瓜分了各種道具……
途中,我們研究了下人民群眾的RP,貌似我和SXJ近期RP較高,適合抽簽,結(jié)果拿到冊子一看,座位已經(jīng)定了……Orz……
然后,拿著TJU的臨時飯卡(內(nèi)含180RMB),我們原路返回,到了我們最熟悉的天大學四(學四賣代金券),樓下超市刷卡,樓上吃飯刷卡,才花了30左右,貌似收不回成本了……
在吃飯之余,我們召開了例行的作戰(zhàn)會議,商議了一些策略……由于今年NKU->HOT III的成員都是拿過銅打過鐵的老同志了,也沒啥新動靜,無非是開局趕緊刷水,中期跟風或者根據(jù)國情開題,后期都不會了就吃飯或者繼續(xù)做題……
貌似NB學校的NB隊伍都來了,而且這是第二場,基本都不是旅游的……這……
下午去做模電實驗……誰見過報到之后還要上課的……終于學會了示波器怎么用……
期間,短信說:教練辛老師親自到場督戰(zhàn)……據(jù)班導說辛老師親自督戰(zhàn)RP都好……
外加我近期RP較高(天天開會,外加頭疼了2天,丟了水卡,見到了張水卡沒私吞等等……)、SXJ的RP也不錯,希望能有奇跡出現(xiàn)……
Day0之熱身賽
早上7:00左右醒來,發(fā)現(xiàn)DON發(fā)來短信說昨天的志愿者妹子有事來不了,換了個妹子……說8:20天南門集合……趕緊通知,通知完補一覺……
8:30左右把人集合齊了,妹子比昨天的軟……
然后開幕式,各種套話完畢后,參賽隊員代表發(fā)言……由于兩個隊友都沒來,搞得我只能上網(wǎng)……
代表妹子:男同胞們舉起手來,震動整個世界,女同胞們舉起手來,震動身邊的男同胞們……哥WS+XE的笑了……
然后的阿里巴巴講座我也沒聽……去聽教練會了,明確了各種問題
中午繼續(xù)揮霍,吃喝,小睡一下……
下午熱身賽,4個題都很水……面對著闊別已久的PC2,我先交一題,過了……
然后同志們想了想D……貌似有點集體犯2……實際上就是枚舉么……
然后開始各種胡搞,測的TLE>WA,棧大小8M,代碼長度貌似沒限制(千萬別變成打表大賽啊……),但是編譯如果時間太長算CE……等等……期間順便把B過了
然后教練辛老師親自前來督戰(zhàn),譴責了我們不切干凈的行為,我們表示:上次在上海切的太干凈,結(jié)果鐵了……為了RP……
然后拍照,走人……
揮霍揮霍,然后回來睡了一小覺,洗洗,看了看2SAT,下動畫看動畫……
Day 1之正賽
早上,按照預(yù)定計劃,三食一樓集合吃飯……
然后走進體育場……一路無話,8:40
WC一下 ,里面爆滿……好容易排到了,放松下心情,然后進到會場
9:00,正式開賽,按照賽前的研究,我調(diào)機器,讀AB,敲完.vimrc之后,我看了下A,數(shù)據(jù)老長,貌似不可做,于是看B,發(fā)現(xiàn)貌似有點水,刷刷刷敲完,RUN ID#3,WA……然后發(fā)現(xiàn)題讀錯了……接下來一直沒有動靜……這時SXJ說E是卡特蘭數(shù),告訴了我題意,敲敲敲……發(fā)現(xiàn)用java預(yù)處理組合數(shù)(10000以內(nèi))內(nèi)存會爆……SXJ想了個O(N)時空復(fù)雜度的方法,敲敲敲敲……期間修正了i和n寫反的一個小錯誤,然后過了樣例和手寫數(shù)據(jù)……接下來測試極限數(shù)據(jù),貌似要3S的樣子……不敢交了,寫了個打表(昨天上機測試結(jié)果,程序代碼長度無上限),但是經(jīng)估算要打幾小時……于是我抱著試一試的態(tài)度交了一個,居然過了……Ctrl-C掉打表程序……
然后DON告訴我A是個簡單題,直接枚舉2^23,加點小剪,過了……
然后SXJ告訴我E是個簡單題,求10000個string(len<=30)中,前綴是XXX的有多少,但是XXX不老老實實告訴你,需要對每個YYY翻譯出它的Ascll碼,得到XXX,然后用string進去二分……ural做過類似的,XXX定左邊,XXX('z'+1)定右邊,過了……
此時Rank14,據(jù)SXJ說他此時想到Ag基本定了,我自己倒是沒想太多,只是覺得手非常順,還能再過……誰知道到后面就再也沒有做出題來……
I貌似是個相當簡單的區(qū)間問題,有N個人(N<=60),每個人給出自己的排名區(qū)間【L,R】,求有多少個人給出的信息是真的……從左掃到右即可貪出,但是要求取的Ans個人字典序最大,為了這個字典序我們可是要了命了……先是貪心求解然后循環(huán)調(diào)整,WA,然后用費用流,把最大的加權(quán)為2^60,第二2^59以下以此類推……這樣肯定就是字典序……然后TLE……到最后也沒過……
C我沒有細看……SXJ飛速搞了一下,TLE……聽說這是個KM……直接DP肯定對不了了……
期間封榜了,當時Rank33……貌似還是Ag的線……
事后驚聞一堆3題的人爬上去,把我們踩到Cu了……
After Days
從結(jié)果上來講,沒比去年有啥進展……算是比較失敗……說是郁悶吧……畢竟沒啥發(fā)揮失常的地方,說值了吧……畢竟還能再出……
從過程上來講,有一些問題還是值得想一想。
賽后我們討論,最影響當場發(fā)揮和決策一點就是,我們壓根就沒有料想到自己能一度到達第14的位置,那時依然用跟風的方法,但是實際上前面的隊伍都是NB的,再跟的話不見的好使……后面有些隊伍也過了CI,我們當然相信自己能跟出來,結(jié)果卻沒有。我覺得如果去做B,沒準可以做出來(應(yīng)該是枚舉邊+樹形DP,樹形DP暑假練過,壓力不大),事后一聽有個數(shù)據(jù)結(jié)構(gòu)的,線段樹套Set的類似寫法我也干過(ural某題是要前10,這個要前100),沒準也能做;而跟風的題,盡管過的多但是并不見的合乎我們國情……
當然硬實力不足是根本原因,畢竟兩個流、匹配相關(guān)題目都卡了,這不是偶然的這是必然的……功夫要下在平時……
總之還是要感謝TJU給了個額外名額,讓我們在享受這“千年等一會”主場作戰(zhàn)的機會同時練了練兵,避免了在SCU一錘子買賣……看Mr.Yu忙來忙去也沒啥機會當面道謝……當然拿個小Cu也不太好意思露頭了……
11月3日,NKU->HOT IV開往川大賽區(qū),到時候好運吧……