怎么说呢?心情复杂。
虽说排名尚可,但是这个分哪。。。我们都太弱,该拉出去被其他学校的虐虐了。
T1:
考场的时候一直在想二进制,发现没有头绪。
打了个暴力,然后观察了一下,输出(n-1)!的概率很大,就去骗分了,很有效+15
但是像题解里说的exit了,白丢10分
但因为一直在想骗分,拿了个部分分我这个人就exit0了
其实正解也很好想,只不过给自己定的目标没有那么高。
而且对这道题的难易度判断出现了差错
然后就没有尝试想正解,光去肝第二题了。
给这道题分配的时间太少了,没来得及去想正解
又一次地警醒:
合理估测题目难度,拿到最多的分数最重要
但也不要轻易地放弃一道题,你其实能想出正解
有把握就去想,但还是先打个暴力最稳妥
T2:
首先学会的第一条:子任务评测很可能是取各测试点最低分
这道题据说是亚洲赛的题?考场上我还以为它是水题
然而呢,我顺着正解想了很久:区间离散化get,跨区间dp get
但是同区间的dp式子的确没推出来,不是现在阶段在考场上能想出来的。
看到9分子任务,不屑一顾,尝试拿31分,没打权值线段树。
开了个1e7的树状数组想拿一点分,结果并不知道子任务是这样子的。
这0爆的清爽,爆得长记性!
但是比较正确的一个想法是我并没有着急拿9分,而是先干分值高而好拿的T3了。
根据题目/测试点/子任务分值大小,合理分配时间。
T3:
这题在题库里看见过,以为没有放到专题里就不重要。
考场上列出了正确的dp含义写出了一个错误的转移式子。
在弄了个错误点之后就慌了,连忙先打了一个暴力。
然后我发现我对子问题(g数组)求解有误。
它的形式有点像挡板法,我就以为它是两个挡板法的简单相乘。
一定要先验证,后代码实现,否则就是浪费时间!
但是我也想到了容斥,却因为草稿纸上计算有误排除了正确的关系式。
但据说瞎懵了一个组合数上去,30分呢,比暴力分高。
不要因为一个错误点就放弃一个思路,它可能是对的只是你计算失误,也可能它能骗到更多的分数。
总结:
这个专题在考场上能想到的不多,基本所有人都是在打暴力。
暴力专题:暴力强者胜。
所以说不要过度自信,不要空题
暴力成什么样子都比“我快想出正解了”或“我想出来了但不会打”要好的多。
继续加油吧!