【比赛】CSP.2020总结

csp-j

考前一天晚上没有休息好。。。怀着忐忑的心情进入考场,然后考炸了。。。

这次失利的主要原因还是没有系统的复习,包括dfs,树的遍历,后缀表达式可以建一棵符号树等等。

考试的时候太紧张了,没有放开。大概20min后才慢悠悠把T1打出来。然后30min用树状数组A了T2,又花30minA了T4(一道简单dp)。

这时我以为形势大好,便悠闲地吃了一块巧克力。此时还剩2h,就一直想T3,不知不觉时间过去了,还剩1h时,只打了30pts的栈的暴力,最后T3也只有30pts。

正解是用后缀表达式建符号树,然后从根节点开始跑dfs,判断每个数对答案是否影响,如果有,就把答案取反。

洛谷自测时发现T4炸了,dp没判边界,白白丢掉70pts。。。

我还是小瞧pg组了。。。

result : 100+100+45+30=275pts

csp-s

上午pg考得不理想,但我的心态还是很放松的,想着tg就打暴力,多骗分。事实证明这个决策是正确的。

中午在大礼堂好好地睡了一觉,感觉精神充沛。

前1h打了T1的50pts暴力,然后看T2,T4,发现T4可以骗20pts暴力分,于是打了。又发现可以模拟,就打了40pts的dfs暴力。回过头把T2打了。还剩1.5h时回过头改T1,打了一个80pts的二分(没有别的想法),直到考试结束。

result : 70+95+0+40=205pts

总结:这次提高组算是正常发挥,没有出锅,该拿的分都拿到了。第一题是尽我所能,但是还是没有打出正解,说明码力有待加强(这里说的是比较考细节的模拟,不是无脑模拟)。400年一循环着实恶心,当时完全没敢打。然后就是T3暴力的35pts没打(但是正解是真的难,很多性质我都没有分析出来)。

希望NOIP2020能上250吧。把T1,T2拿满,T3,T4骗个20,30pts,就算超常发挥了。

平时应注重独立思考,不要动不动就看题解。多写题解多总结才能提高。平时踏实一点,考试时打代码速度快一点(这一点至关重要,我深有体会,切忌慢悠悠做题)。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值