PJ 考场都去错了……

第一题lowbit10分钟

直接右移也行

再看第二道 区间第k大,这k还是不固定的,先没管。

第三道不会放弃。

第四道,显然dp[i][j]表走到第i行第j个的和。

前缀和一下 $O(nm^2)$

因为细节错误调了1.5小时。

再看第二道。

有优先队列的感觉。

之后发现一个大根堆一个小根堆即可。

不记得要用top,以为是front

翻了半天头文件源代码找到了

还剩40分钟。

再看第三道。

没找出性质。

检查一会交卷。

因为走错考场所以用U盘拷上去教。

后来发现csp文件夹是小写。

不过它一直是小写。

也不清楚了。

100+100+0+70=270

1,2,4题目不错。

略难

据说有些T2

O(600n)桶排

不过应该跑不过O(nlogn)

要被卡


各个题面臃肿

第一题显然暴力。

打了2小时只打了0~60分。

码力太差了。

也算不清楚。

就去看题4

找到了一个假的性质

打了20分

再看题2

题目没太看懂。

把模拟代码打出来过两个小样例。

没过大样例。

不知道q有什么用。

估计0~60分

0~60+0~60+0+20