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)。我记得之前一场betway必威体育官方模拟赛里面出现过和这个相近的题目,但是又不太一样,那个是这道题的简化版。T3 比那道题多了一个全局乘,一下就变得不好搞了。
想了 15 分钟没啥思路,又回来把 T1 打了一点,总算通过了两个样例。试大样例的时候差了一点,有些是几年的差距,有些是几天。问题不大,继续看 T3 去!
已经两个小时了,很慌。
随便看了看 T4(贪吃蛇 Snakes)。乍一看挺有意思的,本来想先做 T4,后来自己说服了自己。后来回想,又是一个正确的选择啊。qwq
回看 T3,想了点部分分的奇技淫巧,发现自己只能得 40 分。自己算了一遍样例之后突然醒悟了:可以分别处理当前全局的乘积和每个加法操作的贡献,而加法操作的贡献和之后的累乘积有关,所以就反向枚举连边即可!
如果直接 dfs 的话时间复杂度可能会卡到很大,所以就写了个拓扑排序。时间复杂度 $O(n)$,常数极大,代码极长,心态极炸,但也能得点分吧。
之后时间只剩半个小时了。想 T4 的话也得不到多少分了,回来检查 T1 和 T2。又发现 T1 写错了将近 5 处,改过来,把大样例过了。T4 最后只写了个 $n=3$ 的情况,期望得分 $20$。
最好情况下是 $320$ 分吧。估计最终成绩会很低,因为整体做得很仓促。
考后
和同学聚会了。考试当天正好是一位大佬的生日。祝他生日快乐。
感谢赛前祝福我的人,谢谢(。・ω・。)ノ♥
我背心丢了
反思
-
一定要测大样例,要不然大概率会错掉。
-
写大模拟的时候要调整好心态。
-
一定要按顺序做题,因为 CCF 肯定已经把难度评估好了。
-
一定要喝水。
-
一定要脱掉只剩 2 层衣服,因为考试的时候会面红耳赤身体发热。
-
考试的时候一定不要想考完后玩什么游戏。
题外话
Julian zoo call snakes. 动物园用儒略历调用了一只贪吃蛇。
Power live expression number. 优秀的直播在表达式中取数。
[doge]
T1 出题人我谢谢您。真的,太谢谢您了。
今年的普及组好难啊QAQ 第一题竟然需要二进制拆分这么高深的知识,爷青结
第三题(表达式)真是恶心
最终成绩
T1 炸了。40+95+100+20=255。