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