Day-x
菜死了。
Day-1
上午准备出发了,外面的**鸟一直在叫。
咕咕咕(大雾
随后和高一的一块去火车站出发。
火车上先是和\(wjh\)聊闲天,然后开始讨论题。
然后\(wjh\)就随手出题了%%%,不过好像得是随机数据才能做。
下车了之后\(wjh\)和\(gyx\)要把这道题出出来,还准备了部分分。
晚上洗了个澡,感觉莫名的头痛,吓得赶紧磕感冒药。
Day0
早上老师发了套热身自闭题。
T1看了看没有任何思路。
看T2,蛤?前k大?怕是那类经典问题,用堆维护一下区间最值就好了,想了想得写主席树,写完之后发现空间有点紧,就把标记下传改成了标记永久化。
然后写T3,开始码了个主席树发现做不了然后删了,又码了个离线\(LCT\)发现做不了也删了,然后自闭写暴力去了。
最后20分钟\(rush\)完了T1暴力。
最后发现T1暴力写挂了,10+100+30。
看题解,发现T1是个容斥(一开始也想到了但是不会写,T3是个结论题,什么玩意
下午睡觉起来去试机,二中包场?一开始写了个\(SA\)和\(SAM\)拍,然后发现\(SA\)写挂了。。
然后又写了个\(splay\)拍上了,又写了个\(FFT\)拍上了。
然后听后面\(wjh\)说\(c++11\)下\(next\)能过编译?莫名慌张。。。
晚上就看了看之前的博客,然后水了波空间。
感觉文化课生活还是挺有意思的,突然对几天后的文化课生活充满了向往。
可是我现在还是头很痛啊,算了反正我曾经发着高烧考年级第一我怂什么。
Day1
进考场,发现坐在一个令人自闭的角落里。
感觉十分奇怪,还找监考老师确认我是不是坐那。
开考了,密码啥玩意。
先过了一遍,T3是个啥子?算了先不管了。
看T1,蛤?前k大?怕是那类经典问题,诶等等,我是不是昨天做过啊。
一个小时写完了过了大样例,感觉不太稳又拍上了。
这时过了一个小时二十分钟。
看T2,怎么看都是一道套路题,有点像在二北那次ACM我拿一血的那道题,等等,一个B串可以匹配一堆A串。
那就直接在后缀树上连边就好了呗。
写完发现过不了样例。
一画数据发现当有B串长度大于A的时候就有不合法的转移,一看这样好像有80分,就不想往后想了,过掉了第三个大样例就溜了。
看到T3有很多小点看起来非常的性价比高,就先不拍T2了。
然后看第一个点好像是个快速幂,就写上了,诶等会模数是啥?看下面写了自然溢出的提示,就写了自然溢出,然后一直过不了一直过不了啊啊啊为啥一直过不了啊。
自闭了,把T2暴力写完拍上了。
然后一看上面 \(1\_ 998244353\)。
淦。
后面还有一个Wa的,好像是写挂了的,然后一直猜它是怎么写挂,一直猜一直猜,最后终于猜出来了,然后发现只会暴力2333。
还有一个猜模数的,就直接枚举出来了,还有一个点模数特别大就不会做了。。
后面那个\(upg\)考场降智的我根本没看出来是啥意思,就发现后面的数比前面的数大就像剩余系下的东西(我甚至没看出来这是个区间。。。
那个输出我也不知道啥意思然后我开始去想摩尔斯电码。
最后快交卷了我突然发现\(T2\)有\(100\)组数据,赶紧把\(memset\)换成了手动清空。
然后在草稿纸上写了\(GG\)就走人了。
出考场后发现大家好像都会\(T2\& \& T3\)好多分?感觉凉了。
中午怎么也睡不着,最后还是睡着了,然后被一个客服电话吵醒然后就一直回答是是是,然而打完之后已经不记得刚刚电话里说啥了2333。
然后教练来了说重测?啥玩意。
他们都去重测了?
教练跟我说205,确实我考场就写了这么多,感觉要垫底了,但听说我是。。rk3?不太能相信,可能重测完我就掉回去了吧。
后来被叫去听一个二北的校长讲话,感觉讲的挺好的,突然涨了好多信心。
晚上水群。。
Day2
按照惯例day2应该都是不可做题,抱着打暴力的心态进了考场。
左右都是衡二的神仙,左面的左面和右面的右面是\(yjc\)神仙和\(yqy\)神仙。
开考了,密码啥玩意。
看T1,蛤?皮配?网络流?读了一遍题发现是个数数题发现不会做,别啊这是个签到题想了会还是不会。
一看T2是个树上最优化问题,数据范围看起来也很良心就去写T2。
设计了一个暴力\(dp\)状态发现好难转移。。
发现链的情况可以乱搞一下。
就是维护两个\(set\),然后从大到小贪心合并,感觉和\(NOIP\)赛道修建差不多?
写完之后突然发现这个东西貌似是有局部最优的?
然后写完了调过了所有样例,然后写了爆搜拍上了。
我拿到暴力分了?
诶等等这个东西的复杂度是。。。
然后我把合并改成了启发式,2e5的数据秒出。
我A了十二省联考的D2T2?
总感觉自己假了,算了我现在还只有第二题的?分,先看其他题去了。
T3读完题发现可能是个不可做题,先把T1暴力写了吧。
T1暴力写完怎么也过不了样例,调了半个小时发现时排序忘了加i\(id\)了2333。
最后准备\(rush\)一下T3,发现\(k=1\)可以联通块\(dp\),然后写个暴力后怎么也过不了样例。。
交卷前\(10min\),我写下了:
freopen("hope.in","r",stdin);
freopen("hope.out","w",stdout);
n=rd();l=rd();k=rd();int u,v;
for(int i=1;i<n;++i){
u=rd();v=rd();
add(u,v);add(v,u);
}
puts("0");
// if(k==1)bf::solve();
fclose(stdin);
fclose(stdout);
return 0;
\(GG\)。
然后喜闻乐见的我忘了压缩文件233,然后喜闻乐见的我出门找不到楼梯了233,然后喜闻乐见的我在食堂掉了身份证233,然后喜闻乐见的我回宾馆走错房间了233。
不过听说大家都不会T1还是没那么自闭了。。。
不过总感觉我的T2是假的,感觉要退役了。
在空间上写了一段话,算是告一段落了吧。
火车上:我居然D2T2A了!我居然是B类rk1?好像和上一名差0.6分?
算是一个意外的惊喜吧,本来已经想好了退役回去学文化课的,既然已经被命运选择了,那就加油吧。
毕竟有三个大佬都说过:尽人事,知天命。
不忘初心,方得始终。