- wiwiho·Last edited by wiwiho on Sep 21, 2021Linked with GitHubContributed by
There is no commentSelect some text and then click Comment, or simply add a comment to this page from below to start a discussion.Read more
2022 師大附中暑期培訓模擬競賽 & 校內賽 Mirror
競賽連結請先登入 Codeforces 帳號再點擊。 附中校內賽 時間：2022-10-08（六） 14:00-17:00 OI 制，6 題 不可使用電子、紙本參考資料（cppreference 除外） 無計分板 競賽連結：Codeforces 題本
Oct 10, 2022師大附中/延平中學 競技程式讀書會
粉絲專頁：師大附中/延平中學 競技程式讀書會 活動簡介 最近幾年，資訊相關科系成為了熱門科系，也越來越多人參加 APCS 和各種資訊競賽。在高中，最主流的資訊競賽是演算法競賽，或者叫競技程式。 資訊作為一個非主科的科目，相對於數學、地科等等科目，資源少了很多，也比較難以入門。因此，附中和延平的一些有經驗的競賽選手自發舉辦了這個讀書會，旨在提供長期、完整的競賽課程，讓每個人都有機會接受良好的競賽指導，並且促進選手之間的交流，提升兩校的競賽風氣。 活動內容 讀書會的活動以上課為主，預計從 110 學年度上學期開學後開始上課，時間暫定為每週四 18:30 至 21:30，段考前一週停課。上學期會教基本的競賽知識，下學期則是較進階的技巧，且上下學期的期中、期末會各有一次模擬競賽。
Jun 30, 2022110 學年度 師大附中資訊學科能力競賽 上機 Mirror
時間：2021-10-03 14:00-17:00 三個小時，OI 制，賽中沒計分板 競賽連結：110 學年度 師大附中資訊學科能力競賽 上機 Mirror （請先登入 Codeforces 再點連結） 題解：https://hackmd.io/@joylintp/r1ad59CQK
Oct 3, 2021APCS 20210905 題解
題目 pC 這題唯一的難點是要找區間裡最小的數，其他都很簡單。 可以暴力地用能夠 RMQ 的資料結構來做，時間是 $O(n \log n)$，不過注意到這題的詢問區間肯定被上一個詢問包含，利用這個性質就可以不寫資料結構。 $O(n \log n)$ 版 把 $1$ 到 $n$ 按 $p_i$ sort，在算 $f(l,r)$ 的時候，看剛剛 sort 的那堆裡的第一個，假設它是 $p$，如果 $p$ 不在 $[l,r]$ 裡就可以把它丟了，以後也不會再用到，因為之後的詢問範圍也會在 $[l,r]$ 裡面，如果 $p$ 在 $[l,r]$ 裡，那 $p$ 就是你要的最小值位置。至於區間和用前綴和算。
Sep 11, 2021
HackMD