青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

算法學(xué)社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
總之,這場(chǎng)練習(xí)賽是有史以來(lái)做的最不好的。做了四個(gè)小時(shí)大家就草草收?qǐng)隹偨Y(jié)了。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

謝謝您的建議!

唉,多練習(xí)吧  回復(fù)  更多評(píng)論
  
# re: 【奮戰(zhàn)2013regional】 【和小學(xué)弟一起刷題】NEERC 2012 練習(xí)賽總結(jié) 【坑】
2013-05-23 23:34 | silver__bullet
配合什么的都是其次,個(gè)人的dps才是王道。
但是解決這個(gè)得需要些時(shí)間,這個(gè)夏天爭(zhēng)取逆襲一波,全力搞定這個(gè)問(wèn)題!  回復(fù)  更多評(píng)論
  

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲欧洲精品一区二区三区| 美乳少妇欧美精品| 久久国产夜色精品鲁鲁99| 曰本成人黄色| 亚洲免费在线| 亚洲图片欧美日产| 噜噜噜噜噜久久久久久91| 亚洲一区黄色| 欧美性猛交视频| 亚洲夜间福利| 久久国产欧美| 亚洲黄色视屏| 欧美69wwwcom| 一区二区三区高清不卡| 久久se精品一区精品二区| 国产精品一区二区三区乱码 | 亚洲性图久久| 久久成人18免费观看| 国产九九视频一区二区三区| 亚洲字幕一区二区| 亚洲视频你懂的| 欧美午夜激情小视频| 亚洲一区二区三区成人在线视频精品| 欧美一区二区三区免费看| 国产日韩成人精品| 欧美aaa级| 亚洲欧美另类国产| 欧美激情视频一区二区三区在线播放| 亚洲国产一区二区三区在线播| 欧美粗暴jizz性欧美20| 亚洲在线网站| 嫩草成人www欧美| 亚洲一区二区三区免费观看| 国语自产精品视频在线看8查询8| 欧美激情视频在线播放| 欧美成人一区二区三区片免费| 韩国精品久久久999| 国产精品久久久久久久久久直播 | 亚洲免费成人av| 狠狠色狠狠色综合人人| 国产精品久久久久aaaa樱花| 欧美在线啊v| 亚洲三级色网| 亚洲国产欧美久久| 在线观看亚洲视频| 国产一区自拍视频| 国产一区二区三区在线观看网站| 国产精品成人播放| 久久久久久91香蕉国产| 欧美日韩一级黄| 欧美日韩国产精品一区| 久久久久久久久蜜桃| 亚洲女性裸体视频| 亚洲精品国产精品国自产观看浪潮| 久久综合色8888| 六月丁香综合| 亚洲国产精品成人| 欧美在线亚洲在线| 欧美一区二区视频网站| 欧美亚洲综合在线| 午夜免费在线观看精品视频| 欧美与黑人午夜性猛交久久久| 午夜欧美精品久久久久久久| 尤物九九久久国产精品的特点 | 亚洲免费视频网站| 性欧美videos另类喷潮| 久久免费视频观看| 亚洲精品麻豆| 小黄鸭视频精品导航| 西西裸体人体做爰大胆久久久| 久久麻豆一区二区| 国产精品久久福利| 亚洲第一精品久久忘忧草社区| 亚洲日本aⅴ片在线观看香蕉| 欧美激情在线播放| 国产欧美日韩在线播放| 亚洲国产精品一区二区三区| 亚洲视频综合| 欧美激情一区二区三区四区| 亚洲国产精品一区| 久久成人18免费观看| 国产精品免费小视频| 亚洲日本无吗高清不卡| 欧美在线亚洲在线| 亚洲一区在线看| 欧美新色视频| 久久婷婷激情| 国产酒店精品激情| 亚洲图色在线| aⅴ色国产欧美| 国产精品久久久久久久久久免费看| 亚洲黄一区二区| 欧美韩日一区二区| 久久狠狠一本精品综合网| 国产一区二区0| 亚洲欧美视频一区| 亚洲视频一区二区在线观看 | 激情综合自拍| 久久伊人亚洲| 久久久久久国产精品mv| 一本色道久久综合亚洲精品小说| 欧美国产日韩一区二区| 日韩亚洲不卡在线| 99精品热视频| 午夜视频在线观看一区二区三区| 国产伦精品一区二区三区高清版| 先锋亚洲精品| 欧美精品导航| 欧美大色视频| 精品999久久久| 一区二区三区 在线观看视频| 在线成人免费观看| 午夜视频一区在线观看| 一区二区三区精品视频| 另类尿喷潮videofree| 午夜欧美大尺度福利影院在线看 | 在线观看欧美日韩国产| 日韩亚洲欧美成人| 日韩午夜激情电影| 欧美成人性网| 欧美国产日韩视频| 在线观看国产一区二区| 香蕉成人伊视频在线观看| 欧美一区永久视频免费观看| 欧美剧在线观看| 91久久嫩草影院一区二区| 在线观看亚洲专区| 欧美成人激情在线| 亚洲免费大片| 欧美日韩一区二区欧美激情| 亚洲国产婷婷| 在线一区亚洲| 国产精品青草久久| 亚洲一区二区伦理| 免费成人激情视频| 亚洲久久视频| 国产日韩一区二区| 久久久综合网站| 99国产精品久久| 久久夜色精品国产亚洲aⅴ| 国产亚洲欧美日韩精品| 久久午夜电影| 亚洲天堂成人在线视频| 久久久久久久综合日本| 亚洲精品美女久久7777777| 国产精品成av人在线视午夜片| 亚洲欧美制服中文字幕| 蜜桃久久av| 亚洲欧美清纯在线制服| 亚洲第一在线视频| 欧美性做爰毛片| 欧美精品v日韩精品v国产精品| 亚洲永久免费| 亚洲精品自在久久| 久久一区亚洲| 欧美尤物一区| 亚洲专区国产精品| 亚洲国产日韩欧美| 国产自产v一区二区三区c| 欧美日韩中文字幕日韩欧美| 久久人人爽人人爽| 亚洲欧美综合v| 亚洲午夜影视影院在线观看| 亚洲国产精品电影| 久久夜色撩人精品| 久久精品国产久精国产爱| 亚洲欧美成人一区二区三区| 亚洲免费观看| av成人国产| 亚洲精品日日夜夜| 99精品久久| 夜夜嗨av一区二区三区网页| 亚洲人成在线观看网站高清| 亚洲免费精彩视频| 亚洲精品在线看| 一区二区三区你懂的| 一区二区欧美在线观看| 一区二区三区三区在线| 一区二区三区免费在线观看| 一本久道久久久| 亚洲尤物影院| 国产精品影音先锋| 国产精品一区二区在线观看网站| 国产精品日韩精品| 国产自产女人91一区在线观看| 韩日欧美一区| 一区二区国产精品| 久久久国产精品一区二区三区| 美女精品在线观看| 亚洲美女在线看| 欧美在线视频播放| 欧美成人国产va精品日本一级| 国产精品扒开腿做爽爽爽视频| 国产一区二区三区四区在线观看 | 欧美成人首页| 亚洲视频在线观看网站| 久久青青草原一区二区| 国产精品家庭影院| 亚洲精品免费电影| 久久精品三级|