1. 程式人生 > >北京資訊學培訓第三天

北京資訊學培訓第三天

簡單行程

  說實話,似乎變化不太大,除了中午換了一家飯店,下午拿了一瓶飲料。但我依然想總結這兩天幾件事情。

  1. 坐在電腦前七個半小時,動都沒動,沒上廁所,沒吃飯。
  2. 提交一段程式,20多次,沒有一次完全正確。
  3. 另一段程式,提交了八次,才ac,其中由於提交過於頻繁,甚至要接受人機測試
      好了,就講這麼多。Wait!忘了一件事,就是晚上我們賓館房間裡的wifi受到了攻擊,沒辦法,只能連其他房間的wifi,發這篇文章了。

學到了什麼

  今天講了一天的dp,很無聊。不過也學到些東西,放在下面:

  1. cstring中包含memset()函式
  2. 環狀dp有兩種方法處理:一,迴圈選擇斷點,轉化為線性dp。二,將環寫成線狀,並在後面複製一遍,按線性dp處理。
  3. 字首和運用
  4. 0x3f可以用來作為較大值初始化陣列,0xc0可以作為較小值。
  5. 一般情況下,10^7不會超時,10^9會。
      就這些了。