首页 > 代码库 > SHTSC2017酱油记~~~

SHTSC2017酱油记~~~

一转眼,SHTSC2017就结束了呢。。。

[前记]

noip2016的时候,day2由于各种奇奇怪怪的原因,于是策略上犯错误,然后直接滚粗。。。

作为一个SHTSC2016年就莫名其妙当上B队队长的人。。。这个rank5简直是不能看。。。

于是就开始努力啊,我要翻进A队啊。。。

然后一转眼,大半年就过去了。。。

day1

矣?这不是cxm老师嘛~~~exciting~~~

拿到卷子了。。。这个T2。。。相逢是问候。。。一看题目就很厉害啊。。。

T1感觉是个网络流?(我当时在干什么啊qwq)

T2标准数据结构嘛。。。然后并不会维护。。。

T3矣?这不是个智障题吗?

于是开始做T3,答案等价于(x+1)^(nk)的次数mod p意义下为r的系数和,

然后怎么做啊?

看了一眼数据范围?蛤?k<50 ?

这不是(x+1)^k暴力出来,剩下快速幂就好了?

花了30min写掉了,花了30min拍了一下,然后就丢在一边不管了。

开始看T1,手推了一会儿(大概1h?),矣?这题不是可以线性维护一下然后就好了?

然后开始写写写。。。感觉这个ABC怎么这么大啊。。。

于是稀里糊涂地把inf设成了1e10+7(于是就跪了qwq)

大概还有1h,只好玩T2咯

看到了这么一行数据范围:“0%的数据和样例一模一样”,出题人在卖萌吗。。。

10%不是一个前缀和就好了嘛。。。

20%不是一个树状数组就好了嘛。。。

10%不是一个线段树就好了嘛。。。

这样不就有40分了嘛。。。

开始写写写。。。写完了。。。

然后检查了一下格式就结束了day1的考试。

估分有100+40+100?

出来讨论。。。结果大家都不会做T3?更神奇的是出题人方法和我不一样qwq。。。

然后去吃了个饭,回来的时候已经开始讲题了。。。

讲到一半wsg老师进来给我们看成绩。。。

吕爷爷强啊。。。80+40+80=200.。。

我好菜啊。。。50+35+100=185.。。

这个T1是smg啊。。。

拿到程序一看inf开小了。。。气哦。。。

cxm老师讲题,然后讲到rank3的时候。。。如下:

cxm:“这题只有一个同学AC了哦~~~”

wsg:“是zwh呀~~~”

cxm:“我本来还想让大家猜一猜的你怎么就说出来了。。。”

于是就被了拉上去讲题了~呱唧~

解锁成就:在省选大考中AC一道题

解锁成就:在省选大考中成为某题唯一AC选手

解锁成就:在SHTSC中讲(mai)题(meng)

发数据了。。。这个T2的第8,11个点超出范围了啊。。。

一阵狂奔跑到老师办公室。。。于是要回了5分。。。

于是就变成了吕爷爷205,wrz195,我190。。。

day1的分数是rank3,算了下总分应该也是rank3,和前面吕爷爷差了10分,wrz差了12分,和后面领先5~6分左右吧。。。

带着“前面的人我也赶不上”的心态进入了day2~~~

day2

day2拿到卷子。。。这个T2。。。分手是祝愿。。。厉害了啊~~~

T1。。。这怎么做啊。。。x=2好像会做耶啊哼。。。n<=5好像可以特判耶啊哼,这样就有44分了。。。(然而我把题目看错了。。怒丢20分)

T2。。。期望题。。。这个k=n有50分。。。这不是白送嘛。。。

T3。。。题目好长。。。不仔细想了。。。

开始写T1,24分的x=2很快写完了。。。然后开始乱特判。。。

大概这个时候还有2h?

T2的50分很快就写完了。。。剩下怎么做啊。。。

不要虚!我们来打表找规律。。。

首先,距离k的方案只可能变成k-1/k/k+1~~~

然后打个表,发现k的奇偶性决定了第一个灯是不是亮着。。。

这样就是k-1/k+1了~~~

然后又打了个表,发现k有k/n的概率变成k-1,有1-k/n的概率变成k+1。。。

这样就是现行递推了呀~~~

n元一次线性递推方程组会不会解啊~~~

于是这题就100了呀。。。

于是写写写。。。跑过了所有的大样例于是撒手不管了。。。

还有30min。。。

跑去写T3的30分大暴力。。。结果都没写完。。。

出考场发现T2除了wrz,hjl和我怎么就没人会做了啊。。。

还有。。。这次想正解其实没有两个暴力分数高啊qwq

估分44+100+0=144?

吕爷爷和wrz估分都190啊qwq

又是cxm老师讲题,然后wsg进来给我们看分数。。。

然后得知了自己24+100+0=124的翻车事迹。。。

吕爷爷T2跑了莫名多了30分~~~237分rank1~~~强啊~~~

然后cxm老师又让我上去讲题~~~

然后说两天的T2其实是某人在地铁上听到的。。。文学巨匠啊!

于是得知了自己总分rank3的事实。。。嗯。。。终于A队了。。。撒花撒花~~~

吕爷爷当上队长了呢~~~(直播做鬼畜&Dancing Line连过七关的flag我还记得哦~~~)

wrz于是就rank2了~

剩下一个A队名额归属csk~~~

女队这边恭喜lwc虐场~~~

上中这边gy最后一场大翻盘干掉了yyc。。。好一个shs卡shs的故事。。。(@Ronbinson_828继续加油)

B队这边两个实力强大的初中生和zzc还有gy~

于是2017上海队就这么诞生了!

说句真心话,第一次感觉其实省选A题比rank1还要有成就感的~~~

不过有些人又不得不退役了qwq。。。

anyway。。。没进队的APIO&&CTSC加油!退役的文化课加油!

NOI2017,我们一中见!

 

SHTSC2017酱油记~~~