1. 程式人生 > >2018年10月21日訓練總結

2018年10月21日訓練總結

昨天的比賽打得不好。主要原因如下:

1、一個會讀題的隊友去濟南看病,導致讀題較慢,水題讀的很慢。

2、有一個水題犯毛病,n<m時,9:11要比10:12輸消耗的要少。沒注意這個細節Wa了5次。。。

3、dp那道題想成了線段樹,多了一個log妥妥的TLE。正解是一個不算太難的dp。關鍵是想到每個點的值表示包含這個點的線段所能延伸到的最大值。

4、差分約束那道題沒讀懂。差分約束好久沒做了。於是賽後趕緊看了這道題,主要還是讀懂題之後分情況討論,列出差分不等式,然後建邊套個模板就行了。貼個題解,侵刪

收穫:

1、水題還是比較穩的,前兩道都是1A。(反正我個人特點就是要麼快速1A,要麼罰時上天。真正的賽場上還是以保證準確率為主)

2、遇到規律題,確認題意之後立刻打表,發現規律後快速AC。主要還是觀察、猜測、驗證,找出本質規律。

3、TLE了之後先確認題意,再確認程式碼,最後再換演算法。絕大多數題目優化3次以上還是TLE就是你的演算法有問題了。

4、不要把問題想得太複雜,題幹長不代表題意一定很麻煩,確認題意(關鍵語句)、細節部分,根據資料範圍思考相應的演算法。敲之前最好和隊友確認思路。

5、預感今年區域賽題目會比較難,所以每一道題都多謹慎一點,謹慎提交,不能光圖快,著急,準確性是關鍵!!!

我的性子比較急,所以一定要保持良好的心態。加油。