C语言做四色问题c要代码

当前位置:
文件名称:用邻接矩阵解决四色问题
所属分类:
资源属性:
Windows,Visual C,C/C++,源码
上传时间:
文件大小:
浏览/下载:
789次 / 0次
提 供 者:
相关连接:
下载说明:
别用迅雷下载,失败请重下,重下不扣分!
C语言写的,用邻接矩阵解决四色问题,输入国家的个数和相邻情况,输出每个国家的颜色代号。-Adjacency matrix solution with four-color problem, enter the number and neighboring countries the situation, the output color codes for each country.
(系统自动生成,下载前可以参看下载内容)下载文件列表
02_8_REV\02_8_REV.cpp
........\02_8_REV.dsp
........\02_8_REV.dsw
........\02_8_REV.ncb
........\02_8_REV.opt
........\02_8_REV.plg
........\Debug
........\.....\02_8_REV.exe
........\.....\02_8_REV.ilk
........\.....\02_8_REV.obj
........\.....\02_8_REV.pch
........\.....\02_8_REV.pdb
........\.....\StdAfx.obj
........\.....\vc60.idb
........\.....\vc60.pdb
........\ReadMe.txt
........\StdAfx.cpp
........\StdAfx.h
暂无评论内容.
*快速评论:
和说明不符
不是源码或资料
纯粹是垃圾
*内  容:
*验 证 码:
搜珍网是交换下载平台,下载的内容请自行研究使用或咨询上传人.
资源属性分别代表:系统平台,开发平台,开发语言,文件格式四部分.
本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用进行解压.
如果您发现此软件无法下载,请稍后再次尝试;或者.
本站提供下载的内容为网上收集或会员上传提供,若无意中侵犯了您的版权,.
如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.
如下载后发现下载的内容跟说明不相乎,可以联系本站的客服,经确认可以退回消费了的积分.
联系我们网站
·电话:(0)
All Rights Reserved.温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!&&|&&
My name is VFlea King.
LOFTER精选
网易考拉推荐
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
这是个好时候,很适合回忆。NOI 2011:Day 0我今年初二。noip考的100+100+0+80 = 280的样子。第三题读错题导致爆零,第四题我脑洞太大用的一个错误的贪心,由于数据水还是有80分。省选的话……基本没分。湖北省选是用的湖南省选的题,同步进行考试。感觉题目真是坑爹,还是noip好。由于湖北是按 30% * noip + 70% * 省选成绩 排序,然后这年大概有11个名额的样子,所以我就凭着noip分数优势以大约第10的样子进了省队。说实话我觉得竞赛题目挺坑爹的……木有啥意思。人类为何要出题刁难人类。我更喜欢做的事情是写点工程啥的 &_&... 做做小游戏挺好玩的。在来NOI之前参加了湖南集训……每天0分或者10分……主要还是题目太坑爹。出题人好像为了炫耀自己多厉害似的,总是出各种各样的神题不让人得分。嗯……今年团体对抗赛是《四色地图2》……好像还蛮好玩的。我写了个AI,纪老师说湖北没其他人写了,就让我的AI代表湖北队。车停了,我来到了吉林省长春市吉林大学。我我我我我……我物理暑假作业还没做完啊……QAQ……到达了宿舍开始写作业。好像每个宿舍都配了一个无限路由器,但是木有空调。看了看同寝室的:丁戍、王昊宇、刘昌灵。过了一会儿丁戍和王昊宇到了。其实我不会读“戍”!读错了一发后被丁戍纠正了 &_&……丁戍进了宿舍后立刻就看到了桌上放着的团体对抗赛的题目:“这是什么?每个人都要写吗?”唔……果然湖北其他人是不管团体对抗赛的么……好像最后刘昌灵没有住进来。我好想出去住啊……环境好差……后来还背了一会儿笔试。忘记是从哪里淘来的一个复习笔试的小程序了,用起来挺爽的。为何我平时背英语单词不用这种方式玩玩呢?晚上出去买水,从好远的地方买了一箱回来。我们三个同寝室的轮流抬,中途还迷路了。Day 0.5早上是开幕式。下午笔试。当我听到考试时间的时候觉得自己做不完了,可是最后结局是很快就做完了,无聊地检查了好久。没啥坑点,最后顺利100分。练习赛题目的话是最美线头和超级重复子串。回到寝室继续写物理作业、玩《虚幻竞技场》、玩Unity3D了吧。不是很记得了。Day 1一试。打开题目看了看第一题,求斐波那契数列是可以用3个变量搞定的!这样10^9之类的范围就不怕开不下数组了!我猜这题是矩阵乘法搞搞?可惜我不会矩阵。而且也没办法特判余1就自动减掉吧。第二题……线段求交咋写的……啊啊啊啊……而且即使求出来了……用邻接矩阵也MLE啊……算了搞长方形的部分分吧。第三题……感觉KMP还是能做部分分的?KMP咋写啊……然后最后第三题玩出了一个O(n^2)的KMP。我认为是对的。应该有些人不会只用三个变量!应该很多人不会线段求交!应该很多人不会KMP!下午看成绩。95分。我只记得第一题是60分,比普通暴力少了10分,因为没考虑n = 1。好多人都100+了。隐隐约约听说200+才算高分?讲题依旧是我听不太懂的节奏。第一题好像真的是矩阵。第二题完全听晕了,第三题居然是用一个叫AC自动机的,名字好喜感。又是这样的坑爹题目……依旧不记得余下的一天是如何度过的了。二试翻盘的想法在我脑内萦绕。Day 1.5这天是游览某游乐场吧?我还是带着我的物理作业乘休息的时候写一写。要是偷懒的话暑假作业就会积压……最后就得赶作业了 = =……其他的不记得了。Day 2二试。第一题?n = 10^6的话,O(n)能过吗?我觉得dfs两次不靠谱,优化成了dfs一次。第二题我会搜索。第三题我也会搜索。不过我不想在NOI上写博弈搜索,应该过不了吧。我自欺欺人地觉得第一题应该有很多人不会。但是考完后大家的表情都是一副“第一题这么水是闹哪样?”随后有人揭秘了:“dfs的话要写手工栈”我将信将疑。下午看成绩。24分。第一题好像是10分。我有个地方写错了。我愣在了那里。从四面八方传来各种各样的消息。最让我震惊的是这两条:1. 李嘉浩金牌了。2. 杜宇飞居然Cu了。我在赛场里呆呆地坐着,周围是欢腾的人群和暗淡的人群。听题解时心不在焉。第一题果然卡爆栈,第二题貌似是dp,第三题前70分好像都是博弈搜索,最后的满分解法好像有二分图匹配?喂我们在说同一道题吗!我什么都没听懂。浑浑噩噩地度过了余下的一天。最让人感到难受的是,周围的人都不sb,唯独我sb了。晚上改团抗。打算靠团抗出一口恶气。感觉我的博弈搜索的结果怪怪的,使劲调了一下,果然发现一条大蛀虫,修正之后正常多了。最后改完是1:30的样子,好晚。Day 3团抗日。(嗯……如果读者你看过这场团抗的话……你会记得湖北队的AI每次大手笔送别人一些分来获得先手!没错我一直都还没理解这是啥原理!)赛场上放着音乐“安妮的仙境”。(后来我每次听到这个音乐总会想起当年团抗的点点滴滴)我简直紧张极了。这段经历我后来当假期作业的作文写出来了,老师批了个“有真情实感”。唔……不过不知道作文本扔哪里了,哎……最后是rank 6的样子。感人肺腑。最后是闭幕式。其实跟我没啥关系,因为我根本没到铜牌线。不过还是上去领了团体对抗赛的奖~~~都结束了呢……纪老师问我发生了什么,我说XXX题挂了云云。纪老师问,那假设不写挂有多少分?掰着指头算了算发现还是到不了铜牌线。差70分的样子。从来都不是因为题目坑爹,别人比我努力得太多太多。疏散日晚上做的火车,从中国最北边的吉林出发,次日晚上才到达武汉。也就是大约那个时候,我开始做BZOJ。丁戍拿的铜牌。回去的火车上,我和他约定:今年的NOIP要获得满分,明年一起进省队,再一起去NOI。NOI 2011,是深灰色的。NOI 2012:Day 0我今年初三。由于实力太弱去年NOIP没能满分,450滚粗。省选的话由于AC了一道组合数学的题,乱搞了一道图论题+各种写暴力rank 1了。丁戍如愿进省队。今年的省队只有6人。我认为,是历届中最强的省队。(由于湖北NOIP的分数太低,本来省队是5人的。不过由于去年团体对抗赛进了前8,所以多了个B类调整名额)在来NOI之前参加了湖南集训……每天分数好看点了……不过是中下游水平……主要还是我太弱了……什么都不会……看看湖南集训时lyp手玩拉格朗日四平方定理,吓傻了……嗯……今年团体对抗赛是《四象竞技场》……好像蛮不好玩的,而且botzone各种罢工 = =……我没怎么写AI……= =……由于竞赛成绩成为了网招生……不用中考……并且已经停课半年了。这次NOI在江苏常州高级中学举办。我和丁戍、冯嘉汇、金正中住一起。嗯……住的是女生宿舍 = =……睡觉盖的毯子都是粉红色的……房间里有股香水味。最重要的是宿舍有空调好评。由于人少,今年湖北省队很团结。去年省队我一大半人连名字都不知道。依旧用去年的那个小程序背笔试。Day 0.5早上是开幕式。下午笔试,顺利100分。略微有点坑点:vim能写pascal吗?有些人因此99分。练习赛题目的话是两道名字中含“栋栋”的题。明天就是一试了。梁盾在参加CTSC前说,自己一定要在自己OI生涯的最后一场比赛中很帅气地A掉一道很难的计算几何题。我觉得这才是OIer的梦想,而不是考多高的分。我希望这次NOI,我能A掉至少一题。Day 1一试。陈立杰坐在我右边,吓傻了。看第一题,感觉就是个矩阵快速幂。唯一坑点就是long long乘long long模long long。我准备开始写代码了!但是陈立杰怎么还在看题目。于是我又看了几遍第一题,觉得没读错题,于是开始打代码了。等我写到一半的时候陈立杰终于开始打代码了。写完第一题我开始看第二题。发现我虽然会湖南某题,但是这题不会。对于部分分,我好像从来没写过三分查找。不过还是写了下。去年写KMP的教训告诉我,不要在考试时尝试一个没有写过的算法。看看第三题,区间修改,区间gcd。我只会部分分单点修改区间gcd。二维线段树这种东西还是可以随便写的嘛。而陈立杰一直在码代码。最后一个小时,我觉得应该检查检查,于是就使劲检查。而陈立杰一直在码代码。最后考试即将结束时,陈立杰早已停止码代码摆出一副急不可耐的样子。王宏一宣布比赛结束便拿起东西离开了。这一定是AK节奏。下午看成绩。100+10+50 = 160。三分貌似写挂了,算了算了……(半年后我好奇地找出程序调,发现答案是double但是我的某个函数返回值写成了int……= =……并不是三分写错了……)有一题A了,也许还不错?接着发现大家纷纷AC第一题。囧……金正中用拉格朗日乘数法怒虐第二题,不过好像被卡精度了。(……至于陈立杰……听起来貌似是三分没有卡次数,导致莫名其妙挂了精度……从而少了点分……哎……)去听讲题,第一题果然是我这样做,第二题木有听懂是在干什么,第三题原来还可以差分啊……要是想到差分,我的代码改动一点点就能A了。听说50名是190分,不知道真假。哎……也许二试会有奇迹。Day 1.5这天湖北省队的都没有去参观。大家都没太考好。窝在宿舍里联机打红警。金正中貌似在码动态凸包。时间很快就过去了。Day 2二试。第一题 环+树的dp……嘴巴AC但是好像很多细节。只把暴力写了。第二题只会暴力费用流。第三题提交答案题,我一向不擅长……搞了个可以手玩的终端界面,结果由于模拟器出了点bug……一分都没玩出来。最后一小时认真检查第一题第二题……下午看成绩发现60+40+0=100。丁戍和金正中,二试都考挂了。丁戍的心情特别不好,没有去听讲题。第一题果然是狂dp……第二题居然加动态加点优化,这个思路好巧妙。第三题提交答案题嘛……各种乱搞。我总分360……求Ag。发现Ag 369的样子。前100是Ag,但我第108名。我的分数是360杀毒,我的排名是水浒传…………掀桌参加了一年的比赛,拿了一年胸牌和铜牌。回到寝室,只有我独自一人。其他人还在焦急地在签约现场等候。我到官方提供的“通宵机房”改了会儿代码,感觉没有什么效果。于是很早就回来了。Day 3团抗日。没有出小组赛。灰溜溜地滚回来了。最后仍然是闭幕式。湖北省队都是铜牌。结束了。结局其实是意料之中的?之前的比赛就没考好过。一年过去了,我仍然只是一块铜牌。于是湖北省队再次解散,又要重来。相同的是又要NOIP,省选,以及各种WC、APIO、CTSC。不同的是,丁戍退役了,金正中退役了,冯嘉汇退役了,陈泓宇退役了。二中机房的那个刚学一年的黄斐也许能陪陪我。以为自己很努力了,但是不知为何还是系统告诉我:Mission Failed. Play Again.不知道原因。张着嘴巴我可以说出一堆:经验少啦,在弱省啦,题做得少啦,数学太弱啦……但是这是不是真正的原因?怎样解决?天地无言。回去,我就是高中生了。但是我还是要继续停课。于是从江苏回湖北的列车没有开往武汉,它驶向了过去。这一次,我重重地按下了“重新开始”。NOI2012,是古铜色的。NOI 2013:Day 0我今年高一。由于实力太弱去年NOIP没能满分,580滚粗。差20分是因为我的贪心算法是错的。省选的话,由于脑抽没有想出一些水题,滚粗了。黄斐rank 1,我rank 2。由于湖北NOIP的分数还行,今年的省队有9人。我认为,除开我和黄斐,是历届中最喜欢高考而且水平最弱的省队。在来NOI之前参加了湖南集训……每天分数挺好的……运气好能rank 1玩玩,不过某个神奇地方写挂了的话就惨了……渐渐发现考试时间只有五小时成为一个问题。以前一直觉得考试时间很长很长。我认为优秀的程序员的程序都是一遍写对的,就像陈立杰今年WC的平面图那题一样。如果不是一遍写对,而要调试或者疯狂检查的话,时间怎么会够……嗯……今年团体对抗赛是《圈地为王》……挺好玩的,不过botzone各种罢工 = =……我早有准备,自己写个本地平台。代码写了34KB的样子。高一的文化课我只学了一个月,就是刚开学那会儿。然后发现二中过于重视高考,每天鄙视竞赛生。所以我也彻底断了竞赛高考两头抓的念头。于是再次停课了。这次在四川成都的电子科技大学举行,宿舍木有空调 = =……我和黄斐、黄宇翔、徐世超住一起。不过黄斐是萌萌哒高富帅,搬到宾馆吹空调去了。依旧用前年的那个小程序背笔试。Day 0.5早上是开幕式。下午笔试,顺利100分。略微有点坑点。带x权限的文件才可以执行,但是很多人无脑选foobar.sh导致99分。练习赛题目的话是最美线头和超级重复子串。明天一试。其实我不是特别虚,毕竟那么多次湖南集训都挺好的。希望不要犯逗。Day 1一试。看了看题。第一题不会做啊……居然不是送分题了……随机化搞搞?第二题感觉可以dp。第三题居然是提交答案题。嗯……待会儿随机化一发。于是开始写第一题,发现随机数据的话,解其实非常多。我猜正解就是随机化!此时已经过了2个小时。想了想第二题的dp,于是开始写,写到一半发现是O(n^3),这个会变暴力分的 = =……于是想优化。O(n)、O(n^2)和O(n^3)三个算法裹在一起,脑袋很快就乱掉了。我需要一个dfs序列、bfs序列的更舒服的定义方式。觉得很恶心……于是去把第三题随机化写了,放着跑。再回来继续玩第二题。这种dp我不可能不会……不过真心纠结。考试还剩下一个小时,我滚去把暴力dfs写了。突然觉得世界清晰起来了。为啥我不早点写暴力……但是此时还剩半个小时。我只好弃疗。出考场感觉非常难受。花时间最多的地方却只有20分暴力,做不出第二题的选手一定选择去玩提交答案题从而暴虐vfk了……不过要是第一题随机化是正解,应该这分数还不错?下午去成绩。心里安慰着自己,也许我将看到的是100+20+50。随机化有很多分就好了。结果:70+20+38=128。悲剧了。这节奏不对……这是Cu的节奏……不能再Cu了……去听讲题,第一题居然是验证矩阵乘法,好神奇。第二题是曹钦翔的,居然有30行代码的做法。第三题各种乱搞。前两题算法确实比较好玩,可惜我无心品味。没事没事,还有二试。我付出的汗水不会欺骗我。Day 1.5这天去啥啥寺参观,名字我忘了。还有去参观了啥啥博物馆来着。黄斐萌萌哒高富帅在宾馆歇着。我和黄宇翔聊天,不知道绕到一些比较哲学的话题……好像是看见寺庙然后想到柳志宇了。总而言之嘴巴选手当了一天,虽然听者没有表现出非常大的兴趣的样子。没有办法,2012届的省队,解散了就是解散了,不可能再回来。Day 2二试。进去的时候还是蛮紧张的。打开题。第一题怎么又是矩阵乘法。第二题不就是dp?暴力dp都有60分,好像加点优化就能100了。等我把暴力写出来了之后,应该很好优化。第三题不就是dp?怎么又是环+树……= =……感觉就是求个up求个down就完事了。很快写了第一题。发现有点超时,于是把矩阵优化成了2个变量,于是就爽了。还剩大约4个小时。权衡了一下,感觉应该先写第三题。啪啪啪开始打第三题,花了两个小时打完了。调了一个多小时,终于过了所有样例。我从没想过做第三题竟然要花三个小时。时间只剩下一个小时了。认认真真地看了一遍代码。还剩45分钟。咬咬牙,开始写第二题。事实证明,考试中间的45分钟和考试快要结束时的45分钟是有很大区别的。很遗憾,没有写完。考试结束了。我顶着一头阴云离开了考场。中午吃饭,很郁闷地吃。今天第一题随便过,二三题暴力的话:100+60+70=230很早就来到了比赛场地外等成绩,用塑料袋垫着屁股坐在台阶上。第三题没挂的话其实还有戏。不要挂了,不要挂了,不要撞上那百分之一的可能性。终于可以看成绩了。我打开成绩单,慢慢地往下翻。第一题A了。第二题没分。重头戏是第三题。WAWAWAWAWA……天哪。100+0+30=130我强忍着自己不要哭出来,默默走出考场。走去听讲题大会的路上,走着走着,眼泪很自然地滑下脸颊。要回去补文化课了。又得NOIP、省选、NOI重来。由于我年轻,有4次去NOI的机会,到头来废了三次,只剩下最后一次。我以为这次NOI已经很有把握了,CF和TC虽然不是红名,但是rating也挺高了;APIO拿了国际金牌;清华夏令营还签了降分到一本线;湖南集训打得那么顺手。自认为水平不错,可是来了NOI,依旧是给我一巴掌,然后跟我说:重新开始吧。如果我水平没问题,那么一定是题目坑爹。但是吐槽题目有和意义?得不到理想的排名肯定不是出题人的问题,出题人只能控制分数,不能控制排名。所以是我的水平问题咯?我并不认为我的水平会低于国家集训队的最后一名。所以是题目区分度问题咯?于是我们就可以坐在摇摇椅上进行一个可怕的逻辑:一切我没考好的比赛都是区分度不够。这显然是荒谬的。我感觉非常难受,在反复的思考中渐渐疲倦了。停止这种哲学话题的思考吧……在混沌中听完了讲题。第一题……= =……出题人脑洞好大……你不能直接说“推通项用费马小定理”么。第二题居然是用一个整体的扫描线。第三题不是dp。比我的方法简单点。最后投影屏幕上公布了分数线。Ag滚粗。要是我第三题没有写挂,就不用滚粗了。真的又要重来了……真的又要重来了……瞬间眼泪又流了下来。回去后调第三题,发现有个if很神经地写错了。改了之后瞬间就AC了。悲伤。晚上跟黄斐一起小小地改了一下AI。AI看起来还挺智能。Day 3团抗日。很开心地看着自己的AI一步一步前进。最后冲到了rank 5。无缘四强,还是有点遗憾的。最后仍然是闭幕式。湖北一金一银若干铜。黄斐靠第一天随机化,写暴力,玩题答,第二天第一题AC,后两题高能暴力顺利Au了。我带着伤感的情绪回了武汉。NOI 2013,是银白色的。NOI 2014:Day 0我今年高二。由于题目太简单去年NOIP满分,迟到了2年。省选的话,由于湖北省选改用上海题,而上海省选题目不如湖南省选难导致我300+270=570了。那缺的30分叫做卡常数。由于湖北NOIP的分数还行,今年的省队有8人。在来NOI之前参加了湖南集训……每天分数挺好的……运气好能rank 1玩玩……除了被hza卡题意其他基本没有失误。目前捉题基本都是:写暴力,写正解,写数据生成器,写对拍脚本,拍,拍完了扔一边。其实这样也不是很麻烦。5小时还是不够。嗯……今年团体对抗赛是《麻将》……我强烈抗议这种无聊题目,我最后一年NOI了,你就给我整这个?逗我笑?罢工了没写AI。高中的文化课我只回去补了三个月,就是高二刚开学那会儿。然后发现一本线还是蛮好搞的,NOI真挂了的话高三再补也不迟。再说我要做文化课作业的话就没时间搞竞赛了……于是再次停课了。这次在广东深圳的深圳外国语学校举行,宿舍有空调好评。但是作为拓荒牛的深圳居然学校管理如此严格,把选手都当作不懂事的、睡上铺会掉下来的、出校门就会出事故的、用个插座就会引起火灾的、早上会睡懒觉所以得要人强行叫醒的小孩,超差评。我和王一舟,王清欢,欧阳一夫住一起。依旧用大前年的那个小程序背笔试。Day 0.5早上是开幕式。下午笔试,顺利100分。题目没有坑点。练习赛题目的话是NOI 2013的。看见了我就伤心。明天一试。脑袋一片空白。我会假装这场比赛跟我完全木有关系。Day 1一试。打开题发现画风不对。第一题读完题就会做了。第二题读完题就会做了。脑内论证了下不用lct的困难程度。第三题读完题就吓傻了。又是提交答案题。翻了翻数据觉得只有8号点是送分向。搞完第一题时考试过去了一个小时。搞完第二题时考试过去了两个小时。这节奏不对……居然有三个小时可以玩题答。今天一定是题答大战。提交答案题就是没有样例的传统题十合一不要不服。我觉得还是回文串的测试点可搞一点……打开1号点觉得还是比较良心,手玩出了最优解。去写8号点,发现checker说我错了。啥……接着发现有混淆。弃疗了……不对这是要题答爆零的节奏。决定写搜索去搜6、7号点。然后搜出来了……用这个程序去跑8号点,居然跑出了99384。我猜这是最优解!希望出题人不要丧心病狂……接着发现还剩一个小时,时间过得真快……剩下的点先每个骗了1分保底。接着对着10号点使劲搜,搜出了两千多。对着9号点使劲搜,搜出了11……= =……完蛋了要爆零了。考试结束了。自我估分240+对拍过了所以一点都不虚。在煎熬中等到了成绩。100+100+53高于预期……爽……8号点比标答还优。接着去听讲题。第一题没啥好说的。第二题的分块做法脑洞好大……这是在追求不写lct的快感么……而且这题数据是个啥……出题人你有认真造过数据么……感觉好不负责任……强烈不满。第三题胡渊萌真是业界良心!把随机化骗分卡到低分!把判素数时调checker卡到不能动!超好评!Day 1.5这天雷柏公司参观。我觉得机器取代工人,势必会产生一系列社会问题……下午和晚上闲得没事做。最后实在无聊跑去把第一天第三题A掉了……我发现我第九个点没搜出来的原因是……我是搜的长度为奇数的回文串……而那个测试点长度是偶数……再次发现胡渊萌业界良心……2、5这种要随机化狂搞的点,AC的标准不是很高。Day 2二试。据说今天的题目难度略有增加?第一题感觉就是KMP+倍增?不过我怕TLE……YY了下其它做法,觉得并查集更靠谱。第二题完全没看懂此题意义……摆出一副卡内存的样子,但是不就是从小到达添加?一点要MLE的迹象都没有呀……第三题……嗯……看起来还有有点难度。链上肯定是分治了,树上……诶?点分治随便做……于是开始码了。搞完第一题考试过去了一个小时十五分钟。搞完第二题考试过去了两个小时。三个小时码第三题,感觉绰绰有余。然后发现超级好写……此题难点在于生成数据……于是还剩下一个半小时。剩下的时间……发现第三题脑抽多写了个for循环,差点TLE。除此之外继续狂拍,上了几趟厕所。没有发现任何错误。最后考试终于结束了。好虚啊好虚啊……是不是我看错题了啊……怎么这场比赛的节奏这么奇怪……我猜第三题有奇怪的细节!我猜我写挂了!于是又开始煎熬……看个NOI日程比去NOI还紧张,等个成绩比考试还紧张。这是什么心态……要是这样也能写挂,我就回去面壁。求不挂……终于能看成绩了。半道上碰到罗雨屏:“你rank 2。”吓傻……我这蒟蒻也能rank 2?于是很自然地,我问:“那rank 1呢?”罗雨屏说:“金策。金策也AK了。”嗯!!!!“也” 字暴露一切!!!莫非我AK啦?~~~跑去看成绩,打开一看:100+100+100=300此时应有音乐。我就说嘛……这没地方能挂嘛……终于进队了好开心……在NOI赛场上很帅气地AC若干题,完成了多年来的梦想。一本满足。Day 3团抗日。这次我没参与……不过还是去赛场围观了下AI们打麻将。啊哈哈哈……测评器居然写挂了……时不时弹出一句“夭寿啦,Judge出错啦!”……你们瞧瞧这就是 类国企组织 干的事情。最后湖北是rank 10。最后是闭幕式。其实我从来没有这么期待过闭幕式。然后等啊等啊等啊……等到最后终于等到了前三名的颁奖。熟悉的颁奖乐曲,听了无数回。无数次在台下看着台上的神犇英姿飒爽,并为他的成绩鼓掌。这次终于轮到我了,感动得想流泪。“第二名,湖北武汉市第二中学,吕凯风!”我踏着掌声上台,站在了金策大爷旁边。然后我发现居然前三名送一个棕色的盒子?!居然有奖品!王宏大大给我颁奖时小声感叹道:“湖北的啊?”我说:“嗯”王宏说:“是武钢三中的吗?”我说:“不是,我是武汉二中的。”王宏说:“哦……祝贺你啊!”接着给我戴上了金牌,把奖状和那个棕色的盒子给了我。最后还颁给了金策一个金色的奖杯!Orzzzz……吓傻了……金策将奖杯高举,全场掌声雷动。能站在rank 1 金策大大旁边领奖是蒟蒻我的荣幸~~~&_&~然后我、金策和rank 3 王鉴浩,以及王宏,定格了。全场闪光灯。那一刻好长好长,有我的OI年龄这么长。也许许多年后我都还会记得这一刻。金牌,金杯,金策,金色的灯光。台下的掌声,台下的笑容,台下的闪光灯,台下憧憬着rank1的OIer。方方正正的奖状,方方正正的奖品,方方正正的舞台,方方正正站立着的我。接着,向右转下台了。在台下发现那个棕色盒子里是手机。嗯!我们这次NOI是中国电信赞助的!但是这个手机只能用中国移动的卡!233……中国电信一定是觉得,现在微信才是最大的竞争对手。只要不用微信,你们用中国移动也没有关系!233……感觉这手机还不错……NOI真是大手笔……接着过了一会儿出现了神奇的事情。湖北团体总分rank 4了!我了个大囧……掰掰手指头算算,我们湖北A类是一金两银两铜。比较神奇……成功伪装成强省啊哈哈……= =+……湖北显然还没准备好……最后NOI还是落下帷幕了。和往年一样,所有的省队都解散,大家再次各奔东西。和往年一样,没进队的开始吐槽今年题目这不好那不好。只是我不能再Play Again了。我已经高三了……注定与NOI 2015无缘。不过,进集训队之后,新的生活开始了。NOI 2014,是金黄色的。OI生涯终于圆满了。Good End最后祝还在为NOI奋斗的OIer加油吧!你付出的汗水不会欺骗你。
阅读(6232)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
loftPermalink:'',
id:'fks_',
blogTitle:'四色的NOI',
blogAbstract:'看着阳光一点点倾斜至三十度角,直立的我在地上投射出三米长的影子。日落将至。这是个好时候,很适合回忆。NOI 2011:Day 0我今年初二。noip考的100+100+0+80 = 280的样子。第三题读错题导致爆零,第四题我脑洞太大用的一个错误的贪心,由于数据水还是有80分。省选的话……基本没分。湖北省选是用的湖南省选的题,同步进行考试。感觉题目真是坑爹,还是noip好。由于湖北是按 30% * noip + 70% * 省选成绩 排序,然后这年大概有11个名额的样子,所以我就凭着noip分数优势以大约第10的样子进了省队。',
blogTag:'',
blogUrl:'blog/static/',
isPublished:1,
istop:false,
modifyTime:8,
publishTime:6,
permalink:'blog/static/',
commentCount:20,
mainCommentCount:11,
recommendCount:1,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:false,
hostIntro:'My name is VFlea King.',
hmcon:'0',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人:
{list a as x}
{if !!b&&b.length>0}
他们还推荐了:
{list b as y}
转载记录:
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}}

我要回帖

更多关于 01背包问题c语言代码 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信