還是ak場。考前信心賽？
而且t3的部分分還放反了所有80的都其實只有50。
總算在ak場真正ak了一次。。。
手感好，整場考試很順利。要不是因為t3是原題可能就沒這麼好看了。
20mint1，50mint2，去趟廁所回來70min想到t3，110min寫完調完對拍完，然後去學skyh寫平衡樹了。
然後我發現我不會寫平衡樹了。
兩場一計分：600/600/585/580/535/515/515/500///
day1考得不夠好，day2就還是反超不了啊。。。
沒關係這兩個600的過兩天直接聯賽進營進隊拿最優惠不是競爭對手挺過聯賽我就是rank1了
t1：物理課
迭代都能a那就沒得說了。。。等比數列求和還是會的
1 #include2 #include3view codeusing
namespace
std;
4long
double
theta,d,v,g;
5int
main()
12 }
t2：數學課
可以打表（超可憐的說）。但是從含義出發比較簡單。
確定乙個奇數的狀態，那麼它的任意偶數倍就都確定了，交替出現在ab集合中。
然後區別就是你把多的和少的分別放在a裡還是b裡。
如果多的和少的一樣那麼就不必考慮。設有pair0個，怎麼放都一樣所以方案數是$2^$
接下來是多的比少的多乙個。設有pair1個。
首先我們要知道這些選擇的最小值是多少，設為base。（在求出pair1和pair0的順便弄一下就行，log的）
那麼多的比少的的貢獻就是：因為要從pair1個里選出m-base個，所以就是$c_^$
乙個lucas乙個快速冪
1 #include2view code#define int long long
3#define mod 10000019
4int fac[10000020],inv[10000020];5
int c(int b,int t)
6int lucas(int b,int t)
7int qpow(int b,int t,int a=1)
8main()
20while(q--)scanf("
%lld
",&m),printf("
%lld\n
",lucas(pair1,m-base)*qpow(2,pair0)%mod);
21 }
t3：地理課
第一反應：lct。不會。
後來一想，改變一下題意就是原題了。
可以離線，所以只要把加邊和刪邊的含義改變為「每條邊只在一段時間內出現，其它時間消失」
然後就可以當作《dash speed
》做了。線段樹分治+按秩合併並查集板子。（給自己之前的部落格打廣告2333）
1 #include2 #include3 #include4view codeusing
namespace
std;
5#define mod 1000000007
6 vectorint,int> >v[400005
];7 mapint,int>,int>m;
8int opt[100005],a[100005],b[100005],edt[100005],n,m,ans=1,inv[100005],sz[100005];9
int stf[200005],stp[200005],strk[200005],rans[200005],top,f[100005],rk[100005],stsz[200005
];10 pairpair(int a,int b)
11int find(int p)
12void merge(pairp)
21void add(pairp,int p,int l,int r,int cl=1,int cr=m)
23if(l<=cl+cr>>1)add(p,p<<1,l,r,cl,cl+cr>>1
);24
if(r>cl+cr>>1)add(p,p<<1|1,l,r,(cl+cr>>1)+1
,cr);25}
26void divide_and_conquer(int p,int l,int
r)35}36
int main()
t4：普通平衡樹
沒調出來。爆零了。
考試反思 1114csp s模擬測試115 零遲
最後一次了，允許自己混進榜裡吧。沒有心態，原題不會做 真的忘了 t2的搜尋沒有分。零 遲 酷刑 只有在最後的時刻才開始意識到，一切的一切都已經晚了。就在眼前了。沒有機會了。退役，告別oi，粉碎夢想，這，就是最嚴苛的酷刑。生存，生存！hzoi2018！所有人！一年走來，我們還要繼續走下去！csp s，...
考試反思 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 任意編譯指令，任意評測平台 結果原來是系統棧空間開小了導致遞迴爆棧了啊。重測就是把棧空間開到記憶體限制的大小然後我的 就沒鍋了。然後去隔壁用評測機調了乙...