CSP-S 2020總結

Exelite發表於2020-11-08

CSP-S 2020總結

Earlier period

停課一週訓練,跟放假一樣輕鬆—不用早早到教室,不用忙碌於課業,全身心投入訓練。

每天一場模擬賽。日碼量上萬,對資料結構已不痛不癢。有一點比賽感覺了。

Basic facts

  1. 又是在本校舉行賽事,贊
  2. 什麼?CSP-S 2020 也是“模擬”賽?
  3. T3沒調出來,T4沒拿部分分—大敗筆
  4. 前兩題因為細節痛失20+,可以退役了!

Analysis

大致看了看4題題面,初印象—人人AK的 真·模擬 賽。然而,

T1 搞了2 h!!!
一些過程細節—反覆糾結實現方式,不想搞重重if語句,最後打了個 一天一天計算 的暴力,直接找到1582.10.4對應的儒略日,前後各一個400年週期,一波亂敲。拍了拍小資料連極限資料都沒搞(不知當時什麼想法)就跳到下一題,自然漏掉了輸入會達到 long long 的情況(10分)。

在這樣繁瑣的題目,構思不夠敏捷迅速,程式實現太慢。
以後要沉著冷靜分析好程式流程再上呢。

到T2只好快些碼了,30 min速敲。一遍過樣例()。
實現時注意到不能直接用2s-n,拆成2s-1-n+2s-1,但是n是可以為0的!必須再特判。
細心很重要(出這題的人不是什麼好zhong!)

T3模型轉化後覺得也挺容易的,又開始35 min速敲,想留足夠時間給T4—大資料沒過!!!
從頭把程式碼肉查一遍,沒有發現(時間所剩不多)。
通過輸出與答案對比,斷定了問題所在部分(有點激動)。
馬上想到一種思路(朝錯誤方向前進)。剛到最後。。
雖然都是沒過大樣例的程式,但後面改的連小樣例都沒測,交了一份看起來不能拿分的程式。。

遇事需冷靜,退一步,再前行。

Summary

  1. 碼程式碼前要有清晰的思路(不要交給肉查!),保證兼顧各個環節,最好再瀏覽一遍整個題面。
  2. 留心 資料範圍特殊情況
  3. 設計 極限資料特殊資料,就算暴力跑得慢也要想辦法拍一兩個,注意要全面—看清楚資料範圍的過程。
  4. 注意儲存每一個思路的程式,保不準你刪掉的就是正解,發現時就晚了。
  5. 看完題啥(AC)也別想,先把暴力實現了。

等分數出來,再審判自己一波。去補文化課了。。