刷題 實力提升瓶頸

wangyxwyx 发表于 2019-3-11 11:55
不太清楚为什么这么慢，我只做了大概200道，做OA题目大部分是10多分钟一道，感觉基本都是medium难度
做了 ...

這邊我覺得我慢的原因：
1. 理解題目速度慢，OA 敘述比 LC 通常都是兩倍以上的字量，我閱讀能力差... 這部分要自己我練習

2. 解題思考速度不夠快，如果不是看完題目馬上就有思路的，通常要觀察 input 半天，我大概會用的方法是
  2.1. 觀察 test case 看能不能觀察出一些規則
  2.2 自己舉一些 case 看能不能觀察一些規則
  2.3 有 bruteforce 解的話，去想想 bruteforce 缺陷在哪，能不能以 bruteforce 做基礎作改善
  2.4 再不行的話，就沒法，呆看題目數次看能不能迸出什麼靈感，偶爾的確有用
這步是最花時間的

3. 把算法轉換成 code 時，大步驟是沒問題，某些細節部分，如 index 起點終點等，我需要回去套 case 來想，但沒辦法在腦中有個畫面驗證(看過幾個LC競賽實況，選手等級都有這種能力)，通常要需要在紙上做個驗證，重新整理思緒，才能繼續寫 code，有時也挺花時間的

麻煩大老可以的話給個建議了
感謝

rokiya 发表于 2019-3-11 13:06
觉得楼主是做题没总结？700道不应该是这样啊，我做了300+，每周contest可以做3-4题。不觉得是hard刷少了的 ...

我做新題的步驟是看個 10 分鐘有思路就自己寫，寫完再跟 dicussion 比較，然後改進，再重寫一遍，10 分鐘都沒思路才看直接看答案

二刷以上的題目，會開始嘗試用不同解法

總結有做，我一開始 700 題，是把每個 tag 都刷 7 成的題目去 build up 的
每個 tag 都有份筆記，我也有整理一些相似的題目擺在一起，總結每個題目的共通點，總結單一套路解多題的方法，總結看到 input 該用什麼套路
複習時若有個套路或知識點還不夠熟悉，那就會再回去看筆記，再看看能不能再精進總結

這樣準備下來，幾次被 Contest, OA 折騰才讓我覺得自己一定是有什麼盲點...
再請各位先進指教了

wwkun 发表于 2019-3-11 13:19
這邊我覺得我慢的原因：
1. 理解題目速度慢，OA 敘述比 LC 通常都是兩倍以上的字量，我閱讀能力差... 這 ...

啊，如果是脑筋急转弯的那种智力/数学题目是没办法

wwkun 发表于 2019-3-11 13:30
我做新題的步驟是看個 10 分鐘有思路就自己寫，寫完再跟 dicussion 比較，然後改進，再重寫一遍，10 分鐘 ...

不知道楼主是没思路的时候多呢，还是有思路但是没法完全写出来的时候多呢。我contest做3题也不是每题都是最优解，不是最优解也是可以过的，就是想到思路先实现出来，保证自己有个可行的解法，最优解结束了再想。

rokiya 发表于 2019-3-11 14:09
不知道楼主是没思路的时候多呢，还是有思路但是没法完全写出来的时候多呢。我contest做3题也不是每题都是 ...

目前 contest 通常沒時間讓我好好想想第四題
前三題的詳細是這樣的：
Contest 當下
AC% > 30% 這種大概就是 3/4 我做得出來，也有把握會過
AC% < 30% 這種我通常是做不出來的，就是坐在那發呆，想破頭也不知道怎麼寫，假設至少有想到 bruteforce 解的話，通常套上去就 TLE 了，所以我也不會刻意寫一個 bruteforce



心裡知道穩 TLE 的，寫也是浪費時間（的確這樣做過幾次，但後來發現倒不如直接想其他解法)