{小结}GDOI2016骗分记

可以接受吧…50+10+0+0+90+0+10+0=160 (一等奖180…)
啊!我的最小年龄奖!你怎能如此抛下我!不!!!

好了回归正题,这一次有几个地方没有发挥好,还是有点问题的。

Day0:
期中考试刚刚过去,带着一脸的懵坐上了通往肇庆的小火车…
宾馆环境有点不够良好,电视屏幕小,厕所十分脏,不时还有一些小动物悄悄钻出来,最重要的是,No Wi-Fi!!!
哎╮(╯▽╰)╭,说多了就是满脸的泪。
尽管再多的不幸,也无法阻挡我们复习(bai)的脚步!10:57p.m,入梦。

Day1:
宾馆的早餐是”自助餐”,非常的好吃,且不(得不)需要排队,呵呵呵。
今日早餐:一面,一包,一粥而已。
没有关系,8:17a.m.开始考试!
T1:
裸题,中学生数学题(明显比小学生数学题简单不少),就是给一大堆量,告诉你他们之间的关系,输入两个量,输出两个量。稍微想了一会儿,觉得可以用分配律之类的推一推。
10 minutes later~,I give up!
我换成了枚举其中一个量,然后判断合法性,50分拿走。
正解:其实题目是一个函数图像,求那条线的三等分点即可,O(1)。
然而实际上…(林凯风怎么用二分水法一不小心就水了个AC呢)
T2:
给字符串S,T,和k个区间(L[k],R[k]),区间内任意两字符(s[i])可以交换任意次,求交换后最长公共子串.
没有很深的去想,考场上不考虑区间乱打了一下。然而实际上,这题并不难。
相信大家都能够用脚趾头想到两区间可以合并吧,然后搞搞枚举,就有20~60分了。但要是再有智商一些,就能想出DP,然后就可以随便水水个AC了。
T3:
一个很古老的游戏,猜数字序列。尽管之前曾经还玩坏过这个游戏,但是我并没有深究最优解,于是这题就挂掉了。竟然还要求求期望,同时要用到乘法逆元。尽管看懂了样例,但由于愚蠢的我并不知道乘法逆元是什么,还是放弃了。
T4:
我没看见过这道题目,不要理我!!!
Tips:树链剖分+强制在线+可持久化+…
一道恶心到不能再恶心的题目,默默跳过。

午餐晚餐都只能吃饭堂,真不开心。
晚上回来后一直迂腐到11:00p.m.,好累。

Day2:
早上起来还是好困啊!果断睡了回笼觉,于是,于是,赶上末班车。
T1:
简单的图论算法,于是静静的敲了几个SPFA,尽管不是很优美,但还是拿下90分。
尽管正解也就这样。
T2:
ForestHome,我并没有看到哈密顿回路这几个字,于是呼~~当天晚上专心复习题目!!!
正解就是搜索,增加几个玄学剪枝,AC。
T3:
一棵带环树,求距离不超过k的点对(和一个奇怪的统计数据)。
一道很经典的题,But…
然而我并不清楚,似乎它的强大并不是仅有13岁的我足以看清的。
T4:
给了6个条件,按条件扩建小岛。
我什么都不知道,跳过。

Day3:
就这么点分进什么复赛,果断旅游。
然而还错过了旅游也是醉了。
复赛的三题…
还是算了吧。

Day4:
好好休(fu)整(bai)一番。

整体还不错,拿了个二等奖,下回继续努力!!!

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值