CSP-J 2020游记 && 退役宣言

2020-11-07 16:52:56


像我这么菜的人够格写游记吗

Day -inf

2020.10.12过了初赛,弥补了去年的遗憾

Day ?-?

在一中咕晚自习集训3周,做了很多题吃了很多饭,一中的食堂不知比实验初中高到哪里去了

Day -2

突然发现自己除了背包板子除了树形的一点dp都不会。

跟着tg打了一次信心赛(塞)

Day -1

在一中集训的最后一天,做了一些水题顺便拜了拜姚期智

上高中我还会回来的

Day 0

晚上赶到日照,酒店网速感人害得我开热点做了一些历年普及组的题目,遗憾的是没有做完。

Day 1

机子内存16G,win10系统,amd的新芯片,真不错。

试机打了一遍堆优化dijsktra和并查集,感觉还行。

8:20,题目解压的密码是他山之石

看了一眼题目,优秀的拆分?!先去上个厕所冷静一下。

T1优秀的拆分(我以为是NOI那道题吓得我不轻)

实际上就是二进制拆分,10min切掉(码力还是不行),不过这题作为T1还是有点过了。

T2直播获奖

自信满满地打了暴力 $ O(n^2logn)$ ,然后自信满满地跑大样例。

大样例跑了40s,心态崩了。之后想不出正解慌慌张张地就去看T3T4了

T3神仙题,不会

T4一看,哇坐标图,哇是取数

dfs嗨起来

突然想到每一列的最优解一定是由上一列推来的,可以用dp

于是开始写dp,中途细节写挂了好几次,用了一个半小时打了70分就不做了。

10:30的时候决定先去打打T3暴力,用一个栈按照题意模拟,能过30%的数据,测了大样例,表现还行。

到11:20的时候突然想到T2貌似可以用两个堆来解,时间复杂度 $O(nlogn)$ 可以过 $10^5$ 11:30写出来,样例总是过不了,疯狂调试后发现自己为了测试精度把样例中的60改成了33,在11:45的时候惊险调完,跑了3个样例就交卷了,没有注意细节,极有可能0分。

我旁边那位大佬好像用了所有时间去写T1。。。

出了考场好像人均T4dfs暴力,有点信心。

期望得分100+1000+30+70=300200,我太弱了。。。

2020.11.8 luogu自测:100+100+5+70=275 T3爆炸,真就爬了

2020.11.14 SD出代码了,牛客285分rank8,如果在ZJ连省一都算不上,我太菜了 SD的J组选手除了前几名都太菜了(bushi

手动/kk


退役宣言

走出考场的那一刻,我突然发现,自己的初中OI生涯,就此结束了,那些记忆深刻的板子,忽然就陌生起来了,曾经呆过的机房,也离我远去。我回归到文化课中,又会被别人一次次吊打。

在九年级的紧张学习生活中,我还能再碰一次C++吗?

今天,2020.11.7,我退役了。我这种提高都没打过的菜鸡,好像都没有“在役”过。

#include<iostream>
#include<cstdio>

using namespace std;

int main(){
    cout << "Hello World";
    return 0;
}

“再见”,C++。