遊記 CSP J S 2019 遊記

2022-06-13 14:36:08 字數 1069 閱讀 7725

\(2:30\)開始, \(2:13\)還在酒店的我看了看手錶。。。飛奔考場。

秒切。下午某中學某大佬說可用線性基(%)

用單調佇列思想,秒切。

剛看題,wow這不水題嗎,鐵定\(dp\),再看,嗯?啥時候買?啥時候賣?。。。後來發現可用揹包,感覺正解,樣例2沒過。。。

考場**:

#include #include #include #include #include #define ll long long

using namespace std;

const int n = 110;

int t, n;

ll m, ans;

ll a[n][n];

bool f[200010];

ll b[200010][n];

int main()

}} ll plu = -22222;

for (int j = m; j > 0; j--)

}if(plu != -22222)m = plu;

} printf("%lld", m);

return 0;

}

正解:

#include #include #include #include #include #define ll long long

using namespace std;

const int n = 110;

int t, n;

ll m, ans;

ll a[n][n];

ll f[200010];

int main()

} m = max(m, f[m] + m);

} printf("%lld", m);

return 0;

}

我枯了

考場想到了最短路,但發現不對勁,打了個\(\texttt\)暴力。

正解:最短路

\(\text\)學校運動會,偷溜至機房。

\(\text\)去廣州

\[\large\text

\]

CSP J S 複賽總結(遊記)

總結 個人認為day1發揮的還是可以的,雖然花的時間有點長,還是打出了兩題正解 t3沒打暴力 然而day2,沒考過提高組的我放鬆了 天知道暴力能水那麼多分 t1沒把mn3,優化到mn2 t2沒把n3優化到n2,實在難受 t3沒打暴力 分數出了,我懵了,本來已經考的夠糟了,day2t1分類討論的條件不...

遊記 CSP J 2019 遊記

小蒟蒻第一次寫遊記,寫的不好的地方還請巨佬指出qwq 先放圖 但我t3t4死命騙分也沒騙到多少 啊啊啊快要考試啦!打模版啊!上午 心裡想 調整調整心態吧,啥都別幹了,就當放了半天假。事實是 啊啊啊這個模版還沒打,快打啊qwq 下午 本來打算去試機的,於是吃完飯就上路了,路上還睡了一覺,感覺良好。然鵝...

CSP J S2019 做題練習(day2)

題面 最大子段和 dp 預處理兩個陣列 最後直接輸出即可。include include include include include include include define int long long define gi gi define itn int define file x fr...