时间安排
8.00-8.30 看题
8.30-9.30 T1,推出来当给的b够再买a瓶饮料时,答案就是-1,如果剩下的可以不用循环写,但是我懒省事不想推了,直接扔进循环里了,(刚入门的时候有一道蜗牛爬井也是这样。。。),直接T掉了。。。
9.30-10.30 T2,推了一个性质:当有一个字母只出现一次时,直接将这个点与其他的点连接就行了,但是没有考虑到这个点有可能在1或者n的位置,导致推出来的这个性质也没有得分。
10.30-12.00 T4看了看,觉得不太可做,暴力都不会写,然后把时间都用在了T3上,T3主要写的是打表,但是n==10的那个表打出来好像有锅,少了20分
12.00-12.30 检查了一下,然后开始磕T4的暴力,最后连样例都没过,我就没有交。
我的思路和正解的区别以及考场上可以拿到的分数
T1 小学奥数,蜗牛爬井。。。
简单来说,直接想成你可以用x*a-b元买a瓶饮料。。。
直接一除一加就行了。。。
100->30
T2 构造题,送的十分也没拿住,具体为什么错了上面说有。
正解就是不停地找到三个相邻的点,两两互不相同,然后连接边上的两个点,删除中间的点。
构造题没思路是真的一点都做不出来啊qaq,还是做的构造太少了。
T3 万恶的构造它又双叒叕来了,庆幸的是这道题可以dfs打表,保住了我构造大蒟蒻不会爆零,但是题解的思路真的非常巧妙,已经不是第一次见到这种,求出一个小块的答案,然后添一些东西,直接用小块的拼出答案(非常离谱的是,上一次有一场模拟赛我用了这个思路,但是WA掉了,这一次直接没想起来)。
T4 战略性放弃
总结
1.构造大蒟蒻,但是除了多见题,还真想不到有什么提升办法。
2.对于模拟,能推性质不要循环!能推性质不要循环!!能推性质不要循环!!!(重要的事情说三遍)
这个错误是真的从入门犯到现在。。。