原创 SDAU訓練日誌第30篇(2018年9月12日)

學校正常的課程和訓練之間的平衡把握的不是很好, 大一的時候雖然課程稍微少一點,但是沒用的水課相當多,完全可以抽出大量時間。 但是現在感覺每一門課都很重要,而且理解起來很難,尤其是通信課,勉勉強強的才能跟上。 不過每天還是要儘量擠時間來做題

原创 SDAU訓練日誌第28篇(2018年9月2日)

  今天照常打比賽。我AF,大餅BD,晨鬆輔助DF,和大餅打賭誰第二個出題(加罰時)請喝飲料,結果WA在了第六組輸了,待會給他買飲料去,A還是蠻簡單的,就是個貪心構造字符串,F題意能搞明白,看了半天發現了一個檢測輸入數據是否合法的條件,歡

原创 SDAU訓練日誌第26篇----------比賽(2018年8月30日)

下午的比賽,有點意思。 A題發現有人開始做了之後讀了題感覺不難,和大餅開始討論了,剛開始我想的是map+前綴和,但是寫的時候碰到寫不下去的因素了,會有重複,而且詢問次數太多,(其實是個莫隊或者線段樹的題目)然後大餅轉了莫隊(這裏批評下自己

原创 SDAU訓練日誌第27篇----------一週總結&ICPC 2018 南京賽區網絡預賽感想(2018年9月1日)

正式開學一週了,某些不明覺厲的課程出乎意料的難(神奇的通信原理) 每天安排的滿滿當當,不過因爲要準備比賽的緣故,準備用課上的空閒按照自己的計劃把信奧賽那本習題書查漏補缺一次。課下大塊的時間跟着大部隊走。 中午十二點開始和大佬們肝ICPC

原创 SDAU暑假訓練總結(2018/8/27)

暑假訓練結束了,一共四周 暑假過的很累,,但是也每天三點一線學了不少東西,所謂苦盡甘來大概就是這種感覺。 收穫比起具體的知識點是思維的轉變以及自學能力的逐步增強。 缺點就是身體羸弱了點,到了第三週開始就撐不起來訓練的上層建築了,所以這個學

原创 SDAU暑假訓練第26天----------模擬賽(2018/8/24)

今下午比賽很舒服,三個人的隊伍在集訓結束前一天終於齊了,一家人就是要整整齊齊。 我出的BDI。 B題:貪心,倒也是沒啥好說的,題解在這 點我 D題:第一眼,組合數,考慮到重複->NG。第二眼,全排列和DFS,TLE on 4,15位的羅馬

原创 SDAU暑假訓練第25天----------DP訓練(2018/8/23)

又不小心熬夜了, 概率DP和狀壓好難啊, DP可能開學前搞不定了, 還有大概兩天吧,儘量衝刺一把。 開學後繼續加油。

原创 SDAU暑假訓練第23天----------DP訓練(2018/8/22)

下午比賽G題思路對了樣例過了始終A不掉,打到腦殼疼(好吧,其實是偏頭疼老毛病犯了) 所以不多寫什麼了,比賽後效率爲0。 頭疼睡覺

原创 【字符串】Segment Occurrences

Codeforces Round 48 (Rated for Div. 2) 大意:輸入字符串s和t、各自的長度和q個詢問,詢問由第l到r個字母構成的s的子串中,包含t的個數 一開始的傻屌代碼,TLE上天了 #include <io

原创 SDAU暑假訓練第21天----------一週總結(2018/8/19)

本週把前面學過的DP大體的框架理順溜了,尤其是揹包之類的,感覺也沒想象中的那麼難。 到了疲憊期了,每天都感覺睡不夠。 不過也是學到了很多東西,也見識到了什麼是真正的學霸 還有最後一週, 擼起袖子加油幹!

原创 程序競賽總目錄

目錄   SDAU-ACM訓練日誌 算法 1.這裏待整理   題解 貪心 搜索 排序 高精度 字符串 圖論 暴力水題 規律題 數學題 數學 數論 組合數學   技巧 1.優化技巧 2.比賽技巧

原创 SDAU暑假訓練第21天----------DP訓練(2018/8/20)

今天把區間DP搞得差不多了,明天剩下的再肝肝看,還有四天就結束了。 趁着假期不注意,多學一點。 困了,睡覺去了

原创 SDAU暑假訓練第20天----------DP訓練(2018/8/18)

除了區間,樹形,數位幾種反人類的DP, 比較好想的基礎DP例如揹包啥的已經會了。 (這是揹包九講看完之後留下的自己覺着挺重要的內容揹包九講) 明天開始啓動區間DP的學習內容,希望開學之前能把DP搞的差不多。   另外 : 吐槽!!    

原创 SDAU暑假訓練第18天----------做題(2018/8/16)

訓練第18天了啊。今天是16號了,還有一週半就結束了。 感覺前面看數學知識好像又開始有遺忘了。看來強扭的瓜不甜,必須深刻理解才行。 隊內分工是我搞數據結構,圖論,今天有一部分時間看了這個,另外也看了看DP,也是前面訓練的全都忘了。 HDU

原创 CodeForces – 1011A A. Stages

Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of t