我開始寫題目(不敢說到"刷")大概是從半年前開始
打到目前共三十多場 4/4的次數不超過五次
大部分單場解出的題目落到2~3題 有時甚至還會只解1題 Orz
rating有到1800初頭 但有時狀況不好或當月練題比較鬆懈 有時又會掉回17xx
我剛開始是按照topic來練
但是用topic來練有一個缺點 就是會先入為主對題目有既定想法
另外在網路上看到討論 說如果要在比賽/面試的時間壓力下解出hard
代表平常要解更難的題目 所以我有轉去CF練習
網路上有阿拉伯人整理題單, 並不是topic-wise
而是循序漸進從A一路往上寫 我目前寫到B大概75%
不過在CF常常解到心態崩潰
A、B題有時數學成分滿重的(或說要有一些推理歸納的巧思)
自己練習有用過計時器計時 B題有時可能要解到20分鐘
實際比賽Div2整場下來可能只解個兩題 偶爾能解出C
不知道是不是練習方式錯了 還是寫的題目不夠多
往往回去看leetcode比賽後的答案 發現其實用的演算法大多是學過的
除了少數幾種 例如Segment Tree我是透過比賽才知道要補的
大家是如何突破瓶頸的? 還是說解的題目、經驗夠多 自然就會提升？
很怕訓練的方法錯誤 不知道有沒有人可以指點或分享一下 謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.69.17 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1665315824.A.F99.htmlboomberm1樓平常練習就當面試，先分析再寫，別邊寫邊改 10/09 20:16
我平常的確沒在做分析 都是看到題目有想法就直接寫 沒想法就只能try&error
→ boomberm2樓背一下時間複雜度有對應哪些算法，而不是背算法的時間 10/09 20:17
→ boomberm3樓複雜度 10/09 20:17
從測資反推演算法題型嗎？這有試著在做
雖然DP題不一定能寫出transition就是XD
hijamoya4樓這真的很吃狀態 只能多練習 10/09 21:40
worcdlo5樓cf能20分鐘寫a或b的話，以解題能力來看lc至少輕鬆破200 10/09 21:46
→ worcdlo6樓0吧。 10/09 21:46
B題我也不見得每題都能解出來 自己是覺得B題開始程度落差就有點大了
→ worcdlo7樓我自己的經驗是即使只寫LC的題目，差不多會卡在2400上下 10/09 21:52
→ worcdlo8樓，但要突破2000還是很容易的，多想難題少看答案吧 10/09 21:52
我是15分鐘想不到就直接放棄看答案了
也許是真的沒離開舒適圈+沒自己動腦的緣故
→ worcdlo9樓我覺得直接看答案不會進步的，你並沒有靠自己推翻舊有的 10/09 21:58
→ worcdlo10樓解題思維，下次還是用同樣的思維模式解題 10/09 21:58
→ worcdlo11樓供參 10/09 23:05 joshnash12樓目標如果是拿offer 1700就夠了 10/10 00:08
囧 我上次看leetcode討論去說很多Google、Meta都是2100+
還是說國情不同？或倖存者效應？
lovdkkkk13樓15 分鐘就看答案應該就是問題所在 這種東西就是靠不斷想 10/10 00:17
→ lovdkkkk14樓來累積腦內可用廻路的, 看答案少想很多效果就不會好 10/10 00:18
這邊我有點不懂
應該說有點難拿捏分寸 要累積解題經驗不是要靠多解題嗎？
往往會想說要多練題(或說多看看不同的題型或變化) 怕一題卡太久
大家是習慣把時間設定在多少才會放棄去看答案？
lovdkkkk15樓個人建議可以拉到一兩個鐘頭，或者可以不用一定要解完一 10/10 00:33
→ lovdkkkk16樓題才看下一題，半小時沒頭緒的就先跳過之後再回來看 10/10 00:33
daddy2917樓先重看演算法的概念 然後補一下國高中數學就可以 10/10 00:51
→ daddy2918樓如果有空看一下算法競賽 對岸寫的 幫助很大 10/10 00:51
→ daddy2919樓只是很多數學推導 10/10 00:52
之前有試著作洛谷的題單跟看IOI wiki 收穫滿大
不過洛谷網站實在不穩
→ worcdlo20樓一千八的程度，LC的題目就很夠你練了，多想絕對比看著答 10/10 01:06
→ worcdlo21樓案多寫有效果，我自己平時不會寫的題目也都是卡好幾天。 10/10 01:06
→ worcdlo22樓畢竟你寫再多，但是無法內化的話也沒啥意義是吧 10/10 01:06
→ 本人23樓謝謝 我會試著多想 不那麼快放棄直接看答案XD 10/10 01:08
→ worcdlo24樓另外多想的重點不見得是搞出答案，很多時候，光是靠自己 10/10 01:20
→ worcdlo25樓弄明白某些想法為何不可行，就已經是很大的進步了，你下 10/10 01:20
→ worcdlo26樓次自然會意識到這是錯誤的想法 10/10 01:20
→ brucetu27樓你開始面試了嗎 面試真的有考這麼難嗎 我聽到的都沒有挑 10/10 04:22
→ brucetu28樓很難的題耶 可能特定領域才會拿hard還很吃數學跟推理歸 10/10 04:22
→ brucetu29樓納的題來考？ 10/10 04:22
→ wen77730樓佩服 個人經驗 在美國 Google L3 L4 大約LC 200多題加一點 10/10 08:09
![How to practice Competitive Programming [Um_nik version] - Codeforces](http://codeforces.org/s/0/images/codeforces-sponsored-by-ton.png)