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

时间: 2024-08-02 06:58:05

SHOI2016游记&滚粗记&酱油记的相关文章

【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记

先挖坑(这个blog怎么变成游记专用了--) #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; }

【20160722-20160728】NOI2016滚粗记&amp;&amp;酱油记&amp;&amp;游记(持续更新)

先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } 题记 终于到了说再见的时候了呢. 要说有什么遗憾,大概也就只有最后的一段旅程,没有带上心爱的青轴吧. 还要说遗憾的话,

CTSC2016&amp;&amp;APIO2016滚粗记&amp;&amp;酱油记&amp;&amp;游记(持续更新)

挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } Day-1 昨天莫名其妙就感冒了... 在家养生了一天,看了一上午的球,下午鏼了几题51nod,拿钱基本无望了,收拾

thusc2016游记&amp;&amp;滚粗记&amp;&amp;酱油记

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } Day-1去thusc前一天.<del>退役狗</del>LK也去了林荫机房,明天就可以和成七老司机面

CTSC2016滚粗记

现在的时间是2016年5月5日22:48:48,是CTSC的结束日晚上,也是APIO的开始日晚上. 鉴于喜闻乐见狗牌滚粗,于是就写个游记纪念一下吧. day -∞ 要从R1完了的那天开始说起. 教练被R1给吓怕了.他第一次意识到SD变的高手如云,他从未想过省选上有这么多人A题,他没想到分数普遍特别高,他也没想到我能考的这么烂. 考试这种事情,尤其是坑爹的OI比赛,变数是很大的.不光知识的储备量,还包括考试策略.考试技巧.骗分手段.RP等等.然而我的运气很差,首先是习惯开大数组的我第一次MLE了,

pkusc2016滚粗记

第一次写游记. Day0 和yzx,hjs一块,早上7点飞机,上了飞机一直睡...醒来后差不多已经降落了. 从机场坐地铁,到北大站.(原来圆明园和中关村都在北大旁边呀) 先去了宾馆,结果前台告诉我们房间还没退出来,由于肚子有点饿,就去对面的KFC填了填肚子. 到了13点房间才空下,把东西放好,睡了会. 起来14点半,去北大报道. 北大好大啊...腿都没劲了orz 找到了理科二号楼,进去排队,前面大概有30多个人的样子... 然后就一直发呆... 中途听说报名表有5页?!妈呀要没学校上了. 进去填

THUWC2018滚粗记

THUWC2018滚粗记 前言 又是一篇滚粗记, 不过可能还要写过很多很多篇滚粗记, 才会有一篇不是滚粗记的东西啦 总而言之,我现在还是太菜了 还要过一大段时间我才会变强啦 Day -inf 联赛考完,停训一个个月 我和学科度过了美好的一个月 然后月考\(100\)多名英勇滚粗 ZSY月考照样吊打我 考完月考,得知可以去\(WC\),于是我们又停课了 本来我估计我要去\(PKUWC\)的, 但是谢老师让我去\(THUWC\), 于是就有了\(THUWC\)滚粗记 停课差不多一个多月吧(所以这个学

JXOI 2018滚粗记

听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教父申请停了一天的课,没想到教父居然笑眯眯地答应了,有点出乎意料. 上午和jyh一起打了yjw学长Yali集训时的模拟赛,T1线段树,T2... T3...然后愉快地打了线段树,结果...爆0. 中午吃完后dalao jyh讲了他T3思路,总之感觉很厉害. 下午dalao jyh写出T3果然是满分,orz.然后被教练拉去和yjw谈一谈赛前经验

Hnoi-2017 滚粗记

一路走来,OI生涯中最重要的一场比赛在10个小时的比赛后,在不止10个小时的焦急等待中,也就这么结束了呢... Day 0: 当时其实内心里面还是比较虚的,还记得在回家的路上和$DYC$大佬畅想我们省选的结局,我们都先说了自己不少bad end的结局,最后快要走到了分别的那个路口,我们bad end都设想完了,而脑海里设想的good end却又不好意思开口,也是啊,我们心中其实有着不少美好的憧憬,但是想要伸手去触碰的时候,一切又都显得是那么的虚幻.可是再想想,$CJ Oier$们付出了这么多努力