考試反思 1114csp s模擬測試115 零遲

最後一次了，允許自己混進榜裡吧。

沒有心態，原題不會做（真的忘了）

t2的搜尋沒有分。

「 零 · 遲 」：酷刑

只有在最後的時刻才開始意識到，一切的一切都已經晚了。

就在眼前了。沒有機會了。

退役，告別oi，粉碎夢想，這，就是最嚴苛的酷刑。

生存，生存！

hzoi2018！所有人！

一年走來，我們還要繼續走下去！

csp-s，rp++

hello，heoi 2020

容斥。所有合法四元組-有重複位置的四元組。

1 #include2 #include3

using
namespace
std;
4#define s 100005
5int n,t[s],a[s],r[s],cnt[s];long
long
ans,totmn,totmx,lmn[s],rmn[s],lmx[s],rmx[s];
6void add(int p)
7int ask(int p,int a=0)
8int
main()

t2：medium counting

神仙dp。預計改不出來。

空字元是最小的，所以長度不夠的串直接往後面塞空字元就行。（其實就是不用動）

dp[i][j][k][l]表示第i～j個串長度為k的字尾已經合法，且第k位都大於等於字元l。

複雜度$o(n^2l \times 26)$

t3：huge counting

原題。一部分簡化一部分變難。

虧得我還寫了那道題的題解。

具體內容差不太多，只不過進製數變為2，而限制的不再是和而是每乙個數而已，貌似不是特別難寫。

1 #include2

using
namespace
std;
3#define mod 990804011
4int k;long
long dp[66][555],l[10],r[10],x[10];5
long
long sch(int al,int
st)13
int nst=st;
14for(int j=0;jif(x[j]&1ll<1)nst^=st&1
<
15 ans+=sch(al-1
,nst);
16return dp[al][st]=ans%mod;17}
18long
long
ask()
24int
main()printf("
%lld\n
",(ans%mod+mod)%mod);36}
37 }

考試反思 1112csp s模擬測試111 二重

還是ak場。考前信心賽？而且t3的部分分還放反了所有80的都其實只有50。總算在ak場真正ak了一次。手感好，整場考試很順利。要不是因為t3是原題可能就沒這麼好看了。20mint1，50mint2，去趟廁所回來70min想到t3，110min寫完調完對拍完，然後去學skyh寫平衡樹了。然後我發現我不...

考試反思 1110csp s模擬測試108 消遣

是套廢題。t1題面錯了，t2細節多而暴力 部分分，t3題目錯了。t1 打表 題面應該是輸出差值期望而不是答案值期望。看到題目，果斷打表。答案就是所有值差之和除2的k次方。1 include2 int k,a 333333 long long ans 3int main view code t2 蛇 ...

考試反思 1030csp s模擬測試94 未知

排名也未知。第1或第5。分數也未知，300或260。人生真是大起大落。啊啊啊啊啊我好感動啊竟然重測了一次 評測機怎麼測怎麼re，本機怎麼測怎麼ac 任意編譯指令，任意評測平台 結果原來是系統棧空間開小了導致遞迴爆棧了啊。重測就是把棧空間開到記憶體限制的大小然後我的 就沒鍋了。然後去隔壁用評測機調了乙...