考的十分谔谔

(注:游记中可能有一些胡扯的解法和推理,原因是本人太菜,不要喷啊qaq)

CSP-J

扫了一眼题目,感觉 T2 是个模拟,T1 要推式子,但是还是先写 T1 了。

研究了一下,发现确实很水,但是我数学太垃圾,;所以还是花了 0.5h /kk

复杂度大概是 $\theta(log_2(n)^2)$ (也许吧)

T2 感觉也很水,但是看了下数据范围, $n\le100000$

突然人傻了,发现自己的 $\theta(n^2log_2(n))$ 会 T 飞。

想到了一个 $\theta(n^2)$ 的写法,但是似乎常数巨大,就没写。

然后想到是不是 dp,结果写了一半写不下去了,发现自己的破 dp 需要 $\theta(n)$ 的时间转移状态,加上遍历还是 $\theta(n^2)$ 十分垃圾。

T3 不会,直接去写 T4,写了 BFS,发现标记数组没法处理,改成了 DFS,过了 2 个样例,最后一个不知道为什么输出负数。

出考场发现没开 long long。

最后 5min 把 T3 的样例输了。

估分:100+40+5+30=175

应该不会 AFO,但还是很自闭。好在期中已经考完了。

希望 CSP-S 能骗分拿个 2= (痴心妄想

CSP-S

确实是痴心妄想。。。

还在解压题目的时候,就听到了一些唏嘘声。

读完 T1:

我是sb,我的智商处于绝对零度

大模拟???

写了一半:

我去他的大模拟 不写了 什么玩意

去看 T2,感觉是个位运算,找到了规律,但是不会码,扔了。

T3 感觉很强,第一种函数应该可以开树状数组,但是不知道怎么维护函数二的操作,暴力的话函数二可能会 $\theta(nlog_2n)$,感觉会死,反正没有区间查询(其实是我不会写别的),还不如写暴力,函数1 $\theta(1)$,函数2 $\theta(n)$。

大概比赛时间过了一半,把 T3 暴力调出来了,过了小样例,感觉很意外。

T4 完全不可做,超出能力范围,只能回去看 T1。

T1 头铁打了个大结构体,写的一月一月跑的,感觉可以,但是似乎复杂度爆炸,但是过了小样例,交了。

感觉很自闭,T2 写不出东西,时间只剩二十分钟了,想了一下,彻底放弃,去输了 T4 的样例,然后就结束了。。。

估分:在谷上交了一下:10+0+0+0

死了

wdnmd

自闭了。


总结

还是很菜。。。

感觉刷题没有规律,pj T2 看到数据范围也没想到桶,还是经验少啊。

自闭