HEOI 2020 游记

2020.6.16

原本以为HEOI取消了，昨天晚上难受了一晚上。QAQ

上午俩某郸一中的人在洛谷上怼了起来，还好我大hsez的人不会这样干。

貌似取消这个事情更加确信了。

但是！在下午3点左右，我们收到了通知

关于HEOI，它SXOI了。

可能这就是复活吧

晚上接到通知，关于HEOI，它HAOI了...

2020.6.17

上午去做了核酸检测，感觉没啥特殊的地方，和想象中有点差距 我还以为要抽血，就是捅一下的时候有点疼。

回来后研究SAM失败.jpg

下午接到通知，关于HEOI,它HEOI了...

2020.6.18

上午尝试理解字符串失败.jpg

尹校长金句集合

"不管胜负，考出士气" 我平时也不是很怂吧...应该吧？

"6道题，每道题都是翻盘的机会，可能翻上来，可能翻上去"。?GXZ大佬听了怕不是会杀人...

晚上睡得很 安详 安稳

2020.6.19

上午坐车从hs出发去sjz，虽然我是sjz人，但很少来sjz，来了之后经感到一丝丝的陌生。

中午饭:水果+鱼+土豆+榨菜+米饭+汤 好吃好评

但是每一样只有一点...

听说是€€£统一配餐的，每天 100 rmb 差评...

下午去试机，码了几个板子，自己造了点数据，貌似没有锅，吧？

感觉SAM写错了，回来的时候瞅了一眼，没锅(完蛋，暴露了自己对板子的不自信QAQ)

试机结束后开了疫情防控培训，总结如下

1.sjz今天中午发通知禁止聚集性活动，但在某些因素的导致下HE省选还是可以举行.(sjzez nb!)

2.sjz除了毕业班的其他年级马上要放假.(估计hs要采取的措施是封校)

3.巴拉巴拉$#@^#%@!..^(疫情防控很重要，听从安排)

结束后，__wfx在公共场合大喊中午饭不够吃，丢人.jpg

晚饭酸辣汤差评

2020.6.20

早饭没吃完.jpg

8:00进考场的时候挺紧张的，还好8：30的时候稳定了下来

解压密码一遍对好评

T1第一直觉是线段树分治+DP

T2第一直觉zhx

T3第一直觉不可做

先看的T2

模数不是质数，emmm，让我联想到了不该想的东西...

m=0 ,二项式定理好评

m<=5感觉已经暗示了做法，就是把多项式拆开，分别考虑。

x=1的话可以斯特林反演，就是式子推错了好几遍...

拿了T2的60后走人了...

T1感觉按照题目排序没啥用，直接取min就行

90和100的差距感觉暗示了需要离散化。

暴力写了个线段树

发现温度的取值可以二分

然后就挂了...

愣是调了1个多小时，细节多到爆炸...

拿到60后感觉100也挺好写，直接在线段树上二分就行

但一想到60都那么恶心，感觉性价比不高，看T3去了 。。。

事实证明，T3我连暴力都不会。。

12:48的时候发现T2有x=1的大样例，但自己跑了一下，挂了...

然后一眼发现自己少取了个模...

估计60+60+0

感觉T1会有很多人切，自己应该凉了...

2020.6.21

今天上考场的时候心情异常平静，这是退役的征兆...

密码把"-"听成了"/"错了两次233

T1 第一直觉状压/模拟退火

T2 dsu on tree？或者不太可做吧...

T3 矩阵树定理？

感觉今天的题不像昨天一样不可做

先把T1爆搜写了出来，然后发现状压有点假.

把T2 \(n^2\) 暴力写了出来(就10分？)，发现dsu on tree也挺假，加法和异或放一块根本不会。。

把T3 暴力写了后，发现 m<=n 可以分类讨论，用裸的矩阵树可以再多拿20.

然后继续从T1开始看，感觉费用提前计算的话状压就真了,但貌似只能拿60~70分

本想FWT一下，但发现写不写时间复杂度都一样，而且空间还开不下，溜了

T2感觉拆位的话可以用dsu on tree套树状数组搞一搞。

代码还行，并不长，拍了一组大数据后，发现少开个longlong挂了，拍过了也就没管

貌似能拿60，主要还是dsu on tree在链的处理上效率极高

T3 把m<=n的打了，这时候差不多11:30了

发现T2拆位的话只用拆到最大值就行，改了改感觉 v=1 的也能过。

剩下的就是拍拍拍改改改...

到出考场也没写T3的矩阵树(悲)

估计 60+80+30

凉了呀。。。

回来的时候上错了hsyz的车，￣□￣｜｜

听说有日环食来着，结果自己太困了，睡着了。

中途醒了一次，发现天是阴的，本来想瞅一眼的，但一想都是阴天了，能瞅见太阳吗，就又睡了。。

2020.6.24

出成绩了，60+60+0+60+60+30，比估计的少了20分，也挺正常的。

还是差了两三名，虽然省选考的还行，但CSP把自己拉了一截，最终也没进队，也挺难受的_{_}

喂，话说WC的钱都交了CCF为啥还不办事呀(#`O′)

自己的OI生涯就这么要结束了？

希望自己能学会努力吧，文化课加油

未完待续...