菜得過分。
面對t1的大板子不知所措，然後t2的貪心不小心把排序語句刪了。。。
t1這種大模板啊。。。其實我是覺得我能打出來的，然後先用乙個小時碼了乙個2k。
然後做t2想貪心就出來了。十分鐘碼完t3暴力之後回t1打對拍瞬間**。
於是又重新打了乙個2k，wa0。對拍發現。
然後考試就沒幾分鐘了交暴力走了。
不要打完就跑，記得早點對拍改進思路。
t1：聯
的確是挺裸的線段樹。離散化或者權值線段樹都可以。
但是考場上兩個都打出來都死了。
最後用離散化a的。
1 #include2 #include3 #include4view codeusing
namespace
std;
5#define inf 10000001
6 unordered_map
long,int>m;
7int m,cnt,k[100005];long
long x[300005],l[100005],r[100005],re[300005];8
struct
segment_tree
15void up(int p)
16void down(int
p)else
if(lzxor[p])
30up(p);31}
32void
set(int p,int l,int r,int
w)39
down(p);
40if(l<=cr[p<<1])set(p<<1
,l,r,w);
41if(r>=cl[p<<1|1])set(p<<1|1
,l,r,w);
42up(p);43}
44void xor(int p,int l,int
r)50
down(p);
51if(l<=cr[p<<1])xor(p<<1
,l,r);
52if(r>=cl[p<<1|1])xor(p<<1|1
,l,r);
53up(p);54}
55}tree;
56main()
63 tree.build(1,1,cnt);tree.lz[1]=0;64
for(int i=1;i<=m;++i)
70 }
思路積累：
t2：賽
三分其實不完全正確。雖然secret證明了單峰性質，但是ooo給出了函式值在谷底以外的地方不嚴格單調的例子。
直接貪心的話我們會發現決策有點複雜而且還可能會反悔。
但是其實只有四種物品，它們內部先排一下序（一定要排序啊啊啊）
根據資料範圍的提示，兩人都喜歡的物品是特殊的。
然後如果我們確定了兩人都喜歡的物品的選擇數量，剩下的貪心決策就好說了。
總費用關於它是個單峰函式（非嚴格）。
注意左右端點。
1 #include2 #include3view codeusing
namespace
std;
4struct
ps7 }p[100005];8
int n,m,k,a,b,n0,n1,n2,n3;long
long v[100005],c1[100005],c2[100005];9
long
long q0[100005],q1[100005],q2[100005],q3[100005],ans=100000000000000000ll;
10long
long chk(int
p)22
main()
40while(l1)if(chk(l+r>>1)>1)+1))r=l+r>>1;else l=l+r>>1;41
for(int i=l;i<=r;++i)chk(i);
42 printf("
%lld\n
",ans);
43 }
t3：題
見下發題解。
挺神仙的。
1 #include2 #include3view codeusing
namespace
std;
4 bitset<401>b[401];5
int n,m,a[50005],b[50005
],ans;
6int
main()
12else
if(b[i][a[j]]&&!b[i][b[j]])b[i][b[j]]=1;13
else
if(b[i][b[j]]&&!b[i][a[j]])b[i][a[j]]=1;14
for(int i=1;i<=n;++i)if(b[i].any())for(int j=i+1;j<=n;++j)if(b[j].any()&&(b[i]&b[j]).none())ans++;
15 printf("
%d\n
",ans);
16 }
什麼時候才能回到原來的狀態啊。。。
為什麼會這麼菜啊。。。
可是我好像會做啊。。。
0929CSP S模擬測試賽後總結
70分31名滾粗。賽後發現賽時得到的分數全都是暴力分 t2打的三分跑都沒跑 邊界設錯了 賽後稍微調了調多了15分 據說有15分的暴力分，那麼另外15分就是只有一種選擇的情況了 如果我說我賽時其實想到了可a三分然而覺得策略不對就去打了另外乙個錯誤的三分有人信麼 t1線段樹敲了1h然而掛掉了。幸虧打了測...
考試反思 1114csp s模擬測試115 零遲
最後一次了，允許自己混進榜裡吧。沒有心態，原題不會做 真的忘了 t2的搜尋沒有分。零 遲 酷刑 只有在最後的時刻才開始意識到，一切的一切都已經晚了。就在眼前了。沒有機會了。退役，告別oi，粉碎夢想，這，就是最嚴苛的酷刑。生存，生存！hzoi2018！所有人！一年走來，我們還要繼續走下去！csp s，...
考試反思 1112csp s模擬測試111 二重
還是ak場。考前信心賽？而且t3的部分分還放反了所有80的都其實只有50。總算在ak場真正ak了一次。手感好，整場考試很順利。要不是因為t3是原題可能就沒這麼好看了。20mint1，50mint2，去趟廁所回來70min想到t3，110min寫完調完對拍完，然後去學skyh寫平衡樹了。然後我發現我不...