7/7考试总结

题解传送门:排序划艇放棋子

怎么说呢?心情复杂。

虽说排名尚可,但是这个分哪。。。我们都太弱,该拉出去被其他学校的虐虐了。

T1:

考场的时候一直在想二进制,发现没有头绪。

打了个暴力,然后观察了一下,输出(n-1)!的概率很大,就去骗分了,很有效+15

但是像题解里说的exit了,白丢10分

但因为一直在想骗分,拿了个部分分我这个人就exit0了

其实正解也很好想,只不过给自己定的目标没有那么高。

而且对这道题的难易度判断出现了差错

然后就没有尝试想正解,光去肝第二题了。

给这道题分配的时间太少了,没来得及去想正解

又一次地警醒:

合理估测题目难度,拿到最多的分数最重要

但也不要轻易地放弃一道题,你其实能想出正解

有把握就去想,但还是先打个暴力最稳妥

T2:

首先学会的第一条:子任务评测很可能是取各测试点最低分

这道题据说是亚洲赛的题?考场上我还以为它是水题

然而呢,我顺着正解想了很久:区间离散化get,跨区间dp get

但是同区间的dp式子的确没推出来,不是现在阶段在考场上能想出来的。

看到9分子任务,不屑一顾,尝试拿31分,没打权值线段树。

开了个1e7的树状数组想拿一点分,结果并不知道子任务是这样子的。

这0爆的清爽,爆得长记性

但是比较正确的一个想法是我并没有着急拿9分,而是先干分值高而好拿的T3了。

根据题目/测试点/子任务分值大小,合理分配时间。

T3:

这题在题库里看见过,以为没有放到专题里就不重要。

考场上列出了正确的dp含义写出了一个错误的转移式子。

在弄了个错误点之后就慌了,连忙先打了一个暴力

然后我发现我对子问题(g数组)求解有误。

它的形式有点像挡板法,我就以为它是两个挡板法的简单相乘。

一定要先验证,后代码实现,否则就是浪费时间!

但是我也想到了容斥,却因为草稿纸上计算有误排除了正确的关系式。

但据说瞎懵了一个组合数上去,30分呢,比暴力分高。

不要因为一个错误点就放弃一个思路,它可能是对的只是你计算失误,也可能它能骗到更多的分数。

总结:

这个专题在考场上能想到的不多,基本所有人都是在打暴力。

暴力专题:暴力强者胜

所以说不要过度自信,不要空题

暴力成什么样子都比“我快想出正解了”或“我想出来了但不会打”要好的多。

继续加油吧!

原文地址:https://www.cnblogs.com/hzoi-DeepinC/p/11158758.html