2017年SCU校赛总结

        这是某个我不认识的人在讨论里面催我做总结的，最近太忙啦，画个圈圈诅咒你，哼╭(╯^╰)╮

        今年差点没去成scu校赛是真的，邀请赛的名单在周四才确定下来给了scu他们那边的负责人，而周天就比赛，为什么会这么晚才知道呢？因为UESTC校赛打完后准备回来休息的，所以下意识的不会以为scu校赛就会安排在UESTC校赛的后一周，后面B站上的cuit小迷弟加了集训队的群，然后他们那边的负责人才告诉我有这事的，然后晚上赶紧在上选修课的时候联系了下scu的负责人，最后才要到邀请报名表，然后花了半天时间钦定了四只队伍去了比赛，其中包括千方百计组的女队，然后名字就随便乱取了一发---“茕茕白兔，东走西顾，衣不如新，人不如故”，刚好四句话四只队伍嘛，很优秀嘛，然后就组好了队伍，周六打完爆炸的蓝桥杯后周天就去了SCU校赛（又踏马是RP守恒），周六晚上回来的时候还跟学弟他们玩了一晚上的弹弹堂。。。

        第二次打川大校赛呀，去年就被江安校区那条大江震撼了，然后今年带学弟学妹他们去看他们反而看了一会就抄小路走了，然后找到了比赛地点，然后楼里面一堆电科大佬的说，我还是没有去找秦队长面基，差距太大了啊，然后本来打算吃饭的，然后学弟他们看见有人拿了签到表过来又回到了楼上，就在别人教室外面等他们签到，他们好拿衣服的说，感觉好羞耻，都叫他们走了，然后等了一会SCU的同学说让我们还是先去吃饭，吃完饭再报道（可能是因为SCU的同学看到我们10多个人在外面好尴尬的说吧，我也好尴尬啊，身为一个负责人天天被怼，我不就是怼怼学妹嘛，何必呢？也不是你妹子，天天怼我然后自己爆零有意思吗？还不如多去刷几道题），然后就去门外吃饭啦，因为第二次来，就驾轻就熟啦，点了一份没有配菜的卤肉饭，吃的吐血，反正没吃够，然后就会学校领衣服啦，领衣服的时候看见讨论组里面秦队长说把上次UESTC校赛的奖状给我们外校的同学带了过来，蜜汁感动啊，然后领了衣服和奖状就跑机房去了，因为当时也快要到12点了，然后cuit的西瓜和他的女票（哼，这样喊我过去吃狗粮真的好吗？！）喊我过去面基，然后就过去找他们了，本人比照片帅气（漂亮）系列，西瓜他们电脑没有cb竟然找负责人要cb去而撇下我了一会（不开森），因为时间不太够，所以就简单的见了见面，表示面基活动完成，然后就开始比赛。

       

         比赛前已经在签到的教室发现F气球是签到题，然后开场看F，然后竟然读了半天题意读的很迷，其实题意很简单，只不过当时没理清楚，X轴和Y轴读反，然后代码也写的很挫，这个时候看见民大大神过了F，然后更加笃定的F是签到题，然后把写的很挫的代码交了一发，结果果断wa了，然后以为题意读错了，这个时候学弟给我说他的解法，说了半天发现这踏马不就是我最开始的想法嘛，而且比我的想法还麻烦多了，然后发现，哎，不对，为什么他算的是Y轴啊，然后一对题意发现题意多措了，然后又重新写了一次最开始的解法（为什么重写呢？因为电脑重启了，为什么重启呢，被我踢掉了，而且是5个小时踢掉了4次，FUCK，轻轻一碰就gg了，我那个心啊），一交，哎，继续wa了，这不科学啊，调了调例子，发现，如果直接套公式在负半轴连续的时候会出BUG，然后一看数据范围，1e5，算了直接扫吧，然后扫一遍，AC了，这时候已经一个半小时了，我们还两次罚时，排名贼落后，30多名来着（就70多个队啊，还有一堆划水的），然后这时候看榜，A和K过的人蛮多，然后读了读A，推出来第一个例子怎么算的，然后看第二个，这莫是个概率dp啊，然后就扔了一扔，看K，咦这个K的题意感觉还蛮简单啊，感觉是个背包？然后发现优惠券这条件不好拿背包写啊，然后学弟给了我一个解法，两边优先队列扔什么的（然后学弟不会写优先队列，准确的说是不会STL，我也很绝望啊，但是和另外两个大二的组更尴尬啊，他们这次竟然爆零了哎，另外一只大一的队伍都没爆零）写了个数组，调了半天没调对，然后我果断踢掉电源线，省的查他代码，然后我就否定了他的解法，然后好像那个解法改点东西就是标算来着，然后我们就陷入了僵局，一个学弟一直在分类讨论着A，另一个和我在想K，然后良久没碰键盘，然后学弟换了另一种解法写K，在他正要写完的时候我想出来了贪心的解法（赛后证明是有漏洞的，虽然AC了，可以看下面K题的题解），然后我讲了一下解法，学弟也觉得蛮正确，然后我就上去写，写到中间发现数组要开两倍，刚好1e5，一想，这绝对标算啊，出题人故意这样玩的，然后当时抱着迷之自信调完代码，一交TLE，不对啊，O（n）怎么会T，一看c++没关同步，然后一交，AC了，有点开心，4小时16分过题，我们队伍，我们前面的队伍，前面前面的队伍（民大那只队伍）都在同一分钟过题，然后交完后不到10分钟，SCU他们学校机房的网就坏了，然后就想着不打了，直接回学校，然后一看学校后面的三只队伍，大一的F做出来了，另外两个大二和一个大一他们的队伍爆零中，女队也爆零（这个情有可原嘛）然后就被告知要延时半小时，然后就等大二的那只队伍到时间离开（因为爆零他们心里面肯定也很不舒服嘛，然后就让他们继续做下去直到5个小时嘛）当时赛场已经没多少队伍了，然后5小时候就收拾东西回学校了，中途叫滴滴还没有小姐姐陪我坐车，哼，差评。另外补一张川大发的一幅图，彩版哎，好评。

        然后5个半小时的比赛结束后看榜，咦，我们十六名嘛，还不错的说，比赛前就只是想着进rank第一页来着（30），然后好像还达到了历年我们学校打SCU校赛以来最好成绩？然后，为什么每年垫底的队伍都有我们学校啊？还是太弱了啊，有一点成绩就沾沾自喜，所以说是弱校啊，然后补一下题解：

F：F题

K：K题