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)之旅能为我以后的学习指点迷津

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

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

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

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

$$成绩=实力*考试临场发挥$$

原文地址:https://www.cnblogs.com/pyyyyyy/p/12000555.html