CSP2019-JS 游记(总结)

Day -INF ~ -7

我太难了,考前一周还有期中考,期中考前我爸一直不让我搞信息,QAQ

Day -6 ~ -1

天天打模拟赛,老师说是"真"·提高组难度,我信他个鬼

每天晚上还会复习到很晚,感觉自己要被拖垮了

Day 1

CSP-S-Day1   8:30-12:00

昨晚睡得还不错,今早精神还好,早餐随便吃了点东西,准备考试时候吃零食。

进入考场,找到自己电脑,考试前5分钟可以开始动电脑。

考试开始,今年解压密码怎么怎么挫啊。

开始看题,第一题好水啊,今年肯定会和去年一样简单的。

接下来就开始自闭了。。。

开第二题,一看像是水题,开始手推式子,结果推了半个小时都没退出来,有点慌。

先看第三题,怎么什么思路都没有,然后一直想,一个半小时都没想出来,只有一个多小时了,拿10分暴力算了吧

还有第二题,欸,好像每次让右括号跳到左括号可以耶,好像没想出hack数据,那就打吧

打完后只有几分钟了,又检查了一下文件格式,文件读入读出等

考完出来就发现炸了,T2存每点答案的数组没开long long,啊啊啊。

又发现T2算法在序列上可以,但在树上,一个链加菊花就去世了

估分100+80+10=190分

CSP-J 2:30-6:00

下午就比较休闲了,此处省略1000字。。。

Day 2

CSP-S-Day2   8:30-12:00

今天睡的明显没有昨天好,走进考场还哈欠连天。

今天的解压密码怎么又这么挫。

开始看题,第一题就自闭了,一眼DP,但啥具体想法都没有,先跳吧。

第二题,看着像贪心,但咋又没思路,又跳啊啊啊。

开第三题,前40分似乎暴力断每条边后的重心就行了,链的15分随便写写好像也行,菊花20分似乎也行(重拾信心)

之后就没思路了,于是就打开了chrome,输入chrome://dino,颓了一局。

颓完再看第一题,先m很小的情况写了,大概64分吧。

然后看第二题,好像又有了思路,令dp[i][j]代表最后一段转移为[ i, j ],然后用个指针跳一下就可以O(n2)了,64分。

又看回第一题,满足大于[k/2]的好像最多就一个欸,那考虑反面就好了,随手把m=2的情况复制过来就好了,O(n3m),84分

考试出来,第三题菊花的情况炸了,链也忘清空了

估分84+64+40=188分

总共188+180=368分,AFO了(我还是太菜了)

猜你喜欢

转载自www.cnblogs.com/Rimuru-Tempest/p/11929663.html