NOI2020游记

Day -1

到长沙，没重庆热，海星

到宿舍发现我手机没什么信号有点自闭

不过跟自己比较熟悉的hdhd和ztc大佬一起住感觉很不错

下午和晚上就一直无所事事的聊天和看了看题和板子

Day 0

上午去开幕式

差点睡着了(希望不会禁三）

中午睡了一觉起来再看了看笔试内容就过去考笔试了

50pts来就送感觉挺赞

挂了1pts获得了99pts的好成绩

tmd开考之前居然不能摸键盘？？？

练习赛的时候写了去年机器人和序列两道题的暴力

看着巨佬敲pollard——rho BM 和lct

晚上继续看题和板子

Day 1

最爆炸的一天

进场看A，这tm不就一矩乘？，你能秒我？

这矩阵250*250有点大呀

处理了29次幂大概1s

结果发现还有美食节？

我岂不是还要k*(250)^3转移？

由于出题人没有给边权很小的点我以为正解不是矩乘想了很久

最后还是写了个暴力65pts走人

谁tm告诉你中间的转移要把大矩阵乘一起的

中间直接向量一路乘过去就k*(250)^2了

估计出题人没想到我这样的zz居然不会这种sb东西

这时已经2.5h

看了下B一眼会2^m级别的容斥

发现还要写个虚树，由于挺久没写还想了会

结果写出来发现只有32pts，40pts的过不去

感觉可以全部并在一起考虑转移，但是时间不够了就去看C

下来发现这题70个人过

直接搞个线段树合并就完事了

C暴力至少有40！

出题人真良心

写到12：40把分拿满了就开始自闭

我怎么就没看到那下面还有个C类型数据12pts呢？

讲题发现这个是什么第13分块

NOI你给我考这玩意我啸了

于是65+32+40=137成CQ Day1最低

给我校丢脸了，给CQ丢脸了

hdhd和ztc都有200+，ztc直接252tql

Day 2

考前想翻盘看三个传统题觉得有戏

一看题

我tm!!!

第一题构造？猜结论？

第二题题面就三页我啸了

还tm是什么恶心人的树同构，我去你买了个表的吧

第三题弦图？还最短路

您这怕是自己证了个啥结论就整选手？

搞到8：40题面读完了

9：10都还没开始写代码的我听着身边一片键盘声

只有写个A的乱搞试试

这个m>=n-1有什么用吗？

写个set暴力取两侧试试

我tm过了500的大样例输出都还tm跟他一样？

我稳了？

发现只有20，干**

等下m>=n-2啊

那我岂不是只需要讨论m=n-2就好了

仔细思考了一下，只需要分成两个点集分别跑前面的做法就好了

写了个状压过了样例2

看了下有60pts

一看tmd10：30了就去看后面的题

B一看就恶心先跳了

C这个莫非是最小消除序列做文章？

想了半个小时猜了一堆结论甚至过不了样例，还是写暴力吧

第一档是smg？？？？

这个A感觉可做

哦这不跑个最短路就完事了

15pts get

感觉B限制好强

哦这就dp一下就完事了

30pts get

回头看B就先敲了个16pts

尝试写前36pts失败最后5min把写的都删了

检查了下三题都过了编就滚蛋了

于是Day2 60+16+45=121 ？

怕是打铁咯

给我校丢脸了，给CQ丢脸了

晚上出分发现排名 110+ 应该还有个 Ag 感觉海星

hdhd虽然 Day2 没考好但是还是有 Ag 再加上有一等约高三压力不是很大

ztc dalao Day2也发挥稳定，强得邪恶，怒进集训队，签约清华大学

就我没有学上

我们都有光明的前程