2018年10月30日訓練日記

阿新 • • 發佈：2019-01-28

這周就要出發去中國石油大學（華東校區）參加ACM區域賽了，內心很是忐忑。

今天將組合數和polya，樹鏈剖分好好整理整理，嗯，就醬~

回頭，華為精英挑戰賽瞭解下~

polya看不懂，學堂在線上的《組合數學》部分有相關的內容，看了好久很是沒看懂，等區域賽後有時間了，再細細鑽研吧

這周就要出發去中國石油大學（華東校區）參加ACM區域賽了，內心很是忐忑。今天將組合數和polya，樹鏈剖分好好整理整理，嗯，就醬~ 回頭，華為精英挑戰賽瞭解下~ polya看不懂，學堂在線上的《組合數學》部分有相關的內容，看了好久很是沒看懂，等區域賽後有時間了，再細細

今天的比賽打了一小時。。。做了個A然後GG了。。。由於昨晚有事情沒睡，結果今天上午定了兩個鬧鐘外加四個電話都沒叫醒。。。醒了之後比賽已經接近尾聲了。。。這場題目總體來說比較簡單，但是題意表述的不太好，基本都是猜題意。現在除了3道簽到題，已經補完了5道。難度不是很大，但是題意全靠猜。

今天的比賽打得一般。該出的題目都出了，就是罰時有點多。主要失誤： 1、a+b還Wa了一發。。。忘了輸入n。。。 2、暴力加剪枝想的太簡單，其實關鍵是把雙向邊轉化為單向邊。（網上說暴力的都欠揍，根本就不算是暴力，怎麼也得算暴力+剪枝） 3、知識點遺漏：斜率優化dp。順便學習一下單調佇

今天的比賽打得不好。主要原因如下： 1、一個隊友因為晚上沒睡好，今天沒來，導致我們隊缺少關鍵讀題人員，簽到題總計Wa了三發 2、讀題。。。像昨天寫的一樣，簽到題比較著急。。。沒有完全確認題意。。。 3、犯了一個之前多校犯過一次的錯誤：陣列下標未統一。上面用的是下標1~4，而下面輸入的是0

這幾天主要打了兩場cf。一場div3 rank300+ 一場div2 rank100+。感覺做出來的都是些簡單題，做自己拿手的題目反而覺得有些意義不大。。。沒做出來的題目也基本都補了，感覺鍛鍊思維還是極好的。開了個小號兩場rating1700+，感覺還行。今天打了個假的區域賽，資料

這場比賽打的一般。（雖然在賽場上到達銀牌位置，但是沒出E題）整體偏難。找了兩個小時簽到題還找錯了。。。關鍵是做出來了。。。 H題構造題，主要難點在於AB如何構造小於字串長度的迴文串數量。發現迴圈節AABABB在長度為9以後就可以不增加回文串了，前面用1補即可。ABC情況

今天的比賽打得不好。失敗原因： 1、long long沒注意上來水題就WA了一發。 2、思維僵化，滿腦子列舉、暴力，怒交四發TLE。 3、讀題沒注意一個關鍵的細節（資料的特殊範圍），導致已經找出規律卻不知道。 4、精力不好。計算幾何的模板題目也不會。收穫：

今天的比賽打的一般。主要是C題有源匯有上下界的費用流構圖想對了，但是沒有板子。。。主要失誤： 1、由於簽到題F題題意不明，沒說出現0次的時候不輸出，導致隊友開局交了4發WA。 2、一個最會讀題的隊友去看病了，導致我們兩個英語渣讀了老半天題。 3、讀題。。。彷彿就我讀

今晚將之前未整理完的AtCoder的兩道題整理完了，CF上的兩題仍沒有理解透徹，D三分+集合個人收藏裡有今晚的相關題目 #include<bits/stdc++.h> using na

文章目錄 1. 網路傳言已經失效的註冊方法！——均因為手機號無法驗證 2. 目前唯一方便可行的方法——即使是中國手機號也能驗證！ 3. 為什麼通過IE瀏覽器可以註冊谷歌賬號而谷歌瀏覽器不可以？

薄荷英語--2018年10月30日知識點總結一、每日一句二、背景知識 1、教名（Christian name） 2、男女管家的職責分工三、語言知識四、今日短語五、今日彩蛋 1、免費的午

今天上午做了昨晚的cf，下午做了北京的網路賽，並不會做。 ABD著重看了下，其中多個字元環的最長公共子串，最後也沒有想出來怎麼解決。晚上就一直在看北京網路賽的第一題我的程式碼，還沒有完善，訪問標記亂了…… #include<iostream> #i

今天的比賽打得不好。總結失敗原因： 1、一個隊友精力不好。昨晚沒睡好，今天還上課，於是兩個小時後就溜了。 2、豬隊友。我本來就讀錯一道題，結果他讀對了題意沒有告訴我輸入，我一直以為輸入是矩形的左上角和右下角座標，結果是左上角的座標和矩形的長度和寬度？？？而且原始座標是

昨天的比賽打得不好。主要原因如下： 1、一個會讀題的隊友去濟南看病，導致讀題較慢，水題讀的很慢。 2、有一個水題犯毛病，n<m時，9:11要比10:12輸消耗的要少。沒注意這個細節Wa了5次。。。 3、dp那道題想成了線段樹，多了一個log妥妥的TLE。正解是一個

昨天比賽，可以出的題有一道G題DP題，一道J題差分約束，都是我不擅長的，所以很不舒服，所以今天補了補，看了一點差分約束，藉機看了看圖論，找了一些資料，今天爭取看完。然後DP題其實比賽時是沒有往這方向想的，其實DP方法不難，但做法確實想不到，吸取經驗吧。

大意一個長度為nnn的數軸，有kkk種移動方式，切換移動方式需要花費www的代價，第iii種方法花費viv_ivi的代價使你移動did_idi格，然後有QQQ個限制，即不能用bjb_jbj號移動

數論題目已經開了，題目不少，時間不長，那可能題目相對好做一些，然後現在每週會有2次小的訓練賽，昨天做題感覺是有些手生了，當時老覺著b，c題目是數論題，錯誤的想了很久，以後有空打下code

今天的任務還是做2015年多校訓練前兩套題。。。終於又理解了一遍RMQ和LCA，看了DFS序，發現其實和樹剖原理相似，都是一種hash。然後看了題解理解了之後把那道LCA+DFS序搞了，之後想類似的題目的時候突然想到之前徐州的全國邀請賽之前做過一套題，只有一道題最後沒做出

今天的主要任務是補多校題和看2015年杭電多校的第六套題。第一次見用樹狀陣列維護乘積。。。不過需要初始化全為1。然後看了上一場杭電的J題“簽到題”。說是dfs剪枝。結果我剪了半天愣是TLE。。。然後看題解，題解各式各樣，而且看不懂。。。就是列舉每一個小4*4方格轉的次

恭喜新生賽圓滿結束！恭喜伺服器沒炸！ ----------------------------------------------------------------------分割線-----------------------------------------------------