CSP2019 游记

\(CSP2019\)考完了,咕咕咕,只能拿个二等奖滚粗,唉....说白了还是菜

day 0

日照还挺暖和的....然后就是喝奶茶,颓废.....

day 1

在考场外面站着的时候还有点紧张,进去之后反而不是特别紧张,特别是看了第一题的时候就不紧张了。

第一题刚读完题,爽啊,送分题,不过还是谨遵\(lmc\)的指点,继续读\(3\)遍题....雾当时怎么没直接开写?

读完3遍题后耗时差不多\(40\)分钟,得出\(day1\)差不多能得的分是\((95-100)+55+(35-60)=200左右\)T3分估计这么高是因为以前\(noip\)的这种链和菊花图的分都比较好拿,基本想想就能拿个差不多,所以我决定给\(t3\)至少一小时的时间。

\(T1\)写了\(30\)分钟就写完了,结果因为把编号从1开始而没过样例,然后发现没法调试,\(我屮艸芔茻\),然后就折腾差不多\(30\)分钟,结果还没发现我\(2^{64}\)算炸了$unsigned  long  long  int $了,但是因为我把\(2^{64}-1\)它又爆回来了,导致我以为能算出来(我当时就觉得很神奇,为毛\(2^{64}\)能算出来),其实我的程序根本不用算\(2^{64}\),我算了之后紧接着一句就把它除以\(2\)了(智障了)

\(T2\)已经发现了每加一个新括号,新增序列是有规律的也就是\(O(n^2)\),但是我想错数据范围了,我以为\(O(n^4)\)能得\(35\)分(实际能得\(15\)分),就觉得为了\(15\)分没必要再写了\(O(n^2)\)了,就草草写了个\(n^4\),我真是个煞笔,用时\(30\)分钟,更智障的是\(O(n^2)\)\(O(n^4)\)好写,当时也不知道为什么就这么煞笔

\(T3\)实在是太难了,我日......想了差不多\(30\)分钟的链和菊花图的情况,就只找出来了个链的贪心,就抓紧时间写\(10\)分暴力,我屮艸芔茻,这暴力也太难写了吧

那么问题来了,你或许会有疑问我为什么没去再写\(T2\)\(50\)

妈的,我也想知道为什么我没去写,但是可能是忘了这事了

实际得分:\(95+15+0=110\)

day 1晚

\(day1\)傻逼了之后有点伤心就去问\(lmc\)\(wmz\)今年分数线大概多少,他们两个说:“\(day1\)很简单,差不多\(260\)”,我当时就懵了,那我\(day2\)需要\(150\)分才行,\(lmc\)还说\(day1\)没有区分度,\(day2\)一定会增加难度,做好前两个题,尽量高分.............

回宿舍后复习了复习树的重心,dp

就这样我祈祷\(day2\)翻盘.....

day 2

浮生若梦

\(day2\),还是先读\(3\)遍题,当时看到\(t3\)是求树的重心的时候很开心

估计得分也就是\(32+24+55=111\)不够\(150\)然后就思索怎么凑够\(150\),然后我就决定刚\(t1\)的正解

\(t1\)出题背景竟然是卫宫,经过了长达\(1\)个小时思考,发现了只有一列会不合法,于是容斥式子就有了,但是我\(dp\)能力不过实在想不出正确的\(dp\)转移,当时实在是没时间了,就只打了个\(8\)分打表用了\(5\)分钟,当时也没去用\(15\)分钟写个\(32\)分的爆搜,非常不理智

\(t2\)其实我之前出过一道很像的题目,那道题是给你一个字符串,然后让你划分成小区间,使区间单调递增,而且要保证和最小,当时人比较菜,用了个二维\(dp\),结果这次考试\(t1\)用时太长,\(t2\)也没时间想\(dp\),用的是假贪心,跑100遍。结果代码太长没敢交

复杂度是\(O(100*n)\)

为什么\(lz\)贪心和我思想一样,多得\(4\)分,大雾

\(t3\)的初步想法是选\(1\)号节点为根,暴力删边,然后先\(dfs\)出节点个数,然后两次\(dfs\)求重心

得分:\(8+4+0=12\)

总结

凡所过往,皆为序章

玉虽碎兮,已放清辉,不觉碎之可憾;蝶虽谢兮,已历春秋,不感谢之可惜。过去了的不必不必叹息,曾经逝去的,都将成为下一步航行的羽翼,助逐梦者扬帆远航。

惟愿这次\(csp\)之旅能为我以后的学习指点迷津

这次考试没拿到一等奖是意外,也是必然

我平时只注重自己的实力提高,却忽视了考试心态,做题策略方面的锻炼,以后的学习中要多注重这一方面

考试心态和考试策略都太急功近利

实力还不够强,主要是代码能力思维能力

--------------------------------------未完待续--------------------------------------

你可能感兴趣的:(CSP2019 游记)