CSP - S 第二轮回顾
下午 \(1:20\) 从学校出发,因为怕下午又睡着就在车上灌了瓶红牛,还带了两瓶咖啡去。
「考前」
\(emmm\) 考场还是熟悉的考场,然后本来准备提前把包下下来结果我的电脑连不上网???于是后来把网线重新插上才打开了下题目的地址。然后脑子一热下的 \(Windows\) 的包,然后搞好久虽然密码对了但是显示提取错误,仔细一琢磨记得之前在湘一芙蓉也有这种情况,在 \(Windows\) 下解压即可,但是我选的是纯 \(Linux\),便到下载题目的地方去重新检查,结果发现是有 \(Linux\) 的包的 \(emmmm\) ,\(-30min\) 。
「\(T1\) 儒勒历」
预计时间 | 实际时间 | 预计得分 | 实际得分 |
---|---|---|---|
\(1.5h\) | \(2.5h\) | \(50pts\) | \(0pts\) |
\(T1\) 一来就在肝,因为感觉其实不是太难,手推了一下感觉思路很清晰,就是将整个的年份分段,即 \(1528\) 年以前, \(1528\) 年, \(1528\) ~ \(1599\) 年, 最后是 \(1600\) 年到以后所有的年份,然后对于前两个分段很快就写完了,很好写,并且我记住了一个数字 —— 1461。然后就开始肝 \(1528\) 年的,也很简单,因为只有一年且不是闰年所以直接一月月的搞。然后就是 \(1529\) ~ \(1599\) 可以暴力一年年跳,这一块也是没有问题的,最后 \(1600\) 年以后的直接炸了,首先发现有个循环中 \(2\) 月变成 \(29\) 天后忘记变回来了。但是还是会不偏不倚的少 \(11\) 天,现在想来应该是 \(1582\) 年那少的几天忘记搞回来了应该,但是当时我没注意就直接在输出的日期上直接加了个 \(11\),然后挂掉了,于是我又记住了一个数字——146097
「\(T2\) 动物园」
预计时间 | 实际时间 | 预计得分 | 实际得分 |
---|---|---|---|
\(1h\) | \(0.5h\) | \(95pts\) | \(10pts\) |
看到 \(T2\) 我最开始还以为是建个 \(Trie\) 再补集转化一下跑 \(DP\) 的,但是后来一想好像没有这么难,其实好像只要推个公式,然后用个 \(bitset\) 来优化一下就好。 然后数据范围 \(unsinged\) \(long\) \(long\) 也存不下,就打算只拿个 \(95\) 分走人,但是实际 \(WA\) 掉了很多点,所以估计是公式推错了,或者什么东西写假了。 |
「\(T3\) 函数调用」
预计时间 | 实际时间 | 预计得分 | 实际得分 |
---|---|---|---|
\(1h\) | \(N/A\) | \(N/A\) | \(N/A\) |
看到这题感觉是处理出一个什么序然后套数据结构,所以就先放着去写 \(T4\) 了。 |
「\(T4\) 贪吃蛇」
预计时间 | 实际时间 | 预计得分 | 实际得分 |
---|---|---|---|
\(0.5h\) | \(0.5h\) | \(30\)pts | \(0pts\) |
这个题我感觉没时间做了,打算搞个大根堆小根堆模拟一下拿点分,写完之后调好了也差不多下考了,但是实际上却爆掉了,感觉是小根堆和大根堆在插入和删除的时候出了问题。 |
「考后小结」
考得不是一般的差,平常还会稍微分析题目难度再做,可能是因为解压和网络的问题耽误了将近 \(45min\) ,所以就心急了死命肝 \(T1\) ,因为在考场上我以为大家都写出来了就我一个还才开始写,虽然后来感觉这题不对劲然后去写其他题目,但是已经被磨掉了 \(2.5h\), 可能这就是出这题的目的叭,看有没有考试策略。 然后第二个就是写程序容易写挂,推式子容易推出个假的式子来,我认为这种情况是因为我经常想当然,把有的无稽之谈理所当然的认为是正确的性质,导致后续的解题出错,所以以后做题在推出式子时,一定要多问自己一个为什么这个式子是对的。还有就是复习策略的问题,我考前复习的知识点是完全没有考到的,所以复习应该逐大流,抓住主流考点。最后就是要把自己的码力提升起来,不然再遇到 \(T1\) 这种模拟题要是再写不出来就完了。