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

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

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

不忘初心,方得始终。

上一篇:java 文件类操作(转载)


下一篇:Python之路(第二十八篇) 面向对象进阶:类的装饰器、元类