【游记】2018春qqxt划水记–菜鸡绝望的挣扎

其实上次去sdwc就想写游记,不过想写的时候就太晚了qwq,所以这次早点开始吧qwq
day0
这次还是让家长送来了qwq,反正又是窝一个人……这次比较皮,就没合租qwq。早早从家里走,到济南报到后一点左右,然后逛了几家酒店,最后还沾了点早来的光233333,然后放下窝家长就走了,留我一个人在宿舍里颓,然后窝第一次知道自己还能在床上待辣么长时间来调网站23333,给这个博客上了把小锁23333
之后想找个背景插件实现换背景,结果都不好用,最后放弃了,一看晚上10点了,洗涮完就睡觉了qwq
day1
因为7点上课,所以6点就溜起来了,吃完早饭到教室发现里面摆满了零食,好像是因为清北老师担心考5个小时会饿?总之还挺好的2333333333,坐了一会,看到试题已经发下来了,于是开始敲题,结果打开题一看傻眼了
t1求什么奇奇怪怪的树上点之间的异或和?看数据范围好像是点分治加上什么别的东西去维护……maya写不动写不动,点分治好长时间前写的了qwq,一个暴力走人
t2拆分整数,然后答案是一堆公因数的和,感觉可以转化为某个数作为最大公因数出现了多少次,就可以求出答案了,但是不会统计,暴力溜了
t3是奇奇怪怪的期望,感觉可以先排序,从小到大求,然后前缀和维护前面的期望就好,于是就照着这个打,打完就剩15min了
中午去吃饭的时候碰见了zhw和他的小迷妹(雾)?还拍了找,结果被反过来暗算了qwq,蓝瘦,香菇
下午一看成绩,除了t1估分准确以外其他都emmmm,t2暴力不知道为啥没分,t3就给了10分
t1正解是点分治加奇奇怪怪线段树维护,t2确实也是转化成gcd出现次数,先跑完全背包统计方案总数再跑些奇奇怪怪的东西,t3就是期望dp,只不过窝维护的有点辣鸡而已,但是思想是对的……听完题解贼难受啊,哪个题都戳到点边,但是都不对qwq
讲完题解zhw说自习,晚上讲课?听的窝贼懵逼啊,更奇怪的是qb让我们4点半吃饭!简直有毒啊qwq
晚上zhw各种dp姿势……rqy切题如切菜,于是一晚上就在菜鸡的懵逼和dalao的ac当中度过了
day2
依然是zhw的题,day1晚上他说day2的题要比day1难,开始看t1确实吓了一跳,脑子连样例都跑不出来……于是连暴力都没打就去看t2(结果是题面出锅),t2给定n和一个条件,求满足这个条件的1~n方案数,看起来可以打表?但是不知道公式,于是推了一个多小时也没有推出来,结果听别人说了个公式确实可行,但是时间复杂度明显n^2,不过用这个打表可以骗到80分,还是很满足的,毕竟正解肯定不是打表,能拿到这个分数就很吼了223333333,t3n^2暴力能有40,再加上线段树就可以60分到手,60+80=140,满足.jpg。
结果下午来发现打错文件名了……尴尬,t2文件名打成t1了……超气的
t1是什么奇奇怪怪的贪心+数据结构(有点遗忘了)?t2是个近乎裸的分治ntt,可惜窝不会分治的fft/ntt,t3是个强行把两个蛾子的位置和答案压在一起的压位主席树
晚上各种数据结构题,难维护的一批,dalao日常切题,菜鸡日常懵逼qwq
day3
今天是钟长者出题&讲课,听说长者出完p120就不干了,不知道是不是真的,长者也大四了……
t1给你一个方程(中间加了个函数),问你方程解的个数,然后感觉是数位dp?但是我不会做,所以一个暴力打上去。
t2一看生成树个数,瞬间想到矩阵树定理,然后感觉凉凉啊……听rqy说好像是07年的noi原题,而且正解也不是矩阵树,但是我依然看不出头绪,幸好还有k=1和k=2这两个特殊值有规律,再加上30%的数据可以爆搜,所以期望50?中途出了点意外……发现爆搜会超时,但是可以把30%的数据先跑好然后打表。
t3只想到25%的数据n^3做法,没想到如何去减少一个n,老老实实打了个暴力
然后……看到成绩……崩溃了……我把输出文件名打错了……感觉内心绝望……垫底了……不是因为程序打次……而是因为文件名打错……为什么自己会犯这种低级错误……整个人心态崩盘……
t1正解是个小脑洞?稍微想想就出来了……我明明离正解只有一步之遥了……t2神一样的插头dp,一脸不可做,t3通过统计出度入度加上优化可以做。听完题解瞬间觉得自己就是个zz
长者讲课的时候谈到今年的n省联考,简单介绍了前两年联考,并鼓励我们说,好好打暴力,二轮基本不成问题。考虑到长者躲闪的语气,看来今年长者也应该参与了联考的命题工作之类的
整个人难受了一个晚上,一边一脸懵逼的看着各种图论神操作神建图,一边回想着今天的考试……感觉整个人都没有希望了,怎么什么智障错误都犯。
回到宿舍,我还是纠结于考试,内心充满了焦急和痛苦……于是逐渐开始思考一个问题,我现在到底是为什么还在学oi,难道仅仅是因为功利吗,不……肯定是因为自己也热爱着oi,功利心肯定是一部分,但不是全部,再说,考试本身也是一种享受,那么我也不应为了一次的挫折而全盘否定自己……想到这里心里舒服了很多,既然如此……就拿出最好的状态去面对下面的考试吧
day4
依然是可爱的长者出题,题目名字……依然是辣么清新别致,咕(pk),咕咕(pkp),咕咕咕(ppk)emmmmmmmm
t1感觉线段树可做,但是1000000又太大了,不知道怎么维护,只能写个n^2暴力挂着
t2上来就给你个暴力程序,真6,看起来贼像我之前做的一个数位dp,满心欢喜做了半天,发现这个题目还有模数的限制……弃疗
t3炒鸡幸运,我在sdwc见过这个原题,多跑几遍凸包就求出答案了,于是写了半天凸包,又调了半天,然后考试就结束了
开心的是t3 ac了,凭着t3第一次进前十2333,虽然是吊车尾的emmmmmmm,t1rqy提出了一个非常暴力的做法,而且碾压表算,真是暴力出奇迹,t2通过在dp里面加个模数的限制就可以顺利的转移了,还是数位dp做的少。某群dalao们(特别是某葱和某konoest,装弱重点户啊)为了装弱各种fake……
晚上各路神仙题啊qwq,字符串难度爆棚,套个dp的什么都是开胃菜(按长者的话来说这是基础操作,orz),各路神仙操作6到飞起,最神仙的是利用ac自动机的fail指针建棵树,把问题转化成求fail树上两点的lca,听都没听过。长者说自己已经想用fail树套个树剖之类的好几年了,说今年可能就出出来了qwq,希望n省联考不要出这么毒瘤的题目
day5
又是……元气满满的一天?可是窝连着考了这些天,感觉心累到无法肤系了emmmmm
天天规律的生活已经让我觉得实在没啥写的哇qwq,不过生活本就应是平静的吧……要是整天过的和电影似的,那就离出事不远了……有的时候独自一人走在济南的街头,看着逐渐西沉的斜阳,觉得时间如果停在这一刻多好,亦或者是看着熟悉的街景,回想起往日与大家一起来济南学习的日子,于是心里又生出几分惆怅(其实我觉得可能是我看石头门看的23333,现已被圈粉,整体沉迷于石头门的插曲无法自拔),反正都是胡思乱想,还是老老实实扯考试等等的qwq
t1看起来线段树可做,但是我没有想到,想了个奇奇怪怪的bitset分块(受到rqy昨日暴力启发),然后某群某konoset等人就开始奶我,说我t1 ac了,我内心就只剩下:药丸了,来自东方的神秘力量马上就要来了……
t2瞎写计算几何,企图枚举线段,判断两两之间是否相交,始终调不出啊qwq,t3几乎连看都没看,直接输出无解走人
下午来一看,果然原地爆炸,看到各路dalaoak,内心莫名冒出一句:现充都去狗带23333333333,大概是因为自己整日考炸的缘故吧,心理波动也小了很多,这次来qqxt还是有收获的……起码心态摆正了许多
t1是个主席树在线维护……大概是因为我比较傻,忘记了这么有用的算法,t2先算凸包,然后瞎建树跑,t3神仙般的把字符串转化成了图论问题,只有rqy这样的神仙才想到了正解的思路,这个题让我想到那个墨墨的等式啊……
晚上线性代数和概率论还是勉强可以接受的(知识点上)……毕竟没讲什么奇怪的东西,但是习题依然不可做,或许还是我数学底子不行emmmm,难不成还得回文化课让平哥强行填鸭qwq。最大的亮点是hzc小哥哥声音好好听啊qwq,人又帅……大概这次hzc又圈了不少迷妹吧
day6
今天又是考试的一天呢……不过终于快回家了qwq
t1一看是个数位dp+矩阵优化,然后就瞎推……一推就是4h……好不容易推了个方程,觉得矩阵几分钟内就能推,于是赶紧去打暴力,t2觉得是组合数瞎搞,t3和昨天的t1很像,但是都写不出来了,而且昨天的t1我也没写……
结果下午来发现自己t2暴力打次了,t1和t3符合预期,早知道就去推矩阵而不是去打t2暴力了,内心mmp,这样还能多20分呢
下午讲题,t1头一次能被讲这么长时间,得占了一半的题解内容,主要是扩展出了指数型生成函数。t2确实是组合数瞎搞,t3就是和昨天差不多emmmmm
晚上计算几何和分治,因为题目讲得少没有炸裂
day7
最后一天了……时间真快啊,马上就省选了啊,得好好考了
t1一眼60分了,n^2dp太好想了,但是没怎么仔细想正解,肯定是什么奇奇怪怪的数据结构优化
t2居然考了个炉石为背景的题目,只是……无限的奥术飞弹是什么鬼啊!奥弹这种东西……无力吐槽,反正不稳定,我之前玩法师带着个还让wyh笑话半天。一个奇奇怪怪的期望dp(zzk是多喜欢考dp啊),调了两三个小时,终于把30%只询问一个问题的给调出来了
t3是我人生里第一道题答题啊……结果时间不够,只能简单做几个好算的数据了
下午出成绩,t160,t2爆零,方程是没啥问题,原因是mle,这个悲惨的故事告诉窝……以后dp能滚动就滚动!t3这个题答题还真的有的dalao手玩了半天,最多手玩到600+步……这还是人吗,这是神仙!我就算对了一个……还不如老师的优……窝太菜了……
下午老师的数据疯狂被dalao们吊打&吐槽,老师的数据还不如人家手跑的优233333,spj还被卡成了tle,最6的是老师给t2足足200分,导致测了两边才出成绩233333333,我猜老师大概是脸上笑嘻嘻,心里mmp了23333333333
最后老师简单讲了讲题解,说了下提答和期望。然后……然后就4点了,也到了疏散的时候了emmmmm。大概下次大家再见面,就是你死我活的对手了吧(雾)……
2018.4.1,机房

发表评论

电子邮件地址不会被公开。 必填项已用*标注