CSP2019游记
Day 0
复习了一波二分,LCA(算是现学?),Tarjan,线段树……
感觉会凉
Day 1
7:40左右到达考场,遇到XZP,聊了会儿,后来又遇到同组的其他大佬(太多就不列举了)
进考场,监考老师说不准带吃的,我只好放下了买的士力架。
机子还不错。
(扯淡结束)
T1
一看,大概是一个类似于二分的(O(n))算法吧。写着写着,发现自己推的规律不对。重推,写代码
考后同学说要开ull,我炸了
耗时 30min左右
T2
括号序列,放树上?
深搜 + 模拟括号序列栈(自己基础不好,括号序列都推了半天)
第三个样例挂掉了,不过看到最开头“栈空间与内存一致”,我似乎不大怂(后来才知道要自己手动扩大栈层数)
自测时发现程序似乎挂掉了……
耗时 2h左右
T3
什么神仙题目……光读入就绕了我半天
正解想不出来,有没有看暴力可以打的点,去肝菊花图去了(没肝出来)
然后钟就响了,下考了(为什么要用钟呢?)
耗时 1h左右
下午
T1很水;T2直接暴力;T3是道原题,可我dp学的不好,挂了;T4用最短路可以判是否到,可万一旁边有什么节点与他一起生产呢?似乎要判环,可我觉得太麻烦了,就直接广搜搞奇偶性了……
万一 J 没拿1=怎么办?
Day2
T1
看上去像一个dp,可我没有想出来。爆搜得了……
可我连爆搜都打了半天
T2
瞎胡了一个dp式子
然后想想能不能优化成 (O(n)) 的
就想了半天(草稿抄错了)
最后发现可以优化每一个决策点
结果代码没打出来(只有四行却没调出来)
此时只剩10min了
T3
随便打了一个链的,不指望拿分
总结
这场考试告诉了我几件事情
1、不开 long long,unsigned long long 见祖宗
2、自己的代码能力确实不行
3、多会几个小技巧还是很重要的
4、CSP喜欢考思维……
预计 95+10+0+24+64+0=193
实际:100+60+0+24+0+0=184
自闭了
这次考试,一年的心血呢……
记得去年,D1的代码没有交上去,没奖,当时哭了好久
今年似乎也没什么长进呢……考成这个鬼样子,还是技不如人啊!
以后得要静心学习了,不要不懂装懂,扎扎实实学好
初中生涯就这样结束了呢,还有那么多没有实现,还有那么多……
初三已经完了,要高中了
OI,再见
常规,你好
特别喜欢 xht 的一句话
「愿,自己不再辜负自己,奇迹不再辜负奇迹。」