HEOI2019游记

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分？

算是一个意外的惊喜吧，本来已经想好了退役回去学文化课的，既然已经被命运选择了，那就加油吧。

毕竟有三个大佬都说过：尽人事，知天命。

不忘初心，方得始终。