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