總之,這場練習賽是有史以來做的最不好的。做了四個小時大家就草草收場總結了。
說實話確實是受心情影響了,而且還是學弟噴我。。。。 不過算了,清者自清,想踩我先努力到位再說!
比賽開始,xy看A題,孟神看最后一題,我看題目描述短的一題。
其實這樣做不是很妥,因為A題和J題未必就很水,所以以后應該一個人負責一個區間,然后挑短的看!
A題是構造題,不難寫10多分鐘就1A了。
接下來G題也有若干人過,題意是求[0,n]中K進制和-K進制表示一樣的數的個數。
孟神確認這樣的數用K進制表示后,奇數位一定是0,數位DP可搞。
但是隱隱覺得數位DP有點大材小用,而且一開始這么多隊過應該不難。
不過沒細想,就敲了,交上去后WA。孟神上去對拍,xy給我講H題。
H題是給你一個字符串,求所有可以經過重排列構成回文串的子串的個數,N是3e5。
隱隱覺得是不是CF某場出過。。。。 當時很沖動的想了一個DP,后來發現是錯的,當時應該和xy確認一下就好了。。。。
G題對拍了寫了很長時間,當時隱隱覺得節奏不對,可是也沒別的題可敲(暴露出隊內DPS不足的致命缺點,而且對拍應該是最后手段)。發現數位dp想錯了一個很重要的地方,改了依然wa。這是隱隱覺得是long long的問題,但是暫時沒有想到是哪里long long 用的不對,其實之間已經想出了sqrt(n)的構造算法,不過總覺得源程序改改就能過。。。。
期間H題我想到可以將52個字母的前綴和的奇偶hash成二進制,然后存到map中。多虧了省賽的H。。。。 不久敲完,wa了一發,發現了long long的問題,然后再交,TLE。
10^7次map操作已經超過了兩秒,我之前一直沒有意識到。。。。 這樣一直卡著兩題,xy確認了E的題意,覺的是貪心,和我確認了一發,我覺得靠譜,于是讓他搞,我調兩道題的錯。
終于發現G題輸入沒用long long的sb錯誤,于是上去改之,AC。。。當時我還大吼了一下。。。。
H題改用hash代替map,wa了兩發不明原因,后來發現是hash的插入過程寫錯了一點點。。。。
這暴露了另一個問題,隊內的其他人看不懂我代碼。。。 隊內沒有統一模板的習慣。。。。
E題xy說有反例,我說改成背包不是問題。但是要輸出DP路徑,狀態是三維的,十分惡心。。。最后沒有心情敲了。。。。
還是做題量偏少。。。。C題一開始覺得是二分答案,但是分數精度很難控制,后來發現可以貪心,隨手交一發,wa,于是我敲E了。
讓xy和孟神查錯,不久他們舉出了一個反例,于是我馬上確認了這是斜率DP。。。。然后我當時很累了。。。于是就開會總結了。。。
目前主要有這么幾個問題:
1. 卡題的時候查錯效率太低。。。。隊友不熟悉我代碼,隊內沒有統一模板,盲目對拍。。。
2. 開題草率,依然是這個問題。 G題一開始用了麻煩做法,H沒有正確估計時間,C題E題用了錯誤的貪心,沒有去證明正確性。
3. 組隊模式有缺陷,卡題逆風乏力,后期乏力。目前隊內還是過于依賴我主敲代碼,但是當我接連卡題的時候,節奏就全沒有了,也缺乏足夠的冷靜。后期攻難題也依賴平均水平和隊友的綜合實力,這個需要慢慢磨合。
posted on 2013-05-23 01:25
西月弦 閱讀(796)
評論(3) 編輯 收藏 引用