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

            BlogJava :: 首頁 :: 聯系 :: 聚合  :: 管理
            33 Posts :: 1 Stories :: 15 Comments :: 0 Trackbacks
          繼天津賽區銅了之后,本想在成都賽區保銅爭銀,竟然鐵了……真沒想到……

          開始開題,由于天津賽區因讀題不當,略有悲劇,我們表示修改讀題策略……我敲完.vimrc,開始看ABC;SXJ去看中間DEFG,DON去看 HIJK,看過來后發現C是水的……上之……同時分DON過來重讀下,DON發現一個小細節,我修正后,此時15Min,1A……然后DON表示J貌似是個KM,但是他沒想好權值怎么去賦,SXJ表示D是個計算幾何,一個光線,進一個三角棱鏡折射兩次,問和X軸交不交,盡管一般來講計算幾何不能輕易開,但是DON日常是搞圖形學的,別說一個棱鏡了,一堆東西連反射帶折射他都能給搞出來……于是果斷開敲,我稍加思考就想明白了J……此時全場仍然只有C的粉紅氣球,只有電子科大過了C和F……我和SXJ在看F、G等其他題目,F題意是這樣,給你10000個拋物線(A>0)和直線f(x),定義 F(x)=max(f(x))讓你求[0,1000]中F(x)的最小值……當時肯定果斷想二分答案然后驗證……但是想了若干方法也驗證不了……G見到有人過了,但是我們完全沒想法……這時DON敲好了D,提交,WA……然后改,交,WA……于是我上去敲J,過了,此時146Min,1A……

          我們在YY F和G中封了榜……封榜前Rank76,估計要鐵了……DON這時開始枚舉G題的思路:SCC、網絡流……突然他說:2-SAT,我當時已經想到了一個類似2-SAT的建圖方法,聽他一說才恍然大悟……悲劇的是我從未寫過2-SAT……自己的模板是肯定沒有,好在找到了彭哥的模板……但是這模板又沒注釋,令人很內傷……于是我先敲主干部分,DON研究建圖怎么用……經研究終于把樣例數據過了……快樂的提交……WA……還有10Min時,我陡然發現,這個題目有可能是要指定某個量的取值的……我當時的處理是譬如這個量一定取1,則讓0->0連邊,我當時考慮:0->0意味著:有了0,則不能有 0,這是個矛盾……于是這個量只能取1,感覺這個邏輯有點怪但是沒錯……其實悲劇在了:連了邊,要SCC的,自環相當于沒加邊……據說應該是 1->0連邊,這樣意味取了1則不能取0,這邏輯順而且對……交上去,果不其然WA了……然后枚舉精度水了下D,一路WA……STOP……

          賽后,我們在賓館里見到了NKU教主,上上任會長,現中科院參賽隊員刁哥……刁哥表示:F是個三分法……因為函數F(x)是凹的……G應該如上建圖……
          晚上也沒心情領獎,AC去領了鐵牌證回來,告訴我們:D題我們是全場第一個提交,只錯了一組Case的小數點后第三位精度……
          我曾經學過些化學……我當時陡然想到了發現Ar的“第三位小數的勝利”,這樣看來我們這次,鐵的直接原因之一就是這詭異的“第三位小數的失敗”……
          鐵的直接原因之二就是我最后時期突然頭腦一亂,絕殺不中……否則還是能保個銅的……

          回來路上,我們分析,這次鐵并不意外,因為F題2了,真沒辦法;沒寫過2-SAT,G也是真沒辦法,D出了這么個悲劇,也是真沒辦法……E是個暴力搜索,沒開的確可惜,但是卡了這么多題,是沒有魄力再開了……沒開也正常這暴露了我們隊伍的隱患……DON是十分擅長幾何的,SXJ擅長DP、組合計數和數論,但是D悲劇了,SXJ擅長的沒在簡單題中出現……我是各種東西都知道點的那種,但是我要是再不知道,譬如這次得的2-SAT,的確就悲劇了……這都TMD 賴我,2-SAT這種比較裸的模型題,我平時都是不搞的……誰知道這回反被搞了一下……
          另:分析推理能力仍然有待提高……我們卡的F和G,其實有幾個思路已經很接近答案了,但是單獨走其中一個思路都是走不到答案的,需要結合起來,才能自己推理出來…………

          鐵了之后,肯定很不爽……畢竟我是第二年第四場……刁哥、AC哥往年的情況都是Ag的……這次竟然鐵回去了……
          刁哥教育我說:其實鐵了也好,銅對你們也沒意義,還能刺激刺激……明年人都退了,就得我們扛著了,要大力加強訓練、培養新人
          SXJ表示安慰:不能以成敗論英雄,雖說今年的成績和去年持平,但是要看到一年來還是進步了,至少現在是一卡能卡2~3道了……已經不是去年一道一道做,保了Cu等吃飯的情況了……

          我表示:NKU->HOT明年會回來的!
          posted on 2010-11-30 23:32 sweetsc 閱讀(578) 評論(0)  編輯  收藏

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 昭平县| 留坝县| 偏关县| 阜新市| 松原市| 嘉义县| 溆浦县| 张北县| 启东市| 阳谷县| 砚山县| 洱源县| 南皮县| 万载县| 霍山县| 罗江县| 平安县| 巧家县| 郴州市| 永修县| 布尔津县| 镇沅| 农安县| 乌拉特后旗| 新乡县| 顺义区| 永城市| 依兰县| 正阳县| 屯门区| 会昌县| 奇台县| 嵊泗县| 横峰县| 马尔康县| 阿瓦提县| 肥西县| 新沂市| 交口县| 东乌| 维西|