[NKU]sweet @ Google && TopCoder && CodeForces

            BlogJava :: 首頁(yè) :: 聯(lián)系 :: 聚合  :: 管理
            33 Posts :: 1 Stories :: 15 Comments :: 0 Trackbacks
          Day-1之報(bào)道

          早上去西南村取錢(qián),順便吃早點(diǎn)……正當(dāng)我猶豫今天吃什么的時(shí)候,一扭頭看見(jiàn)一條大漢……定睛一看原來(lái)是去年的班導(dǎo)二人……乍一驚,食欲全無(wú)……

          去天南門(mén)下集結(jié)隊(duì)員,發(fā)現(xiàn)帶著綠色胸卡的TJU的志愿者M(jìn)M匯合……志愿者M(jìn)M昨天聲音聽(tīng)起來(lái)不錯(cuò),但是發(fā)現(xiàn)真人遠(yuǎn)沒(méi)有YY的那么軟……萬(wàn)惡的FFT……

          隊(duì)員集結(jié)完畢,同志們表示騎車(chē)前往報(bào)到地點(diǎn),我懶得去拿了……于是一路小跑,距離倒是不遠(yuǎn),一路跑到啟元大酒店,交RMB報(bào)到,兩隊(duì)瓜分了各種道具……

          途中,我們研究了下人民群眾的RP,貌似我和SXJ近期RP較高,適合抽簽,結(jié)果拿到冊(cè)子一看,座位已經(jīng)定了……Orz……

          然后,拿著TJU的臨時(shí)飯卡(內(nèi)含180RMB),我們?cè)贩祷兀搅宋覀冏钍煜さ奶齑髮W(xué)四(學(xué)四賣(mài)代金券),樓下超市刷卡,樓上吃飯刷卡,才花了30左右,貌似收不回成本了……

          在吃飯之余,我們召開(kāi)了例行的作戰(zhàn)會(huì)議,商議了一些策略……由于今年NKU->HOT III的成員都是拿過(guò)銅打過(guò)鐵的老同志了,也沒(méi)啥新動(dòng)靜,無(wú)非是開(kāi)局趕緊刷水,中期跟風(fēng)或者根據(jù)國(guó)情開(kāi)題,后期都不會(huì)了就吃飯或者繼續(xù)做題……

          貌似NB學(xué)校的NB隊(duì)伍都來(lái)了,而且這是第二場(chǎng),基本都不是旅游的……這……

          下午去做模電實(shí)驗(yàn)……誰(shuí)見(jiàn)過(guò)報(bào)到之后還要上課的……終于學(xué)會(huì)了示波器怎么用……

          期間,短信說(shuō):教練辛老師親自到場(chǎng)督戰(zhàn)……據(jù)班導(dǎo)說(shuō)辛老師親自督戰(zhàn)RP都好……

          外加我近期RP較高(天天開(kāi)會(huì),外加頭疼了2天,丟了水卡,見(jiàn)到了張水卡沒(méi)私吞等等……)、SXJ的RP也不錯(cuò),希望能有奇跡出現(xiàn)……

          Day0之熱身賽

          早上7:00左右醒來(lái),發(fā)現(xiàn)DON發(fā)來(lái)短信說(shuō)昨天的志愿者妹子有事來(lái)不了,換了個(gè)妹子……說(shuō)8:20天南門(mén)集合……趕緊通知,通知完補(bǔ)一覺(jué)……

          8:30左右把人集合齊了,妹子比昨天的軟……

          然后開(kāi)幕式,各種套話完畢后,參賽隊(duì)員代表發(fā)言……由于兩個(gè)隊(duì)友都沒(méi)來(lái),搞得我只能上網(wǎng)……

          代表妹子:男同胞們舉起手來(lái),震動(dòng)整個(gè)世界,女同胞們舉起手來(lái),震動(dòng)身邊的男同胞們……哥WS+XE的笑了……

          然后的阿里巴巴講座我也沒(méi)聽(tīng)……去聽(tīng)教練會(huì)了,明確了各種問(wèn)題

          中午繼續(xù)揮霍,吃喝,小睡一下……

          下午熱身賽,4個(gè)題都很水……面對(duì)著闊別已久的PC2,我先交一題,過(guò)了……

          然后同志們想了想D……貌似有點(diǎn)集體犯2……實(shí)際上就是枚舉么……

          然后開(kāi)始各種胡搞,測(cè)的TLE>WA,棧大小8M,代碼長(zhǎng)度貌似沒(méi)限制(千萬(wàn)別變成打表大賽啊……),但是編譯如果時(shí)間太長(zhǎng)算CE……等等……期間順便把B過(guò)了

          然后教練辛老師親自前來(lái)督戰(zhàn),譴責(zé)了我們不切干凈的行為,我們表示:上次在上海切的太干凈,結(jié)果鐵了……為了RP……

          然后拍照,走人……

          揮霍揮霍,然后回來(lái)睡了一小覺(jué),洗洗,看了看2SAT,下動(dòng)畫(huà)看動(dòng)畫(huà)……

          Day 1之正賽

          早上,按照預(yù)定計(jì)劃,三食一樓集合吃飯……

          然后走進(jìn)體育場(chǎng)……一路無(wú)話,8:40

          WC一下 ,里面爆滿……好容易排到了,放松下心情,然后進(jìn)到會(huì)場(chǎng)

          9:00,正式開(kāi)賽,按照賽前的研究,我調(diào)機(jī)器,讀AB,敲完.vimrc之后,我看了下A,數(shù)據(jù)老長(zhǎng),貌似不可做,于是看B,發(fā)現(xiàn)貌似有點(diǎn)水,刷刷刷敲完,RUN ID#3,WA……然后發(fā)現(xiàn)題讀錯(cuò)了……接下來(lái)一直沒(méi)有動(dòng)靜……這時(shí)SXJ說(shuō)E是卡特蘭數(shù),告訴了我題意,敲敲敲……發(fā)現(xiàn)用java預(yù)處理組合數(shù)(10000以內(nèi))內(nèi)存會(huì)爆……SXJ想了個(gè)O(N)時(shí)空復(fù)雜度的方法,敲敲敲敲……期間修正了i和n寫(xiě)反的一個(gè)小錯(cuò)誤,然后過(guò)了樣例和手寫(xiě)數(shù)據(jù)……接下來(lái)測(cè)試極限數(shù)據(jù),貌似要3S的樣子……不敢交了,寫(xiě)了個(gè)打表(昨天上機(jī)測(cè)試結(jié)果,程序代碼長(zhǎng)度無(wú)上限),但是經(jīng)估算要打幾小時(shí)……于是我抱著試一試的態(tài)度交了一個(gè),居然過(guò)了……Ctrl-C掉打表程序……

          然后DON告訴我A是個(gè)簡(jiǎn)單題,直接枚舉2^23,加點(diǎn)小剪,過(guò)了……

          然后SXJ告訴我E是個(gè)簡(jiǎn)單題,求10000個(gè)string(len<=30)中,前綴是XXX的有多少,但是XXX不老老實(shí)實(shí)告訴你,需要對(duì)每個(gè)YYY翻譯出它的Ascll碼,得到XXX,然后用string進(jìn)去二分……ural做過(guò)類(lèi)似的,XXX定左邊,XXX('z'+1)定右邊,過(guò)了……

          此時(shí)Rank14,據(jù)SXJ說(shuō)他此時(shí)想到Ag基本定了,我自己倒是沒(méi)想太多,只是覺(jué)得手非常順,還能再過(guò)……誰(shuí)知道到后面就再也沒(méi)有做出題來(lái)……
           
          I貌似是個(gè)相當(dāng)簡(jiǎn)單的區(qū)間問(wèn)題,有N個(gè)人(N<=60),每個(gè)人給出自己的排名區(qū)間【L,R】,求有多少個(gè)人給出的信息是真的……從左掃到右即可貪出,但是要求取的Ans個(gè)人字典序最大,為了這個(gè)字典序我們可是要了命了……先是貪心求解然后循環(huán)調(diào)整,WA,然后用費(fèi)用流,把最大的加權(quán)為2^60,第二2^59以下以此類(lèi)推……這樣肯定就是字典序……然后TLE……到最后也沒(méi)過(guò)……

          C我沒(méi)有細(xì)看……SXJ飛速搞了一下,TLE……聽(tīng)說(shuō)這是個(gè)KM……直接DP肯定對(duì)不了了……

          期間封榜了,當(dāng)時(shí)Rank33……貌似還是Ag的線……

          事后驚聞一堆3題的人爬上去,把我們踩到Cu了……

          After Days

          從結(jié)果上來(lái)講,沒(méi)比去年有啥進(jìn)展……算是比較失敗……說(shuō)是郁悶吧……畢竟沒(méi)啥發(fā)揮失常的地方,說(shuō)值了吧……畢竟還能再出……

          從過(guò)程上來(lái)講,有一些問(wèn)題還是值得想一想。

          賽后我們討論,最影響當(dāng)場(chǎng)發(fā)揮和決策一點(diǎn)就是,我們壓根就沒(méi)有料想到自己能一度到達(dá)第14的位置,那時(shí)依然用跟風(fēng)的方法,但是實(shí)際上前面的隊(duì)伍都是NB的,再跟的話不見(jiàn)的好使……后面有些隊(duì)伍也過(guò)了CI,我們當(dāng)然相信自己能跟出來(lái),結(jié)果卻沒(méi)有。我覺(jué)得如果去做B,沒(méi)準(zhǔn)可以做出來(lái)(應(yīng)該是枚舉邊+樹(shù)形DP,樹(shù)形DP暑假練過(guò),壓力不大),事后一聽(tīng)有個(gè)數(shù)據(jù)結(jié)構(gòu)的,線段樹(shù)套Set的類(lèi)似寫(xiě)法我也干過(guò)(ural某題是要前10,這個(gè)要前100),沒(méi)準(zhǔn)也能做;而跟風(fēng)的題,盡管過(guò)的多但是并不見(jiàn)的合乎我們國(guó)情……

          當(dāng)然硬實(shí)力不足是根本原因,畢竟兩個(gè)流、匹配相關(guān)題目都卡了,這不是偶然的這是必然的……功夫要下在平時(shí)……

          總之還是要感謝TJU給了個(gè)額外名額,讓我們?cè)谙硎苓@“千年等一會(huì)”主場(chǎng)作戰(zhàn)的機(jī)會(huì)同時(shí)練了練兵,避免了在SCU一錘子買(mǎi)賣(mài)……看Mr.Yu忙來(lái)忙去也沒(méi)啥機(jī)會(huì)當(dāng)面道謝……當(dāng)然拿個(gè)小Cu也不太好意思露頭了……

          11月3日,NKU->HOT IV開(kāi)往川大賽區(qū),到時(shí)候好運(yùn)吧……

          posted on 2010-10-27 01:45 sweetsc 閱讀(328) 評(píng)論(0)  編輯  收藏

          只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 赞皇县| 精河县| 白朗县| 从化市| 宁明县| 太保市| 全椒县| 苍山县| 武安市| 万全县| 锡林浩特市| 林州市| 江津市| 辉县市| 遂川县| 通化县| 阿巴嘎旗| 黎城县| 华阴市| 双桥区| 六盘水市| 苍梧县| 青冈县| 改则县| 静安区| 陆良县| 漳平市| 安顺市| 闻喜县| 清新县| 庆城县| 桦川县| 汕头市| 同仁县| 江都市| 梁山县| 恩施市| 即墨市| 达州市| 临高县| 临桂县|