PKUWC2018滚粗记
day 0
上午考了一场模拟赛,考得一般攒RP,出榜后被一群以前没见过id的大佬爆踩.
下午讲了一下题就回去了.
家里没东西玩,只好做了一下题,看了一下以前写的解体报告和模板,效率及其低下.
10:350:35打了一场CF.反正0:35还比较早~
打的时候有一点紧张,毕竟马上要上紫了..
然后................................................................
这场CF成功挂烂.B题打完发现string莫名奇妙鬼了,重新打之后已经快半小时了.
然后心态炸裂..
C题思维僵化没想出来,陷进去了1个多小时,然后D题是一个傻逼DP没有去看.
算了,就当攒人品吧
看来我心态还是不太好,一场CF都可以炸心态.
晚上还是有一点紧张,2点才睡着.
day 1
早上没到7点就醒了,7点多起来吃了早饭就去了学校.
开幕式在科技楼6六楼的大会议室举行,找了一个考前的位置坐下.然后放了一个宣传片,大肆宣扬我们长郡的光辉事迹(好多我都不知道)
然后就是各位领导的发言,困死了没听.
后面的对计算机史的介绍还蛮有趣的,强撑住听完了.
数学考试没什么好说的,选择题考了好多平几,都是初中奥数题,很久没做过了.
大题4道考了三道数论,有宝气吧.
根本找不到刷初中那种刷奥数题的感觉了.
中午打开CF,发现A题FST了,有个地方打快了,掉了155rating.
看了下C题的代码,发现是道傻逼题,看了下D题,也是会做的.
(攒RP)
下午换了一波考场,然而我还在原来那个考场,只是座位不一样了.
打开题后粗略看了下题,T1概率相关,T2计数,T3题目都没看完就关了,一眼就觉得是毒瘤
于是开始刚T1,发现对于每个点直接维护一个vector就可以了,每次可以O(n)合并两个儿子.naive的我还以为这样做是O(nlog(n))的.
大概花了半个小时码完了,现在还没人过,调了一下样例,交上去爆零.再过了一会就有大概两三个人过了.
于是肉眼查了很久,在1个半小时的时候查了出来,终于从WA变成了TLE.
马上冷静分析了一波,这个复杂度是O(n^2)的.
这时已经有十多个人切T2了,赶快放弃T1去写T2.
T2的贪心策略很显然,复杂是n^2的,那么就是组合数+DP了.码了半个小时交上去爆零,发现是错的,然后赶紧改,又过去了半个小时,交上去还是爆零.
发现还是错的,赶紧改!又过去了10分钟,交上去20分.
然后就是长达半个小时的肉眼查,没有查出来,只好写拍.
然而心态有点炸裂的我写暴力又花了将近半小时,一拍就WA,发现我没有特判k=1.
判了之后交上去A了.
妈蛋没特判k=1你就只给20分?
T3还没有人得分,于是再去看T1.
发现用vector太暴力了,直接改成平衡树启发式合并不就可以了么.
还剩80分钟,不虚.
半个小时码完了,交上去爆零.
WTF?又错了?赶紧改!
发现需要用一个区间加法标记和乘法标记,然而这种双lazy的题我没写过啊啊啊.
硬着头皮去打,当然是到了最后都没有调出来.
T2有40多人切,T1有20人切,T3全场爆零.
150分有很多人拿,当然不算高分.
但我的实力只能拿到这么多也没有什么遗憾的.
晚上看了一下板子,看了一下去年WC别人写的游记.感觉眼睛有一点不舒服,不到0:30就睡了.
然而3点才睡着...
(这里其实应该写在Day2了)
day2
进考场的时候脑袋都是木的.
开考的时候看到边上的小哥在看一个类似排行榜的东西,woc考了一天我居然不知道还有榜.
先粗略的看了下题:第一题概率期望相关,第二题概率期望相关,第三题概率期望相关.
于是整个人都不好了.
当我把每道题都分析一遍后已经有人切T1了.
然后急急忙忙去看T1,不会做.
又思考了20分钟,感觉有一点思路,但思路又不是很清晰,但这时已经好像有30个人切了,于是有点捉鸡.
赶紧开始码,码完后发现是个错的.
赶紧改!又想到一种方法,赶紧码,码完后又是错的.
又想了20分钟却无果.
此时时间已经过去了两个半小时,中途看榜发现lqj大佬已经190了,本校人几乎全部切了T1.
心态已经完全炸裂
突然觉得哪里好像有一点不对劲,怎么会有这么多人切呢?
经过缜密的一波推理,得出了一个完美的结论:暴力能过
暴力是(2^n*n^2)的,飞快码完后拍了一波,交上去A了.
出题人老子XXX.
现在已经过去3个多小时了,觉得今天已经没什么戏了,只能争取苟一个有条件一本了.
T2全世界人都会30分,看他们打提交记录发现跑得飞快,于是就武断地认为他们都写的后面那个有特殊性质的20分.
刚了半个小时不会做,只好10分滚粗.
T3发现有40分可以拿,前20分状压+高斯消元,然后还有k=1和一条链的起点终点都固定了,也可以直接消元.
权衡了一下觉得后20分应该好拿一些,于是赶紧码.
最后的结局和Day1一样,没有调出来.
出来发现全世界的人都会T2 30分,他们写的都是前面的那一档.
于是被谢总和谭总怼了一波.
晚上发现高斯消元写错了一个地方,但好像也不会有什么关系啊?也许是别的地方也有写错吧.
一切都过去了..
下午说好的2点,到了3点才公布面试名单,幸运的进了面试.
三轮面试都表现的很不好,自我介绍结结巴巴,反应也很慢.
别人都搞了快10分钟,我每轮都是不到5分钟就出来了.
以后还是要练一下吧.
晚上和高一初三的学弟搞了一晚上的颓废,并错过了150年一次的贪玩红月.
要是我也是高一或者初三该多好.
lyh在寝室里睡过了一整个晚上的大好时光
晚上还躺在床上想,NOI在隔壁举办,于是隔壁获得了额外的2A5B,那么北大会不会也多给我们名额?
想多了.
day3
又是长达半个小时的宣传片.
先膜一发学生代表wym Orz.
然后罗国杰教授组织讲题,大佬纷纷上去分享,我这个蒟蒻在下面瑟瑟发抖.
并没有怎么听懂全国各地的大佬的题解.
最后北大的120年校庆宣传片好评.
到操场上合完影之后就是激动人心的签约了.
最后不出所料的拿了一个有条件约.ABCD就可以签一本,好像还是蛮有用的,但压力还是蛮大的,毕竟我生在湖南.
下午和晚上当然是颓啦,终于有同届神犇和我一起颓了.
一直在玩游戏,走的时候才想起还有很多事情没有做,比如说这篇滚粗记.
好久没有过这样的日子了,这两天除了很多大型网络游戏玩不了之外就跟初中时泡网吧的生活没两样.
还不要花一分钱
总结
PKUWC就这样结束了..
遗憾还是有吧,毕竟Day2还是有一点炸.
但就算拿到了T2的20分也没有什么用,若T3的40分拿到了就有希望了.
还有Day1,只能说是平时的训练不到位,题目刷的少,套路见得少.
总体来说,这次考试最不应该的就是调那么久,归根结底是代码能力太弱,也是平时训练不到位.
本校的其他同学也考得不太好.作为东道主,我们却被别人爆踩,无疑是巨大的耻辱.
转眼间,NOIP 已经结束很久了.HNOI2018只有两个多月了,最后这张纸能否生效,全靠这两个月的拼搏了.
希望这一年多来攒的人品能够在HNOI 2018爆发吧!