2024 CSP游记

I_never_give_up

2024-10-11 22:22:45

Life & Travel

可朋友啊,不要用温柔来面对黑暗,要用火!

而火的本质是,不死不灭。

\text{——翼德天尊}

现在想想,我不就是WSY眼中的那个“甚至”吗?

[——from 2024省选游记 by So_noSlack](https://www.luogu.com/article/rbml6d60)

我当时甚至还犹豫要不要买《深入浅出》,现在看来,既然选择了远方,便只顾风雨兼程,倒下亦在所不惜!

\text{Day -INF}

很幸运,初赛普及提高双报双过。

去年的金秋九月,我只是个初识OI的蒟蒻,不知天高地厚地报了CSP-J,结果初赛没过,然后走B类名额进入复赛并取得了爆零的好成绩

今年,卷土重来未可知!

\text{Day -1}

找了几个知识点,看了看,水了下灌水区,发了个贴。

预判了一下,S组应该比较难,J组可能和初赛一样水。

找了几道水题,切着玩。

晚上10点准时睡觉。

\text{Day 1}

上午J组。

老规矩,先开C++14和氧气。发现开C++14就不允许编译,于是用C++98凑合一下,我不信变量名能卡死我。

开T1。

我差点以为这是信心赛。

毫不犹豫,打表出省一!

当时样例二过了,样例一没过,检查发现自己脑抽忘判s_0=A的情况了,补上去大小样例都过了。

后记:后来检查时发现自己看漏了条件:所有扑克牌都是合法的,所以可以直接set水过去,但是当时气坏了,不想写了。

开T2。

第一眼:bfs

第二眼:模拟

敲代码\cdots

敲完,***的,死活调不过去。

开T3。

毫不犹豫,继续打表+特殊性质。

开T4。

“对于r=1,c=4的任务可以完成吗?”

“不可以,总司令。”

“对于r=2,c=4的任务可以完成吗?”

“不可以,总司令。”

“对于r=3,c=4的任务可以完成吗?”

“不可以,总司令。”

“对于\cdots

“不可以,总司令。”

“同志,你只是一直在回答‘不可以’吗?你到底有没有好好判断形势?现在是关乎国家危亡的时刻\cdots

“总司令,您知道我不太聪明,没找到快速而正确地计算出结果的办法,但是据某项统计,我一直回答‘NO’的话,在一次战役中判断完全正确的概率是45%。”

“那\cdots

“不可以,总司令。”

后来Aellen告诉我说可能一分不得。

也许大概:100+0+70+0=170.

下午S组,冥显比上午那场杀气重难。

把题目读完之后开T1。

第一感觉:好水啊

敲完之后。过了大小样例。然后分析一下时间复杂度,心瞬间凉了一半:O(n^2).

卡常,卡常,卡常。还是TLE。

心底冰凉。

数据只要让r_1=r_2=r_3=\cdots=r_n就可以卡到n^2,但愿\text{CCF}少出这样的数据。

T2写特殊性质,脑抽写不动,只写了个性质A下场。

开T3,怒写dfs,时间复杂度O(2^n)

开T4,写不动,于是干了个抽象事:把T3的代码,改个freopen,改个文件名,交T4里了。

也许大概:[50,75]+20+20+0=[90,115],一等没了,哈哈。

出了考场,听到了周围人热情地讨论T1的O(n)正解,心有不甘。

也发生了一些不理想的事情,但,过去的就让它过去吧。

\text{后记}

出分了。

普及 100+0+70+0=170,提高 70+20+20+0=110,双二等。

\text{折戟沉沙铁未销,自将磨洗认前朝。} \text{咸鱼翻身,翻了一半。} \text{但,又有何妨?} \text{咸鱼会再和海浪斗一年的,即使沉沙,即使折戟。}