是非正式选手啊……去玩玩,以后估计没这种机会了。


Day 0:

颓了一天,直到快放学了才发现多项式板子貌似默不出来,极速敲了一点。敲的过程中感觉上了考场大力乱蒙就能过了。

听说小俄猫生病了,我今天还抱过他的手来着,看来不是很安全。

QY 在催回寝了,面瘾犯了,别的板子就不敲了。


Day 1:

早上上了大巴,发现打狼的几个没坐在一起,开不成了。

小俄猫其实啥事没有,又可以大力摸摆了,今天还主动来拉我,好可爱。

脑中意淫了一下 LCT 和 SAM ,结果突然在多项式求逆上卡住了。问了一下 Rui_R 神,被他一眼秒+鄙视了。

终于到了,别的学校的考生还要从正门进,XJ 的车子却直接从侧门放进去了,整的好像我们是龙人一样。

进考场,偷偷敲缺省源,没过多久考试就开始了。

先开 T2 ,这个 $M=2$ 的 30pts 几乎和拜松差不多,敲了个差分似的东西就过了手搓的一些数据。

大力手玩了一下 $a_{i,j}=0/1$ 的情况,发现有些难搞,然后更加死命去钻了。在这里几乎浪费了五百年,等宣布放弃已经是 $9:45$ 了。

开 T1 , $N\leq5$ 的部分分几乎也是白送,先无脑敲了个 $dfs$ 。这时脑中灵光一现,这个东西可能是可以退火的,随即大敲特敲起来。

大体用可删堆维护了全数组的 $\max$ 和 $\min$ ,然后随机选择一张卡翻面。

码的过程中出现了巨大多的锅,还好一个一个全填上了。通过小样例已经 $11:00$ 了。

测中样例,一通枯燥的调参过后,最终撞出了 9445 ,但是跑一趟需要 5s+ 。

感觉自己还是卡不动,突然在 $PDF$ 里找到了这样的话:

编译命令:-O2

这也太快乐了,大口吸氧过后,中样例居然只要 0.3s !

用记事本打开了中样例,发现是这样的:

(效果复原图)

tm 这个 $M$ 明明远大于 $N$ 啊,赶紧尝试了一下其它的 $M$ ,发现在 $M$ 极小的情况下我的算法慢出天际,赶紧从头卡常了一波。

赛后发现我是憨憨,只是因为记事本显示不出换行符罢了。

已经 $11:30$ 了,我 T3 还完全没开,捞了一眼,感觉很不可做。就打了个 $\mathcal{O}(n^5)$ (也可以称作 $\mathcal{O}(mn^3)$ )的暴力,骗了 16pts 。

比赛还有一个小时,去上了个厕所,发现这个 tyy 已经开始颓废了,我可不想变成这副吊样((

用心检查了一下前两题,造了几组数据,看上去挺安全。

这时候开始想 T2 $n,m\leq3$ 的情况,摸了半天没啥名堂,就打算写个基于值域的思博枚举骗分。

打的过程中发现一个很恐怖的事:

我题意看错了!

事实上是把 $b$ 数组的生成方式看错了,好在问题不大,大爆手速终于救回来了。但是没有时间优化第一个子任务了,就这样吧。

从考场出来走了一条布满警戒线的道路,感觉挺有趣。

在紫金港吃完了饭,去小卖部,他们这里居然存货有这么多方糕啊,这个方糕在学军本部都是稀缺资源。

回来的路上打了三把狼,都是法官,见识了 DPair 神的盲毒绝技(指把好人直接送出局)。

听说 hehezhou 280分,orz hehezhou 浙江队长。

听说好多人 T1 写假了,默哀,还好我一开始写的就是暴力((

听说 zhouakngyang 子文件夹没建,可怜 zak 痛失 E 队队长。

明天希望不要有数据结构和998吧。

D1 估分:[20,40]+[30,50]+16=[66,106]

实际:??+??+??=??


Day 2:

下雨了诶,好困,昨天晚上大混战确实太激烈了。

上车,又没打成狼,想补觉,但车上太抖了,睡不着。

到考场,快速敲完缺省源,先看看题目名字,看来省选考多项式的毒奶要落空了。这个 ranklist 三个大样例都这么小,估计是道非多项式数数吧。

考试开始,ranklist 果然是一道非多项式数数,貌似是阶乘算法,好烦。

还是这个 T1 看上去可做多了,先用倍增水了一个链的部分分,又打了一个 $n^2$ 暴力,一个半小时不到拿了 50pts ,我感觉我太强了。

然后开始想 T1 正解,询问这么多,可能是把询问离线下来在序列上处理吧,感觉可以树剖。

发现这个思路真的和打某一场 XJOI 的心路历程好像啊,但就是想不起来怎么做了。

于是闷头码码码,打了三四K的时候意识到离线下来处理对回答询问貌似没有好处,心态炸裂,确认了一下我确实假了,就绑了几个暴力扔在一边。

开 T2 ,有一个 $\mathcal{O}(n!n^n)$ 的奇妙做法,大概可以拿 $\leq3$ 的分。

打的过程中发现高妙性质,即:每一次分配给这个队伍的分数最优为

一旦剩余可分配的分数小于这个值,那就是不行。

这样就优化到了 $\mathcal{O}(n!n)$ ,期望过 $n\leq 8$ 的点,实际上它 $n\leq10$ 也跑得飞快,甚至 $n\leq 12$ 也有机会在时限内跑出来。

T3 是真的没时间看了,听说 $m=n-1$ 的部分分还是很一眼的,听 LJC00101 神说 T3 是最简单的,有点亏。

出考场,还下着雨,吃了饭,逛了超商,紫金港还有面包房啊,里边还有标价上百块的大蛋糕,果然是龙人。

车上打了狼,除了第一把玩狼快速绑票胜利外,其他抽的都是好人迅速下饭。这个 ZMF 也太高配了,我像个小丑。

下午推多娜多娜,碰上 R18 情节直接狂按 Ctrl 走马灯,这个化学研究所怎么有三个 Boss 啊,从下午推到晚上还没有过。玩黄油都能卡关,不愧是我。

(火车司机还以为我这个黄油是没有 R18 部分的,但是事实上只是因为我卡关了,剧情推不过去)

D2 估分:50+[60,80]+0=[110,130]

实际:??+??+??=??


Day 3:

鸽子。