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

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

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

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

实力还不够强，主要是代码能力和思维能力弱

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