2018年11月11日 訓練週記
打了一場Codeforces，寫了幾道水題。
打了一場自己出的新生賽，哎呦，真水題。
打了一場ccpc重現賽，3水，1個搜尋，得是時候複習一下以前學的了。
正在考慮要不要熬夜打Codeforces。
CET--4沒複習，麻煩。。。。。。。。。。
學了floyd演算法，應該把最短路徑都學完的，還是沒有集中精神，玩兒去了，不行，下週要把最短路徑學完。
問題是要複習英語了。
看看安排吧。
Fighting!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
相關推薦
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年9月22日訓練日記
今天上午做了昨晚的cf，下午做了北京的網路賽，並不會做。 ABD著重看了下，其中多個字元環的最長公共子串，最後也沒有想出來怎麼解決。 晚上就一直在看北京網路賽的第一題 我的程式碼，還沒有完善，訪問標記亂了…… #include<iostream> #i
2018年9月29日訓練日記
今天的比賽打得不好。 總結失敗原因： 1、一個隊友精力不好。昨晚沒睡好，今天還上課，於是兩個小時後就溜了。 2、豬隊友。我本來就讀錯一道題，結果他讀對了題意沒有告訴我輸入，我一直以為輸入是矩形的左上角和右下角座標，結果是左上角的座標和矩形的長度和寬度？？？而且原始座標是
2018年9月30日訓練日記
這場比賽打的一般。（雖然在賽場上到達銀牌位置，但是沒出E題） 整體偏難。找了兩個小時簽到題還找錯了。。。關鍵是做出來了。。。 H題構造題，主要難點在於AB如何構造小於字串長度的迴文串數量。發現迴圈節AABABB在長度為9以後就可以不增加回文串了，前面用1補即可。ABC情況
2018年10月1日訓練日記
今天的比賽打得不好。 失敗原因： 1、long long沒注意 上來水題就WA了一發。 2、思維僵化，滿腦子列舉、暴力，怒交四發TLE。 3、讀題沒注意一個關鍵的細節（資料的特殊範圍），導致已經找出規律卻不知道。 4、精力不好。計算幾何的模板題目也不會。 收穫：
2018年10月4日訓練日記
今天的比賽打的一般。主要是C題有源匯有上下界的費用流構圖想對了，但是沒有板子。。。 主要失誤： 1、由於簽到題F題題意不明，沒說出現0次的時候不輸出，導致隊友開局交了4發WA。 2、一個最會讀題的隊友去看病了，導致我們兩個英語渣讀了老半天題。 3、讀題。。。彷彿就我讀
2018年10月8日訓練日記
今晚將之前未整理完的AtCoder的兩道題整理完了，CF上的兩題仍沒有理解透徹，D三分+集合 個人收藏裡有今晚的相關題目 #include<bits/stdc++.h> using na
2018年10月21日訓練總結
昨天的比賽打得不好。主要原因如下： 1、一個會讀題的隊友去濟南看病，導致讀題較慢，水題讀的很慢。 2、有一個水題犯毛病，n<m時，9:11要比10:12輸消耗的要少。沒注意這個細節Wa了5次。。。 3、dp那道題想成了線段樹，多了一個log妥妥的TLE。正解是一個
2018年10月21日訓練筆記
昨天比賽，可以出的題有一道G題DP題，一道J題差分約束，都是我不擅長的，所以很不舒服，所以今天補了補，看了一點差分約束，藉機看了看圖論，找了一些資料，今天爭取看完。然後DP題其實比賽時是沒有往這方向想的，其實DP方法不難，但做法確實想不到，吸取經驗吧。
2018年8月12日訓練總結
每週總結： 這周連做帶看搞了了大約40道題。多校的四場感覺發揮還可以。cf和百度之星打的不怎麼樣。 主要的收穫： 1、複習了樹形、狀壓dp、倍增、RMQ、dfs、manacher、kmp、AC自動機、二分、樹狀陣列線段樹、強連通等知識。對這些基礎知識的簡單應用又熟練了不
2018年7月18日訓練日記
今天的任務還是做2015年多校訓練前兩套題。。。 終於又理解了一遍RMQ和LCA，看了DFS序，發現其實和樹剖原理相似，都是一種hash。然後看了題解理解了之後把那道LCA+DFS序搞了，之後想類似的題目的時候突然想到之前徐州的全國邀請賽之前做過一套題，只有一道題最後沒做出
2018年8月3日訓練日記
今天的主要任務是補多校題和看2015年杭電多校的第六套題。 第一次見用樹狀陣列維護乘積。。。不過需要初始化全為1。 然後看了上一場杭電的J題“簽到題”。說是dfs剪枝。結果我剪了半天愣是TLE。。。然後看題解，題解各式各樣，而且看不懂。。。就是列舉每一個小4*4方格轉的次
2018年12月16日訓練日記
恭喜新生賽圓滿結束！ 恭喜伺服器沒炸！ ----------------------------------------------------------------------分割線-----------------------------------------------------
2018年12月10日訓練總結
這幾天主要忙於新生賽事宜。 首先感謝一下劉佔山學長，Orz （山聚聚天下第一） 熱身賽算是比較順利的完成了。 主要問題： 1、部分賬號密碼錯誤或者未匯入。（現場修改、匯入） 2、部分題目題意稍微有些不清，圖片載入不出來。（現場改正） 3、沒想到發演草紙。。。導致很多人開著wo
2018年12月2日訓練總結
這幾天主要就補了兩道題，cf的E和G。 其實並不是太難，程式碼也很好寫，但是的確有點難想。 一道dp，巧妙地利用每個數的上一次出現的位置進行狀態轉移，很好理解，值得學習思考。 一道網路流最大權閉合圖，之前我部落格裡總結過這個題型，實際上只需要把原題的程式碼的資料型別改成long long
2018年10月30日訓練日記
這周就要出發去中國石油大學（華東校區）參加ACM區域賽了，內心很是忐忑。 今天將組合數和polya，樹鏈剖分好好整理整理，嗯，就醬~ 回頭，華為精英挑戰賽瞭解下~ polya看不懂，學堂在線上的《組合數學》部分有相關的內容，看了好久很是沒看懂，等區域賽後有時間了，再細細
2018年11月18日訓練總結
這周基本沒看什麼資料。做了幾道題。。。 打了兩場cf的比賽，一場div.2 ，一場div.3 雖說總體來說上了幾十分，但是還是因為讀題的問題掛了終測（兩場都掛了一道） 題目很簡單，但是沒讀對。div.2那場A掛了終測（讀錯題），B不會（質因子分解），說明對分解質因子類的題