GDOI2015滚粗记

好吧。我人生最后一次GDOI就这么愉快地滚粗啦。。。。

现在回过头来总结一下,发现我有时候真的是too naive了。策略方面真的不够成熟。。

首先Day1吧。。不忍回忆的一天。。。

按照程序先浏览题目,决定从第一题开始搞。一开始它的样例是错的,我还以为我看错题了,!·#¥¥%,研究题目就研究了半个钟,,,我擦。。改完样例之后题意就比较容易明白了

我很快想到了是Bfs两次,但一时脑抽没有想到根据条件重构图,,直接在原图上Bfs,实现的时候有很多地方没有想好怎么处理,这样又差不多耗了半个钟,想到一个还算可以的方法后终于磕磕绊绊的开始打了。。拍的时候居然还拍出错了。。又各种调试费了一个半钟,顺便说一句,外面的电脑真的很不靠谱,gdb总是有各种各样的问题。搞的我输出调试各种不适应。。后两天说是有环境变量那里污染的问题,长见识了,下次再碰到问题学会一些处理方法了。。第一题就这么搞了2.5h+,丢下一个虽然拍了但还是很不怎么靠谱的程序。。第一题卡太久了,总是不敢果断放掉去搞后面的,赛后回想发现这场真的很危险,如果不是第二题水整场就完挂了,下次一定要注意控制时间,也是由于第一题耗时太久,导致最后冲第三题40分的暴力没有冲出来。。

然后发现第二题是个水题,30min打完加拍完,三四题都是暴力滚粗了。第三题写的那个DP也不是很靠谱,没有检查过。。

下午成绩出来,发现自己第一题真的挂了,只有20分(改分后40)!·#¥%……第三题的40分也没有拿到。这场如果正常有280的。各种巴啦巴啦后就剩下180了。。。我的内心犹如涛涛江水,,久久不能平静。。后来觉得后两天还有机会翻上来,也就没怎么在意。

Day2

这天还好,首先gdb的问题解决了。整个过程就比较顺了。

浏览题目,决定从第三题开始搞,SA的题没什么压力,半个钟左右想到位O(NlogN*sqrt(N))的算法,一直犹豫会不会TLE,在想复杂度更优的算法,最后标解是O(N^2)的·!¥#%!%!%¥,。,,,我还能说什么,,,这道题搞了将近2h,应该提高效率啊。。然后发现第二题又是个水题,30min搞定。再回到一开始没什么想法的第一题,经过短暂的思考后发现直接上最短路,此时还剩1h+,时间紧我没有想到压位的优化,,就直接上了。最后十分钟rush一个第四题20分的暴力。。

这天280,还算令人满意吧。二三题都A了,第一题60,出来发现第四题是个大水题。。只是场上没时间想了,四题都不难,膜拜俩AK爷。。前两天在校内第6,省内第13,第三天还要继续rush啊。。。

Day3

又是一场恶战。。从最有感觉的T2开始搞起,搞了1h+毫无想法,暴力滚粗,最后发现自己和正解差了十万八千里。。。然后搞T1,又是1h+,连O(N^2)的递推式都没有想到,20分滚粗了。三四题也基本是暴力,最后10min想到了T1的递推式,从20分变成了30分。。。这种难度的题应该集中时间搞一道题的。。分散时间四题都搞不出来,还是四题暴力。。要是集中搞一题说不定能搞出来。。今天大概就四题暴力了,,70,第四题暴力挂了。。

三天下来校内第8,省内好像17,18的样子。。就算没有三分一的限制还是进不了,,,,自己太弱没办法。。膜拜Day1 130,后两天320,140翻盘的Yves...以及两天标准分的钟神。。

总结一下发现策略上有失误,在前两天题目简单的时候一题卡太久,使得后面的题没有时间思考,题目难的时间反而又分散时间,结果一题都搞不出来。。要注意了。。还有回去之后要自己学一下调试机器,解决问题,或者学一下输出调试,避免在考场出现被机子坑的情况。。

然后,挂掉了。。如果不是有申请的可能我就已经退役了。。没进省队也注定了自己只能到NOI这个层次,不过还是十分希望能到全国的舞台去,证明自己的实力。

不管接下来等待自己的什么,都要好好的走下不,是自己决定自己的未来,怨不得别人,如果不是Day1 60分的失误,还有两题暴力的60分。。唉。。可惜没如果,只剩下结果。

只能去接受了。

总结经验,擦干眼泪,继续前行。真正的强者不是不流泪,而是含着泪继续奔跑。加油吧。

我站立着!我存在!我骄傲!我是唯一!

时间: 2024-10-15 22:34:27

GDOI2015滚粗记的相关文章

Hnoi-2017 滚粗记

一路走来,OI生涯中最重要的一场比赛在10个小时的比赛后,在不止10个小时的焦急等待中,也就这么结束了呢... Day 0: 当时其实内心里面还是比较虚的,还记得在回家的路上和$DYC$大佬畅想我们省选的结局,我们都先说了自己不少bad end的结局,最后快要走到了分别的那个路口,我们bad end都设想完了,而脑海里设想的good end却又不好意思开口,也是啊,我们心中其实有着不少美好的憧憬,但是想要伸手去触碰的时候,一切又都显得是那么的虚幻.可是再想想,$CJ Oier$们付出了这么多努力

2015 CTSC & APIO滚粗记

诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小时的动车= =然后用电脑开始浪...期间经过了平原,妈呀平原好大好平一望无际!(无知的我...) 进京时是8点多了把,北京已经黑了.可是,窗外金黄的灯光照亮了整片大地!妈呀!好繁华好美丽!!!窝简直被惊呆了!帝都就是帝都!好美好美.. 到北京火车站后,老师说搭地铁(妈呀第一次坐地铁...).老师买票期

NOIP2017既本人初三上期中考试 滚粗记

NOIP2017既本人初三上期中考试 滚粗记 风也悠悠,雨也悠悠. 猝不及防的,突然来临的,是四天连考. 没反应过来的我,仍然沉醉在10月的余晖中,望着11月,远远的. 然而11月是一个神犇,仿佛用什么加了黑魔法的程序,穿越了时空,摆在我面前的是期中考试和NOIP两大难题. (不过期中考试第一天好像没下雨) Day -2 在紧张的NOIP复习中,9:00了,成功A了一道矩阵难题. 发现语文还没有复习过.真羡慕那些语文都能AK的大佬-- 拿起语文复习资料-- [疲] 还是看进去了一些,让我语文的信

Noip2017 真滚粗记(博客停止更新)

轻轻的我走了,正如我轻轻的来,我挥一挥衣袖,不带走一片云彩      ——————题记. 我也不知道为啥现在还有心情写滚粗记..  满满的负能量. 我现在还一脸懵逼,并没意识到自己Noip挂了这件事情. 后知后觉.  日哦,看来是钦定直播退役了. 最关键的一场考试,就这么玩完了? 每过一场大考都刷很多人下去.很多之前说着雄心壮志的人,也最终被现实玩弄.. 有点不敢相信,假装什么都没发生过一样,也许就真的不会发生了吧.  可是这是Noip,两天都犯同一个错误,本来就骗不到多少分,但是基础分还拿不到

THUWC2018滚粗记

THUWC2018滚粗记 前言 又是一篇滚粗记, 不过可能还要写过很多很多篇滚粗记, 才会有一篇不是滚粗记的东西啦 总而言之,我现在还是太菜了 还要过一大段时间我才会变强啦 Day -inf 联赛考完,停训一个个月 我和学科度过了美好的一个月 然后月考\(100\)多名英勇滚粗 ZSY月考照样吊打我 考完月考,得知可以去\(WC\),于是我们又停课了 本来我估计我要去\(PKUWC\)的, 但是谢老师让我去\(THUWC\), 于是就有了\(THUWC\)滚粗记 停课差不多一个多月吧(所以这个学

JXOI 2018滚粗记

听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教父申请停了一天的课,没想到教父居然笑眯眯地答应了,有点出乎意料. 上午和jyh一起打了yjw学长Yali集训时的模拟赛,T1线段树,T2... T3...然后愉快地打了线段树,结果...爆0. 中午吃完后dalao jyh讲了他T3思路,总之感觉很厉害. 下午dalao jyh写出T3果然是满分,orz.然后被教练拉去和yjw谈一谈赛前经验

APIO2018SB滚粗记

APIO2018滚粗记 首先,报名上APIO本身就是一个错误!我跟老师已经讲了不报,但是忘了跟家母说--结果家母报上了--老铁,稳! 报名上了之后,周四周五两天没有上学,在考点颓得跟SB一样(最后拿了Sb牌--).在酒店颓得跟融化了的Sb一样!总之就是各种颓. 周四打了一局冒险模式,选了托奇.第六关对面是低语者(法术回响的那个),在此之前选了法术减1费的被动和交换手牌的宝藏.一个回合摸到换手牌,发现手牌都没用就换了,结果发现BOSS手里有一张玉莲印记!变成0费了!就疯狂回响不谈了,一地的远古造物

CTSC2016滚粗记

现在的时间是2016年5月5日22:48:48,是CTSC的结束日晚上,也是APIO的开始日晚上. 鉴于喜闻乐见狗牌滚粗,于是就写个游记纪念一下吧. day -∞ 要从R1完了的那天开始说起. 教练被R1给吓怕了.他第一次意识到SD变的高手如云,他从未想过省选上有这么多人A题,他没想到分数普遍特别高,他也没想到我能考的这么烂. 考试这种事情,尤其是坑爹的OI比赛,变数是很大的.不光知识的储备量,还包括考试策略.考试技巧.骗分手段.RP等等.然而我的运气很差,首先是习惯开大数组的我第一次MLE了,

pkusc2016滚粗记

第一次写游记. Day0 和yzx,hjs一块,早上7点飞机,上了飞机一直睡...醒来后差不多已经降落了. 从机场坐地铁,到北大站.(原来圆明园和中关村都在北大旁边呀) 先去了宾馆,结果前台告诉我们房间还没退出来,由于肚子有点饿,就去对面的KFC填了填肚子. 到了13点房间才空下,把东西放好,睡了会. 起来14点半,去北大报道. 北大好大啊...腿都没劲了orz 找到了理科二号楼,进去排队,前面大概有30多个人的样子... 然后就一直发呆... 中途听说报名表有5页?!妈呀要没学校上了. 进去填