Day -7 (2019年11月18日)
和平常一样坐在教室里上上午的最后一节课
英语老师在讲台上讲着单词,我疲惫的趴在桌子上
还在想着我的csp竟然爆炸了
耷拉着脑袋,写着笔记,心里还是耿耿于怀
突然,lzz(我竞赛教练)出现在门口
“信息学的出来一下”
"...."(简要的说明了下情况)
"江西重考??"
于是下午重新回到机房
可把我高兴坏了
Day -1
考了一场模拟考,lsy当然是第一
印象比较深的是最后一题的prim算法然后简单的建个虚点
葛lowbit用克鲁斯卡尔被卡了
还好我之前机智,学了一波prim
第一题DP我还以为是水题,结果尼玛是最难的题...
回归的日子还不错,心情也好了很多
Day 0
明天重考,听说考4个半小时,只考一场
也不知道题目难度怎么样
"这次一定要考好!!"
Day 1
早上起床后和wz他们一起去外面散了步,然后回去睡了一觉
为了保证下午的充足精力
中午吃一盆麻辣香锅(没错,一盆)
虽然吃撑了,心里还是有点虚
就怕题目和之前一样,考什么DP,树
普及组的回来了,说题目挺简单
"最好提高组也简单点"
带上一根士力架进了考场
在考场上,我努力的想冷静下来,但是还是很紧张
这次不允许自己失败了,因为我真的输不起
T1:
最少修改次数,使日期合法。。。
竟然一道入门题...直接分类讨论模拟
但是我没有掉以轻心
因为我这个人总是会犯小错误
想起之前去长郡考试,分类讨论就写错过
所以我明智了一点,我决定不分类讨论
直接枚举365天,暴力判断是否合法
总共就365次判断,不可能超时
在这个基础上换来的是100%的正确率
而且不需要费脑子想特殊情况,所以5min直接秒掉
T2:
秒了T1后,紧张心情稍微平复了一些,也有了一些自信
这个题目确实简单
然后就看向T2了
凭着我的经验,初步推断这是一道数学结论题
事实证明我想太多了
马上我就想到70分暴力
然后思考了一会,没有暂时什么想法
就先把70分程序打上去了
T3:
和最小生成树有关,结论题
确实是结论题,但是我也并没有猜到结论
只想到64分解法O(n*n)
突然特派员说改一个特殊数据范围
一个特殊数据的n好像从1000改到了10000
我立刻反应过来,这肯定卡我的解法的
这个数据点,出题人似乎不想让我这种做法过
还好老子在长郡学了卡常数,1e8照样不怂
反手加上一个快读,把循环结构,以及统计答案的变量定义前面加上resgister
还是拿到了64分,出题人还是太嫩了,其实应该改成20000的
T4
T4我在考场上立刻想到了,小根堆枚举时间点的办法,我认为是O(nlogn)
我以为我这题有100分,其实只有50分
因为着当时脑子没转过来,考虑的是期望复杂度,没有仔细想最坏复杂度,结果就被卡了成了O(n*n)
T5
看了下T5的题面 堆的方案数??
我对堆不算太了解,平时写堆都是用STL
强制在线让我感觉很不友好
10min过去了,一点思路都没有
综合考虑了一下,这题对我来说太不可做
果断回去调T2,T3了
此时离考试结束还有1h
我在想能不能把T2,T3写出来
我在草稿纸上想找T2的规律,从数学上去优化它
实际上后面我才知道,只不过是一个前缀和的优化,把那个求的东西拆开,预处理就可以做
但是我从一开始就断定是数学结论题
所以就偏离了正解
30分钟过去,无果
放弃T2,我尝试去找找T3的加边规律
我在草纸上疯狂模拟,我觉得这个规律应该不难
只要模拟求最小生成树的过程就好了
应该有特殊性质,一定要找到
当我想到暴力加边时可能出现的2点同一集合情况也许可以有规律时
我离正解很近了,但是,此时考试快结束
我非常慌,一急,脑子一片空白
到最后确实想到了一个巧妙的方法,可以求出不需要的边
但是还有不到10min了,我可能调不完
我还是选择稳一点好了,就开始检查文件名,读入输出
最后看着我的100分变64分
考完以后,虽然发挥不算太好,但至少比前一次好了
预估:100+70+64+100=334
结果:100+70+64+52=286
总结一下:
因为我脑子短路,T2少了30,因为我没控制好时间,T3少了36
不过还好至少还是最起码过省一线了