CSP-J&S 游记以及总结

前言

以前的比赛没有写什么总结,都只注重结果,没有注重过程,不知道如何才能在比赛中拿到高分,因此这次CSP才会考得一塌糊涂。

从此吸取教训,每场比赛都要总结经验,每场比赛都要尽全力考,每个题目都要尽全力想,先不要看题解。

谢谢 WAMonster(lsz)大佬给我的安慰:

“ 这次比赛没考好主要是因为运气和考场策略,你的实力还是有的。运气是实力的一部分,所以你还要不断提升自己的实力。(雾 ”

这次考试后,OI路上的许多朋友也离我而去,祝你们在文化上取得好成绩。

虽然这次比赛J组一等奖还不一定有,但是我已经把课停了,决定继续在OI路上发展。

Day1 J组

带着提高组灰暗的心情,我来到了J组考场。

看到T1,T2,虽然是水题,但是不敢有一点失误,怕就此退役了。但还好是水题,40min内提心吊胆地切了。

考前我是想不论J组出什么样的题,我都至少要上300。T3,T4选一道切。但考完这天的提高,人已经失去信心的情况下,什么感觉也没有了。

拿到T3,感觉是个背包的原题,但一下子搞不清了 (心理紧张=>思路混乱

在纸上写了几个不一样的dp,推不出,推出来也是错的 (因为思路走反,不亚于南辕北辙,浪费时间

一看想不出,跑去看T4,在题意这里纠结了一下

马上联想到最短路,以及奇偶性的判断,不料这时自己出一组数据把自己玄学hack了 (原因是自己没有理清楚,延续了之前的思路混乱

发现在树上是有一定规律的,在图上没有规律 (自己已经出现错误了,而且是在题意和纸上的错误

开始以为要缩点,缩成一棵树再来判断,十分地不好做,,感觉自己得凉,

连忙写了个Dfs,而且没有记忆化的,甚至于复杂的我都不会算,大概是 (O(q*n^L))

之后就是这样了,J组完美退役 (我这又不强行停课了吗?)

update: (245pts)

总结

  • (来自刘老师的建议):“不要太注重结果,要把每一场考试考好” => 应该可以不那么紧张吧。

  • 要相信自己的第一直觉 => 不然就把T4切了

  • 要充满信心 => 可能4个题都会被我切掉qwq

Day1 S组

update: 2020.11.20 至于为什么会在这个时候更新我也很雾?

打开 T1,先用无脑模拟拿 (50pts),感觉很稳。

打开 T2,先用无脑模拟拿 (50pts)(时间复杂度算错了),感觉很稳。

打开 T3,先用无脑贪心感觉很对,先写代码,调不出?然后发现好像 10:50了,回头康康 T2,感觉一下子也没思路,可以要想一会儿,感觉非常慌?再回来调 T3。终于调对了,发现无脑贪心超级假,无奈放弃。看一下时间 11:40。

回头看 T1,仔细推了一下规律,原来写一个分治找就好了,注意了一下 unsigned int ,赶快开始码,手上全是汗。最后 10min 过了小样例,过不了大样例,于是开始拼命地调试,在边界上的问题不太确定,过得了一个样例就过不了另外一个样例。十分焦虑得过去了 8min,感觉前途一片黑暗。于是在 11:58 申请离开了考场,T1 提交了一份暴力程序。

出完考场马上意识到自己 T2的复杂度算错了,应该只有 20分,瞬间自闭。出考场后校内所有人 200+,站在现在来回望过去的时光,仍然觉得那是我最黑暗的一天。记得那天情绪十分低落,教练安慰了我很久,但是我并没有改过心态。我那天表现得不太正常,我看起来释怀了,晚上请了所有大佬们去吃东西,但其实压抑的情绪埋在心底,整个人的内心深处是极其萎靡不振的。

同样的,那天也没意识到自己以一通乱拳结束了自己 OI 生涯的一场比赛,全是在乱搞。

Day2 S组

update:2020.11.20

我当时想过在 Day2 翻盘拿一等?我也不记得是否真正有过这想法了。

深呼吸,打开 T1,看了很久还没看懂题目意思。来考场前我就准备不管 Day2 考什么,一定要把 T1 肝出来。在考场看了一眼坐在我前面靠墙边的 zz大佬,他也没开始写代码。看一下数据范围,我可能会 (64pts) ? 三进制状压?没有写过。不过这数据范围这么小,如果又全场切我不就没了?于是傻傻得看 (84pts)。好像我当时想的 dp 和值域有关,所以没有想 (100pts),推了 2h 没有推出来。

看了一眼时钟 10:30,这个时候慌得一批,剩下 1h30min,这场比赛我一分都还没有拿到。看了一眼 T2 感觉输入输出好长,非常慌。没思路,写了个爆搜。回头继续想 T1,我觉得想了 2h 的题不能前功尽弃,也需胜利的曙光就在前方,如果这个时候突然做后面的题可能也没有思路。

好的,继续想了 40min 的样子,列了很多 dp方程,全部推不出后续,就想普及组的情况一样,好像我真的不会 (84pts)。所以,这场比赛将直接爆零?这时候,我脑海里浮现出了刘老师的殷切希望,我对班主任的自信承诺,这一年每天放学回家马上编程,以及昨晚精疲力尽和压抑的情绪,今早辗转反侧做了几个噩梦,一幅幅画面交织在脑海,我心中紧绷的这根弦最终被击垮,这时候我真想跑出考场放声大哭一场。我打开谷歌离线小恐龙玩了 10min,监考员注意到了,我向监考员示意我准备交卷离开,只有两个程序 T1(一个不对的 dp),T2(爆搜),监考员问我,一个程序,确定离开吗,我犹豫了片刻,说,那等我看一下 T2 和 T3 的题意吧。

看一眼时钟:11:30。匆匆看过 T3 题意,看一下数据,竟然有 (50pts) 裸暴力求树重心!!我以最快的速度开始码,这次手上又是布满汗水。11:45,码好了,调试了 10min 始终过不了大样例,总有一点小问题,最后 5min 我拼尽全力差错,试图在最后的时间里力挽狂澜,但是失败了。

失败了,12:00,考试时间结束。

一点点后记

update: 2020.11.20

中午在餐馆大门外,看到了教练,看到了朋友们,一时间不争气的泪水夺眶而出,一时间一发不可收拾。

很多时候,我不太在乎考试成绩,以前文化课所有的考试考得再不好,也只是伤心给老师看看,自己完全对他们那套考得不好就要伤心然后发奋图强这套理论嗤之以鼻,每次别人还在为考试伤心时我就在篮球场上放飞自我了。实际上我父母也不在乎,他们会注重我平时,平时的学习一点一滴的积累,平时学习生活是否健康。

很奇怪,那一天我是那么的看重自己的成绩(虽然有一说一和自己的考出来的成绩比自己的水平低了很多),以至于现在看来都很有趣。或许这冥冥之中的决定吧,或许是未来的我以这种方式在向我传达这样的讯息:编程我所为之热爱的,因此才会有发自心底的感触吧。

后来发生了很多,出现了疫情,打乱了所有的计划,又突然陷入了萎靡。有时候命运的安排是不让人理解的,有时会让人在正确的道路上大胆前行,有时会让人坠入幽深的峡谷一片迷茫。

我时常认为,未来的某个时刻,我能和过去的自己在某种维度相联系,他总是在告诉我一些什么。如果能给过去的自己说点什么,我一定要告诉他坚定的大胆的往正确的路上走,也许很累,但是不要迷茫。动态规划曾告诉过我一个道理:过去并不能决定未来,现在决定未来!

有时候,我相信未来的自己给我传达的信息是正确的,相信这一切都是命运的选择,并且他是正确的!

--<也许是我的时间之外的往事>

原文地址:https://www.cnblogs.com/BaseAI/p/11904688.html