NOI2020游记

Day -1get

到长沙,没重庆热,海星class

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

不过跟本身比较熟悉的hdhd和ztc大佬一块儿住感受很不错数据

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


Day 0时间

上午去开幕式思考

差点睡着了(但愿不会禁三)键盘

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

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也发挥稳定,强得邪恶,怒进集训队,签约清华大学

就我没有学上

咱们都有光明的前程