2019余姚培训游记
突然就想写一个...
注意:以下全是胡言乱语的自high,还有很多错别字
Day 0
来的比较早,早上就到了
上午把一本小说看完了,是一个年轻作者的处女作。
我觉得我第一本书一定写的没这位好。
书名:血与变身的异界之旅(SF轻小说)
保证看的最后一本变百了
试着写一写简评?(其实作者第二本书我更喜欢《献给虫姬的交响诗》(这本纯百),要不是两本书世界设定有重合,我应该不会看这本的)
从整体上看,这本书的世界设定比较严谨,力量体系有点偏幻想但是十分的有意思,多视角叙事风格把握的中规中矩,矛盾冲突安排的比较合理,前后伏笔和故事流畅性做的相当好,反派塑造基本达到了及格水平。
个人感觉比较惊喜有
- 每一小卷故事的流畅性和持续的矛盾激烈冲突,让人很有读下去的欲望,特别的余老总那一卷番外凶器那几十章,顺着读下去,接连的转折与高潮,配合着有趣的力量体系,让人直呼过瘾。
- 前后大伏笔安排的有理有据,换地图时剧情推进合理(这里主要体现在节奏很快)。主角和反派都不脑残,不圣母,但也有人性(非常难得的)
个人感觉不完美的地方
- 文字风格有些地方比较稚嫩,有种教课书般的使用日系萌属性,日常感觉是为了温情和日常本身而日常,显得不是那么协调,常常是打完一个副本就日常几章?
- 力量体系有趣是有趣,但是有点跨过物理学常识太多了,并不是说这样不能写。但过强的力量除去书上说的用法,应该有更多的用法可能性。就比如一些因果律和数值的常数修改这样的力量,打斗的时候就只能接受作者的设定去打。
- 这可以说是讲述了一个有趣的故事,但是立意显然没有什么重要的地方。如果读了作者的后一本书《献给虫姬的交响诗》,可以发现那本书的立意是一个成长,一个代价很大的成长,伴随着有趣的故事和完全脱套路化的发展(实话这个剧情发展骚的我根本猜不到),是一种更加的享受和胃痛。
我也不知道为嘛要写以上...
下午睡觉,顺便去超市买了点东西,去周围踩了个点之类的。
发现周围没什么吃的店,好在学校食堂也可以吃。
晚上终于开始调题,把鸽了许久的一个题改了
发现之前的复杂度写错鸟,感谢聚聚huyufeifei的点拨,最终才想明白了。
Day 1
重庆小面这个东西作为早饭好贵啊...
3小时差不多的时候自以为拿了160分,剩下的分一点也不会了就开始卡常。
然后爆了80分
T1 给你一个无重边自环的无向图($n\le 40$),要求把边定向,求形成的图是DAG的方案数。
正解用了个结论,不会,然后OJ今天老是炸,实在是改不成题目(才有了这篇博客)。
然后有一个部分分点数小于10,我写了个$(10!\log 10!)$,然后卡了巨久的常数,最后发现如果把hash拉链表改成拉set是不是挺快的终于卡过去了。
T2 是个容斥,然后有个部分分也是容斥,加上暴力写了50。有一档暴力是$O(2^nn^2),n=20,500ms$我也卡了好久,结果最后几分钟发现容斥的部分分挂了????就$n\ge 13$的时候开始错,到考试结束也没弄明白。
T3 有60分是煞笔二分图字典序最小匹配,随便卡卡常就得到了80分
结果这个OJ最开始我交的一发有60,给我判成0分???然后后面卡常的时候交错了程序,最终得到了20分的好成绩
预估得分30+50+80=160
实际得分30+30+20=80,垫底了...
我 当 场 去 世
挂分真是我的一大毛病
结果下午听了后感觉一个题都不可改,事实这个OJ老是爆炸就真的没改了...
下午又挺GJX的杂题选讲,自闭了,啥也没听懂,全 程 掉 线
晚上研究了一下余姚中学的环境和食堂,有山有水的感觉真不错
中山纪中宋老师:我们学校八个余姚大
Day 2
那么,挂分$\ge$得分的毛病可以在Day几改掉呢
吐槽OJ一直炸,根本无法使用,隔壁FZOJ不知道强到哪里去了
开场读题T1,T2题目都好长,看起来都没什么想法,T3一眼40然后就不会了,总感觉要ddp什么的但细节很多就没深入想,打40分打了好一会儿,最后挂了30分...
想了一会T1差不多想到模型了,有$n$个相同的带边权树,$q$次形如区间$[l,r]$的树链$(u,v)$的边次数$+1$,最后询问每个树访问次数为$0$的边的边权和,可离线。
然后我愚笨的脑子只想出了$\log^3n$的线段树分治套主席树树剖,其实挺好写的,有一个链的部分分可以得到$\log^2 n$,然后我数组开小,结果还一个随机形态数组也开小了挂了40...恩就是询问要开$2q$
事实上维护一个最小值和最小值和就可以了...非常简单
值得一题的是,因为心里面有信仰,$n^2$跑过了一个5w的部分分
$T2$随便化了化,发现是类欧的形式没学过啊,只好打了10分暴力就扔了
期望得分:70+10+40=120
实际得分:30+10+10+50,垫底了...
下午杂题自闭选讲
晚上卡了一会儿常数,OJ还是卡爆,无语了
Day 3
早上开始就嗓子疼,怀疑昨天晚上吃外卖吃太high了(我是什么玩意??
上午自信场打成自闭场
T1 写了个可并堆,然而并不能跑过3e6,卡了卡常,差不多到1.2s了实在卡不动了
正解是诡异的并查集(感觉是O(n)的)
T2 随便写了写,感觉有40分了,后面越想越乱就先扔了
事后说明我没有注意到可以不连通,于是爆0,但其实这题一堆人fst啊
T3 感觉受到了降智打击
大体就是给你$n(\le 200)$个区间,每个区间可以令这个区间内某个位置权值+1,要求最大化$\sum \binom{p_i}{2}$,$p_i$表示位置$i$的权值
然后经过一拨理性分析,我发现这些区间有惊人的性质,就是区间如果不互相覆盖且有交,交一定是$1$,这样我们就可以对区间建出一颗树,然后做树形dp
然后调了两个小时树形dp没调出来
事实上,这就是一个sb区间dp
$dp_{i,j}=\max_k dp_{i,k-1}+dp_{k+1}{j}+\binom{C_{i,j}[k]}{2}$
$C_{i,j}[k]$表示区间被$[i,j]$完全覆盖且经过$k$的区间个数,可以差分算一下
得分60+0+5,垫底了...
下午听着听着就意识模糊,发烧了
晚上嗓子疼的说不出话来,吹头发吹风机爆炸了差点吓死我(事实上是烧断了出现了一些火花
赶紧吃药,早睡觉,出了很多汗,表示不知道如何处理衣服...
Day 4
早上起来赶紧好了不少,上午考完试又感觉不好了...
晚上也不太舒服,还得吃药
T1 是个期望题,一眼只会20,跳了
T2 是个讨论题,过会儿再做,跳了
T3 给你一个奇数序列$(\le 10000)$和权值范围$[-k,k]$,其中数列的奇数位置已经填上数了,让你把偶数位置也填上,要求最大化 最大子段和-最大的非负数构成的子段
猜了一个结论,只填$-1,k$就可以了,拍上了就用吧
还发现一个结论,最大子段和一定包含最大非负数子段,感觉不怎么会用
然后写了个钦定最大非负数子段位置然后贪心填别的地方的做法,大概是$n^3$的,幻想多拿一点分,因为区间很少啊,但还是只有$n^3$的分数。
发现正解还有一个结论$[l+[a_1<0],r-[a_n<0]]$。最大子段一定可以是这个。
然后可以得到一个$n^3$的dp,可以用单调队列+讨论之类的优化,其实这个优化有点意思,回头有时间贴个原题解。
T2 大力讨论一波,终于签到成功了
T1 想到约数个数好像是期望$O(\ln n)$啊,就写了个$Td^2(n)$的做法,还是只有20分,正解是高维前缀和,并不会...
得分20+100+45
发现突然算rating了,一看我前三场全是掉分,最后是1499???
晚上还是早点洗洗睡把,还要洗衣服...
Day 5
自闭了
开场看三题
然后把最后一题读错了,想着什么良心送分小水题啊,结果还不少人看错??
后来打了10暴力
晚上的时候尝试改正这个题,但是思路十分混乱,发现dp完全是错的(捂脸
然后T1大力打表
出现了非常sb的一些情况
我开了两个程序,然后有一个暂时没跑,结果我一直看的是那个没跑的data.out,一直是-1,然后我就一直把上界跳大,最后把int爆了还是-1??
最后终于发现了这个诡异的问题后,又花了1h把n=50的才跑出来
n=50答案大概在4e8(n<49答案全都<5e7),然后有个老哥最后几分钟开了两个程序,一个从1e8开始跑,一个从5e8开始跑,真惨
然后题面里面有个答案>=1,然后我把n=1特判成无解了,然后讲题吐槽的时候朱老大居然把题面改过去了???
成功爆0...
T2就随便打了个暴力,然后发现似乎有规律
但是n=4的时候规律不一样,但是我的暴力基本只打的处理n+m<=10的答案,所以没得办法,只好强行找了一个规律,m%2==0时答案要乘2,然后过了过了???
这个规律其实十分的反人类不是吗,一点也不符合数学直觉
然后一堆人把结论猜错了,我运气海星啊。。
得分0+100+10,垫底了...
最后,“一个人画圈圈的日子”真好看
Day 6~Day 8
妈呀,记不得了,懒得写了
大概有挂分有sb有真实不会,排名都不好
Day 8挂了100分,真实诡异
zzq出题很良心,两天就一个不可做的分类讨论屎题
别的不想写了
ZJOI游记??
鸽了
来源:oschina
链接:https://my.oschina.net/u/4389235/blog/3571134