【比赛】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,就算超常发挥了。

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


__EOF__

本文作者仰望星空的蚂蚁
本文链接https://www.cnblogs.com/cqbzly/p/17530393.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   仰望星空的蚂蚁  阅读(3)  评论(0编辑  收藏  举报  
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· DeepSeek 开源周回顾「GitHub 热点速览」
点击右上角即可分享
微信分享提示