用户未知 的博客

用户未知 的博客

OI如此多娇,引无数蒟蒻竞折腰。

2020CSP-S2游记

posted on 2020-11-08 08:28:56 | under 未分类 |

10.31 - 11.5

CSP 和期中考试撞了,都不知道要复习哪个QAQ

十月最后一天,本来我决定要放弃期中的,后来还是觉得不能丢掉课内。然后从这天到 11 月 5 号就没怎么想 OI 了。

模板都没写,慌了。

5 号下午期中结束之后,同学到我家给我出模拟题,随便找的,因为他不学 OI 了

抽到疫情控制(出自 2010 年 NOIP 提高组),还有两道省选以上的题。真tmCSP模拟调了将近两个小时没调出来一道题,当场自闭。代码能力是真的不行,还得练。

11.6

本来想拿出一天的时间冲刺 CSP 的,结果学校非得来个出游。不去的话还有专业团队陪伴学习

去完感冒了。后来我才知道同年级的 OI 大佬很多都感冒了。

还把手机丢了。丢的原因都不知道。草。

11.7 9:30-12:30

去同学家复习。

之前在家列了个表,上面写着复习哪些模板。后来也没用 这次算是真正意义上的复习了吧,把数据结构、图论算法、字符串什么的都打了一遍,没调多长时间,挺高兴的。

11.7 14:00

考点在北京八十中,离海淀有一段距离。考点还是老考点,甚至考场都和上一次一样。专门挑了去年坐过的座位,尊 重 历 史

考试的系统还是 NOI Linux,但这个考场里可以使用 Dev C++,太良心了。开始用的时候才发现不对劲。。。打开新程序自动弹出来长达 100 多行的 define,都是些奇奇怪怪的东西,然后括号匹配玄学,缩进 20 个空格,背景全绿,光标是黑的,字也是黑的。。。

花了 20 分钟把这些玩意全改回来,都没登陆系统

11.7 14:30

(ke2YI0gong2YU0) 万恶之源!

准时发了试题查看密码,输入完后马上就打开了题。然后,开幕雷击。

CCF 真的是连签到题都不会出了,直接来一个大模拟T1(儒略日 Julian)。就是说,从很久很久以前的一个时间到现在一共经历多少天,这一天的儒略日就是多少。题目就是让算出儒略日对应的具体日期,还要考虑闰年。但这肯定没有完。 又从一个古代时间段开始,记闰年的方式和之前不同。年份小于等于 $10^9$。

就这种题。。。一看就不想做。。。\kk

做了一半开始看 T2(动物园 Zoo)。看完就会做了,应该放在 T1 才对。调了半个小时,过了大样例,就没管了。

又回来看 T1,要不是 CSP,打死我也不会写这种题。不可能写的,这辈子不可能写的。 写了一会儿时间已经过了 1 小时了,T3 和 T4 都还没看一眼。然后我就又把 T1 搁下了。后来发现这是个正确的选择,要不然后两题真的一分拿不到。

看 T3(函数调用 Call)。我记得之前一场洛谷模拟赛里面出现过和这个相近的题目,但是又不太一样,那个是这道题的简化版。T3 比那道题多了一个全局乘,一下就变得不好搞了。

想了 15 分钟没啥思路,又回来把 T1 打了一点,总算通过了两个样例。试大样例的时候差了一点,有些是几年的差距,有些是几天。问题不大,继续看 T3 去!

已经两个小时了,很慌。

随便看了看 T4(贪吃蛇 Snakes)。乍一看挺有意思的,本来想先做 T4,后来自己说服了自己。后来回想,又是一个正确的选择啊。qwq

回看 T3,想了点部分分的奇技淫巧,发现自己只能得 40 分。自己算了一遍样例之后突然醒悟了:可以分别处理当前全局的乘积和每个加法操作的贡献,而加法操作的贡献和之后的累乘积有关,所以就反向枚举连边即可!

如果直接 dfs 的话时间复杂度可能会卡到很大,所以就写了个拓扑排序。时间复杂度 $O(n)$,常数极大,代码极长,心态极炸,但也能得点分吧。

之后时间只剩半个小时了。想 T4 的话也得不到多少分了,回来检查 T1 和 T2。又发现 T1 写错了将近 5 处,改过来,把大样例过了。T4 最后只写了个 $n=3$ 的情况,期望得分 $20$。

最好情况下是 $320$ 分吧。估计最终成绩会很低,因为整体做得很仓促。

考后

和同学聚会了。考试当天正好是一位大佬的生日。祝他生日快乐。

感谢赛前祝福我的人,谢谢(。・ω・。)ノ♥

我背心丢了

反思

  1. 一定要测大样例,要不然大概率会错掉。

  2. 写大模拟的时候要调整好心态。

  3. 一定要按顺序做题,因为 CCF 肯定已经把难度评估好了。

  4. 一定要喝水。

  5. 一定要脱掉只剩 2 层衣服,因为考试的时候会面红耳赤身体发热。

  6. 考试的时候一定不要想考完后玩什么游戏。

题外话

Julian zoo call snakes. 动物园用儒略历调用了一只贪吃蛇。

Power live expression number. 优秀的直播在表达式中取数。

[doge]

T1 出题人我谢谢您。真的,太谢谢您了。

今年的普及组好难啊QAQ 第一题竟然需要二进制拆分这么高深的知识,爷青结

第三题(表达式)真是恶心

最终成绩

T1 炸了。40+95+100+20=255。