ITSA | ITSA決賽注意事項

25/10/2025去比了一次,好玩!! 決賽會在台南成功大學比,建議可以提早一天下去住不然可能會來不及或太累。 成大超級無敵爆炸大(反正是比北商大),雖然有google地圖可以用但還是要預留迷路的時間。 13:00比賽前,12:00~12:40會讓你去調整你自己的電腦。 **務必先下載live server等套件!!** 決賽是可以帶參考書進去的,我是帶我自己編的講義去的,非常贊! 但還是建議帶一本html+css+js的書,如果有打算要寫到第二題和之後的題目的話。 我那時去比只有一個人,用了3個小時把第一題做到最完美…比賽只有4小時。 所以我也沒打算做完,3小時候後就可以提早離場了。

View Article

APCS | APCS考試的注意事項!

因為沒有指導老師,所以我只能自己摸索,在完全不知道細流的情況下去考,希望這篇對 自學APCS 的人來說,會是一個很有幫助的考試細流手冊讓你在能安心地去考試比較不會慌張。 我是 06/15/2025去考的,試場在輔仁大學聖言樓 10/28/2025更新: 結果我考完一次就改制了!!!!是在哈囉!!! 會改制是因為之前是要考一整天,太浪費時間,改制後變成只要考半天就好!讓你自己選題本,我在18/10去考了一次,我選中級題本,超難!!!!! 測驗須知 關於時間 科目         節次     入場時間 測驗開始 檢測結束 觀念題 第一節 09:30 09:40 10:40 第二節 11:00 […]

View Article

24/05/2025

跟CSES沒關係的比賽心得文,4~5月自己去報名了很多比賽,今天比完北商九校聯盟的競賽,我的比賽月也告一段落了,所以香說來做個總結。 4/12 去比了大專盃的黑客松,原本自信滿滿,想說我前端好歹也學了那麼久(其實也才1年)總該派上用場了,所以超認真的用figma,還連一大堆動畫,結果…人家根本不care!!這是場比arduno的比賽!!!。。。雖然什麼都沒拿到,但解鎖成就: 5/3 去功利的復興比了高職的資安主題黑客松,原本以為我可是自己做了一個django失物招領的人!!結果人家比的是資安。。。一樣GG,但解鎖成就: 5/10 去至理比了codejudger的比賽但那個可以用錢買題目所以這裡先不說了 5/24 就是我們北商跟另外8校的9校聯盟程式競賽了,比的是我會的東西,題目沒辦法用錢買到。從報名後我就只告訴自己: 證明自己就行了。 這裡要先感謝一個人 – 李董,雖然我覺得他不會翻到這篇文章,但還是很感謝他,競程這種東西真的都是他教我的,能有今天的結果50%是他的功勞。 先說今天發生的事: 進階組一年比一年難,9/20拿了個進階組佳作,變成校內進階組排行第二(第一是李董,果然,名師出高徒阿!),頒獎唱名時,司儀還特別說:其中,陳泓毓同學更是首次挑戰進階組就取得佳績。原本這已經夠爽了(雖然只有佳作還是有點小失落),結果沒想到在進階組命題老師上去致詞時(aka 裁判長、研究所主任)竟然說:尤其是這個五專二甲的陳泓毓同學阿,才二年級就在\進階組拿到了不錯的成績是校內第二! 超爽天啊,後來我們班導還一直跟那個命題老師說我坐在哪我是誰,雖然我還是輸以前是國手的兩個學長(初階組1、2名)以及我大李董,但“全校第二”這個頭銜已經很爽了,哈哈哈哈。 時間推回比賽前 – 2天。 有個也很常教我寫程式的學長(以下簡稱緯子哥)勸我還是去初階組比較好(因為我報進階組),說我去初階穩拿優選甚至可能前三,幹嘛要去進階組拿佳作? 但說真的,比賽不就是要比說自己的能耐到哪嗎,都已經確定穩拿了,那比賽的意義又在哪裡? […]

View Article

Static Range Sum Queries

前綴和會使時間複雜度變: 建立前綴和:O(n) 回答每筆查詢:O(1) 所以總時間:O(n + q) 但是python I/O過慢會導致超時,所以可以在前面 import sysinput = sys.stdin.readline 加速input 前綴和可參考:https://hackmd.io/@HyC-1029/By-o9OAoyg

View Article

Counting Rooms

這種題目不是一般常見的樹狀圖或其他有節點的圖,而是自訂的迷宮圖,這種題目常見的解法就是用bfs,dfs去跑,另開一個visited來記錄走過的。 詳細:https://hackmd.io/@HyC-1029/rkwgn3OWeg Flood Fill 演算法 從目前的點向四周擴散,像洪水一樣因而得名。 遍歷整張地圖,每當你發現一個還沒走過的 ‘.’,就: 結果當m,n 都是1000時就會超時了,因為這遠遠超出了python遞迴的極限。 待

View Article

Sum of Two Values

想法 – 1 用hash map, 也就是python的dict來記錄下位置,並在每一個迴圈都比較現在 x-i的值有沒有在li裡,有的話就輸出dicta對應的位置。 但是這種寫法會跑太多迴圈,超時。( 因為 li 是個 list,in 判斷會是 O(n) 的操作。整體會退化成 O(n²)!)即使改成if s in d 也還是會超時!! 改C++ 並且在同個迴圈中加入map,避免「重複的數字」只保留到最後一個出現的位置,也減少迴圈運行的時間

View Article

Movie Festival

超簡單,用貪心線性去比較”下一個不重疊且最早結束的電影。” 將li照結束時間排序,因為貪心法就是要儘早結束這部電影,讓出更多時間給後面的電影!

View Article

Restaurant Customers

題目說測資會到10**9,接近好幾GB了,所以本篇介紹兩種寫法,如果測資小的話可以考慮用第一種寫法。 想法 – 1 差分, 前綴是啥可以參考這篇 : https://hackmd.io/@HyC-1029/By-o9OAoyg 想法是:透過差分來標記區間[a:b]內有人,然後再用前綴和將正確人數還原出來。 // 小心如果測資>10**6的話就會爆炸 想法 – 2 因為CSES的測茲有一個20,000,兩個迴圈來回就直接超時了(記憶體也爆掉), 所以改是看看用C++線性搜。 一樣跟差分的想法,只要有人我就+1來計算進場人數,不過最後是一直比對 max()。 假設現在有一個input是 (1, 4)(2, 5)(7, […]

View Article

Concert Tickets

用python容易超時,不超時的話要用外部額外排序list套件,但要用到外部套件就不是個好選擇了,所以這裡提供用python表示想法,會用C++來實作 想法 仔細想想就會發現這題比較沒辦法用雙指針(因為涉及刪除)。 所以這裡的想法是 ” 將顧客的預算插入到票價list中,取左邊那個 “ 這樣就能取到<=票價的最優價格了 bisect.bisect_right(s,t) 會回傳” c要插入s裡的最佳index “ 所以透過套件快速二分搜來達到快速找到該值右邊index C++ 透過multiset的upper_bound 來達到同樣效果,且multiset可以依值保持有序

View Article