特長生考試相關

水一手遊記

一大早起來像個那啥一樣在校訓石前等(旁邊一羣看猴子一樣)
然後車上點個人就去公費旅遊(半個小時車程,甚至沒有飯喫)
然後到那邊量完體溫見了一下熟人就開始了
T1高精度,歷年最難T1還要判負數然後寫了一會。T2一看bfs寫完了。
T3一看不會跳了。T4不是原題嗎,模數都一樣直接放原題博客了(雖然這次寫的更短些)。
然後看T3T3開始以爲是搜索,結果寫了個三維的dpdpfi,j,kf_{i,j,k}表示第ii位匹配到第jj的串的第kk位,然後寫了一些奇奇怪怪的轉移竟然過樣例了,寫了幾個數據也過了。

然後開始寫T4T4對拍,開始錯了,結果發現是數據生成錯了(沾點那啥),然後開了個便籤來記可能會錯的地方,之和一個多小時陸陸續續發現了一些錯誤,莫名其妙的開始有點慌。

之後是出來看評測,第6個測,慌的一批,還好akak了(啊這)

然後中午沒飯喫,回宿舍吃了點好麗友,晚上喫麥當勞和喝雞湯。

反正也是過了,初中三年起碼沒有白費


準備要考特長生了,趕快趁機來水一篇博客。


可能會考的算法

  1. 高精度(加減乘)
  2. BFS/DFSBFS/DFS
  3. dp(線性/揹包)
  4. 字符串(相關模擬操作)
  5. 基礎數據結構(棧/隊列/並查集)
  6. 基礎圖論(Flody/其他最短路/最小生成樹)
  7. 貪心

可能會出現的錯誤

  1. 文件名錯誤/頭文件缺少
  2. 要求讀入空格時不用getline
  3. 題意理解缺失/錯誤(建議圈劃重點)
  4. 數據範圍錯誤
  5. 初始化缺少
  6. 對拍暴力與正解有相同的錯誤

考前準備

  1. 歷年特長生題目
  2. 歷年NOIP題目

最後我好菜,能卡線就知足了,不然中考絕對爆炸(反向毒奶)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章