2021GDOI总结

Day 1

T1

一眼看过去是一个枚举加贪心,首先肯定是先翻头和尾,不然答案不会更优。
如果翻头的卡片能影响最大值,那么之后就不能翻队尾的卡片,这样显然会优。翻尾的卡片情况一样。

但是之后我发现了一些问题,如果没能影响,那么翻的卡牌会在队中,如果再次遇到就不能再翻了,显然这样可以保证正确,但可以前后的顺序可以不同。
这就不好实现了,所以我只打了第一种情况。(预估分数 0 ~ ?)
赛后,发现可以二分答案,枚举最大值,确定最小值的范围,从而知道要翻的卡片个数,判定合法与否。

T2

这是一到偏数学的题,最小的数据我直接枚举暴搜。
看看数据,发现可以做矩阵是0,1的情况,0的矩阵必定是全0,而1只有一个1。所以可以先把0的填了。之后发现有一些地方只能填1,如果不能确定的地方就填0,这样可以保证正确。
最后验证一下这个矩阵可不可行。(预估45)

T3

没有任何思路,N^3 * M暴力模拟。(预估16)

Day 2

T1

想到了倍增的打法,可以过m <= 300,维护从lca向下和点到lca的答案,每个都要匹配,但发现有很多的弊端。所以只打了N^2模拟暴力(预估25)
赛后,发现可以转化成一个最长不下降子子序列问题

T2

毫无思路,直接暴搜,加了个可行性剪枝。(预估60)

T3

树的打法比较简单,用lca可以解决,但没打完,普通的暴力也打砸了,直接没交。

总结

考试经验
心态要好,先读题,都想一下,有思路先做。没有思路的先打暴力,暴力要打满。
要细心,注意输出的格式。

这一次比赛,让我发现,自己的做题经验不够多,许多的算法没有练多。
之后,要多做题,每一题都要打,多要练习自己不熟练的算法。
以前做的题,没有及时的总结。以后要多多的总结,锻炼思维。

每周都要回顾复习以前学过的算法,做一些题(1 - 2 道)去提高,要做到能熟练的运用。
学习一些新知识点,多打总结。
多去锻炼思维,做一些构造题。
做一些比赛,综合性强的题。

2 - 3 周,数据结构。
3 - 4 周,字符串,不熟练,要多练。
2 - 3 周,图论
2 - 3 周,思维训练。
2 - 3 周,数论
2 - 3 周,做综合性强的题

原文地址:https://www.cnblogs.com/nibabadeboke/p/14647632.html