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
不过还好至少还是最起码过省一线了