2019CSPS游记
不在爆0中爆发,就在爆0中灭亡 --dz_ice
有幸参加了最后一届NOIP,同样也有幸参加了第一届CSP呢,见证了时代的变迁?(雾)
Day-40
交了停课申请表,准备赛前集训,不过年级组不让我停,果然是我太菜了
Day-30
突然又告诉我能停课了?!开始了赛前集训,rp++
Day-5~10
跟高二学长们一起考了几次模拟赛,写挂了好多分,某一天T2像龙哥一样无中生n,从100->60,被吊着打了
Day0
下午长郡旅行团去湖南大学试机了!环境还行,今年也比去年人性化多了,emacs的配置都准备好了,就是机房的键盘不是很好,难受
晚上睡得挺早来迎接明天的比赛,太紧张了,比较久才睡着.....
Day1
认真思考!
去湖大的路上一直在听歌来缓解紧张,手机没话费了rp--
开考看T1题面感觉很复杂的样子,不久便发现这就是道傻逼题,切了切了,中途还写挂了一个地方,浪费了点时间,考后发现这道题竟然还有O(1)的神仙解法,挺震惊的
看到T2,括号匹配!考前做了一道括号匹配的题,顿时有了信心,仔细一看,求的是字串的括号匹配,\(O(n^3)\)?可惜过不得,打了个暴力就先去看T3了,T3看了半个小时,手玩了几组样例,完全没有任何头绪,只打的出10分暴力,溜回去继续写T2,口胡了一个正解,便开始敲代码,写完各种错误,调了好久,一直到下考都没调出来,我的码力还是不太行啊
下考后很茫然,T3的暴力也没打,T2也只有暴力分,估分100+20+0=120,跟机房里的大佬聊聊,人均210,自闭了,比去年的Day1考的还差,估计拿不了省一了,一度产生了退役的想法。
Day2
抓紧时间!
day2早上有点困,喝了杯咖啡稍微精神了些
T1直接自闭,组合数学+容斥?推了好久的式子没有推出来,打了个32分的暴力,样例没过,调了一会儿,前两个样例过了,问题不大,一测第三个,萎了
???
被T1搞自闭了,先去看T2了,一眼DP?发现这\(O(n^3)\)就是个傻逼题啊,码码码,一遍过编译+过三个样例,分数+=36,再仔细一看,貌似有点像我之前做过的一道题,单调队列优化一下,一个小细节写错了,调了半个小时,之前还是写少了单调队列,所有样例都过了,大样例都是秒出,有了64分?
只有四十分钟了,赶紧打个T3的暴力,看了一下,O(n)求树的重心就完事了,又是码码码......样例没过,调到最后也没调出来,唉,55分就这么没有了
出考场发现day2又是人均200+,这次的T1好毒瘤啊,竟然考了个计数DP,之前复习DP的时候完全没做过这种题目,还是自己太菜了吧
两天估分只有100+20+0+0~32+64+0,牛客上测竟然有100+35+0+20+64+0=219???这次省一都很危险啊,可能要退役了
文化课你好!
成绩出来了......D2T2被卡常了,早知道手写队列了,deque真的慢,64->36,myy的数据太恶心了。。。最后只有191分,真·退役,也算是吸取了一些教训吧,以后该卡的常还是要卡的