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也发挥稳定,强得邪恶,怒进集训队,签约清华大学
就我没有学上
我们都有光明的前程