前言
感觉我一个蒟蒻可以挺进NOIP,还是无比荣幸的。
😄开心。
还是好好准备,找好心态吧。毕竟自己提高分数也不是很好,还是体验一个,好好打一次比赛,感受一下吧。
开始准备
毕竟是第一次,说不慌是不可能的。比赛嘛,还是好好打。看了看前几年的题,感觉我不行了……
要被暴虐啊。
心态还是要放正,嘿嘿……
day -5
回到家里,开始搞题目了。。
一直在弄一道偏数学题,然后发现怀疑人生了,哎我好想发现了什么问题,咦?
原来如此,矩阵搞错了。呵呵,NOIP千万不能犯这种错误。
解决后,开始看看《三体》,放松一下。看到水滴炸联合舰队的时候,看着看着睡着了。直接来到下午返校,回到学校又是周测了。
还是逃不开三科的魔掌,数学考试一边考一边搞信息题(别问我怎么做到了,问就是草稿纸)
day -3
来到机房训练了,还是和CSP一样,开始看比赛总结。
发现自己的错误还是很多的,真是一次一个裂开小技巧,看了一个小时,整个人都是昏昏的。回去宿舍清醒清醒,开始正式回想:
- 搞比赛的时候,发现题目不会做或者太难,要想办法水分。(就算是NOIP这种官方比赛数据还是能水过几个的)
- 如果发现似乎找到了正解,那么不要着急,不到最后关头自己要检查算法准确度,别打完程序发现不可行,到时候就浪费时间了。
- 打代码的时候,注意打一段检查一段,这样就不会让自己陷入调试无法自拔。
- 如果出现一道题花的时间不与它可以得的分相对,那么,适当放弃。
那么算法方面开始要注意以下几个问题:
- 当自己进入到自己不熟悉的算法时,可以探索,但还是那句话,不要花太长时间。
- 发现实现比较慢的算法,比如说:线段树、树套树啥的,权衡时间。
- 一个就算你觉得可以满分的算法,记得打暴力对拍,而打暴力的时候,最好一下就过。
- 下次训练,记得复习算法哦……
还是在思考的状态下,舒服地睡了……
day -1
感觉还是有点紧张,不管了写篇博客来平复平复吧。
收到了老妈那满满的鼓励,感觉还是要加油的,加油,少年!Fly_with_dream,加油!
NEXT
祝,发挥水平。
赛后总结
+++
感觉这次题目比提高组更好骗分了,然后搞了一大堆暴力上去。
大概不会有多少分,但是还是保底的。
首先看到题目还是直接预估了下难度,发现没有一道题可以正常A掉,所以直接选择骗分。
看到第一题,这就是拓扑吧,但是我还是没用宽搜,直接上了
D
F
S
DFS
DFS,让每一个排水口从后往前搜,这样的时间复杂度其实也不高,数据有限制。只不过存边的时候我还是没用链式前向星,所以空间在一定的数据上会炸。
看到第二题,难度还在涨。但是好消息是,不会像今年CSP-S第一题难搞暴力了。直接上了四重循环,连优化都不带一个。感觉没了。
第三题的话,自己的暴力大数据过不了,但是样例能过,不抱希望。
第四题输出-1……
预估分数100±30。
做得还是不行,果然是大赛,难度那是蹭蹭地涨,赛后讨论了一下。发现第一题正解是拓扑,但是要
B
F
S
BFS
BFS,难道就我用深搜吗……第二题没有结果,但是第三题YYT大大大大大佬说这种题是清北最喜欢出的题之一,哎,还是不简单啊。第四题,连暴力都难打……
啊这,今年的大赛又告一段落啦。