總之,這場(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) 編輯 收藏 引用