# ISSC 2023 > 這次和 ICPC 一起辦,也算是順便體驗到 ICPC 的比賽 賺 > 整場就感覺都在實作 實作完就幾乎沒時間想其他題目了 笑死 > 感覺整場就 pC 跟 pJ 兩題有一些分界 > 然後再來更難的就是 pE 跟 pH 了 > 然後 pK 只有建中解出來,好像連大學組也只有一隊解出 pK 超級強 題本: https://drive.google.com/drive/folders/1Pgr6H6AySP-bTY0lFR2ZSwTobTzerWh9?usp=sharing ![](https://hackmd.io/_uploads/SyiadwXfT.png) ## pA 實作題 ## pB 這題應該是我們全場寫最久的 超級好笑 重頭到尾都誤會題目的意思了 XD 最後才知道題目給格式是這樣 a b // a,b -> x,y 的長度 x // 小數點後的非循環節 y // 小數點後的循環節 然後把它換成分數就OK了 然後我隊友在那邊推ㄌ十分鐘的公式 XD 超強 我數學真的不好 ## pC 懶標線段樹 主要開兩個 sega,segb 陣列,分別代表目前開著的以及關著的數量 如果要進行一次修改 覆蓋了一個完整區間的話就 swap(sega,segb) 那個位置 如果不是完整的就遞迴下去,直到完整為止 ## pD 實作題 ## pJ 題序超複雜,結果結論就是一個 DAG 從 $V_0 \sim V_{n-1}$ 的最長路徑 如果有多組解 輸出 M,一組解的話就輸出那個路徑 還好隊友英文閱讀夠強w ## pL 實作題 ## pG 實作題 判斷三角形 ## pF 貪心題 剛好是隊友想起來的 蠻經典的題目