退役喽·GDOI2016总结·OI生涯的小总结

  • 内容
  • 评论
  • 相关

幸运女神还是一如既往地,背过了身。——题记

这么重要的文章写个题记你们不反对吧~当然这个东西不是我写的,我哪有那么文艺。。。这句话出自文字解密手游《生命线2》(挺有名的东西,这里就不展开介绍啦~)

这里放首歌,Mili的《Inhibition》—7:23你们慢慢看,我觉得你们没听完就看完这篇文了。

Nothing can inhibit my will...


总之中学的正经OI生涯就这样结束了,嗯哼乱扯什么的还是丢到博客里好了。。。


DAY0
上午考完期中考然后中午回家拿东西,下午到学校刚刚好出发,嗯挺准时的。

到了酒店外围,哇怎么这么。。。这么荒凉。。。(事实证明这正是后面发生的关于酒店的一连串奇怪事件的预示和开端)

愉快地发现我们是7个人,然后就到了喜闻乐见的分房间时间,然后发生了这样的事情:

肘子:谁去和那个人拼房呢?

(没有人说话)

肘子:那这样把,猜拳输的去拼房吧。

我(一丝不详的预感):不我不擅长猜拳。

嗯然后我就输了,就这么简单。

然后很不情愿地拿着钥匙去开门,哇,哇,哇,竟然是钥匙,连房卡都没有。。。

灯亮着?可能那个人已经到了吧。

嘿,你好...

没有人?!

可能还没来吧,然后就去肘子的房间聊会天去吃饭。

吃完饭回来到肘子的房间玩,然后八九点的时候回房间看了一下还是什么东西都没有。。。估计那人不来了吧(事实上肘子说这家伙就是晚上去睡个觉然后其他时间都在别的房间嗯哼)。

然后肘子发现我是一个人住就提议跟我换,好吧滋瓷啊。


DAY1
晚上休息得还可以,然后酒店的早餐,嗯哼。

前一天晚上看通知说是高中都在五楼,然后和肘子和dwjed跑到五楼发现没有我的位置。。。然后每个机房跑一遍发现我竟然在2楼,算了不管了,找到位置就行。

看题目,密码是不是暗示了题目非常奇怪?

t1: 初中生数学题,真的是初中常见的合理设置商品价格然后让利润最大的方法。嗯从小学升到初中就能从t4升到t1,总之就是比较简单的题目,一眼看出二次函数 然而直接想套公式,想了一会用了一些【看上去好像很有道理但是一点都不靠谱的方法】过了样例,然后就没怎么去管了。看了出题人的题解好像说的很有道理的样 子。。。

t2:两个字符串的lcs,允许在其中一个字符串的某些区间任意调换字符位置。看到数据范围估计到大概是O(N^2)的DP,接下来用了 挺久去想具体怎么弄。首先容易想到把相交的区间合并起来,然后再进行DP。我的想法是把合并后的区间每个缩成一个点,然后当作普通的lcs来做,当然在区间缩成的点时要进行处理,比如说整个区间如果能完全成为相同的子串那么就可以将前一个点的状态延续下来否则就归零重新计数(不要问我这句话是啥意思我也不 知道)。然后觉得和出题人的题解好像也差不多,然而写挂成功爆零。

t3:奇奇怪怪的算是概率期望DP的东西,题目模型和以前见过的某种猜数游戏相 同,问的是期望操作次数取模后的值。嗯数学没学好想了很久才回忆起扩展gcd然后我终于想到怎么对分数取模然后就不会做了。。。当然这题可以想到的是并没 有什么比较好的策略,就是一个一个试,然而我还是没有想到正解,果然还是太弱了,当然估计比赛时也没几个人想到比较靠谱的方法吧。。。

t4:比较无脑的树链剖分+可持久化数据结构题,嗯当然即使是这两个东西都比较熟练掌握我觉得也不会有人有把握能在这四个小时里弄出来,出题人也真是。。。

于是DAY1就t1拿了50分,基本上崩了吧。


DAY2
晚上没休息好,但感觉状态比前一天好些(然而并没有什么*用)。

t1:最短路加上一些特殊的边,特殊的边有选择次数限制,事实上只要对spfa进行一些奇奇怪怪的改造好像就可以了。

t2: 神奇的搜索,我也不知道我为啥写了两个小时的双向bfs然后爆空间了。。。当然选择bfs就是一个错误,果然我对dfs的某些用法还是掌握的不太够。当然 事实上我觉得即使空间没爆也最多只有一二十分。总之我也不知道为啥出题人的普通暴力就能过20分。。。然后用各种剪枝或者奇怪的方法就可以解决这题。

t3:给个有一个环的树,然后求所有距离不小于k的点对的个数和这些点的权值积的和。嗯正好没有学过树分治什么的。。。

t4:orz,完全不知道怎么弄,貌似这题得分的人都没几个,这就应该怪出题人了吧。。。

于是DAY2水了个100分,算是比较正常的水平了Orz,当然还是可以再多一些分数的。。。


DAY3
嗯一开始还觉得150分可以蹭进去结果还是因为太弱进不了DAY3,然后就浪了一天。


DAY4
没啥好说的就是逗比的颁奖典礼+拍照片。

中午竟然有自助餐感人。


OI生涯算是告一段落了,但这不是结束,还有很多的事情也要努力的。。。黑历史什么的,就不具体讲了,总之没有积累是不够的,想搞好一个东西还是需要花很多时间钻研的,当然如果只是想玩玩就算了。

一开始接触OI就是兴趣,小的时候就很喜欢玩电脑,当然也对编程序有点感兴趣,然后就各种各样的原因开始学习这个东西。因为也没有什么功利的原因再加上也没有人会跟一个刚刚开始学的初一小朋友谈人生吧,当时也没有想到OI是个这么复杂的东西,学的越多才知道自己知道的越少。跟后面几级的同学相比我可以说是很慢的。当然还是因为贪玩没有去研究这个东西吧。然后也差不多是这个原因直到现在也没有真正意义上地努力吧,也这是这个造就了这次的失败。

算是经验之谈吧:自己认为应该做的事,一定要尽全力去做,如果不能做到,不如当作玩玩随便做做或者不做。(想到初中的时候退出的同学,也许他们有些就是这么想的吧。。。)

退役倒计时:0天

评论

1条评论
  1. Gravatar 头像

    一苇 回复

    自己认为应该做的事,一定要尽全力去做,如果不能做到,不如当作玩玩随便做做或者不做。嗯

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据