11月22日訓練日記
這一週,主要還是在做bfs,之前只會做最基本的bfs,就是給兩個點求最短距離那種,這兩天看了好多新題型,最主要是bfs設計狀態的,有時候可能要增加一維,這部分還不是特別理解,要再深入一點,還有和數位結合的,輸出路徑的,狀態壓縮的,hash去重的,後兩種完全沒有看懂,還得再回頭。bfs各種題型基本都看到了,再看點例題,把剛才說的點在研究一下,就差不多了,下一個計劃是dfs,個人感覺這比bfs困難,沒有固定的模板與模式,可以應用的地方很多,可能還得多拿一點時間出來。本來計劃是複習線段樹和其他資料結構的,結果一集中看專題就給落下了,就複習了一點,不能這樣,得補上。資料結構忘得很厲害,還得複習
相關推薦
11月22日訓練日記
這一週,主要還是在做bfs,之前只會做最基本的bfs,就是給兩個點求最短距離那種,這兩天看了好多新題型,最主要是bfs設計狀態的,有時候可能要增加一維,這部分還不是特別理解,要再深入一點,還有和數位結合的,輸出路徑的,狀態壓縮的,hash去重的,後兩種完全沒有看懂,還得再回頭。bfs各種題型基本都看
2018年9月22日訓練日記
今天上午做了昨晚的cf,下午做了北京的網路賽,並不會做。 ABD著重看了下,其中多個字元環的最長公共子串,最後也沒有想出來怎麼解決。 晚上就一直在看北京網路賽的第一題 我的程式碼,還沒有完善,訪問標記亂了…… #include<iostream> #i
2018年11月29日訓練日記
這幾天就打了一場cf的div.2,嗯。。。終測前912,終測完597,上了35分。。。突破1700。。。 D題還是值得再回去好好思考。E題待補。 新生賽題目驗題。。。感覺自己蠢死。。。各種細節出錯。。。 然後報名人數接近140。。。希望伺服器不會炸。。。 下週六熱身,下下週日正式賽。
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+,感覺還行。 今天打了個假的區域賽,資料
11月22日晚上海交大《PMI敏捷實踐指南解讀》線上沙龍歡迎你的參與!
上海交大 ESS watermark 讓我 ces 參與 pro eba ffffff 11月22日晚上海交大《敏捷實踐指南解讀》線上沙龍系列二開講,歡迎對敏捷管理感興趣的你的加入!讓我們一起來探討敏捷、學習敏捷管理!報名鏈接: http://www.hdb.com/par
2018年11月22日 字典 E18燈翼平整度 D&G is SB
如果建立的東西需要增加修改的,則用list 如果不能修改就用元祖,如果需要修改這需要轉成list 字典 字典的value是任意值 info= {"k1":'v1',"k2":"v2"} # 用逗號分隔,分隔成 鍵值對 #dict 類 注意用{} 大括號 info={
2018年11月22日 元祖2 E18燈翼平整度
創建 無序 括號 val 不能 div style spa class 如果創建的東西需要增加修改的,則用list 如果不能修改就用元祖,如果需要修改這需要轉成list 字典 字典的value是任意值 info= {"k1":‘v1‘,"k2":"v2"} # 用逗號
恆潤科技11月22日上海《CAN FD Technology Day》圓滿結束!
2018年11月22日,恆潤科技與Kvaser公司攜手CiA國際使用者與製造商聯合組織在上海舉辦的《CAN FD Technology Day》圓滿結束! 出席本次會議的演講嘉賓是:CiA主席Holger Zeltwanger、Kvaser技術總監Kent L
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年11月18日訓練總結
這周基本沒看什麼資料。做了幾道題。。。 打了兩場cf的比賽,一場div.2 ,一場div.3 雖說總體來說上了幾十分,但是還是因為讀題的問題掛了終測(兩場都掛了一道) 題目很簡單,但是沒讀對。div.2那場A掛了終測(讀錯題),B不會(質因子分解),說明對分解質因子類的題
2017年10月26日訓練日記
數論題目已經開了,題目不少,時間不長,那可能題目相對好做一些,然後現在每週會有2次小的訓練賽,昨天做題感覺是有些手生了,當時老覺著b,c題目是數論題,錯誤的想了很久,以後有空打下code
2018年7月18日訓練日記
今天的任務還是做2015年多校訓練前兩套題。。。 終於又理解了一遍RMQ和LCA,看了DFS序,發現其實和樹剖原理相似,都是一種hash。然後看了題解理解了之後把那道LCA+DFS序搞了,之後想類似的題目的時候突然想到之前徐州的全國邀請賽之前做過一套題,只有一道題最後沒做出
2018年8月3日訓練日記
今天的主要任務是補多校題和看2015年杭電多校的第六套題。 第一次見用樹狀陣列維護乘積。。。不過需要初始化全為1。 然後看了上一場杭電的J題“簽到題”。說是dfs剪枝。結果我剪了半天愣是TLE。。。然後看題解,題解各式各樣,而且看不懂。。。就是列舉每一個小4*4方格轉的次