臺南一中 曹宸睿
2021/2/27
DP是什麼，Double Play嗎？
Double Penetration
STL？那可以做什麼？
不能說沒有機會，但是可能要等待奇蹟。
注意第 21 名到 40 名，點進去看詳細記錄
注意第 3 名，
點進去看詳細記錄
不會浪費時間反正你本來就要讀題
請別人幫你出 5 題的 mashup 並試著排序難度
但練起來不會太久，練好的效益又大。
超過就跳，一定要跳
不管你卡什麼奇怪bug
不管 TLE WA 還 RE
從窗戶跳下去
如果是想不到的話，5 分鐘 0 想法就跳吧
+ debug 時間最多 40 分鐘
N 多大 ？ xxx 會不會過？
基本上 TOI 的題目會出到理論最佳解
要是你想了一個 O(N) greedy，但題目 N 只到 5000，你就要小心了，高機率錯。
各變數之間的關係是什麼？
某個變數特別大 / 特別小？
如果是一張圖，點數跟邊數的量級接近，可能就有可以利用的地方。
題目保證了一個性質，如果沒有這個性質，會發生什麼事？如果保證了某個很特別的東西(Ex. 圖上各點的最高度數) 90% 跟解答有關
為什麼題目只要求我做到這個東西？
Ex. 求樹上全點對距離 而非列出以每個點為根的深度
Ex. 求序列裡有多少個 0，而非求出其所有位置
如果題目只要求你做出這個，那多半是因為
(跟觀察性質加總起來共10分鐘)
個人造化 + 解題經驗
大概沒有辦法教
睡飽，然後祈禱吧
想不到的話，試著構一筆稍微複雜的測資，觀察自己的頭腦如何解決它，很可能與解答相關
需要用到什麼東西？
Ex. 需要單調隊列、BIT、線段樹
要用到的東西有什麼需要注意的地方？
Ex. 線段樹是否要push? 雙指標右界是否停不下來？
線段樹、BIT、單調隊列...
難度在這以上的建議不要刻。
(treap, 動態開點, 持久化, 莫隊......)
能用 BIT 就不要線段樹，但仍建議有 15 分鐘刻出無bug 區間修改、區間查詢 min/max 線段樹的能力。
幸運的話，不會遇到這個部分。
試試亂生測資，不要盯著code。
但如果有，代表你已經在前面步驟 de 10分鐘找不到，決定跳過這題以後，現在才回來繼續。
利用 judge。能不能偷測資？
(現在難度提升，因judge只顯示到你錯的第一筆測資)
想想邊界測資，某個東西 = 0 ？多試幾組。
時間很多的話，對拍？
暴力解可用judge上小測資確認正確性
(不建議，因時間通常不足)
分case傳？
n <= 5000 用暴力
(因大測資通常較弱)
這裡的假解並非只指錯的解
而是「無法證明正確性」的解。
若無法確定自己解的正確性，
不建議在一開始就實作它，
可能會浪費一堆時間。
有個無法證明的猜想？
試試看吧！反正這是最後一個部分了。
大概也解不出其他題。
很多人打codeforces會有一個壞習慣，
常常傳無法證明正確性的解，
糟糕的是，通常會過，因為cf很多結論題。
#include<bits/stdc++.h>
using namespace std;
int main() {
auto st = clock();
while((clock() - st) / CLOCKS_PER_SEC < 0.87){
}
}(開始感覺到餓的半小時前，建議先實驗，每個人都不同)
廁所對於清空頭腦以及腸胃非常有幫助
是他的第三個 AC
隨後在拿完 B 的部分分後對 A 砸下了線段樹
於 01:36 拿下兩個 WA
victor.gao在 01:08 拿下部分分
aruphoria 在 01:44 拿下部分分
換了寫法
可說是最慘情況
之後他決定換一題 明智的選擇
Biaz在 01: 46 debug 成功，拿下滿分
aruphoria 在 01:44 拿下部分分
cmes31419 在 01:53 試圖唬爛撈分 TLE on test 63
chyenn 在 01:52~01:54 上傳 3 次，未拿下分數
cmes31419 在 02:02 終於發現了這題1300的水題
Biaz 還沒發現
victor.gao 在 02:03 拿下部分分
aruphoria 在 02:07 拿下部分分
chyenn 在 02:18 AC pA
Biaz 16 分 (02:17)
aruphoria 37 分 (02:14 02:28)
chyenn 37 分 (其實應該是50啦) (02:32 02:38)
cmes31419 16分 (02:44)
chyenn 437
aruphoria 337
cmes31419 316
biaz 2(3)76
victor.gao 200
st1254878 100