liningyuan19 的博客

liningyuan19 的博客

沉迷编程无法自拔

CSP2020J/S复赛游记

posted on 2020-11-07 22:58:13 | under 游记 |

(注:Day 0为2020/11/7)

Day -2

停课打了学军的毒瘤提高组模拟赛,心态受到锻炼 $\times 1$。

Day -1

停课打了学军的毒瘤提高组模拟赛,心态受到锻炼 $\times 2$。

Day 0

CSP-J

早上六点起床,在去考场路上花了一个多小时。到了之后就直接进学校了。八十中挺大的,也挺好看的。

(随便拍的图)

(楼梯都比我们学校好)

进了机房,就敲板子,登系统,下压缩包等一系列操作。

密码是他山之石(下午是可以攻玉,这怕不是说别的稀奇古怪的算法可以比经典算法更厉害)(还是说鼓励我们乱搞啊)

T1大水题,切了切了。

T2看着像数据结构,但是我就是想不出来。(后来看说用个桶就可以的,可是考场上我就是没想出来)

T3。????这什么奇奇怪怪的题啊,直接建个树模拟。

T4是个 $\text{dp}$,但是我不会优化成 $\mathrm{O}(nm)$ 的,只会 $\mathrm{O}(n^2m)$ 的。

最后两个小时就在想哪道题可以优化之类的,也就优化了一个T3,改成了只计算询问到根的路径上的点,也不知道能拿几分。

估分:100+(50~85)+(30~100)+70

洛谷民间数据: $100+85+30+70=285$

oitiku数据: $100+85+50+70=305$

牛客数据: $100+100+80+70=350$ (话说这牛客的数据是多水啊, $\mathrm{O}(n^2)$ 都能过 $10^5$)

计蒜客数据: $100+85+30+70=285$

官方成绩: $100+85+50+70=305$

心态受到锻炼 $\times 3$。

出了考场,知道了T2做法后的我。。。

CSP-S

进了机房,又是敲板子,登系统,下压缩包等一系列操作。

通读题目。

T1 什么乱七八糟的题面啊

T2 只会暴力

T3 图论+数据结构?

T4 博弈论?

我决定先写T1 。写了45分钟没写出来,不敢把所有时间耗在这上面,就先把T2,T3,T4的暴力与能骗的分写了。

T2敲了个 $40$ 分暴力,就不管了。(后来看到正解,我感觉我的思维能力堪忧啊)

T3的操作1、2用线段树,操作3就只会直接模拟。一发过了大样例,也就不管了。

T4骗完 $n=3$ 时的 $20$ 分走人。

写完后三题的骗分后,就又写了不到一个小时的T1,终于调试出来了。之后就一直在想T2和T4,可是就是想不出来。

估分:(40~100)+(20~40)+30+20

洛谷民间数据T1就 $10$ 分,心态炸了

别人写暴力得的分都比我多

洛谷民间数据: $10+45+30+20=105$

oitiku数据: $10+40+75+20=145$

牛客数据: $20+40+80+20=160$ (再次吐槽牛客的数据水)

计蒜客数据: $0+40+70+20=130$

官方成绩: $30+40+70+20=160$

T1出题人毒瘤!!!

心态受到锻炼 $\times 4$

出来的时候看到墙上有个OI-Tree,就随便拍了一张

end

提高组1=没了。。。回归whk

upd:BJ分数线好低啊,还可能1=。