APCSC記事--WEEK1

 8/1

今天開始線上課，我一開始還跑錯教室ww

講複雜度和資料結構

聽到要打掉70%題目以為是營隊結束前，開始瘋了似的解題

最後才被TA告知是年底前......

今天打了10題ww

==接下來因為太累，所以都不按天數寫了==

WEEK 1

恩，很累，很累，真的，這個禮拜目前為止解了46題(更新：剛剛50題達標了)

大概發生了這些事情：

被需要達到的解題量嚇死

認識了像是咖啡，Moon這些電神然後被電爛，助教超電就不用說了(?

然後被我抓到解題系統兩次bug......

對......

接下來認真講解題記錄：

解APCS經典基地台問題被最後左界+1梗很久(最下面附上AC CODE)

MST用kruskal演算法吃上TLE

BFS太久沒寫犯了這些錯：

1.忘了注意間隔大小

2.有可能會搜尋到原點要注意

3.目標點有可能跑不到要記得整理輸出

好在最後某題APCS題(點這裡進去題目)有獨立解出，應該狀況不算遭(?)(一開始收到奇怪的WA，才發現沒讓他搜尋到原點反而會錯ww)

*補:
晚上問了助教某提意思之後就用Greedy加上數學歸納法推導AC了

太久沒寫被樹直徑梗爆QQ(AC CODE連結)