ACM訓練日記—9月30日
下午打了一場比賽，題目有點難，先上來開的是e題，本來以為討論的情況已經考慮的很全面了，然後就交給lhj寫了，結果處理起來特別麻煩，接著有跟lwy一起找h題的規律，在lwy的堅持的毅力下總算找出構造串的規律，一直到兩，三個小時左右好像才簽上到，再後來一直在討論研究g題題意，畢竟120秒的時間限制和過了這麼多人，八成就是暴力了。最後e題在斷斷續續中總算勉強寫出來tle的程式碼，先對老工廠狀壓過後直接進行暴搜果然還是太暴力了，最後突然意識到好像如果對於同一個連通塊進行黑白染色，然後取多的一種顏色就行了。。。
又回看了最大獨立子集等關於二分圖的知識點，還在亂七八糟的看各種部落格，像儘可能多看一些不熟悉的知識點。
相關推薦
ACM訓練日記—9月30日
下午打了一場比賽，題目有點難，先上來開的是e題，本來以為討論的情況已經考慮的很全面了，然後就交給lhj寫了，結果處理起來特別麻煩，接著有跟lwy一起找h題的規律，在lwy的堅持的毅力下總算找出構造串的規律，一直到兩，三個小時左右好像才簽上到，再後來一直在討論研究g
ACM訓練日記—9月25日
有點不甘，有點累。感覺實在是太菜了，太菜了。。。 說實話比賽真的是考驗心裡素質和臨場狀態，從a題開始就是慌慌張張，明明是做過的一道題居然上來就開始慌，a題過後好像好了一點，但很快隊友連題意都還沒完全弄明白就開始趕著寫b題這個細節很多的模擬，自然結果就
ACM訓練日記—9月9日
今天大概是最失敗的一天，簽到題被wa了好幾發，後來去搞H題無果，不過最要命的是A題，死活死活就是沒那麼想，從推組合數公式到推遞推式矩陣快速冪，到頭來就是個補漏+遞推的思想，這也就是我菜的結結實實的原因，思路就是不夠開闊。A題一開始根據題意，我把題目抽象成一條項鍊
ACM訓練日記—10月1日
今天下午的比賽我可能算是划水了，先上來兩題跟我都沒關係，我直接開始推第三題的數論，可能就是鑽牛角尖了，因為題目感覺以前就是做過一道同樣的題，之前那道是關於gcd的性質得應用，思路又被自己限制在那個公式裡去，後來lwy把x與y做gcd的分解後其實直接就很好推了，，，卡
ACM訓練日記—10月3日
今天的比賽題目比較簡單，雖然好幾道題的題意是猜的，但還好運氣比較好。先上來lhj讀J題（簽到）沒讀懂，轉去做H題，我讀J題也沒讀懂，H題在兩隊友討論下過了，我還是沒搞懂J題講的什麼，lhj去做I題（簽到），我和他確定了思路後他先去寫I，我和lwy在討論猜J到底什麼意
ACM訓練日記—10月4日
今天的比賽發現了許多問題，剛上來lhj順利過了F，我把D題題意讀錯了，匆忙寫了一發結果wa了，後來才發現對坡這個詞理解錯誤，然後就lhj寫E題的搜尋，K題我並沒有讀懂，lwy來了後弄懂了題意。然後lhj在寫了dfs後說題目的樣例錯了，在lwy和他確定了題意以後發現題
ACM訓練日記—10月5日
今天的比賽打得不太好，有許多原因，需要調整。剛開始簽到題很簡單很順利，可到做第二道題就有點打怵，又是關於概率期望的題目，其實在逐步討論分析中思路都是正確的，這個時候lwy說了一種根據樣例和答案猜的解法，我有點不認同，主要就是沒法針對題目做解釋，可能有些爭執我一直都
ACM訓練日記—10月6日
今天的比賽剛開始是比較順利的，今天我腦子可能有點不大線上，一道水題出了許多岔子，然後C題一道矩陣快速冪的題目就剛開始沒推對地方，一直沒寫出來，主要是構造矩陣的時候寫錯了，然後lwy推了好長時間水杯那道題，我順便幫他積個分，lhj想到了E題一個絕對不會超時的方法，並開
ACM訓練日記—4月21日（西安電子科技大學第16屆程式設計競賽網路同步賽）
int n,m,q; int a[50005]; int mp[50005]; int vis[50005]; int main() { priority_queue<int>h; while(scanf("%d%d%d",&n,&m,&q)!
ACM訓練日記—10月2日
今天的比賽從9點開始的，簽到題剛上來想的太簡單了，結果wa了兩發，後來才意識到是gcd，lwy用定義好的字串函式的騷操作先過了B。然後就沒有然後了，，一直在想M和F，M題的建圖方法確實又讓我眼前一亮，因為一個團之間是邊權一樣的完全圖，所以在新建立一個點令其餘同一團
ACM訓練日記—7月31日
今天除了補昨天比賽的題目主要在看往年的多校題目，補了關於尤拉路的知識點。其實第一道題的知識點最應該補，可關於字尾自動機的知識點考慮到還是先學會kmp，字尾陣列相關字串的知識點後專門補。我其實關於字串資料結構的知識點要怒多長時間心裡沒數，這個部分有點麻煩，還補了狀壓
2018年9月30日訓練日記
這場比賽打的一般。（雖然在賽場上到達銀牌位置，但是沒出E題） 整體偏難。找了兩個小時簽到題還找錯了。。。關鍵是做出來了。。。 H題構造題，主要難點在於AB如何構造小於字串長度的迴文串數量。發現迴圈節AABABB在長度為9以後就可以不增加回文串了，前面用1補即可。ABC情況
KnowHowChain(腦海鏈)進度報告——9月15日-9月30日
KnowHowChain(腦海鏈)進度報告 9月15日-9月30日 KnowHowChain(腦海鏈)是創新的金融市場，全球知識精英的納斯達克，各路老師、匠人、KOL的知識產品收益權上鍊和身價變現平臺。 該平臺由新加坡腦海鏈國際基金化支援運作。集成了知識釋出、知識傳播、知
2018年9月22日訓練日記
今天上午做了昨晚的cf，下午做了北京的網路賽，並不會做。 ABD著重看了下，其中多個字元環的最長公共子串，最後也沒有想出來怎麼解決。 晚上就一直在看北京網路賽的第一題 我的程式碼，還沒有完善，訪問標記亂了…… #include<iostream> #i
2018年9月29日訓練日記
今天的比賽打得不好。 總結失敗原因： 1、一個隊友精力不好。昨晚沒睡好，今天還上課，於是兩個小時後就溜了。 2、豬隊友。我本來就讀錯一道題，結果他讀對了題意沒有告訴我輸入，我一直以為輸入是矩形的左上角和右下角座標，結果是左上角的座標和矩形的長度和寬度？？？而且原始座標是
2018年9月2日暑假訓練日記
週六的比賽其實又出現了省賽的狀況，只不過這次更接近結果，被卡了1.6的常數（賽後雖然聚餐，出於愧疚一直在想，他那個解法正好卡時間過，我的時間複雜度相當於他的1.6倍），在1096ms超時了，賽後測試輸出都是對的，可能再優化一點就能過了，和正解思路很類似的一個篩素數的改造，
2018年7月30日暑假訓練日記
上午：Splay HDU 3436 Queue-jumpers (Splay tree) Splay的三大操作，查詢某個點的位置，查詢第k個位置，和旋轉點到隊首。 這裡離散化比較六，把沒有用到的區間壓縮成了一個點 HDU 3487 Play with Chain (S
2018年10月30日訓練日記
這周就要出發去中國石油大學（華東校區）參加ACM區域賽了，內心很是忐忑。 今天將組合數和polya，樹鏈剖分好好整理整理，嗯，就醬~ 回頭，華為精英挑戰賽瞭解下~ polya看不懂，學堂在線上的《組合數學》部分有相關的內容，看了好久很是沒看懂，等區域賽後有時間了，再細細
2018年9月29日開學訓練日記
今天早上學了一下字典樹和0-1字典樹，因為之前週四的比賽中我用暴力過了一個0-1字典樹的題，想順便學習+補題 我只能說字典樹是一個比較好用的資料結構，並不是一個很嚇人的知識點，就是用一個樹存某個串的狀態，以達到節省空間又能快速訪問多個字串的狀態量的一個
9月8日星期六訓練日誌
總結一下最近的 學習吧，發現在選修課上看其他的有點看不下去，其次學過的東西忘忘是肯定的，但有時吧又不想回去看，覺得自己看過了就沒有必要回去看了，最近兩三天有點懶惰，總是想一些很遠的事，或許我應該務實一點好好 的搞好目前課程和ACM畢竟自己還是太菜，執行力還是很重要的，或許我 不應該把自己繃的太緊