CSP2019游记

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式子

[f_i=min{f_j+(pre_i-pre_j)^2} ]

然后想想能不能优化成 (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 的一句话

「愿,自己不再辜负自己,奇迹不再辜负奇迹。」

AFO

原文地址:https://www.cnblogs.com/fpjo/p/11877867.html