訓練日記—2018.9.19
由於今天上午第一節課就是演算法課,加上今天課比較少,所以搞得一整天都很痴迷。
演算法課上來就講的經典的類似於切木棍的區間dp題。想想,似乎好久都沒做dp的題目了。
大概就是中午打了場虛擬的cf,覺得越來越適應cf的套路了,反正前4-5個題都是那種思維含量遞增的,但是程式碼短的那種。覺得今天這套題挺簡單的,純屬增加信心玩玩的。
下午上完課後主要就是看了看部落格,就是cf泛題上邊的幾道題目,明白的也就是懂了思路,其實真正想想可能還是敲不好,純屬是走馬觀花的,覺得對我來說這個方法不太好。
晚上主要就是看了點dp題,覺得自己一下子又找不到方向了,因為要補的多,又不知道看哪一塊更有效果。
還是要靜下心來吧,剛剛盯上了一個dp大佬的部落格,打算先把他的80來道dp題看了(嘻嘻,是盧志遠學長的部落格)。希望自己也能成為dp大牛哇。
相關推薦
訓練日記—2018.9.19
由於今天上午第一節課就是演算法課,加上今天課比較少,所以搞得一整天都很痴迷。 演算法課上來就講的經典的類似於切木棍的區間dp題。想想,似乎好久都沒做dp的題目了。 大概就是中午打了場虛擬的cf,覺得越來越適應cf的套路了,反正前4-5個題都是那種思維含量遞增的,但是程式碼
2018.9.19 對今天所學到的Vue進行總結
1.在Vue中如果使用事件的繫結機制,為元素指定處理的函式的時候,如果加了小括號就可以對對其進行傳參了 ***在繫結事件add(),因為加了括號就可以對其進行傳遞引數的處理,這是與add的差別。 2.鍵盤的點選時間:@keyup鍵盤的點選事件
學生類,含學生姓名與成績,用友元函式訪問私有成員,對兩個物件的成績進行比較。(2018.9.19 c++作業)
定義兩個物件,與一個友元函式(使用c++中引用傳遞的方式,實現引數的傳遞) #include using namespace std; class student { private: char name[20]; float grade; public: s
JUC學習筆記2018.9.19——01
一、volatile 關鍵字:當多個執行緒進行操作共享資料時,可以保證記憶體中的資料可見。 相較於 synchronized 是一種較為輕量級的同步策略。 /*TestVolatile.java*/ public
2018.9.19.Matlab實驗四:Matlab程式設計
一、實驗任務和目的 熟悉程式設計思想。 掌握虛擬碼的編寫方法。 掌握分支語句和迴圈結構的用法。 二、實驗內容 輸入一個百分制成績,要求輸出成績等級A、B、C、D、E,其中90-100為A,80-8
訓練日記—2018.10.2
今天kmp的題被我做成了暴力題,然後發現不大對欸,自己寫的kmp是假的,於是找了kmp模板貼上,發現tle了,然後老紀來了,判了一下前邊如果是後邊的子串就不判了,強力剪枝就過了。 知道了M題以後,然後我們就打算玩耍了,玩了一會兒就覺得可能還能做一下,我們的困難就是邊太多了沒
訓練日記 2018.12.14
哎,這幾天被樹形揹包搞懵了,一開始感覺沒學到啥,做一個題看一個題解,每個題單個來看都能看懂,但是遇到一個新題就不會了,而且你用上一個題的做法做,依舊不對,網上的題解有事五花八門,感覺還是每學透,有的時候二維的for需要到過來,有的時候就不用,不明白為什麼,不想
訓練日記 2018.10.28
昨天晚上打了一場ATcoder的比賽,前兩個題超簡單,第三題,數學規律題,沒推到正道上去,哎,就沒做出了,今天看了官方那極其模糊的解釋,才寫了出來。 不過,真的越來越想打比賽,練練自己的手速和賽場習慣
訓練日記 2018.11.14
剛才打了一個ATcoder的比賽,前兩題賊簡單,第三個題就有點蒙了,寫是能寫出來,但是超時,第二個就超時,感覺改也該不出來,應該是一個沒學過的演算法,然後就溜了。 線段樹進行中。
訓練日記——2018.11.8
這兩天沒幹正經事,覺得比較頹,還是有陰影,真煩人。沒辦法,先慢慢調整。這幾天重點想了下接下來怎麼做,還沒有明確方向,沒事刷刷cf,喔。發現還是打比賽好玩,不知道寫啥,就是寫寫最近頹的狀態。發現這次比完賽後自己就不能全身心投入到acm上了,以前都是一有空就往實驗室跑,上課也在看部落格想題,但是現在
訓練日記—2018.8.24—day39
今天收穫還是很大的,覺得自己恨不能變成一塊巨大的海綿,悉數吸收掉自己看的一切。今天上午看的饒齊的割點與橋那一塊,無非就是來來回回一個板子的變化。然後考慮到明天打ccpc,就搜了下去年的題,發現有數位dp,下午就開始懟數位dp,先是根據鄺斌的12篇部落格,然後找了幾篇老師以前整
訓練日記——2018.8.10——day25
今晚打了下牛客練習賽,可惜最後時間不夠了,最後一個揹包沒寫出來,沒能像大佬一樣體會一把AK的快感。雖然這場題目挺簡單的,就是dfs,bfs,最短路。嗯。LSD,LHJ兩個大佬好快就AK了,當時做題的時候聽到這個訊息覺得自己又有了動力,有榜樣大佬的示範作用著實有效呀。哈哈哈
訓練日記—2018.10.21
這兩天就是繼續看部落格,覺得速度還行,但是也發現了一個問題,kuangbin的部落格裡也是有很多水題的,然後感覺看的很快,實際上看的都是很簡單的,今天折騰了下概率,期望一類的,發現簡單的還行,難一點的有的題至今都不理解啊,不過覺得期望這一塊挺有意思的,期望就是平均值,有的時候
2018.9.19 技術點滴
socket程式設計:服務端建立socket後,使用accept()方法取得新的連線。 "隨著計算機網路技術的發展,原來物理上的介面(如鍵盤、滑鼠、網絡卡、顯示卡等輸入/輸出介面)已不能滿足網路通訊的要求,TCP/IP協議作為網路通訊的標準協議就解決了這個通訊難題。TC
2018-11-19【訓練日記】
最近看了看大佬的部落格,做了兩三道圖論的模板題,感覺寄幾無比菜,【IGVA~】,模板套錯,模板沒整理好,模板改不對。。算起來前前後後攢了五個大佬的部落格了,學習資料永遠那麼充足; 今天看著一個一切都平平無奇的小中
2018-9-16【訓練日記】
這兩天將數位dp 專題看完了,大部分講解及程式碼還是有深搜的感覺在裡面,不過也碰到不少用二維陣列儲存,使用遞推來實現的,總感覺自己不敲一遍就還是什麼也不會,就將有題目連結的題都敲了一遍,感覺還是比較深的。 他們對於深搜解決數位問題很執著,這是大神的深搜模板: in
2018年9月22日訓練日記
今天上午做了昨晚的cf,下午做了北京的網路賽,並不會做。 ABD著重看了下,其中多個字元環的最長公共子串,最後也沒有想出來怎麼解決。 晚上就一直在看北京網路賽的第一題 我的程式碼,還沒有完善,訪問標記亂了…… #include<iostream> #i
2018年9月29日訓練日記
今天的比賽打得不好。 總結失敗原因: 1、一個隊友精力不好。昨晚沒睡好,今天還上課,於是兩個小時後就溜了。 2、豬隊友。我本來就讀錯一道題,結果他讀對了題意沒有告訴我輸入,我一直以為輸入是矩形的左上角和右下角座標,結果是左上角的座標和矩形的長度和寬度???而且原始座標是
2018年9月30日訓練日記
這場比賽打的一般。(雖然在賽場上到達銀牌位置,但是沒出E題) 整體偏難。找了兩個小時簽到題還找錯了。。。關鍵是做出來了。。。 H題構造題,主要難點在於AB如何構造小於字串長度的迴文串數量。發現迴圈節AABABB在長度為9以後就可以不增加回文串了,前面用1補即可。ABC情況
2018年9月2日暑假訓練日記
週六的比賽其實又出現了省賽的狀況,只不過這次更接近結果,被卡了1.6的常數(賽後雖然聚餐,出於愧疚一直在想,他那個解法正好卡時間過,我的時間複雜度相當於他的1.6倍),在1096ms超時了,賽後測試輸出都是對的,可能再優化一點就能過了,和正解思路很類似的一個篩素數的改造,