ACM訓練日記—10月4日
今天的比賽發現了許多問題,剛上來lhj順利過了F,我把D題題意讀錯了,匆忙寫了一發結果wa了,後來才發現對坡這個詞理解錯誤,然後就lhj寫E題的搜尋,K題我並沒有讀懂,lwy來了後弄懂了題意。然後lhj在寫了dfs後說題目的樣例錯了,在lwy和他確定了題意以後發現題目讀錯了,又要重寫,我用中間空隙打了一下K題的表,看到一點規律,只是感覺越往後出現的jili數越來越少,打表找出1e9之內有82個到樣例上1e11也是隻有83個,我初步算了一下100位的最多隻有1e30個帶1的數在1e100之內,然後lwy說可能在1e100之內就這83個數,然後就又猜了一發,居然對了。可E題這個裸的搜尋程式碼實現是真的麻煩,從dfs寫到bfs到預處理寫炸。。。
最後看題解E題真是很巧妙,將三種狀態進行巧妙的記憶化,然後bfs+dp記憶化,果然我們的思路還是太直了。。。
I題lwy推出了一定的頭緒,C題是之前網路賽接觸到的一種有上下界的網路流,C題大概是最應該補得,還得好好看看。
相關推薦
ACM訓練日記—10月4日
今天的比賽發現了許多問題,剛上來lhj順利過了F,我把D題題意讀錯了,匆忙寫了一發結果wa了,後來才發現對坡這個詞理解錯誤,然後就lhj寫E題的搜尋,K題我並沒有讀懂,lwy來了後弄懂了題意。然後lhj在寫了dfs後說題目的樣例錯了,在lwy和他確定了題意以後發現題
ACM訓練日記—10月1日
今天下午的比賽我可能算是划水了,先上來兩題跟我都沒關係,我直接開始推第三題的數論,可能就是鑽牛角尖了,因為題目感覺以前就是做過一道同樣的題,之前那道是關於gcd的性質得應用,思路又被自己限制在那個公式裡去,後來lwy把x與y做gcd的分解後其實直接就很好推了,,,卡
ACM訓練日記—10月3日
今天的比賽題目比較簡單,雖然好幾道題的題意是猜的,但還好運氣比較好。先上來lhj讀J題(簽到)沒讀懂,轉去做H題,我讀J題也沒讀懂,H題在兩隊友討論下過了,我還是沒搞懂J題講的什麼,lhj去做I題(簽到),我和他確定了思路後他先去寫I,我和lwy在討論猜J到底什麼意
ACM訓練日記—10月5日
今天的比賽打得不太好,有許多原因,需要調整。剛開始簽到題很簡單很順利,可到做第二道題就有點打怵,又是關於概率期望的題目,其實在逐步討論分析中思路都是正確的,這個時候lwy說了一種根據樣例和答案猜的解法,我有點不認同,主要就是沒法針對題目做解釋,可能有些爭執我一直都
ACM訓練日記—10月6日
今天的比賽剛開始是比較順利的,今天我腦子可能有點不大線上,一道水題出了許多岔子,然後C題一道矩陣快速冪的題目就剛開始沒推對地方,一直沒寫出來,主要是構造矩陣的時候寫錯了,然後lwy推了好長時間水杯那道題,我順便幫他積個分,lhj想到了E題一個絕對不會超時的方法,並開
ACM訓練日記—10月2日
今天的比賽從9點開始的,簽到題剛上來想的太簡單了,結果wa了兩發,後來才意識到是gcd,lwy用定義好的字串函式的騷操作先過了B。然後就沒有然後了,,一直在想M和F,M題的建圖方法確實又讓我眼前一亮,因為一個團之間是邊權一樣的完全圖,所以在新建立一個點令其餘同一團
ACM訓練日記—9月9日
今天大概是最失敗的一天,簽到題被wa了好幾發,後來去搞H題無果,不過最要命的是A題,死活死活就是沒那麼想,從推組合數公式到推遞推式矩陣快速冪,到頭來就是個補漏+遞推的思想,這也就是我菜的結結實實的原因,思路就是不夠開闊。A題一開始根據題意,我把題目抽象成一條項鍊
ACM訓練日記—9月25日
有點不甘,有點累。感覺實在是太菜了,太菜了。。。 說實話比賽真的是考驗心裡素質和臨場狀態,從a題開始就是慌慌張張,明明是做過的一道題居然上來就開始慌,a題過後好像好了一點,但很快隊友連題意都還沒完全弄明白就開始趕著寫b題這個細節很多的模擬,自然結果就
ACM訓練日記—9月30日
下午打了一場比賽,題目有點難,先上來開的是e題,本來以為討論的情況已經考慮的很全面了,然後就交給lhj寫了,結果處理起來特別麻煩,接著有跟lwy一起找h題的規律,在lwy的堅持的毅力下總算找出構造串的規律,一直到兩,三個小時左右好像才簽上到,再後來一直在討論研究g
ACM訓練日記—7月31日
今天除了補昨天比賽的題目主要在看往年的多校題目,補了關於尤拉路的知識點。其實第一道題的知識點最應該補,可關於字尾自動機的知識點考慮到還是先學會kmp,字尾陣列相關字串的知識點後專門補。我其實關於字串資料結構的知識點要怒多長時間心裡沒數,這個部分有點麻煩,還補了狀壓
2018年10月4日訓練日記
今天的比賽打的一般。主要是C題有源匯有上下界的費用流構圖想對了,但是沒有板子。。。 主要失誤: 1、由於簽到題F題題意不明,沒說出現0次的時候不輸出,導致隊友開局交了4發WA。 2、一個最會讀題的隊友去看病了,導致我們兩個英語渣讀了老半天題。 3、讀題。。。彷彿就我讀
2018年10月4日python中字典的遍歷和佔位符的使用
關於字典的遍歷: >>> dic = {"a":1, "b":2} 字典的遍歷預設是隻遍歷主鍵: >>> for i in dic: ... print(i) a b 指定遍歷主鍵 &
2018年10月4日命令列模式和python互動模式的區別以及如何關注CSDN好友
命令列模式和Python互動模式: 命令列模式就是win的shell終端,它的提示符類似C:\>,可以直接python xxx.py執行python檔案,py檔案中如果沒有Input等語句用於暫停,或者print語句輸出結果的話會直接把檔案執行完,看不到執行結果。而互動模式下每一行就是一個
2018 UL國際皇冠杯將於10月4日-7日在仁川舉行
韓國仁川--(美國商業資訊)--2018 UL國際皇冠杯(UL International Crown)將於10月4日-7日在韓國仁川廣域市鬆島傑克·尼克勞斯高爾夫俱樂部(Jack Nicklaus Golf Club)舉行。 這是LPGA巡迴賽中最引人矚目的兩年一度高爾
[手機資訊]訊息人士稱庫克將於10月4日主持iPhone 5釋出會
知情人士透露,蘋果公司將於10月4日召開大型媒體見面會,屆時將由新任CEO蒂姆·庫克(Tim Cook)釋出下一代iPhone。訊息人士稱,儘管蘋果可能隨時更改計劃,但目前已選定在10月4日釋出iPhone 5。他還透露,目前的計劃是確保iPhone 5在公佈後幾周內能迅速上市。庫克與iphone5儘管iPh
日記10月12日
從今天開始就要寫日記了,總結一下今天學的東西計劃一下明天的學習。 今天早上遲到了代價就是等會得去倒垃圾。一會得早起不要再遲到了。早上聽zzz將步兵戰車,我就記住了一個名字233。碼了一遍高精感覺還是有
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)!
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