訓練日記—2018.10.2
今天kmp的題被我做成了暴力題,然後發現不大對欸,自己寫的kmp是假的,於是找了kmp模板貼上,發現tle了,然後老紀來了,判了一下前邊如果是後邊的子串就不判了,強力剪枝就過了。
知道了M題以後,然後我們就打算玩耍了,玩了一會兒就覺得可能還能做一下,我們的困難就是邊太多了沒法建,很明顯建完圖就是用dijstra裡的dist【】就計算出來了。這個時候我注意到si的總和是小於10^6的,我就在想能否根據這個條件建圖,把想法跟老紀說了一下,他就畫了畫,畫了畫,就畫出來了,我也是很佩服。會建圖了就很簡單了,我們三個人一起懟,找的是饒齊的模板,然後第一發T了,然後我們改了改裡面的細節,第二發就過了,有點卡常數。那一刻就像做夢一樣不敢相信。最後一個小時我們就划水了,啥也沒幹。其實應該安靜下來再使勁看看的。
賽後發現饒齊的模板太慢了,還是kuanbin的模板好。這道題整整快1000ms。
還是要強力多看部落格提升自己。還是要提高啊。
相關推薦
訓練日記—2018.10.2
今天kmp的題被我做成了暴力題,然後發現不大對欸,自己寫的kmp是假的,於是找了kmp模板貼上,發現tle了,然後老紀來了,判了一下前邊如果是後邊的子串就不判了,強力剪枝就過了。 知道了M題以後,然後我們就打算玩耍了,玩了一會兒就覺得可能還能做一下,我們的困難就是邊太多了沒
訓練日記 2018.10.28
昨天晚上打了一場ATcoder的比賽,前兩個題超簡單,第三題,數學規律題,沒推到正道上去,哎,就沒做出了,今天看了官方那極其模糊的解釋,才寫了出來。 不過,真的越來越想打比賽,練練自己的手速和賽場習慣
訓練日記—2018.10.21
這兩天就是繼續看部落格,覺得速度還行,但是也發現了一個問題,kuangbin的部落格裡也是有很多水題的,然後感覺看的很快,實際上看的都是很簡單的,今天折騰了下概率,期望一類的,發現簡單的還行,難一點的有的題至今都不理解啊,不過覺得期望這一塊挺有意思的,期望就是平均值,有的時候
訓練日記——2018.8.10——day25
今晚打了下牛客練習賽,可惜最後時間不夠了,最後一個揹包沒寫出來,沒能像大佬一樣體會一把AK的快感。雖然這場題目挺簡單的,就是dfs,bfs,最短路。嗯。LSD,LHJ兩個大佬好快就AK了,當時做題的時候聽到這個訊息覺得自己又有了動力,有榜樣大佬的示範作用著實有效呀。哈哈哈
訓練日誌 2018.10.18
花了一週時間把之前學過的演算法和題重新看了一下,重新架構了一下知識體系,對 DP 和搜尋有了更深刻的認識,這周正式開始圖論內容,抽空再將搜尋的優化和 A* 演算法學習一下
訓練日記—2018.9.19
由於今天上午第一節課就是演算法課,加上今天課比較少,所以搞得一整天都很痴迷。 演算法課上來就講的經典的類似於切木棍的區間dp題。想想,似乎好久都沒做dp的題目了。 大概就是中午打了場虛擬的cf,覺得越來越適應cf的套路了,反正前4-5個題都是那種思維含量遞增的,但是程式碼
2018-10-2 Tip of the Day(eclipse)
1.Code completion Code completion allows you to quickly complete statements in your code. For example, start typing a part of a method na
2018.10.2 練習
1.求n*n矩陣對角線元素之和 #define N 2 main() { int a[N][N], sum = 0; int i, j; printf("輸入矩陣元素:\n"); for (i = 0; i < N; i++) { for
訓練日記 2018.12.14
哎,這幾天被樹形揹包搞懵了,一開始感覺沒學到啥,做一個題看一個題解,每個題單個來看都能看懂,但是遇到一個新題就不會了,而且你用上一個題的做法做,依舊不對,網上的題解有事五花八門,感覺還是每學透,有的時候二維的for需要到過來,有的時候就不用,不明白為什麼,不想
【我的日記2018/10/21】感激與喜悅
【關於感激】 用心良苦是什麼意思?指的是用意深遠,暗裡為對方著想,但又不會明顯表露。 原來用心良苦只看表面是看不到的,若不能真正明白別人的用心,也會引起誤會。 感謝娜娜姐姐的用心良苦,我也不會辜負你的期望,會繼續好好學習,努力在更大的舞臺上綻放自己的光芒。 【關於
訓練日記 2018.11.14
剛才打了一個ATcoder的比賽,前兩題賊簡單,第三個題就有點蒙了,寫是能寫出來,但是超時,第二個就超時,感覺改也該不出來,應該是一個沒學過的演算法,然後就溜了。 線段樹進行中。
訓練日記——2018.11.8
這兩天沒幹正經事,覺得比較頹,還是有陰影,真煩人。沒辦法,先慢慢調整。這幾天重點想了下接下來怎麼做,還沒有明確方向,沒事刷刷cf,喔。發現還是打比賽好玩,不知道寫啥,就是寫寫最近頹的狀態。發現這次比完賽後自己就不能全身心投入到acm上了,以前都是一有空就往實驗室跑,上課也在看部落格想題,但是現在
訓練日記—2018.8.24—day39
今天收穫還是很大的,覺得自己恨不能變成一塊巨大的海綿,悉數吸收掉自己看的一切。今天上午看的饒齊的割點與橋那一塊,無非就是來來回回一個板子的變化。然後考慮到明天打ccpc,就搜了下去年的題,發現有數位dp,下午就開始懟數位dp,先是根據鄺斌的12篇部落格,然後找了幾篇老師以前整
2018年10月2日開學訓練日記
今天的比賽 D題簡單數學題,想到gcd的倍數就是能構建的方案總數即可 B題我們用的kmp+陣列優化,但是比賽過程中發現世東的kmp模板出現了問題,只有他的電腦能正常出結果,於是迷了很長時間,最後換了個模板成功通過,賽後聽說他們用暴力過了,還比我
2018年10月3日訓練日記
今天的比賽打了一小時。。。做了個A然後GG了。。。 由於昨晚有事情沒睡,結果今天上午定了兩個鬧鐘外加四個電話都沒叫醒。。。醒了之後比賽已經接近尾聲了。。。 這場題目總體來說比較簡單,但是題意表述的不太好,基本都是猜題意。 現在除了3道簽到題,已經補完了5道。難度不是很大,但是題意全靠猜。
2018年10月6日訓練日記
今天的比賽打得一般。該出的題目都出了,就是罰時有點多。 主要失誤: 1、a+b還Wa了一發。。。忘了輸入n。。。 2、暴力加剪枝想的太簡單,其實關鍵是把雙向邊轉化為單向邊。(網上說暴力的都欠揍,根本就不算是暴力,怎麼也得算暴力+剪枝) 3、知識點遺漏:斜率優化dp。順便學習一下單調佇
2018年10月7日訓練日記
今天的比賽打得不好。主要原因如下: 1、一個隊友因為晚上沒睡好,今天沒來,導致我們隊缺少關鍵讀題人員,簽到題總計Wa了三發 2、讀題。。。像昨天寫的一樣,簽到題比較著急。。。沒有完全確認題意。。。 3、犯了一個之前多校犯過一次的錯誤:陣列下標未統一。上面用的是下標1~4,而下面輸入的是0
2018年10月14日訓練日記
這幾天主要打了兩場cf。一場div3 rank300+ 一場div2 rank100+。 感覺做出來的都是些簡單題,做自己拿手的題目反而覺得有些意義不大。。。沒做出來的題目也基本都補了,感覺鍛鍊思維還是極好的。 開了個小號兩場rating1700+,感覺還行。 今天打了個假的區域賽,資料
2018年10月1日訓練日記
今天的比賽打得不好。 失敗原因: 1、long long沒注意 上來水題就WA了一發。 2、思維僵化,滿腦子列舉、暴力,怒交四發TLE。 3、讀題沒注意一個關鍵的細節(資料的特殊範圍),導致已經找出規律卻不知道。 4、精力不好。計算幾何的模板題目也不會。 收穫:
2018年10月4日訓練日記
今天的比賽打的一般。主要是C題有源匯有上下界的費用流構圖想對了,但是沒有板子。。。 主要失誤: 1、由於簽到題F題題意不明,沒說出現0次的時候不輸出,導致隊友開局交了4發WA。 2、一個最會讀題的隊友去看病了,導致我們兩個英語渣讀了老半天題。 3、讀題。。。彷彿就我讀