• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            算法學(xué)社
            記錄難忘的征途
            posts - 141,comments - 220,trackbacks - 0
            總之,這場練習(xí)賽是有史以來做的最不好的。做了四個小時大家就草草收場總結(jié)了。

            說實話確實是受心情影響了,而且還是學(xué)弟噴我。。。。 不過算了,清者自清,想踩我先努力到位再說!

            比賽開始,xy看A題,孟神看最后一題,我看題目描述短的一題。
            其實這樣做不是很妥,因為A題和J題未必就很水,所以以后應(yīng)該一個人負責(zé)一個區(qū)間,然后挑短的看!

            A題是構(gòu)造題,不難寫10多分鐘就1A了。

            接下來G題也有若干人過,題意是求[0,n]中K進制和-K進制表示一樣的數(shù)的個數(shù)。
            孟神確認這樣的數(shù)用K進制表示后,奇數(shù)位一定是0,數(shù)位DP可搞。

            但是隱隱覺得數(shù)位DP有點大材小用,而且一開始這么多隊過應(yīng)該不難。
            不過沒細想,就敲了,交上去后WA。孟神上去對拍,xy給我講H題。

            H題是給你一個字符串,求所有可以經(jīng)過重排列構(gòu)成回文串的子串的個數(shù),N是3e5。
            隱隱覺得是不是CF某場出過。。。。 當(dāng)時很沖動的想了一個DP,后來發(fā)現(xiàn)是錯的,當(dāng)時應(yīng)該和xy確認一下就好了。。。。

            G題對拍了寫了很長時間,當(dāng)時隱隱覺得節(jié)奏不對,可是也沒別的題可敲(暴露出隊內(nèi)DPS不足的致命缺點,而且對拍應(yīng)該是最后手段)。發(fā)現(xiàn)數(shù)位dp想錯了一個很重要的地方,改了依然wa。這是隱隱覺得是long long的問題,但是暫時沒有想到是哪里long long 用的不對,其實之間已經(jīng)想出了sqrt(n)的構(gòu)造算法,不過總覺得源程序改改就能過。。。。

            期間H題我想到可以將52個字母的前綴和的奇偶hash成二進制,然后存到map中。多虧了省賽的H。。。。 不久敲完,wa了一發(fā),發(fā)現(xiàn)了long long的問題,然后再交,TLE。
            10^7次map操作已經(jīng)超過了兩秒,我之前一直沒有意識到。。。。 這樣一直卡著兩題,xy確認了E的題意,覺的是貪心,和我確認了一發(fā),我覺得靠譜,于是讓他搞,我調(diào)兩道題的錯。

            終于發(fā)現(xiàn)G題輸入沒用long long的sb錯誤,于是上去改之,AC。。。當(dāng)時我還大吼了一下。。。。
            H題改用hash代替map,wa了兩發(fā)不明原因,后來發(fā)現(xiàn)是hash的插入過程寫錯了一點點。。。。

            這暴露了另一個問題,隊內(nèi)的其他人看不懂我代碼。。。 隊內(nèi)沒有統(tǒng)一模板的習(xí)慣。。。。
            E題xy說有反例,我說改成背包不是問題。但是要輸出DP路徑,狀態(tài)是三維的,十分惡心。。。最后沒有心情敲了。。。。

            還是做題量偏少。。。。C題一開始覺得是二分答案,但是分?jǐn)?shù)精度很難控制,后來發(fā)現(xiàn)可以貪心,隨手交一發(fā),wa,于是我敲E了。

            讓xy和孟神查錯,不久他們舉出了一個反例,于是我馬上確認了這是斜率DP。。。。然后我當(dāng)時很累了。。。于是就開會總結(jié)了。。。

            目前主要有這么幾個問題:
            1. 卡題的時候查錯效率太低。。。。隊友不熟悉我代碼,隊內(nèi)沒有統(tǒng)一模板,盲目對拍。。。
            2. 開題草率,依然是這個問題。 G題一開始用了麻煩做法,H沒有正確估計時間,C題E題用了錯誤的貪心,沒有去證明正確性。
            3. 組隊模式有缺陷,卡題逆風(fēng)乏力,后期乏力。目前隊內(nèi)還是過于依賴我主敲代碼,但是當(dāng)我接連卡題的時候,節(jié)奏就全沒有了,也缺乏足夠的冷靜。后期攻難題也依賴平均水平和隊友的綜合實力,這個需要慢慢磨合。
            posted on 2013-05-23 01:25 西月弦 閱讀(805) 評論(3)  編輯 收藏 引用

            FeedBack:
            # re: 【奮戰(zhàn)2013regional】 【和小學(xué)弟一起刷題】NEERC 2012 練習(xí)賽總結(jié) 【坑】
            2013-05-23 04:35 |
            1.卡題的時候不該讓隊友幫你查代碼。若條件允許,最佳情況是每個人幾乎完全負責(zé)自己的題。
            2.開題草率的原因不在于草率,僅僅是因為水平不夠,不要把問題推到草率上。
            3.卡題和后期是區(qū)分隊伍強弱的主要點,手速場拼運氣,順風(fēng)都能打,這個問題產(chǎn)生的原因與第二點基本一樣,就一個字:弱
            4.其實你們隊遇到的問題我們隊曾經(jīng)也遇到過,屬于三流隊過度到二流隊(正常發(fā)揮能在regional金中排后半)階段很多隊伍都會遇到的的正?,F(xiàn)象。  回復(fù)  更多評論
              
            # re: 【奮戰(zhàn)2013regional】 【和小學(xué)弟一起刷題】NEERC 2012 練習(xí)賽總結(jié) 【坑】
            2013-05-23 13:16 | 西月弦
            @愚
            說白了還是弱。。。 要是做題足夠多肯定會在第一時間確定題目的正確做法

            謝謝您的建議!

            唉,多練習(xí)吧  回復(fù)  更多評論
              
            # re: 【奮戰(zhàn)2013regional】 【和小學(xué)弟一起刷題】NEERC 2012 練習(xí)賽總結(jié) 【坑】
            2013-05-23 23:34 | silver__bullet
            配合什么的都是其次,個人的dps才是王道。
            但是解決這個得需要些時間,這個夏天爭取逆襲一波,全力搞定這個問題!  回復(fù)  更多評論
              
            久久人与动人物a级毛片| 久久综合狠狠综合久久激情 | 久久精品国产清自在天天线| 久久久精品久久久久特色影视| 久久这里有精品视频| 久久精品国产色蜜蜜麻豆| AV无码久久久久不卡网站下载 | 99久久精品免费国产大片| 国产亚洲精午夜久久久久久| 欧美午夜A∨大片久久 | 偷窥少妇久久久久久久久| 久久久久亚洲av无码专区| 久久精品无码免费不卡| 久久久亚洲欧洲日产国码二区| 久久国产午夜精品一区二区三区| 精品国产乱码久久久久软件| 国产精品成人无码久久久久久 | 91精品国产综合久久香蕉| 精品无码久久久久国产动漫3d| 免费精品99久久国产综合精品| 伊人久久精品影院| 国内精品久久久久久久久| 久久99精品久久久久久动态图 | 久久综合久久鬼色| 国内精品九九久久久精品| 久久亚洲精品无码VA大香大香| 国产精品日韩欧美久久综合| www性久久久com| 久久精品人人做人人爽97| 欧美大战日韩91综合一区婷婷久久青草 | 久久久久久亚洲AV无码专区| 一本久久免费视频| 久久人人爽人爽人人爽av| 国产成人精品免费久久久久| 无码超乳爆乳中文字幕久久| 久久久久亚洲av综合波多野结衣| 亚洲人成无码网站久久99热国产 | 亚洲婷婷国产精品电影人久久 | 国产精品一久久香蕉产线看| 久久夜色精品国产噜噜亚洲AV| 伊人久久大香线蕉av不卡|