Day 7
上午看看数学书,老师让我把导数相关的概念学了。这也没有多高大上,就是一坨公式需要背,什么 (a)‘ = 0 啦,什么 (xn)‘ = n·xn-1 啦,什么 sin‘(x) = cos(x),cos‘(x) = -sin(x) 啦,什么 [f(x) + g(x)]‘ = f‘(x) + g‘(x) 啦,什么 [f(x)g(x)]‘ = f‘(x)g(x) + f(x)g‘(x) 啦,什么 [f(x) / g(x)]‘ = [f‘(x)g(x) + f(x)g‘(x)] / [g2(x)] 啦,什么 f(u) = a[f(u)]u‘(其中 u = ax + b,求的是 dy / dx)啦……(写在这里顺便总结一下啦。。)
下午搞了一道 openjudge 傻题,又切了一道王爷神题。发现王爷题真是费时间啊 orz!
就这样敷衍过去了真的好么?
Day 8
上午帮机器人社团那边切了一个问题。就是机器人比赛有一个主题,目的是让机器人在一定时间内将地图上的得分物品搬运到对应的得分区,并尽量获得最大分数,每次得分物品还在一定范围内随机放置;机器人社团缺少信息学头脑,我想了想这不是一个状态压缩 + dp 吗?于是就写了一下,并帮忙输出方案,我的程序就轻易地帮机器人找到了最快捷的路径。啊,看来搞竞赛的用途不只是刷题啊!
下午又在切王爷题。题意是 n * n 的网格,每个格点上可能有点,也可能没点(具体情况由输入给出),m 组询问,每次询问离一个坐标最近的点的欧几里得距离的平方。一开始想写个最短路骗分,一分没得。。。后来觉得上半部分维护一个下凸壳,下半部分维护一个上凸壳,然而欧几里得距离是一个圆向外扩展,而不是直线,所以又不对了。最后听王爷讲解这题是个斜率优化的 dp,好神!
开学日
今天,他们都回来了。
他们的军训生活随着这开学典礼而结束。
而我的 OI 之路还有很长……
接下来,又是一个新的学期,又有一批新的同学,
我说不出是激动还是感伤。
看到站在高高的领奖台上的神犇,
我沉默不语。
我既然没有军训,上午就跟“志愿者”们一块搞了搞卫生,擦窗户、扫地、擦墙……
中午回家,补了补作业,那点烦人的作业终于写完了。
下午回到学校,机房又恢复了热闹的景象:放歌的,切题的,打游戏的……
结束了,又开始了。