CSP-S 2019 羊城两日游记

Friday

一改往常只会看窗外的习惯,我和ymq玩了几局斗地主,赢到了巨多豆子(某种好的征兆?)。

下榻后迫不及待地去华莱士买吃的,碰见一个粗话连篇的人,丑王安全感骤降,广州市井气息还是很浓重的啊。

睡前几首轻音,很快入睡了。

Saturday

依旧是自助早餐,依旧是奶香四溢的热牛奶,吃的很饱,希望都能转成rp吧。

出发。

加油,奥利给!!!!

考场的键盘从没让人不失望过。兴奋打开cmd,输入g++,结果根本没有g++?还好考前模拟赛适应了下vim写代码贴dev测试,要在考场上改习惯,真的适应不了。

“比赛开始。”

开干!

我直接打开pdf看题。

水题T1很顺利地写完了,这一次细心看题,没有被unsigned long long卡掉,算是比较顺利的了。

人均切T2,可是我并不会,于是跳到T3写了10分暴力,再回来看T2。

这是我一开始的思路:

(f_i)表示(i)的答案,(l_i)表示根到(i)的路径上,以(i)为右端点,满足是一个合法括号序的左端点的个数。对于每个右括号节点(x),找到与之匹配的左括号节点(y),转移(l[x]=l[fa[y]]+1)(f)只需要把路径上的(l)加起来即可。
可是怎么找与之匹配的左括号?我最初的想法是用栈,限于智商,并没有写出来。

50分?不甘心啊!

突然发现还有链的分能拿,匆匆忙忙写了链的情况,过了第一个和第二个样例,点开第三个样例发现是链,欣喜若狂地测了一发,过了!心想80分稳了,又开始看T3。

瞪着眼睛看了1个小时T3还是没有任何思路,再去搏一搏T2吧,毕竟是D1T2,应该能切掉的。

前缀和?对,前缀和!设左括号为(1),右括号为(-1),我猜想,(f[x])将会由它到根路径上第一个(sum[y]==sum[x])(f[y]+1)得到,尽管正确性我证不出来,可是写出来,居然过了两个样例,剩余的时间已经不允许我写对拍,第三个样例竟然爆栈了(此处强烈谴责),拉到pdf开头一看,“栈空间与其他空间一致”,终于松了一口气。搏一搏吧!就这样,我换下了稳80分过三组大样例的程序,改成了根本没拍,样例也没测完的程序。

下午dyp兴奋地跑进我们宿舍房间,说要大腐特腐,原来是被热爱学习的lyl赶了出来。接下来便是两个小时的王者,旅游计划泡汤。

有人敲门?是你,lyl?不是要认真学习?什么,你要带我去gym?

不能再腐了,我从床上跳起来。走,Change the boss of this gym。

健身房够豪华了,不是很大,但应有尽有。感觉学校要是也有这样配置的gym,一定很有意思。听着歌跑了个1000米,果然有电音buff一点也不累。健身房还有个后阳台,打开门,清新凉爽的空气迎面而来,很舒服。回到房间,又累又困。手机实在是停不下来,六点半小睡了一会儿,一看七点,是时候和hh去吃寿司了。

不出所望,被鸽了。

双开的sx同学七点半才回到酒店,肚子饿的不行,只好吸食精神食粮手机聊以充饥。寿司店在万达附近一条街边,菜品价格都很高,我点了个上菜快的盖饭。日本料理成功用奶油味填饱了我的肚子,吃了两三口,就再也吃不下了,生肉,根本没煮的蛋,真是无处下口。

还是几首轻音,入睡吧。

Sunday

T1灵性不足,想了很久也只想到84分的做法,赶紧写完测完就去看下面的题。大致浏览一下发现暴力分还是很多的,于是狂码一小时写了84+24+55。由于码速过慢,剩下时间已不够想别的做法,只好163收场。

回校路上,依旧是轻音,入睡。

估分:
100+0+10+84+24+55=273

D1T2不稳,估分爆0。

来机房测了一下D1T2的民间数据,过了????

这样估分就是:
100+100+10+84+24+55=373

跟去年比还行吧,主要是D1T2爆零变100,让我大喜过望了。
尽管,这个分数一等都不稳,冬令营更是免谈。

凌乱的旅程终于结束。

总结:

心态:

  • 听轻音让自己放松
  • 写暴力让自己充实
  • 富贵险中求,搏一搏单车变摩托

发挥较好的一些方面:

  • D1rp拉满
  • 没有细节出锅,一分没挂

暴露出的问题:

  • 写代码太磨蹭,一方面键盘实在不顺手,一方面边写边想,导致写的慢
  • 暴力分拿的还是太少,D2T2如果拿到64分的暴力总分就有413,可是被码速拖累了,没有时间想
  • 经典套路记不起来,例如D2T1,考前复习不够

今后的话,还是要复习一下遇到过的经典套路,加深印象。平时的模拟赛要努力写暴力,不要不屑于写暴力,多拿一分是一分。
最重要的一点:脑子和手都要快一点,要锻炼自己快速思考的能力,想清楚再写。
加油吧!

原文地址:https://www.cnblogs.com/zjlcnblogs/p/11890019.html