最大流的三种算法:Ford-Fulkson、Edmons-Karp、Dinic
这里不介绍ļ …
May all the beauty be blessed.
作词:唐沢美帆
作曲:南田健吾 / h-wonder
歌:TRUE(唐沢美帆)
歌词来源:フロム(TV动画《末日时在做什么? 有没有空? 可以来拯救吗?》片尾曲 / TVアニメ「終末なにしてますか? 忙しいですか?救ってもらっていいですか?」EDテーマ) – TRUE – 单曲 – 网易云音乐
翻译来源:フロム(TV动画《末日时在做什么? 有没有空? 可以来拯救吗?》片尾曲 / TVアニメ「終末なにしてますか? 忙しいですか?救ってもらっていいですか?」EDテーマ) – TRUE – 单曲 – 网易云音乐
翻译作者:红灬烧鱼 – 用户 – 网易云音乐
信息来源:フロム | Bangumi 番组计划
罗马音来源:自制 航空母艦飛龍 – 用户 – 网易云音乐
协力:Google 翻译
「ねぇ、私はだれ?」
Ne~e, watashi wa dare?
呐,我是谁呢?
君がやさしくほほえむ
Kimi ga yasashiku hohoemu
你微笑地注视着我
答えなどなくてもいいと思えた
Kotae nado nakute mo ī to omoeta
让我觉得就算寻不到答案也不以为意了
ぼんやりとした
Bon’yari to shita
开始朦胧不清的
幸せの手触り ふわり
Shiawase no tezawari fuwari
那幸福轻柔的触感
明日の心残り ひとつ
Ashita no kokoronokori hitotsu
有一丝对明天的期待
空に浮かんで 消えた
Sora ni ukande kieta
凭空出现 但又转瞬即逝
透きとおる
Sukitōru
澄澈的心
こころは愛しさを知り
Kokoro wa itoshi-sa o shiri
第一次体验到爱恋的心情
やがて寂しさを知るの
Yagate sabishisa o shiru no
也马上体会到了寂寞
さよならで 繋がれた 私たち
Sayonara de tsunaga reta watashitachi
我们即使几度分离也彼此紧密相连
Ah 君の待つ場所へ 帰ろう
Ah kimi no matsu basho e kaerou
啊 我要回到你在的地方
泣けるくらい 大好き
Nakeru kurai daisuki
一定会有最喜欢的,会让我泪流不止的
君がくれる おかえりなさい
Kimi ga kureru okaerinasai
你的那一句 欢迎回来
「あぁ、甘いにおい」
A~a, amai nioi
啊 甜蜜的感觉
君のとなりに寄り添う
Kiminotonari ni yorisou
想要依偎在你的身边
気まぐれな奇跡は今日も見えない
Kimagurena kiseki wa kyō mo mienai
今天可能也不会有这种奇迹
咲いたときから
Saita toki kara
盛开过后的花朵
枯れてゆく花びら ひらり
Karete yuku hanabira hirari
就会渐渐凋零
それでも笑っていたい 想い
Sore demo waratte itai omoi
但是还是能够笑着思念着
本当の恋と 決めた
Hontō no koi to kimeta
对你的恋情
壊れてく
Kowarete ku
像要坏掉了一样
いのちに向き合うたびに
Inochi ni mukiau tabi ni
这样的时间里
永遠を探してしまう
Eien o sagashite shimau
不断的寻找
欲張りな 夢ばかり 増えてゆく
Yokubarina yume bakari fuete yuku
奢求着各种各样的梦想
Ah 君のいない 世界なんて
Ah kimi no inai sekai nante
啊 没有你的世界
震えるほど 大嫌い
Furueru hodo daikirai
只是想想就会感到害怕
だから守る 私の手で
Dakara mamoru watashi no te de
所以让我来守护你
(间奏)
夕日は今日を連れて
Yūhi wa kyō o tsurete
当今天的夕阳
西の空へと帰る
Nishi no sora e to kaeru
让西边天空
赤く染まる頃
Akaku somaru koro
染上暮色的时候
溶けてしまいそうで
Tokete shimai-sōde
就像要慢慢溶化了一般
怖くなるんだ
Kowaku naru nda
这样我会感到害怕的
透きとおる
Sukitōru
澄澈的心
こころは愛しさを知り
Kokoro wa itoshi-sa o shiri
第一次体验到爱恋的心情
やがて寂しさを知るの
Yagate sabishisa o shiru no
也马上体会到了寂寞
さよならで 繋がれた 私たち
Sayonara de tsunaga reta watashitachi
我们即使几度分离也彼此紧密相连
Ah 君の待つ場所へ 帰ろう
Ah kimi no matsu basho e kaerou
啊 我要回到你在的地方
泣けるくらい 大好き
Nakeru kurai daisuki
一定会有最喜欢的,会让我泪流不止的
君がくれる おかえりなさい
Kimi ga kureru okaerinasai
你的那一句 欢迎回来
谨以此文献给自己从初学到NOIP的一年。
早上一早起来,打开洛谷,日常签到。默默谢过来自洛谷的毒奶“特大吉”,匆忙写了三个板子交上去,基本也都A了。中午的火车,所以上午在家还是能够休闲一会。实话说,自从初升高去过一趟华中师大一附中以后,大型考试时就没有想象中那么紧张了。这一次也没感到有多紧张。
拿上学校其他人的准考证和行李,早早地去了火车站。如同假期外出培训一般的打招呼、聊天,不禁让我感叹这一年是过的多快呀。
由于是中午的火车,大家上车都拿出了食物。我一点多才泡了点面,因为去火车站的时候坐公交有点晕车。当时的场景是很壮观的,估计其他的旅客可能会被吓着。
到武汉以后,一小时地铁,一小时从地铁站出来到华中科大里面找酒店,再一小时晚饭。回到旅店,想起了明天早上还要考试,不禁觉得有点紧张。不过我总紧张不起来233。
背了点板子,睡得比较晚。
早上起晚了233闹钟并没有起到作用。
一早去吃了个热干面,往考场赶。遇到了不少友校的学生,还有一个初中同学。
实话说,进考场的时候紧张感突然一下子涌上来,感觉心跳飞快。坐下打了个fread和扩欧,才慢慢平静了些。考场的电脑是Windows 7 64位配Dev-C++ 4.9.2,对于一个已经用不惯XP的人来说可以说是很大的满足了。
T1的找规律居然只写了个枚举。后来听同学说,可以扩欧搞,可以完全背包O(n)搞,内心是崩溃的。我果然是暴力都没学好。实际上第一个认真动手写的题是T2,事实证明我后来T2水过了90分,把Day1的总体得分拉回来了。
下午去了华科的东校区启明学院,见到了一个dalao学长。在冰岩作坊愉快地度过了一个下午。学长好心地送了我两张舰C的实体卡牌和华科的临时饭卡留作纪念,谢过之后就告别了。吐槽:华科的路对骑ofo的太不友好,一路上下坡超多orz
有同学Day1考炸了,在旅馆难受了一下午。早上得知了这个消息,又觉得自己何尝不是如此呢。T2的得分很悬,T3骗分还写错了。换句话说,Day1我最多只能期望100,Day2就得考200才能达到那个目标。
怀着这样的心情,再次走进了考场。
看到T1的那一瞬间,其实我放下了一块大石头。因为T1是可以随便A的,不至于让我跌得很惨。T2看着像最小生成树,然而加了深度以后不会写,只好骗了v定值的分。T3嘛,暴力水过。自己写了将近200的暴力,最后只希望评测机能行行好,让我不要太难堪。
中午早早地退了房,却因为另外一个学长没时间加上要赶路,没能参观一下华科。在肯德基颓了一下午,打osu打到笔记本没电,以至于火车上只能够支持看半集上低音号。由于出发有点晚,蹭着开车时间上的车,真TM赤鸡。火车上在聊之后的计划,我当时信誓旦旦地认为省一稳了,我说我要考省选。其实我心里也是在纠结:我能拿到省一的吧。
第二天就要上课了,想想自己两周都错过了什么,一想到物理化学就慌。
睡得很晚。
星期一,起床晚了加上堵车,去学校晚了很多。被班头劈头训了一顿。
从教练那得知自己的民间数据,分都没上200,在省70上下徘徊。可以说是跟当年考华师一差5分一样大的打击了吧,不过这次是真的差的太多。
从那时开始,心情崩溃。
想想自己都是怎么在过这些日子,发现了和考华一前的相似之处。我都是同时拿出自己所知道的分享给别人,但是这其中不乏划水打音游之类的懈怠,若是说拼了全力恐怕还算不上。事实上,差一点就能达到这样的事件在人生中已有两次,一次是小升初考重点中学,一次是初升高考华一。难道自己的人生一直要这样“差一点”下去吗?我不敢往后想,我不知道为什么结果总是如此戏剧化。
睡觉前和母亲聊了一会,哭了。
沉浸在悲痛中。
想起D1T1,D1T3就后悔万分,后悔我当时没有打表找规律,后悔我当时没有理解透,后悔我白白丢下了不需要多思考就能得到的100多分。上课也有时开始想,想得出神。
放弃吧,再挣扎也没用。一切只决定于发奖时能不能把线往下划一点。颓废吧,出正式成绩之前就放纵一会吧,因为已无所追求。
装作什么都没有发生一样熬过了一周。
在床上无聊,看知乎dalao发表观点和题解。说T1太拉差距,很赞同。说今年D1T3和D2T3都很卡常,卡常已经有2年历史了吧,见怪不怪了。大致看了一遍题解,突然发现今年是有DP的。什么时候A了今年的题呢?以后再说吧。
这一天,我新建了这篇文章,决心写点什么来排解一下后悔与悲伤。
早上出成绩改到中午,中午改晚上。吃完晚饭回班接受审判。
班里议论纷纷,内容大致是%wyxdalao,%wxgdalao之类的。毕竟他们一个逼近400,一个400往上,都是全省前5%的dalao。有人告诉我我有270,我在第30。不知怎么形容我的感受。本来已经放弃了,却又告诉我还有希望,仿佛命运在戏弄我。这一次,并没有那么吃惊的感觉。
开始思考人生,思考之后的路,到省选的路。
把用来写Dinic的时间用来写完了这篇文章。
回头来看这一次的起伏,真的感觉造化弄人。我仿佛被命运骗了,还被骗的很惨。
KS
2017/11/28
这是来自一个高二学长的真心话,听说下一届可能不会有竞赛培训,其实我有少许失落。毕竟经过了亲身体会,竞赛是个很棒的机会,我也希望以后能够有更多的有所特长的同学在郧中这里走上适合你的竞赛道路。如果新高一能够开设竞赛课程,我希望以此文来支持竞赛。此文也同样送给以后各届可能对竞赛存疑的同学们。
利益相关:现役高二信息学竞赛成员
竞赛这东西的话,我认为还是要取决于自己的选择。
我们毕竟不是华师一那种著名的竞赛大校,也无法做到以停课来支持你搞竞赛的那种地步。竞赛对时间的占用,对学习的影响都还是有的,但其实这也有一些自己的因素。就我而言,如果你选择了竞赛并且选择了坚持下去,时间安排上能够合理规划,学习通常不会差到哪里去。(但好不好就不一定了)
我所在的班级,也就是1班,有一半以上的人参加了竞赛。这其中不乏hjq、cyr这种julao级别的人物,但毕竟尖也是很小的,竞赛的成员构成并不都是这些尖子。我不能算个很典型的例子,所以只能以信息学竞赛的人员构成为例。信息学竞赛一共9人,其中3人实验班,1人平行班。我们的成员在经过了一年的摸索后都能够达到一定的水平,在竞赛和学业方面取得适合自己的平衡点,体现为我现在考竞赛内容已经考不过他们了,以及就算是实验班的也都能考到120左右的名次,这应该不算低吧。
而我自己,我是在坚持竞赛以后才考到了现在的一个高度。应该说这近一年的摸索,我做出了我认为正确的选择,并且通过调整找到了我自己的最佳感觉。成绩在这里就不说了。
竞赛对你的帮助不会超过自主招生加分这个限度,因为我校的竞赛处于刚刚起步的阶段,拿省一(或同等级别)的奖就很不错了,而这样的奖只能让你在自主招生的初选中取得名额,对你之后的自招测试帮助还要看竞赛的详细成绩。但是学习竞赛的过程中你学到了什么,这是一件对你大有裨益的事。比如信息学竞赛与数学竞赛有交集,我也接触了交叉的这部分内容,我有幸能够站在超越高中考纲的高度看待这一门学科,能够更加全面地认识数学。这激起了我对数学的兴趣,同样对高中数学的学习是有帮助的。同样地,今年暑假我参加了学为的夏令营,见识到了很多东西,这其中也不乏各科竞赛知识。我认为这也同样有益于高中学习。
再说竞赛对人生的影响。或许数物化生竞赛所学内容于高考来说是学习了更高级的解题方法,信息学可以说是毫无作用。但是不然,信息学竞赛会对你将来的人生道路产生很大的影响。大家知道IT行业是高薪热门行业,而各大公司招聘的笔试题目通常就是这些算法学问题。如果你要报考计算机科学专业,你会发现算法学其实是很难的一门学科,若是想在暑假短短2个月时间入个门也是件不易的事情。于是,你会发现,等上了大学学习相关专业甚至找了工作,信息学竞赛选手总是能占有很大的优势。我认为这是信息学竞赛比其他学科竞赛更加有吸引力的一个主要原因。
诚然,信息学竞赛在全国范围内发展缓慢。虽然CCF做了很多努力,仍有不少的学校和教师不愿意参与信息学竞赛的工作。这主要是因为投入的精力和钱都太多太多。因此,参与竞赛,你并不能在郧中这里获得多好的资源,你需要拿钱出来,到更大的城市去求得那里的优质资源,这就意味着更多的开支。这是竞赛的一个大瓶颈。
谈了这么多,我的结论是:你同样可以在学习竞赛的同时让自己的文化课成绩不会差的很离谱,但想要进步或考的非常好要取决于自己。竞赛也同样是有很大益处的,对于高中学习和将来的人生都如此,但选择哪条路要取决于自己。
我曾经在初中的时候想过考华师一,想过在那里接受竞赛培训。可惜的是,我没能考进那里,于是来到了郧中。偶然的一次机会,从梁主任那里听说有这个事情,当时我是很欣喜的。现在看来,我并没有后悔当初可能是纯粹因为兴趣而做出的决定。至少,我的收获、经历能够丰富许多。
新高一的学弟学妹们,你们可能已经在一些老师、同学的口中听得了反对大于鼓励的这样的观点,但是我要在这里说明:竞赛并不是只有天才才能够进入的领域,你同样也可以。尤其是信息学竞赛,因为他只与数学的一些不包含在课本中的知识有关联。如果你有这样一个梦,不妨先尝试一下。如果你确实不适合或者觉得太累,再放弃也不迟。选择了这条路,就要经得起别人的看法,用自己的实际表现来让别人对你刮目相看。因此尽管很多人的意见偏向反对,我还是要在这里支持你们的想法。
同时也预祝高二各科竞赛的同学在今年的比赛中取得优异成绩,为学校的竞赛历史开个好头。
接下来是一些关于信息学竞赛的介绍,以下我会将信息学竞赛简称为OI(Olympiad in Informatics),NOIP是指全国青少年信息学竞赛(联赛),也就是你能够参加的那一次比赛。
NOIP的主要学习内容是程序设计、建模和算法。程序设计自然不用说,就是大家熟知的编程,但在这里,编程只是我们解决问题的工具。编程的意义等同于解数学题中数学符号、语言表达的意义,只是把我们的思想表达出来,并不会考察的多难多深。核心内容是算法,算法是指解决问题的方法。在这门领域中,我们有许多经典问题等待解决,就如数论中的求最小公因数、最大公倍数,甚至是次小公因数。再比如一些现实生活中可能遇到的问题,如何转化为问题的模型,针对模型设计算法解决。这是我们考察的主要内容。
每年10月NOIP举行初赛,11月举行复赛,初赛的形式是笔试,2小时,复赛的形式是上机测试,分2天2次考试,每次3.5小时。
NOIP的问题可以很活泼,可以很接地气,这是一门充满生命力和创新精神的竞赛,也许各位在经过简单的入门尝试后就会马上来了兴趣。这里我可以给各位几个有趣的问题(也是竞赛会考到的问题)大家思考一下,当然是无奖竞答啦。
访问连接查看题目。记得去除地址中的所有汉字哦。
https://www.luogu.org/problem/show?pid=1007
https://www.luogu.org/problem/show?pid=1010
https://www.luogu.org/problem/show?pid=1014
https://www.luogu.org/problem/show?pid=1048