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老师讲题，然后讲到T3的时候。。。如下：

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，我们一中见！