CSP

下午 (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) 这种模拟题要是再写不出来就完了。

原文地址:https://www.cnblogs.com/Van-Yang/p/13947389.html