2023年7月31日訓練日記

2021-09-25 17:42:38 字數 455 閱讀 3143

早上去了討論了昨天的比賽,最後一道題還是沒有討論出來,題解也是看不很明白然後寫了兩道題解。走的人越來越多了,現在訓練室就十個人左右,這樣也好,風扇就能吹到我了,也涼快點。

上午看了一下鍊錶,stl中內建了乙個容器list也是鍊錶,可以在任意位置增刪元素,比較方便,相比vector來說複雜度降低了不少,豎向講的是乙個鍊錶模板,用指標和陣列模擬,指標那乙個我們看懂,陣列的很好理解。

一下午就做了一道題,完美卡死,林芝查詢,應該用鍊錶來優化複雜度到o(nlogn)。

晚上的比賽又來乙個大佬直接ak,第一題我十分鐘寫出**一組樣例過不了,好多人都是這樣,我們都以為題有問題,半個小時才看到需要讀寫檔案,然後很快a了三個題,就去跟了一波17級的榜,做f,是一道dp,有點難,wa了兩發就去做d一道大模擬,把判斷條件處理好就行了。

十點多回到宿舍吃了個飯又去打cf,十二點就結束睡覺去了,今天補題,早上醒來看到粉兔已經上到2500分了,我的目標。

2023年1月31日訓練日記

今天做的題都是關於字串的,2140isbn碼,考察知識比較全面主要是字串中的字元數字,轉化為整型想了很久,最後想到可以利用ascll來轉化,減去 0 就可以轉化了,就沒有什麼難點了,都是一些細節性的問題 2142第m大的身份號碼,考察了string的使用,以及字串的區域性排序,利用自定義函式,結合s...

2023年8月31日訓練日記

今天下午我們打了一場銀川的網路賽,開始的時候伺服器又崩了,等到一分鐘之後進去發現已經有好幾道題有人出了,十幾分鐘之後已經有人快ak了,25分鐘左右已經有人ak了,我都懵了,後來才知道這是去年銀川邀請賽的原題,怪不得。自己做了下,開始隊友在做別的題,我乙個人在做a感覺,開始推規律的時候退錯了一次,又重...

2023年1月31日訓練日記

今天做的題目比較少,發現不會的有點多。今天寫兩個題目 2129逆置換,2119 吃龍蝦。2129逆置換 輸入乙個1到n的排列,p 1 p 2 p n 即1到n都出現了1次的乙個長度為n的陣列p。對於每個滿足1 i n的i,求下標j使得p j i。1 n 100000 輸入第一行乙個整數n,表示排列長...