\(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\)之旅能为我以后的学习指点迷津
这次考试没拿到一等奖是意外,也是必然
我平时只注重自己的实力提高,却忽视了考试心态,做题策略方面的锻炼,以后的学习中要多注重这一方面
考试心态和考试策略都太急功近利了
实力还不够强,主要是代码能力和思维能力弱
--------------------------------------未完待续--------------------------------------