--- tags: 2021 師大附中暑期資訊培訓 --- # 2021 師大附中暑期資訊培訓模擬競賽 Mirror 因為不小心出太難了，場內沒幾個人寫得出來，所以丟出來給大家打 (?)。 共兩場，一場三個小時，OI 制，語言限 C/C++。 ## 時間 模擬競賽 I：2021/09/20（一） 14:00-17:00 模擬競賽 II：2021/09/21（二） 14:00-17:00 ## 比賽連結 在 Codeforces 上比，請先登入 Codeforces 再點擊以下連結。 - [模擬競賽 I](https://codeforces.com/contestInvitation/314c07ebbc8d8ed458902d4b579db094ae80ea46) - [模擬競賽 II](https://codeforces.com/contestInvitation/c0bcaa4df9d5434402a32f95ccf86c00c9efcdc9) ## 題解 - [模擬競賽 I](https://hackmd.io/@joylintp/HJ6TfnVWY) - [模擬競賽 II](https://hackmd.io/@joylintp/By8mRZ8ZK)
Last changed by  
 
wiwiho
不會數學的競程選手 https://www.wiwiho.me/
1511

Read more

2022 師大附中暑期培訓模擬競賽 & 校內賽 Mirror

競賽連結請先登入 Codeforces 帳號再點擊。 附中校內賽 時間：2022-10-08（六） 14:00-17:00 OI 制，6 題 不可使用電子、紙本參考資料（cppreference 除外） 無計分板 競賽連結：Codeforces 題本

10/10/2022
師大附中/延平中學 競技程式讀書會

粉絲專頁：師大附中/延平中學 競技程式讀書會 活動簡介 最近幾年，資訊相關科系成為了熱門科系，也越來越多人參加 APCS 和各種資訊競賽。在高中，最主流的資訊競賽是演算法競賽，或者叫競技程式。 資訊作為一個非主科的科目，相對於數學、地科等等科目，資源少了很多，也比較難以入門。因此，附中和延平的一些有經驗的競賽選手自發舉辦了這個讀書會，旨在提供長期、完整的競賽課程，讓每個人都有機會接受良好的競賽指導，並且促進選手之間的交流，提升兩校的競賽風氣。 活動內容 讀書會的活動以上課為主，預計從 110 學年度上學期開學後開始上課，時間暫定為每週四 18:30 至 21:30，段考前一週停課。上學期會教基本的競賽知識，下學期則是較進階的技巧，且上下學期的期中、期末會各有一次模擬競賽。

6/30/2022
110 學年度 師大附中資訊學科能力競賽 上機 Mirror

時間：2021-10-03 14:00-17:00 三個小時，OI 制，賽中沒計分板 競賽連結：110 學年度 師大附中資訊學科能力競賽 上機 Mirror （請先登入 Codeforces 再點連結） 題解：https://hackmd.io/@joylintp/r1ad59CQK

10/3/2021
APCS 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$ 就是你要的最小值位置。至於區間和用前綴和算。

9/11/2021
Read more from wiwiho
Published on HackMD