抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

本文为作者的黑历史,请勿喷。

CSP-S 2021 的智障爆零选手的游记,坐标:LN。

初赛

几乎忘光了,写啥是啥吧。

考试那天下着小雨,rp–

总感觉题目很不正常,比如出现了 base64,笛卡尔树 Θ(n)\Theta(n) 求 RMQ 等奇怪的问题(笛卡尔树那题我好像完美的避开了正确答案,不愧是(语气词)苦力怕)。

但即使感觉自己什么都答错了,还是考了 67.567.5,好像比去年低了……

国庆期间

报名了洛谷秋令营,质量肯定是没问题(不是广告),但我好像太蠢了有些东西明明夏令营讲了秋令营再讲一遍居然也没听懂(数论是罪魁祸首

看来这次并不会比去年顺利了,加油吧……

Day -5(10/18)

尝试写 UVA10966 3KP-BASH Project,结果才写了大概一百行就写不动了(这才写了个框架

感觉越来越不妙(拿不到前 20%20\% 了,之前还幻想前 10%10\%,唉……)

Day -4(10/19)

感觉很不好,于是写下了这篇游记,作为颓废时的快乐(
怎么感觉自己还是什么都不会啊(

Day -3(10/20)

因为考试前总得写大模拟,所以写了 [CSP-S2020] 儒略日,终于写过了,实在不想写 3KP-BASH Project 了😥。

Day -2(10/21)

Windows Subsystem For Android 公测了!但是我是 dev,所以折腾了好长时间。

搞完没剩多少时间了,所以开始过模板。

Day -1

颓废。

CSP 2021 RP++。

Day 1

考的是 S 组,而且跟考场同市,所以出发前还有一点时间写下了这点文字。RP++,Score++。


考试前又睡了一个小时。

另说一句,我之前一直以为 nth_elementlog\log 复杂度……

我们 14:30 才进的考场,延迟五分钟考试,刚打完 VScode 的代码片段就开始了。

T1 看了之后感觉不对劲,先写了 O(n2m)\mathcal{O}(n^2m) 的暴力,后来想用优先队列优化到 O(nmlogn)\mathcal{O}(nm\log n),不过好像没什么用。

这时大约过了一个小时,开始慌了,去开 T2,但发现 T2 压根就不会写,所以果断弃掉,去看 T3。

讲个笑话,这时我旁边同学的 Code::Blocks 死机了,他被卡了大概五分钟。

T3 写了 4040 分的暴力后就走人了,看了一眼 T4 发现题目很长,不敢开,就接着去搞 T1。

T1 的 4040 分做法想了好久,想到可以扫描每一架飞机看是否有空位,然后把答案加到对应的空位中,最后做一遍前缀和。

但满分做法始终想不出来,慌了,去上了第一趟厕所。

再讲个笑话,这时我旁边同学的 Code::Blocks 又死机了,他被卡了大概四分钟。

上完厕所接着回来搞 T1,发现不用扫描空位,可以用 nth_element 来找,但不知怎得调了好长时间都没有调出来,这时已经过去了三个小时,腿开始发抖,去上了第二趟厕所。

这时旁边同学的 Code::Blocks 又炸了,于是他换了 Windows(这是特例,正常我们这里只让用 NOILinux 物理机)。

又过了 1515 分钟 T1 终于把大样例过了,腿不再抖了,开始看 T4。
但是我没看懂 T4,于是把 T4 也给弃掉了。

我旁边同学的 Windows 也崩了,他的代码全丢了,默哀。

又去看 T3,感觉那个特殊情况可以搞一搞,想了个不知道是对是错的做法敲了上去。
又去看 T2,发现还是不会(

于是 100+0+(4055)+0=140155100+0+(40\sim 55)+0=140\sim 155 (剧情反转

感觉比去年难的多。

回来的路上新认识了一位同市的大佬 Cat_shao,聊得非常愉快(并第一次再归程中没有睡觉)。
然后他跟我说 nth_element 是线性复杂度,完,炸了。

所以我的分治是怎么学的啊……

于是 40+0+(4055)+0=809540+0+(40\sim 55)+0=80\sim 95,我是傻逼。

赛后总结

问题还是很严重,一是做题做少了,导致题根本想不出来,以后需要狂刷题。
再者有些知识的理解还是有偏差,博客要勤写,写的时候对着文档或书保证正确性。
最后千万不要以为在弱省就很轻松,有的时候你进步的速度还没 CCF 题目变难的速度快。

可怜天下人啊……

赛后

最后分数 6060,不说具体问什么了,接下来是一些总结,希望能帮助到我和大家。

首先是训练方式的问题。感觉大纲上的知识点都学得差不多,但考场上却也什么都不会,根本原因在于题刷的实在太少。比如 T1 的“扫描算法”,在《训练指南》中第一章的例题中出现过,统计前缀和的思路也在 Codeforces 的一场比赛中出现过(想这个路在考场上花了大量的时间)。再如 T3 深入分析 + 贪心,平时多做点题就不会再考场上凄惨的死亡。进考场之前充满信心,出来之后因自己对知识点的误解而信心满满地踏上了归程,以为自己得了 155155 分,实际上就是个傻逼。这种态度,只能使自己消亡在历史长河之中。

所以,端正自己的态度吧,别再搞那些没用的了。