喜欢这首Try Everything好久了,找了好几个版本的翻译,都觉得差强人意。直到某一天音乐课,看到腾讯视频这个翻译,觉得就是我心目中的那个样子。歌词巧妙地做了润色和押韵,整体内容上又进行了进一步的升华,也许这就是汉语的魅力吧。

原版有版权保护,于是找了个不错的翻唱。声音很甜~

Oh oh oh oh oooh 哦哦哦哦哦

Oh oh oh oh oooh 哦哦哦哦哦

Oh oh oh oh oooh 哦哦哦哦哦

Oh oh oh oh oooh 哦哦哦哦哦

I messed up tonightI lost another fight 我今夜不痛快 又一次被打败

I still mess up butI’ll just start again 再多阻碍我依然会重来

I keep falling downI keep on hitting the ground 我总是失败 我总是受到伤害

I always get up nowto see what’s next 而我总能重新迎接未来

Birds don’t justfly they fall down and get up 鸟儿不仅是飞翔 也坠落 也翱翔

Nobody learnswithout getting it won 没经历失败的人就不会成长

I won’t give up noI won’t give in 我决不放弃 绝不投降

Til I reach the endand then I’ll start again 直到达成所愿 然后重新起航

No I won’t leave Iwanna try everything 不 我不离去 我只想勇敢去闯

I wanna try eventhough I could fail 就算注定失败 也甘心前往

I won’t give up noI won’t give in 我决不放弃 绝不投降

Til I reach the endand then I’ll start again 直到达成所愿 然后重新起航

No I won’t leave Iwanna try everything 不 我不离去 我只想勇敢去闯

I wanna try eventhough I could fail 就算注定失败 也甘心前往

Oh oh oh oh oooh 哦哦哦哦哦

Try everything 勇敢去闯

Oh oh oh oh oooh 哦哦哦哦哦

Try everything 勇敢去闯

Oh oh oh oh oooh 哦哦哦哦哦

Try everything 勇敢去闯

Oh oh oh oh oooh 哦哦哦哦哦

Look at how faryou’ve come 看你一路走来

you filled yourheart with love 一路激情满满

Baby you’ve doneenough that cut your breath 宝贝你投入了太多精力

Don’t beat yourselfup don’t need to run so fast 别自暴自弃 别急着要逃离

Sometimes we comelast but we did our best 只要尽力我们就可能胜利

I won’t give up noI won’t give in 我决不放弃 绝不投降

Til I reach the endand then I’ll start again 直到达成所愿,然后重新起航

No I won’t leave Iwanna try everything 不 我不离去 我只想勇敢去闯

I wanna try eventhough I could fail 就算注定失败 也甘心前往

I won’t give up noI won’t give in 我决不放弃 绝不投降

Til I reach the endand then I’ll start again 直到达成所愿,然后重新起航

No I won’t leave Iwanna try everything 不 我不离去 我只想勇敢去闯

I wanna try eventhough I could fail 就算注定失败 也甘心前往

I’ll keep on makingthose new mistakes 我继续挑战那新的方向

I’ll keep on makingthem every day 我每天不间断 一如既往

Those newmistakes 挑战新的方向

Oh oh oh oh oooh 哦哦哦哦哦

Try everything 勇敢去闯

Oh oh oh oh oooh 哦哦哦哦哦

Try everything 勇敢去闯

Oh oh oh oh oooh 哦哦哦哦哦

Try everything 勇敢去闯

Oh oh oh oh oooh 哦哦哦哦哦

Try everything 勇敢去闯

白天英语课讲到“Sharing a problem is like cutting it in half”, 不由自主想到递归实现的二分法。想到线段树里面也有这个查找函数,感觉还是挺重要的嘛,于是晚上闲来无事敲了个代码。

函数名有些长,就是二分查找的英文,不用理会;

另外要特别注意数组作为函数参数的时候是以指针形式传进去的。。。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <cstdlib>
#include <cstdio>

using namespace std;
int a[1000010];
int binarysearch(int *a,int n,int left,int right){
if(left>right) return -1;
int mid=(left+right)/2;
if(a[mid]==n) return mid;
else if(a[mid]<n) return binarysearch(a,n,mid+1, right);
else return binarysearch(a,n,left,mid-1);
}
int main() {
for(int i=1;i<=1000005;i++) a[i]=i;
int n;
cin>>n;
cout<<binarysearch(a,n,1,1000000);
return 0;
}

自从接触了信息学竞赛以后,这半年我就一发不可收拾。之前都是熬夜准备秒杀的双十一节,今年变成了复习数据结构和算法。今天走入考场,该展现的也都展现出来了,成绩也许很快就能知晓,随之而来的便是奖项,但忙活了一天的我现在觉得这些都不重要,就像洛谷说的:忌对答案,考完两天后再对,最重要的是这半年以来我没有亏待自己,我与那些题目似乎天生就有缘似的,看了之后我的眼睛会放光,今天也不例外。伴随着期中考试未尽的余波,我坐在书桌前,用新买的笔记本电脑,敲打下这篇游记。

9月份的区赛是妈妈陪着我去的,结果几近爆零,只得了30分。所以这次我决定自己去。考试地点在北京市第八十中学高中部,从家出发要换乘三趟地铁,总计一个多小时,于是我上完早上的课,吃了个麦当劳就匆忙出发了,到了地铁闸机发现卡里没钱,身上有没有现金可以充值,只好到附近的一家教育机构找前台老师帮着换钱,这样就消耗了20多分钟。地铁上人很多,我几乎被挤成了相片,随身带的《信息学奥赛一本通》也无暇阅览,只好在脑子里回顾。

出了站,还要骑行800米才能到。当时我不知道是规定从南门进去的,骑着骑着,看见有一个八十中学的北门,就大摇大摆进去了,门卫叔叔仔细核对了我的准考证和身份信息。这时是13:40.

考试地点在办公楼的五层,需要爬楼,学校的校园环境和空气都很好,比区赛时的首师大附中要大气很多,我喜欢。走到了考场门口,被告知14:10才可以进场,于是就在外面拿出笔记本电脑,又重温了一下NOI Linux的操作方法,并用GUIDE(比赛时规定使用的IDE)敲打了一道“导弹拦截”的题目。机房门口有一排书架,摆放着《信息学奥赛一本通》、CCF出版的《C++程序设计》以及机器人方面的诸多书籍,可以阅览。由此看出该学校对IT的重视。

敲敲代码,熟悉熟悉环境,和要好的同学打几声招呼,进场时间就这样到了。老师的要求很严格,要求出示身份证/学生证、小准考证以及印有照片的大准考证等3样证件,并且是按机位点名之后才能入场的。教室一共7排,每个机位都有隔板(也许叫做屏风),可以很好的起到保护知识成果的作用。

监考老师是一男一女,要求非常严格,进入到考场,只能带食品、饮料、水和文具,其余物品一律放在讲台前,没有老师允许,是不让操作电脑的。桌面上有一个单子,类似于承诺书,需要填写是否保存程序以及文件名是否无误,还有程序的大小。电脑是Windows系统,安装有VMware虚拟机,里面是NOI Linux。等到老师下令之后,我便开始解密桌面上的试题。密码一次便输对了,成就感满满。完成以上操作之后,十分钟便过去了,考试开始。

不知道为什么,T1考察整数计算,非常简单,但是我的第二个样例始终过不去。为什么?原来犯了一个低级错误,修正后,马上就毫无问题了,一共耗费7分钟,开始做T2。T2也是暴力,不过代码难度比较高,我想了好久才做出来,大概70多行。为了保险,数组全部memset,一些掌握不熟练的技巧也没使用。T2相当耗时,做完之后已是15:30,期间去了三次厕所,这是依据某神犇的建议:不要看着一个题太久,会睡着的。

于是就接着看T3和T4。T4直接放弃,反正也做不出来,就输出个“-1”了事,至少得十分。来搞T3。T3是棋盘题,求的是最少花费的金币数量,直接想到二维dp。不过写了60行之后,发现漏洞百出,结果还不如输出“-1”呢!于是很委屈地写了个-1。一并填写了确认单。考试结束。

从南门出来,天已黑了,门口除了家长,还有许多不知名的小机构在散发着传单,内容都是关于信息学奥赛培训。拿了几个回去,也许可以叠纸飞机玩玩,也许可以去培训培训。和两位同学一同坐车回去,坐到中关村,还要上数学集训队的课。晚上的四环很堵,坐着车,逐渐逐渐就晕了。晚上的课也没心思听,昏昏沉沉的。

预估:220
实际得分:125
奖项:二等奖
点评:太自信不一定是好事情。。。

题目描述


又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。

这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。

现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。

输入输出格式


输入格式:

第1行:两个数 苹果数n,力气s。

第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。

第3行~第3+n-1行:每行两个数 苹果高度xi,摘这个苹果需要的力气yi。

输出格式:

只有一个整数,表示陶陶最多能摘到的苹果数。

输入输出样例

输入样例#1:

8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2

</div>

输出样例#1:

4

</div>
</div>

说明


所有数据:n<=5000 a<=50 b<=200 s<=1000 xi<=280 yi<=100

题解


本题和陶陶摘苹果的原题有几分相像,可以使用动态规划,但是我还是用模拟的做法给解决了。

注意到数据的范围不会太大,所以无论是在时间还是空间范围内都是可以做出答案的。

详细的解题思路我都放到代码的注释里了~

代码分享


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
//读入和输出都用C语言,这样速度会提高。algorithm库的引入是方便接下来的sort快速排序。
using namespace std;
int n,s,a,b,ans=0;
//根据题目要求设定我们需要的全局变量
int main(){
scanf("%d%d%d%d",&n,&s,&a,&b);
//根据题目要求读入数据
int x[n+10],y[n+10];
//x数组存储苹果高度,y数组存储摘下苹果需要花费的体力
int h=a+b;
//我们的陶陶把手伸直再踩上凳子,最高也就是h厘米。。。
for(int i=0;i<n+10;i++){
x[i]=h+1;
y[i]=s+1;
//这里把每一个苹果都假设成陶陶摘不到的~
//有的同学可能不明白为什么,原因之后会进行阐述。
}
for(int i=1;i<=n;i++) scanf("%d%d",&x[i],&y[i]);
//读入数据,此时数组中大部分数据会被真实数据覆盖。
for(int i=1;i<=n;i++){
if(h<x[i]){
//如果陶陶连够都够不到,那和力气也没有啥关系了。。。
x[i]=h+1;
y[i]=s+1;
//所以将这个苹果的高度和需要花费的力气都设定为大于陶陶的身高及体力值的数据。
}
}
sort(x,x+n+10);
sort(y,y+n+10);
//经过刚才一番折腾,现在两个数组中存储的数据都是保证陶陶能够够到的了。
//之所以第19行那样做,就是因为sort排序是默认从小到大开始排的,
//不满足要求的会按照我们的设定被排在最后,使得陶陶无法采摘。
//我们排一下序,这样花费力气少的在前面,
//陶陶为了摘下苹果的个数尽可能多,肯定会从花费力气最少的开始摘。
for(int i=0;i<n+10;i++){
//注意一定是从0开始的哦~同时我们要保证x数组和y数组一定是一一匹配的,
//千万不能错位,要不然就WA了
if(h>=x[i]&&y[i]<=s){
//如果既能够得到,又有足够的力气
s-=y[i];
//体力值相应减少
ans++;
//满足要求的条件增多一种
}
}
printf("%d\n",ans);
//输出最多能摘到的苹果数。
return 0;
}




本站使用 Material-X 作为主题 , 总访问量为 次 。
载入天数...载入时分秒... 字数统计:730.1k