SDOI 2017 R1(这不是题解再说一遍)
OI祭   发布于 2017-04-12   291人围观  3条评论
OI祭   发表于 2017-04-12   291人围观  3条评论

去SDOI的时候梦想很好,但是后来发现,自己果真还是弱啊。

Day -1

最后一天刷题了。

早上依旧是7:30直奔机房,连教室都不回。已经一个周没有回教室看看了。

到机房想了想,哦,自己的字符串还是垃圾,LCT什么的根本不会……于是决定学LCT和字符串。

然后一天就只整了两道题,一道LCT板,一道KMP+DP矩阵快速幂优化。

然后就滚粗回家了。晚上颓废了一晚上,看了看LPL的比赛,然后就早早睡觉了。

Day 0

早上7:30从东营上东吕高速,大概在高速上跑了两个半小时,腿一直被卡着非常难受,最后下车的时候感觉自己左边大腿已经废了。

到了济南,在高架桥上被卡了半个多小时后,才得以到宾馆。到的时候发现MagHSK和Lyrance两位要去CTSC的dalao已经到了(我这种渣渣肯定是钦定去不了CTSC了呀)。然后被宾馆通知没有房间(MDZZ啊)。去到两年前来的时候的小店吃了一碗盖浇饭,然后才回到酒店安定下来。

然后在房间里准备Day1要考的,重新背了背板子,然后复习了下mobius反演,就已经晚上7:00了。出去吃完饭回来颓废了一会儿,然后去Menci的博客看了点东西就睡觉了。

Day 1

早上吃了一顿丰盛的早餐,就怀着忐(hua)忑(shui)的心态去了考场。我这种NOIP305的垃圾选手感觉根本不可能,我省选前才停了一周的课。

开考前20分钟试机(说好的8:00---13:00试机呢当然是开玩笑的了),现场打FFT的板子,发现自己忘记了,感觉非常方,祈祷不要考FFT。

然后监考老师发题了(我还以为那个人是出题人)

开始扫题目……

T1:gcd(i,j)?还nm <= 10^6?这是mobius反演吧……等等连乘?woc我只学过连加的mobius反演啊。。。算了先打暴力吧。

T2:woc好水的树链剖分!(开始写,然后180行后……)woc这个1操作什么玩意儿啊,根本不会维护怎么办啊喂。暴力也好难写啊,算了算了……

T3:这是啥东西?DP??欸不就是考虑在模数意义下的转移吗?嗯……好像不是很难的样子。什么神TM n<= 10^9?欸这不是我做的矩阵乘法优化?欸,容斥原理算两边?嗯模数才最大100,O(m+p^2 * logn)应该是没问题的复杂度啊。(推式子废了1个小时后)woc那里出错了啊。这TM是有顺序的还是没顺序的序列啊?(手玩样例半小时)欸这是有顺序的啊,我没做错啊。(又一个小时)woc我矩阵快速幂转移矩阵多转移了一次……

回头看T1,然后10s推出式子(我TM真SB),然而可惜此时已经只剩下10分钟了,唉,也就这样了,顶多130分,肯定被虐爆了。

出来成绩一看果真130,欸rank24不科学啊,欸怎么没有AK的呀?

后来听闻T1数据错了,明天出题人faebdc即将来到改一下,woc我完了……

晚上聊了很长时间QQ,然而我第二天就原地爆炸了。

Day 2

发题了发题了,jzh也来了

T1:费用流?二分?算了不会做,TM样例都过不去怎么拌,欸有10分!

T2:什么玩意儿啊我怎么样例都看不懂啊?好像是自动机?woc不会做不做了

T3:欸欸线段树维护?看来我能拿到一道题了(做了1小时后)woc这个xi*yi怎么维护啊,啊啊啊啊……算了写暴力吧,20分就20分吧,过来又划水了。。。

成绩依旧跟预测的一样:30

总得分才160 就滚粗了,MagHSK神犇Day2 240rank1是坠吼的……Lyrance遭遇不测原地爆炸(反正明年钦定队员也不急着吃一体机啊)。

又上了高速,不过很悲伤,目测排名应该卡线,不过不知道能不能进二轮,

梦想,真的只是用来抱着痛哭一阵后,让人变麻木,去面对现实的吗?

Day +1

学完一天文化课,感觉整个人都不好了……什么都不会诶……

晚上回到家发现二轮名单已经公布了。

果断……rank46卡线……诶今年要了61个人,平常不才50个吗?

就这样吧,二轮能去翻盘机会也不大……

 还是好好学好好考吧,争取能拿到省队名额,别再能做对的题目做不对了就好。。。

上一篇: OI,来世再见

下一篇: BZOJ 3196 二逼平衡树

立即登录,发表评论
没有帐号?立即注册
3 条评论