2019余姚培训游记+ZJOJD2划水记

喜夏-厌秋 提交于 2021-02-13 16:41:45

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游记??

鸽了

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!