2024.8.23 總結(集訓)

huangkxQwQ發表於2024-08-23

今天上午是我們這個暑假的最後一節課了。內容是分塊和莫隊,很好玩。

有很多 Ynoi 的題。我居然碰巧想出了一道(P5397 [Ynoi2018] 天降之物),蓋前幾天模擬賽的 T2 family 的 線段樹/分塊 做法給了我靈感(維護塊內答案、塊左的東西、塊右的東西(左右的是為了合併塊))。

感覺聽、看到了很多分塊、莫隊相關的技巧。但是有點雜亂,明天我應該會總結一下。

感覺今天那幾道[屬於大分塊系列](?)的題好鍛鍊程式碼能力啊。嘗試自己寫出來其中一道(第二分塊,即 P4117)(感覺這道是今天的 Ynoi 題裡最好寫的)。

今天依舊是要改良碼風:

  • 更多但適度地壓行。
  • 新增空行。
  • 使用簡潔、常數小的符號和式子(指的是程式碼裡的式子)。
  • 用 namespace 封裝資料結構(好像和 struct 差不多?(???))。

感謝 lr,他給了我一份分塊板子程式碼。我照著複習了一遍基礎的分塊,並改良了一下之前比較繁瑣的分塊碼風。

另外,感覺我的程式碼還是常數大,LOJ 上數列分塊入門 2 開了 O2 才過,不開最佳化(O0)就 TLE。大常數何時能終止???

2024.8.23