SHOI2016游记&滚粗记&酱油记

Day0

学校刚期中考完，全科血崩，感觉这次真要考不到一本线了tat

晚上写了个可持久化trie的题，也懒得敲板子（上个礼拜都敲过了），就碎叫了

Day1

上午起床吃饭水群看球，吃完中饭就去考场了。

下雨，路上花了挺长时间，到的挺晚的。然后就开考了。

这次和LN、JL是同一套卷子，感觉丢脸要丢到外省去了啊TAT

看题，T1是一棵树，然后可以插眼啥的题，求最小费用。感觉一脸可做啊，应该是树DP，感觉做过类似的题？

不过决定先看完题目。然后再看T2，网格图挖点求正方形个数，这怎么做啊qaq

然后再看T3，给你一些人还有一些课，给一个吊打的定义，然后给你一个人所有课的排名，还有所有课的总分，求他吊打k个人的方案数。感觉用容斥+组合的那套理论还是能做一做的？

先推了一发T3，发现不怎么能推下去，然后去看T2，发现其实挺傻逼的。然后码暴力+码标算，码码码调调调2.5h过去了终于调好了（摔）然后开始跑对拍

剩下时间不多了，推了一发T3，发现有一些一颗赛艇的情况是可以做的，能拿40分，于是就开心的花了一小时写完了

然后去敲T1的10分暴力，敲完还有40分钟，敲标算敲了20分钟发现肯定敲不完，然后就敲另外20分普及组树DP，最后造了个数据跑出来答案比我手算小，应该是没戏了吧tat

T2这时候已经跑了几千组对拍了，感觉应该稳了。

那么这样不爆炸应该就是150？感觉好低啊，刘爷爷T1T2肯定都会做啊。

结束一问，刘爷爷果然写了200%%%，大家都好劲啊感觉我是sb怎么办tat

晚饭：

我：“kblack您写了几分啊”

kblack表示虽然自己写了140，不过T1应该会跪。

我：“kblack劲啊！”

我&刘爷：“kblack std资不资磁呀”

kblack：“我要是std我吃*”

后来莫名其妙就改成了kblack std就请次饭

然后吃完饭愉快地去看成绩

kblack std，140【喜闻乐见

刘爷炸了，爆零，我也炸了，75，居然还有软壳3

moer丁爷爷110，A了T2

后来听说我T1有30，T3有40，T2只有5

然后我就听说了正方形可以斜着放的故事（摔

为什么大家都知道就我不知道呢，因为样例3有这种情况，我只看到了第一个样例（摔

然后就是听讲题，讲题就是各种%kblack，各种%丁爷爷，还有各种D蒟蒻wyz

晚上听说刘爷自测有分，要申诉

然后就早点睡了

Day2

早上起床吃早饭水群，吃了中饭就去考场了。

今天没有下雨，不过路过便利店的时候忘买士力架了qaq，然后就换了一家超市买，超市居然没有散装的士力架（差评！），于是我只好买了一桶tat

然后到考场就是给大家发士力架（误），另外听说刘爷爷申诉回来一些分，60，不过刘爷爷自己T1方程写错&&T2数组开小也怪不了谁了。

然后就开考了啊

今天吸取昨天的教训，打算先码T1。然后又想T3是提答，可不可以先写个随机算法然后跑个4小时呢。最后还是决定先写T3，然后一写就是2个小时tat，写了贪心效果显著，4个奇怪的乱搞效果都不好tat

还有2.5h，想先刚T1，然后发现T1的题面东方相关，日哦是陈老师题tat，虽然感觉暴力还挺好敲，不过计划完全打乱了啊（摔），就考虑要不要先切T2

突然发现T1的数据范围似曾相识，我好像在ZJOI2016小星星里看到过这样的数据范围，诶，是不是容斥一发然后乱搞一下就能AC呢

然后一看，好像和小星星一样容斥，然后套一个matrix-tree定理就行了，不过并不能记起来matrix-tree定理，感觉好方啊！qaq

先写了暴力，上了一发厕所，然后开始瞎jb凑，凑了5分钟居然给我凑出来了233（摊手）

然后突然意识到我还需要一个模意义下的高斯消元，又方了，随便yy了一个，对拍居然过了，辣我就不管啦！qwq

然后切T2，感觉突然就发现了一个一颗赛艇的结论，先写了50分的代码，然后看这个式子直接用线段树优化一发，线段树一遍写过好评，对拍了几百组感觉稳了，又把暴力嵌到程序里以防万一。

感觉今天的题还挺资磁的啊，不过刘爷肯定T1T2又都会做

结束一问，刘爷T1T2果然都会做，不过刘爷貌似不会模意义下的高斯消元，于是就狗带了

晚饭大家都吃不下，我点了个葱油拌面，上来5分钟我才发现它上来了，于是全粘在一起了，就变成了葱油面粉（摔）

然后回去看成绩，还没评测完，就等。最后到讲题时间了还没评测完，命题组的人就出来了，然后就听说了我传统题ak的消息qwq

又听说我切了陈老师的题他们表示难以置信（都是杜老师的锅啊qwq杜老师不出辣个小星星我也不会做这题qwq）

然后听讲题，又是各种被D。

然后是申诉，貌似吕爷爷day1的程序没被收，然而他今天手贱用修改时间晚的版本覆盖了，就没法证明是昨天考场写的代码，就狗带了，然后就没进队tat

还跟命题组的ryz（陈奕迅）老师合了一发影qwq

最后SHOI2016就这样结束啦qwq

efz0人省队（洪爷爷没进队好难过tat），深表遗憾

shs2人省队，华育2人省队，shs大丰收啊qwq

省队有2位初中爷，其中一位还是初二爷orz，感觉挺有潜力的啊，希望别像我当初一样荒废了

于是史上最弱的SH省队还有史上最弱队长wyz就这样诞生了

嘛..anyway，祝各位没进省队的买D好运，买D失败或者就此退役的文化课加油，高一/初中选手加油来年再战

祝省队选手NOI都能取得好成绩qwq

总之就是Bless all啦

噢对了，还有退役选手APIO才是他们最后的战役（比如洪爷爷），辣磨一周后CTSC&&APIO大家加油呀！

大家7月绵阳见！qwq