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

上一篇:THUSC 2018 酱油记


下一篇:CTSC/APIO2018滚粗记