• <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
            比賽環(huán)境就不說了,和去年一模一樣。。。

            比賽開始,和xy先看了A,暫時(shí)沒有思路。我從后看了K是水題,xy看到G是水題,于是發(fā)揚(yáng)隊(duì)長(zhǎng)風(fēng)范先敲K,很快AC。
            然后換xy敲G,期間我把題都看了,發(fā)現(xiàn)除了F都可以做。。。。
            A題孟神想出來了分解質(zhì)因子的正解,和通化E題一樣。
            B題感覺是數(shù)位DP。C題用SA + 二分可以搞。D題離線排序然后再掃。E題沒看,xy說是水題可以直接搞。F沒看,H孟神確定是最短路水題,I題是很麻煩的DP,J題求[l,r]與a互素和個(gè)數(shù),隱隱覺得不太難。已經(jīng)預(yù)見到了這又是一個(gè)手速場(chǎng)。

            xy敲G,發(fā)現(xiàn)wa。我說可以直接 %lf 輸出,然后還WA。暫時(shí)放下不管,敲E,沒過樣例,于是打印代碼調(diào)試兩題,然后換孟神敲H。
            孟神H敲了一段時(shí)間,我查G題,感覺可能是沒加eps的問題,改之,還是wa,有點(diǎn)慌。。。。

            xy找到E題的錯(cuò)誤,上去改,還是沒過樣例,后來我發(fā)現(xiàn)windows系統(tǒng)不能 %lld ,上去改掉,AC。
            G題我覺得可能是G++編譯器版本問題,于是double改成float,AC,感覺很莫名奇妙。
            后來rejudge,發(fā)現(xiàn)G第一次就AC了,賽后問磊哥,說是服務(wù)器有bug,隨機(jī)返回結(jié)果。
            孟神敲了一段時(shí)間H,發(fā)現(xiàn)沒過樣例。換xy上去敲A,xy不久AC。

            我想好了D題,上去敲。發(fā)現(xiàn)離線排序有點(diǎn)煩,改成線段樹,不久敲完,TLE。去掉memset,繼續(xù)TLE。。。。
            這時(shí)候xy和孟神又確認(rèn)了H的題意,上去敲。。。過了樣例,交之,WA。

            我上去繼續(xù)搞D,推翻了線段樹做法,重敲很快AC。

            孟神放了放H題,然后大家看J。很快確定了容斥原理的做法,然后鍵盤的位置很自然的讓給了我 > <。。。 很快敲完AC。
            xy讓我敲C,我覺得寫SA有點(diǎn)煩,于是和孟神確認(rèn)下H題,發(fā)現(xiàn)其實(shí)讀題還是有問題,改了改,再交,還是WA。我覺得題意不可能再理解錯(cuò)了,盯著孟神代碼瞅了10多分鐘,未果。

            當(dāng)時(shí)猶豫是否重敲這個(gè)卡了將近3個(gè)小時(shí)的題,后來感覺spfa隨手可以寫,于是重敲之,返回AC。我們都很震驚。。。。

            此時(shí)7題第9,離比賽結(jié)束還有1.5h,感覺怎么也不能比去年比的還差吧。。。。 于是怒敲C。
            期間xy提出,將所有長(zhǎng)度為30的子串建立trie,估算了一下覺得爆空間。

            不過長(zhǎng)度為30的條件很特別,于是我改了一個(gè)hash方法,后來發(fā)現(xiàn)不必hash,直接排序之后亂搞。。。。AC

            還有半個(gè)小時(shí),沒有建樹。。。。 最后第5,結(jié)果還可以接受。前四有三個(gè)是final隊(duì),一個(gè)是工大今年一隊(duì),這個(gè)結(jié)果對(duì)于我們這個(gè)新隊(duì)來講還不錯(cuò)。

            沒有被不該踩的學(xué)校踩,真是舒心~
            posted on 2013-06-10 00:59 西月弦 閱讀(787) 評(píng)論(5)  編輯 收藏 引用 所屬分類: 比賽感言

            FeedBack:
            # re: 【奮戰(zhàn)2013regional】 2013東北賽總結(jié)
            2013-06-10 02:14 | twit
            大神 求rank 3q  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013東北賽總結(jié)
            2013-06-10 10:20 | 西月弦
            @twit
            我也想知道  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013東北賽總結(jié)
            2013-06-10 11:56 | homelesser
            我們是二隊(duì)啊。。。

            嗯對(duì)于最后一句甚贊!某校去年踩我今年還踩我的愿望破滅了。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013東北賽總結(jié)
            2013-06-10 11:57 | homelesser
            按今年regional算的話,我們只能算詐尸隊(duì)了。到時(shí)候應(yīng)該都退役了。  回復(fù)  更多評(píng)論
              
            # re: 【奮戰(zhàn)2013regional】 2013東北賽總結(jié)[未登錄]
            2013-07-01 18:01 | 123
            。。。。。 出題的是哈工程的嗎?  回復(fù)  更多評(píng)論
              
            久久se精品一区二区影院| 久久人人爽人人澡人人高潮AV| 日韩十八禁一区二区久久| 久久精品国产色蜜蜜麻豆| 久久本道久久综合伊人| 伊人色综合久久天天人守人婷| 亚洲欧美伊人久久综合一区二区 | 伊人久久大香线蕉av不卡 | 亚洲AV无码久久| 2021久久精品国产99国产精品| 91麻豆精品国产91久久久久久| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 久久精品国产亚洲AV蜜臀色欲| 精品久久久噜噜噜久久久 | 亚洲狠狠久久综合一区77777| 久久伊人影视| 久久香蕉综合色一综合色88| 一本一道久久a久久精品综合 | 久久精品午夜一区二区福利| 久久精品国产精品亚洲| 亚洲中文字幕久久精品无码喷水| 国产精品免费久久久久影院| 久久伊人精品一区二区三区| 很黄很污的网站久久mimi色 | 久久天天躁狠狠躁夜夜不卡 | 久久亚洲高清综合| 99久久成人国产精品免费| 国产成年无码久久久免费| 久久国产成人精品国产成人亚洲| 精品综合久久久久久888蜜芽| 青青久久精品国产免费看| Xx性欧美肥妇精品久久久久久 | 久久久av波多野一区二区| 中文精品久久久久人妻| 久久久久久国产a免费观看不卡 | 亚洲国产精品久久久久婷婷软件| 精品久久久久久中文字幕人妻最新| 热久久最新网站获取| 亚洲午夜无码AV毛片久久| 色播久久人人爽人人爽人人片AV| 久久精品国产亚洲AV不卡|