CTT2020 游记
前30都没进。
本来想写退役记的,发现我不是集训队没资格CTT退役
那没事了
Day -2
NOIP崩了,估分224,校内rk 7~8, 要退役了。
!!! 下午Nova还tm爆冷输了西方第四 !!!
心里巨大难受,不敢测分和。在群里看见114514个人说各种挂法,不知道我会不会挂。感觉前几天模拟赛几乎每天都挂分
唯一没挂分的场下午cf
fst了wdnmd,感觉200有手就行,而我挂分了的话1=都难。
Day -1
心里更难受了,一直闷的慌。
还是不敢测分,感觉要完蛋了。
晚上的火车去北京,到了火车站得知教练用洛谷数据我255,咋回事?
看了下小题分,T1没问题,T2咋过了 T3居然捞了15分,T4还是40
看了下代码觉得不太能挂分,心里舒服了。
看了下怎么T1全校就我过了啊?
晚上用教练电脑测 我居然在队线上 真震撼
!!! 在火车上见证Team Ruben加冕为王 但每一盘开始之后我都会断网,连上网的时候已经开始听解说欢呼声了 这河里吗 !!! ### Day 0
到北京了。
为啥ccf发的衣服最大只有1XL,这河里吗
只能拿个抱枕(
室友果然是lyz,针不戳。
面基了一些人,针不戳。
下午试机赛, 为啥只有NOI Linux,不是说ubuntu 18.04的吗 这河里吗
草这个T1我为啥不会,但为啥我刚开始配虚拟机旁边的人就开始敲代码了啊
T2是个通信,不会真的要出通信吧不会吧不会吧不会吧
但这个T2好像通过grader看懂题就是傻逼题了
看了下群,为啥有会T1不会T2的人
晚上和cy吃完饭去未名湖转了一圈。
似乎10点半就睡了
Day 1
好像提前醒了。
进考场,旁边是喝喝粥 好强啊
看了下T1这啥玩意,我咋只会k=2,和第一档分,这河里吗
然后看了下T2,这啥啊
然后看了下T3,这什么申必交互,好毒瘤啊,咦我好像会10分。
然后写了个10分。(具体啥时候写的可能记不清了)
想了下T2,感觉不是很难,边想细节边写写了一年,发现没过样例,看了下发现读错题了,前缀lca读成了前面的点都是它祖先
那是不是更弱智了 把4个st表推了改成3个,调了下就过了
看了下T1,是不是加上每一条边来回的环就可以k进制线性基了
那么k进制线性基咋写
然后编了个东西,成功获得了所有特殊性质共48分
看见旁边的喝喝粥也只会48¿
还剩三档没有特殊性质的分数,只会第一个包,加起来50,写完已经快结束了。
后来看到喝喝粥拿了61,只差最后一个包了。
后来没想到第二档分也没想到咋改,发现没时间了,但还是写了个拍,成功在11:58写完并在11:58拍出错
自然是没调出来。
出来一问喝喝粥161,而我只有160 /fad
他和我说那个做法是假的。
然后我一问别的人 怎么人均过T1,而且都是k进制线性基,这河里吗
rk排到了接近30.
出考场发现NOIP成绩出了,我居然265,排到全校第二,巨 大 反 转
合并了一中榜后排到了rk4,震撼啊
中午听说7e5 2log甚至3log也能过
看了下榜 T3最高50,是后面的包全0吗。
下午去听讲题,也没说k进制线性基咋写,这河里吗
T3的50我听懂了,后面50是个啥
晚上出了数据,教练测了下,发现我是全省rk4 居然上A线了
这河里吗
晚上骑车去吉野家吃饭因为想吃吉野家的「寿喜锅」从而没点外卖,回来之后跑去djq和zjx的房间玩,真爽。
早睡是不可能早睡的,虽然闹钟是6:30但23:30才睡。
Day 2
好像没睡好。
进考场,旁边是srf和sk
先看了下题,这T1好像是傻逼题。这T2好像是牛逼题,看着像牛逼微积分。这T3感觉见过很像的东西。
先写完了T1,跳过了T2开始T3。
n4感觉非常显然,两个点不在一个分量的好像也很弱智。想了下发现哈密顿回路外的边显然反转没影响,那这就n3了
然后想了下哈密顿回路咋求,想了下不会
然后去想怎么优化,发现模型还挺显然的,就可以在n2求出哈密顿回路的情况下轻松n2了
哈密顿回路咋求呢
我记得好像是增量法,于是想了下怎么增量,xjb讨论一下觉得会了,就开始从n4开始写。
10:50写完了,开始看T2。
感觉这个毒瘤式子有点难搞,看到5分是n<=3而n=1,3都在样例里,于是开始尝试手算n=2。
先验证下n=1吧,可是为啥面积是pi而E(|y|)不带pi呢,感觉很神奇
写了个诡异的积分式子,想了下不会算,思考了下积分法咋用,会了,发现没除1/4圆面积的时候确实是1/3(n=1的stdout),可是为啥不要除啊,感觉迷惑
然后写了个暴力积分验证了下我积分式子正确性,发现没问题。
然后写了个撒点发现确实是4/(3pi),这河里吗
然后重新读了遍题,发现是\(|x|+|y|\leq 1\)而不是\(x^2+y^2\),人傻了
现在11:30,看到了djq屏幕,为啥分数是0+0+0,不开榜的IOI赛制还要屯题?看不透
然后推了下n=1推出来了,算了下n=2的式子,试了几发,在11:50的时候过了
(明明撒点可以估出来,至少可以估出算得对不对
发现djq屏幕还是0+0+0,不知道他在干啥
然后又想了下,感觉要求分段函数的卷积(指\(h(x)=\int f(y)g(x-y)\mathrm{d}y\)),而我数理基础完全不足以算出来,自闭了
下考之后 发现sk srf还有一堆人咋都没过T3,不太懂。
然后一看djq屏幕右上角「登入」 素质真差
下午发现要转45度后 发现每次这种题我都想不到自闭了。然后发现转完之后我还是不会,也没听懂讲题。
看了下两天合并榜,居然翻进15了,震撼
跟着xpp点了奶茶,然后点了晚饭,吃完之后继续跑去djq和zjx的房间玩,真快乐
早睡是不可能早睡的,虽然闹钟是6:30但23:30才睡。
Day 3
睡眠质量还行。
崩盘的一天。
进考场右边是xtq,再右边是cys。
先看了遍题:
T1这什么诡异东西我不会。
T2这是个啥玩意啊。
T3看着就很毒瘤。
然后想了会T1发现只会20,想了下T2发现我可能会做了,先冲了个n3,bit优化变成n2log拿了n 5k的60。
然后写了个KDT,拿了60。
gen了几组数据测速,发现部分点0.1s,而部分点4s+(时限4s),咋回事
然后把「部分点」变得快了一点,好像也没卡进去,每次交都是60
然后看了下.in ,?为啥我没输出n,m,n,m读成了排列的前两个数,这河里吗。
然后输出了n,m发现得5.5s,打扰了
立刻放弃。
想了会T1咋做,感觉还是不会100,于是来想下h=0的部分分。
首先分析了下发现q1!=1的时候可以通过交换q1所在的位置和前一个来一一对应,从而得到n!/2,剩下的不会了,就打了个表,发现q1=1的答案都一样,这河里吗
然后分析了下q=[1,2,3..n]的答案,然后推了个式子,拿了30
想后面50还是不会,然后准备写个20,发现写不对,和暴力甚至还能拍上
然后去抢救T3,犹豫了下先写前20还是后面10分,最后决定先写前20因为误以为后面10分要fhq,然后写完前面20和fhq比赛就结束了。
!!!
左边的人(不点名)在我旁边碎碎念了2.5h,喷了他第四次才安静
这河里吗 !!!
旁边的xtq和cys都不会这个T1,咋回事啊
看到wxw对sk说:“你T1几分钟” 心态崩了。
把01变成-1,+1,然后就可以行列式算了,真离谱
出来一问丁老师咋也不会T1,离谱
T2分块能过?为啥KDT不行啊这河里吗
T3 lxl题,只有zx队长过了/se
总分110,rk 60+,人都傻了,掉到了30名开外(虽然前面去掉非集训队我进了30,但我又不是集训队这样去合理吗
下午听完讲题跑去$gg房间玩 后来点了外卖就回去了
晚上在自己房间玩,9点看到群里说403有狼人杀就跑下去了。
下去的时候就见证了邓老师跑出去连麦和sk法官改刀这两个震撼场面
后面一盘开场白狼王带走话没说完的假预言家并拉下水一个队友 第二天这个队友自爆
第三天女巫死了
但是在只知道真预言家和两个金水的情况下只有其中一个金水投了一票并把守卫票走了(天
灾),第四天预言家被刀了 最后好人居然还赢了
然后和其它人聊了会天之后回房间了
早睡是不可能早睡的,虽然闹钟是6:30但0:00才睡。
Day4
睡眠质量还行。
进考场发现右边是wxw。
看题,这T1 n<=22 感觉很离谱,是不是集合幂级数啥的
T2 m<=20????
T3 离谱构造,感觉我就不太能会
然后来想T1,感觉是个简单exp题。写完了,T了,50分,这河里吗
然后本机测了下3.几秒,这河里吗(时限6s)
然后想了点卡常办法,优化到了2.5s,还是50分,这河里吗
然后看了下代码,怀疑q<=n是假的,加了个先预处理答案。然后又看了遍代码,发现有个循环可能要换顺序,两个都加上之后还是2.5s,但oj上2.5s了。
第一反应q<=n在演我,然后把那个循环顺序改回来了,然后变回T了,这河里吗
10点了,去上厕所发现邓老师在门口,拿着手机,感觉在发vx并且感觉是在和女朋友发vx,人傻了。
然后过了一会看到邓老师进了楼梯间之后就消失了,然后才意识到邓老师AK跑路了,心态崩了。
回去之后去看T2,m<=20的话是不是和T1类似做法,这河里吗
但我好像只会m<=12,那我先写一发
...不对为啥第二行n-1个数,这河里吗
...草n=2^m,打扰了,那我只会20分了。
冷静思考下发现就是个矩阵树,然后要求一个循环矩阵的行列式,写完之后拿到了40分。
看了下T3发现sub1,sub2都是普及组,迅速写完了。
然后想了下T2咋优化,感觉2^m是要给定det(A),det(B)算det(AB),不太会算。
想了些其它东西都感觉不会,于是就去想wi全相等的做法。
看上去wi全相等就是对角线x其它点y,考虑了怎么用行列式定义做(吃了d3t1的亏),也就是只有pi=i的情况是x,其它的是y。考虑了下枚举pi=i的个数,然后不会,然后发现容斥一下就行了。
然后思考了下感觉很简单,写完过了。
然后想了下T2后面咋做和T3 sub3 sub4咋做,都不会,真悲伤
最后耻 辱 离 场,然后听说T2是线代习题,而且是djq头像
这河里吗
~~T2做法是djq头像 是不是nfls只有djq和___过的原因啊~~
看了下 排名没怎么变,还是没进30,真悲伤。
中午吃饭的时候听zjk说T3 sub5可以随机 (后来听说sub3也可以) 真难受.jpg
然后听说yg下午就要跑路,感到被偷袭了(他之前说周六走)。
吃完饭去403狼人杀,第二盘最后连着两个狼自刀(为了去听讲题)。
连着三次平民这河里吗
!!! 中间有一盘我坐在床边上 闭眼之后床一抖动
天亮一看邓老师和他npy出现在了床上 !!!
讲完题回来继续狼人杀,不过换了些人。
中间当了一把狼 然后看见snz连着点三个神,真nb
然后跑去食堂吃饭并采购。
回来之后继续狼人杀,而且来了一头大象。
然后玩到最后11:30实在凑不齐人了,等了很久没等到人剩下的几个人才散。
中间有一盘当狼,直接剩下4匹狼跟着邓老师冲就直接赢了,震撼
有一盘我当女巫,第一天被刀了自救,天亮一狼自爆没公布死亡信息,第二晚又给了我一刀,什么仇啊.webp
感觉,事不关己的时候
看到有人退役了,尤其是认识甚至熟悉的人退役了,还是很伤感啊......
Day 5
THUPC。
出假题是真的不讲武德,队伍主力yg在这个K题上浪费了半场没过,好在我放弃K之后看到A的题意「以及」发现傻逼题去写了 才保住前32。
还有这个M 为啥「可橙」名字拼音不能写真名。
yg过了一堆nb题,而我写个几个sb题每个题都要卡,或成罚时主力。
虽然进了32,但还是希望这种垃圾场应该unrated重赛
Day 6
回长沙了。
