在知识方面:
dp/数据结构 擅长
基础数论 较擅长
组合数学,几何 中等
贪心 较为不擅长
图论 不擅长
构造/乱搞 最不擅长
首先是GDOI
虽然冬令营我上了省队线,但是GDOI却挂了。
首先在day1A上出了重大失误。
这道题是个简单题,但是我并没有做出来。
我在考试时脑子很不清楚,认为day1A是简单题(事实上也是),所以一定要搞出来。
所以搞了个很复杂的做法,最后并没有调出来。
day1A有很多人满分,写了个奇奇怪怪的做法都能满分。
这是我在考试时的一大失误。
和day1B
day1B上我只写了30分。
然而我应该写个随机化来骗分。
如果写个随机化,由于前4个点值范围很小(然而题目没有说)所以就能通过,还可能获得更高分。
我以为随机化拿不到什么分(因为是多测)就没写。
而且和这道题类似的某题出现在codechef上,我看了但是没有做。
还有day2A
这道题我写了正解,但是被卡成45分。
由于自己不会对拍,所以过了大样例和自己出的一组数据就没法再检查了。
(检查数据忘了命令,只能手动比对,也浪费了一些时间)
而且想到正解的时间较慢。
我预估昨天题目是冬令营难度,所以想写部分分,结果部分分只有一条链和正解有关系,也浪费了一些时间。
想到正解后,我写的是可持久化线段树而不是dfs+桶,这比较难调试,浪费了一些时间。
在这道题上浪费了大量的时间,这导致非常简单的day2B没时间做。
除此之外,自己不擅长图论也是一个原因。
这场比赛出了3个图论,然而我全部没有得到高分。
day2C由于看错部分分只拿了30分裸暴力。
然而day1C和day2C都不是什么难题,有很多人拿了高分。
前面冬令营虽然上了省队线,但是也出了一些问题。
首先是A的树分治,这和正解没有什么关系,然而我还是想写。
由于没想到树分治的常用容斥写法,所以浪费了不少时间还没有写出来。
我想到了(f(a,b)=f(b,a))和(f(a,b)=1,f(b,c)=1,f(a,c)=1)然而也没有做出。
自己不擅长图论是一个重要原因。
B我在训练时见过多次类似的模型,然而没有写出来,只写了70分。
然而我在想一道Ynoi题时就想到了这个技巧。
如果只想着对于叶子节点赋值后dp,上界总是平方级的。
(=x*x)和(geq x)的转化在考试时也没有想起来。
C看到题就会60分了,但是我并没有做出60分。
原因是在A,B的调试上花费了太多时间,没有时间做。
APIO虽然拿到金牌,但是还有做的不好的地方。
在于B没有写基本暴力。
写了的话我就163分了。
NOIP也失误了
A题毫无疑问是个简单题,然而自己却在这道题上失分了。
原因是先*后/,比先除后乘少了30分。
这虽然是官方为了强行制造区分度而创造的,但是也让我要注意细节,不要在这么简单的地方失分。
B题想了一会就想到84分了,然而写84分却花费很多时间。
由于没怎么学过border的性质,所以用哈希而不是KMP实现后面的部分,常数比较大。
B中f有比较特殊的性质(就是a~z出现个数%2构成向量的xor),所以xor两次就会变为原来的。
这样子就能去掉前缀和,然而我并没有看出来。
B的后面去掉树状数组是个经典模型,我在考前曾经做过类似的题,然而我没有想出来。
C我爆0了
我准备联赛的时间不多。
以为联赛不会考构造,所以这一年就没有做多少构造。
这导致我在下考后想了很久才会n=2。
做D时剩下的时间不多了,只写了个30+10分。
然而后面10分挂掉了,原因是没有取模。
这也让我要注意细节,不要在这么简单的地方失分。
D上有一个简单的我以前见过的转化
(=x)和(geq x)的转化在考试时没有想起来。
如果有这个转化,再想一下就能拿到100分了。
即使时间不够也能拿到80分。
虽然我NOIP没有准备
但是如果擅长省选的话,A,B,D都能轻易地拿到100分。
而且在平时做题时,要想很久才能猜到题目的关键性质。
这会浪费很多时间。
而且,我平时做题时很多次都是直接点开题解。
这样子效果比思考后点开题解差一些。
总结:
1.要注意细节
NOIP A的先乘后除和NOIP D的取模让我失去了大量的分数。
平时考试的不注意细节也经常让我丢掉大量分数。
这警示我在写题目时每写一句代码就要注意,注意简单的细节,以防失分。
2.对基础模型要熟悉。
在做题时,会遇到很多基础模型。
虽然思维能力够强也能想出这些模型,但是这会花费很多时间。
考试的时间是有限的,这不是好选择。
3.练习知识点要全面。
练习知识点要全面,不能只练习自己喜欢的。
考前并没有练习图论,然而这次考试出了3个图论。
这三道题都只打了裸暴力。
dqa大佬说过:在练习时不能唯"过往考点"论,要全面的练习。
这十分有道理。
4.思维要灵活
在思考一个方向一定感觉不能做时,需要换一个方向。
原来的方向很可能不能做。
然而原来的方向也可能可以做,所以需要保留原来的思路。
结论要大胆猜想,说不定就猜中了。
模型可以向奇怪的方向转化。
我以前在高一时写过自我剖析,但是没有认真做。
这次要认真执行。