这是$ZGJ$升上高中之后,考得很好的一次比赛,虽然也有很多遗憾
$Day0$
中午看了看以前的题目,心态不错
晚上回到家已经十点了,困得不行
$Day1$
压缩包密码是"扎西德勒",这是一句祝福语
这次有个新东西"check.pyc",可以帮你检查文件名,避免出现低级错误,好评
打开之后先扫了一眼题目,感觉都挺可做的[捂脸
做题顺序$1-2-3-4-3-1$
看完题目之后把第一题想复杂了,一开始我还以为是$K-D\ Tree$
然后非常不自信,按着部分分的数据迅速搞定,不过数组大小开了$100\%$
期望得分:$60$,此时剩下$3h$
刚好在想第二题的时候,宣布更改题面,萌新瑟瑟发抖
想了很长一段时间,感觉后面的题更可做,至少先把暴力思路打出来
还是不要在一道题上花太多时间去思考
期望得分:$60$,此时剩下$2h$
还剩下$2h$,我只打出两题暴力,其实我是很慌张的
抉择了一下先搞第三题还是第四题,和第三题刚了十分钟之后转向第四题
此时剩下$1h50min$
因为心态不是很稳,第四题只想了十分钟不到强行用$DP$去做
写了半个小时越写越卡顿,发现这个递推式其实有一个关键的地方没有考虑
体积和质量,两个元素?优先级?还是根本没有优先级?
这很尴尬,但是已经没有时间再思考$DP$的正确性了,我迅速把它改成一个容错率较高的贪心
看了看数据范围,有部分数据是只用考虑其中一个元素的,顿时放松了些
期望得分:$50$,此时还剩下$1h$
回头去看第三题的时候目光已经不一样了,无视了$100\%$的数据
出考场之后我才发现这是我本次比赛犯的最大错误之一
当我发现看上去特别简单的数据加起来有$50$分这么多,真的可以用一个成语来形容
虎躯一震
然后疯狂推公式,找规律,剩下$30min$时,无果
但是可以打表,然后带着遗憾放弃了这道题
期望得分:???
最后时间我在检查第一题,感觉应该这个$60$分相当稳
出来之后和同学聊了聊,好像大家都说第一题暴力即是正解
原来是签到题???
同时发现自己第三题忽视了一个很重要的东西[嗨呀好气啊
题目保证在$100\%$的数据里,$gcd(n,m)=1$
下午听讲评的时候,记得大概是这样
$T1$签到题,$T2$往括号序列前缀和去想,$T3$神奇插头$DP$
$T4$记忆就很深刻了,具体看我朋友圈有一条
“下面这个同学80ms跑到了八十分,让我们听一下他是怎么水到这么多分的”
“blablablabla,其实我看错了题目条件”
“再下面这个同学仅4ms也跑到了八十分…”
“我和刚才那个同学一样,也看错了…”
“让我们请上这位同学,他0ms跑了七十分”
“我也看错了…”
“我觉得这道题不用再讲下去了”
最终得分:$90+50+10+20=170$(至今不知道第一题怎么跪的十分)
$Day2$
压缩包密码是"with no regret"
做题顺序:$1-2-3$
看完题目就花了半个小时,主要是边看边想花了点时间
第一题的就有点感觉这题难度应该不大
第二题的第一想法,贪心???
第三题的第一想法,欧拉函数???
第四题感觉非常复杂啊,果断放在最后
此时剩下:$3h30min$
开始怒推第一题公式,先画了个维恩图
做容斥的时候,先用图形概念表示一下不容易出错,反正也就$-1s$的时间
非常工整地推出$O(n)$的递推式
期望得分:$70$,此时剩下:$3h$
其实只要再化简一下公式就可以切掉第一题了
当时想着,很多人应该都可以推出第一题满分做法,在这里放弃三十分很吃亏
然后就有点急躁,潦草无比的字迹写满了草稿纸,终于推出$O(1)$的公式
外加要取模等细节操作,边写边看草稿纸特别慢
居然花了一个小时!!!
期望得分:$100$,此时剩下:$2h$
比第一天同一时间还慌,而且还担心自己推出的公式是错的
但是看第二题的时候突然想到了一个贪心
把每个人的二元组$(a_i,b_i)$存进一个数组,同时把逆序的$(b_i,a_i)$也存进去
以第一个数为第一关键字,第二个数为第二关键字从小到大排序
当时想到如果一个人的$b_i$特别大,在与别人$a_i$相同的情况下尽量放后会更好
然后扫一遍可以过样例,也不知道能拿多少分
当时心态其实稳了很多,毕竟有玄学贪心加成
期望得分:???,此时剩下:$1h30min$
终于开始思考第三题,感觉二十分可以迅速拿到手
完全是能拿多几分就直接写了再说
期望得分:20,此时剩下:$1h10min$
做了一下艰难的抉择,看了一眼第三题后面的数据大小
感觉不一定能继续从这题拿到很多分了
主要还是知识点不扎实,明明学过欧拉函数,但是却不记得能用它来求互质数的和
要是记得,其实完全可以花$10$分钟再拿走三十分的
但是想起$dwj$学长说过:“当你知道有一道题得分可能会占你的总分相当大的比重时,就一定要确保你拿到这道题的分。”
于是我转头去对拍第一题,共计花了接近三个小时在第一题上
出来之后还是问了一下第二题正解是什么
二分图,网络流
???
我立刻想起来我做过类似的一题
第四题听说暴力也挺长的,没去尝试...
下午听讲评的时候,只记得第三题有个同学上去表演了一波炫酷反演魔术
提前发了成绩
最终得分:$100+60+20+0$(看到第一题没有爆炸就感觉还好)
两天总分:$170+180=350$,可惜$NOIP$没考好,离省队还有很远的距离
未来的日子仍需努力
稍微总结一下
这次考试还是很依赖于玄学贪心和强行暴力
看不出二分图很遗憾,没想起欧拉函数的性质很遗憾
以后训练做题,尽量要看出一道题的本质模型
至少也要学会如何简化题目