GDOI2016游记

前言

今年的G(gao)D(dan)OI在四会中学(偏远地区

(这也算前言

由于赛艇不知道总结怎么写了,我就去抄我GDKOI总结的形式了。

DAY 0

宾馆前台的那个地方让我觉得高能,然而初三并不住那……

辣鸡WIFI啊!

看视频只能买流量快餐了(听说有5.1假期的10元1G

吃饭都是去四会中学,首先抱怨一下感觉车程有点长……饭菜还好,半自助的形式。

本来说要用samjia电脑玩鬼畜天线宝宝(雾

然而下错了一次我之前发现的链接又蜜汁被取消后,为了不浪费流量,就不下了……

DAY 1

过程:

辣鸡宾馆!

早餐的队居然蜜汁长?

而且在其中一个位置还出现了分裂,两端各叫对方异端,上是轮流上一个(大雾

我盗用一下dwj的图

大家都表示明天要6:00起……

然后就去考场了。我那个考场好像100%初中生,左右坐的都是石门的初中生。

密码是题目有毒2333

然而我刚看完第一题,就出现了跳闸。耽误了10min而且后来还没有补时(差评

刚看完第一题,感觉不像第一题。。

第二题第一眼知道区间可以合在一起,接着呢……看完题再回来想

第三题看到期望就把我吓了一跳,而且第一眼还以为亮黄灯的情况是“含有”该数字(例如该位置是99,我填9就黄了)。于是感觉不可做呀。

怎么画风这么奇怪?

第四题看完大概知道怎么做了,思路是维护一些神奇的平方和、和、个数这样的,可是代码能力弱压根不敢打,甚至第2个20分也嫌麻烦。

感觉有点慌了……

冷静,仔细思考。

把下取整的那个东西设为x,然后可以算出最优的情况p的取值用x表示,于是要求最大化的y是关于x的二次函数。嘿嘿!我是中考狗我会求顶的公式,然后再选择离其最近的整点即可。

这样解决了第一问,可以拿到50分。

第二题脑残性的认为子串是可以跳着的。模拟样例后觉得这根本不可做呀!

LCS有什么解决方法?DP呀,f[i,j]表示A串第i个和B串第j个为结尾匹配的最长公共子串,然后可以o(n^2)做。那这题呢?

A串是不会动的,B串每次就看看第j个能不能做到与第i个相同就好啦!

终于想出一题了么,好感动。此时大概过去了1h10min,我开始码t2。

码的过程中突然意识到第j个放不了f[i,j]也不一定是0,而是要进行调整。于是多预处理了一个数组然后这题解决了。比较犹豫要不要打对拍,先去搞t1了。

接着推t3,感觉我知道100分的结论,但是不敢确定结论是不是对的,自然也没有想怎么运用结论去做这道题。40分感觉应该可做。

可是k=n的情况我不会(其实并不是不会,当时已经想出了这种情况的结论,样例算出来是59/12,我打了一个程序来计算模意义下的分数。结果我输进去的是12/59出来的结果自然与样例输出不一样我就以为我的结论错了QAQ)

k=2很容易啊,我就假设分别在(i,j)其中i<=j,j=n需要n-1步,否则需要j步。然后枚举j结果乘上满足条件二元组出现的概率就好了。20分随手拿。

由于有梦想和想要过样例,还打了k=1的情况。

接下来看着第一题的第二问不会做还是感觉不爽。于是我大胆猜想,最终的图像是双单峰吧?三分套三分或许可行。

过了样例,于是我就没去管t1了。(不会t1的对拍啊

t4本来想好好推线段树做法的细节,但想想怎么样想拿40分程序都是要分段的,与其现在浪费时间待会可能还没打出来,干嘛不去拿稳那20分。

于是处理个时间戳,然后就暴力搞。

预估了一下我就没打t4的第2个20分。转去对拍t2。

打了个10分暴力,又打了数据生成器,随手试了几个没错。

大致又看了一遍正解,发现一个错误,然后改了过来(读程序大法果然还是好)

接着对拍没有出错,t2应该是稳拿了。

钻研t3,直接打了程序把无意义的模意义下数转化为原本的分数发现就是59/12!

我的结论是对的!打上又得20分。

然后接下来的时间一直在使用读程序大法来检查。

出来才知道第一题第二问我肯定要炸,因为我个SB三分的是p,用yang神的话——显然错啊!我却没有显然的看出(算了本来我也就是想水一水)

估分50+100+40+20=210

听讲之后收获:

下午讲题,没有什么讲题兴趣。一个出题人说初中最高分是210(咦感觉好像是我)发现自己的t2算法是官方解法(好吧这样的题也没别的解法了)。t3丧心病狂的四维DP!

其实今天收获不是很大,毕竟感觉思维难度也不是很高……

发成绩:50+100+40+20=210

和预想的一毛一样,第一题第二问当然是没有水到分。(成为稳定选手?

初一的infleaking(我就这样叫他了啊)第一题二分都100了,这……

思维方面:哎呀中学生数学题都不会QAQ……不过对于t2我还是很迅速的就想出来了,t1却50分都推了好大面积的草稿纸……是不是自己数学不好啊QAQ不对啊数学专题还是我准备的!只能说对于这种数值方法类的题目没什么接触吧,虽然思维上知道是三分套三分,但还是自己实力不够三分错了东西能怪谁啊……结论题和码农题就不管了……

策略方面:策略比较好,时间安排也比较紧凑合理,而且在平时模拟赛时训练的读程序、对拍、特殊数据检查法结合的比较好。这个策略还是适合我的。比赛时慌的时候,也很快冷静下来。

经验方面:咳咳没有……

实现方面:码农题自己还是没有信心+时间+实力去敲。其余三题代码量不大细节也不复杂。

晚上飙歌(虽然飙歌时其实我就偶尔唱几句),worldwide_d不唱然而每首完后都鼓掌(大雾。

DAY 2

队伍蜜汁短,而且早餐居然还是一样的。

过程:

密码是不要甩(shui)锅(guo)

第一题,lim这么小显然分层最短路呀。最短路弄个STL然后跑dij就好了。应该可以稳切。

第二题看起来是玄学暴力……哎呦,感觉我暴力技巧不够。随便想了个剪枝,然后想着到时候再看看能不能加优化。

第三题是树多了一条边,20分随便暴力(然而我的暴力方法都想的比别人高级),100分怎么做呢?突然在20分想法上,想着把环从中间拆开,然后做点剖,当然有统计漏的(当时naive的我居然以为统计漏的一定都在环上),再特殊处理一波。

第四题feigay,想了一会毫无头绪可言(甚至脑残地认为不翻转不旋转能够密铺的是矩形,被yang神D了以后才知道比如上方凹陷进去下方凸出也能密铺!)由于只有一组数据,有梦想的我决定直接输出NO。

大致看完题花了50min,由于信仰自己能切t3,觉得不再快点可能会没有时间。t1这么简单先去切了吧。

打出来后,我决定立刻拍。果不其然的一拍就错啊QAQ。

于是经过一波debug后t1对拍已经没有错了,又测了下极限,恩没什么问题。到时候再回来读一发。

然后敲t2,朴素暴力,我加一个优化:每个点保存与其相连的未到过结点数记录为s值。如果当前走到x,仅存在一个与x相连的yd值为0,那么强制走y。如果存在超过1个与x相连的d值为0的点那么退出。玄学剪枝,不知道如何评价我的这个剪枝能跑多快……(通图当然是要挂的啦

不会对拍QAQ于是出小数据,还验出了程序的错误。果然不能对拍的题目也不能完全放过不弄手工数据否则容易挂!

然后到了t3,发现把统计漏的部分算上非常麻烦!于是一直在思考,码速极慢。大概到了10:50是敲完了这部分,然后我保存了一下,接着敲点剖。

刚敲完点剖,还没保存又跳闸了!

当时我就想说一句:

woc我的点剖飞了……怎么办?

又开始慌了。

冷静,不保存明显你自己的锅。

继续打!恢复了心态后码速挺快,迅速打完点剖。

样例不能过!此时已经11:15了,怎么办我要飙车呀!

冷静,读读读。哦,原来是这里打错了。改过来后依然不过。

单步跟踪进去发现是一个从来没注意过的问题(果然对这种计数类点剖问题不熟练

因为不放心+觉得对拍效率低下(雾,就读程序大法,特别检查了统计漏部分的代码,还是发现了错误(好彩。接着还是担心正解打挂,所以打了20分暴力嵌了进去。手工了几个数据又弄了一些特殊数据程序没错。

好的t4信仰输出NO!

接下来的时间不多了……于是开始了各种读程序大法。

感觉每天听到“考试结束”时,都觉得自己还在做梦。

不虚,今天应该还好。

回来的车和yang神一起坐,才发现t3要崩(是的忘记一种情况,那种情况只要线段树随便搞搞就好了……)于是开始庆幸我保底了20分。第二题就是玄学分数了,我都不清楚什么图我的剪枝跑的快。啊……有点慌。

估分100+20+20+0=140

听讲之后收获:

mdzz老司机太慢了我们2:30走3:30到,还是迟到了。

t1显然,因为是第一题所以出题人不卡sbfa(但保险起见我认为这类题目还是要打打dij,又不复杂

t2的正解剪枝我确实想不到,然后fanvree上去讲了不知道多少人的一眼想法——网络流,但fanvree的算法更加高级,能处理环。dp大爷出来上厕所,结果因为鼓掌的人好多也上去讲了自己的剪枝——走进死胡同图不就废了吗!(%%%dp爷

t3了,作为一个想要解锁讲题成就的无人权蒟蒻,我只能上去讲暴力。出来的时候踩坏了crazy的耳机线(sorryQAQ。然后由于准备不当,上去并没有报名字黑人。讲完暴力出题人还问我这是几分做法2333(一定是我的暴力看起来不像暴力

t4的密铺条件都高级,后面部分还意识流了?反正我没怎么听,只觉得当时像是WC现场(雾。

图侵删

最后出成绩了:

100+40+40+0=180

咦,不错,玄学剪枝多拿下20分。蜜汁点剖也水了20分!

然后day 1+day 2排在rank 6。

突然意识到我好像有进队希望……

旅游线出来了是200,世事无常啊能不去旅游的初三生不多……

进了SOI就加油吧,先不去想进不进队。

思维方面:爆搜技巧还是要提高,然后t3这种题确实是因为我没想清楚,其实打出来真的不需要太多时间,我由于怕时间不够想快了,结果最后还是有20min溢出的时间只能检查。

策略方面:还是挺稳得

经验方面:咳咳没有……

实现方面:其实我码速还可以,不过t3真的太纠结了QAQ

DAY 3

过程:

今天想着稳一点就好了,策略上每道题其实我没想多深,都是在看部分分QAQ。

第一题直觉是啥mobius反演,symbol的专题我都不会……想想求f有根号算法和优于根号算法的玄学算法,然而那样20分我还是过不了呀。想了想线性筛,不会筛……

第二题部分分和正解差距好大!果断弃疗,就20分算了。

第三题一开始死活不会做,后来才发现回文串其实是约束那些结点相同的,第一个20分暴力并查集搞搞。

第四题没看懂题(自觉面壁

前1h30min都在搞t1,没搞出什么名堂,决心打表!

然后仔细想了想先码了t2暴力20分和t3暴力20分。

一直想推t3第二个20分,无果。10:00发现打表速度好慢啊!于是发现打表程序算f是o(n)的!果断改了个根号算法,10:30的时候表打完了。

向着50分,我发现打表后10000的计算量我仍然会超时。不管先去搞t3的第二个20分。

哦,分两种情况(中心是点还是边)然后按照深度从大到小做,每次把上一层的集合并进当前层,再扫描所有该层的约束继续合并集合,统计每一层形成集合个数的总和就知道答案了。打的时候感觉码速比较慢,打打停停。

还有1h,决定把根号算f改为玄学算f,然后就基本秒过了。

中途举手问清了t4题意,感觉不可做暴力也没打QAQ。

接下来的时候就在检查程序。

估分:50+20+40+0=110

听讲之后收获:

其实听讲的时候我大概已经听到我进队了,所以听讲的时候心情有点赛艇很多地方没听进去。

不过,有人裱GDOI黑幕时限,这个比较兹瓷。

毕竟如果一道卡常分块题不给时限,我可能会认为正解是log n然后不打。

发成绩下来果然是110(成为稳定选手

t3就我一个人40分?

纪中第4进了省队,其余的是yang,philipsweng,fanvree和dp。

思维方面:还是太弱,思维能力根本撑不起day 3。

策略方面:因为今天是求稳,所以最后得分也差不多了,就是t4不去乱搞可惜了。

经验方面:习惯性认为day 3我一题不会,但实际t1还是可做的(智商低不会20分的我是怎么回事啊。于是一鼓作气,四题暴力了……(不对是三题

实现方面:对于细节麻烦的题目我还是容易卡住,这个需要在平时的刷题中进行训练。这天的day 3敲得时候就超纠结啊。

心态

大家都发现了每天我没有总结心态,因为我要拿到最后说。

初二的时候,naive的我是有“希望初三冲省队”的想法的。

省选的前两个月,仍然有这种想法。

到大概省选的前一个月的时候,我开始慌了——我突然隐隐的感受到自己并不具备初三进队的实力,而且高中同学很厉害,也进行了停课集训,而我只能挤出一点如午休前午休后这样的时间段过来,没坐多久又要匆匆离开。

于是,心态要爆炸……

一个月以来,我的刷题量相对两个月前有十足进队决心时的刷题量少许多,但是我渐渐的调整了自己的心态——我是不能初三进队了,那又怎么样?

WC跪了,GDKOI跪了,GDOI,我能正常一点发挥就不错了,能不连跪着三场AFO就好了,想进队,真多余!

到GDOI时,我已经足够冷静的。

值得分享的,是我在GDOI时经常在内心对自己说的一句话,来保持我的心态:

“不管进不进入省队,我来是为了发挥出最好的自己!”

在坐车去考场前,在晚上辗转无法睡着时,在考场上慌的时候,在快拿到成绩前紧张的时候,都不时用这句话提醒自己(确实起到了很积极的心理作用吧

作为初三生,今年GDOI我的压力是较小的,毕竟我还年轻。所以其实我在心态上的调整会比高中生容易,这是我应该庆幸的一点。

虽然每考完一天我心态更加浮躁了,但大致到最后都没有爆炸。

冷静。

GDKOI2016的滚粗记里我说了心态和策略,如今,这两点我算做得比较好了。

加油!朝着下一站!

其他

%%%省队队长Nano_Ape

%%%高一A队爷dwjshift

%%%校内的众多大神。

感谢曾经给予我鼓励和支持的所有人!

NOI2016,加油!

时间: 2024-11-10 12:57:39

GDOI2016游记的相关文章

GDOI 2016 &amp; APIO 2016 游记

缓慢施工中...... 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州,然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ KPM:“我是来旅游的”..结果被我们奶成了tourist233 酒店倒是挺新的...然而附近什么都没有啊喂..吃个饭都得坐半小时的大巴去四会中学的食堂... 食堂做的菜似乎不是很好吃= = 喜闻乐见地没带笔记本的充电线TAT.....(强行攒满RP...只好

从“水下八关”的传说说起(人民邮电报专栏《乐游记》之17)

越不容易开启的隐藏关卡,越容易成为剧情的特殊分支,直接影响到游戏的结局,而这激发了玩家高亢的游戏热情,同时让游戏经久不衰. 文/张书乐 二周目.隐藏角色.隐藏关卡等等探宝式的游戏玩法,让游戏具有了更强的续航力.任何事物都有一个起源,而在我看来,这一切都源于与<魂斗罗>有关的"水下八关"传说,这个传说和中国游戏玩家关系很大. 在没有社交网络的时代,<魂斗罗>游戏非常流行.而在游戏第六关有一个bug(程序漏洞),会使敌兵的图形显示不正常,变成类似青蛙嘴的模样.在中国

GAME不会OVER(人民邮电报专栏《乐游记》之16)

许多单机游戏在上个世纪的最佳"活法"--让玩家不断地玩下去,而不会因为"GAME OVER"而离开.在每一个游戏研发者心中,GAME不会OVER的游戏,才是好游戏. 张书乐 记得网上有个流传已久的笑话,大意是说某个有官瘾而无官运的男子,将自家的所有房间均挂上政府机关的牌子,如书房为"文化厅".客厅为"广电总局".卧室为"计生委",连厕所也堂而皇之地挂上了"卫生部"的牌子--原本以为这只是

玩好一款游戏很重要(人民邮电报专栏《乐游记》之15)

游戏的最大妙用就在于,它或许能指导我们的现实生活,又或者能帮我们获得更好的生活,或许你不相信,但文章中的故事,确确实实发生过,而且是那么的正常. 文/张书乐 年龄大了以后,我发现外语真的很管用.某日中午,我在午睡,朋友在微信上给我发了个单词"relex".被弄醒的我,半天没有回过神来,毕竟快十年没有和"英格里希"(Engliash)打过什么实质性的交道了.向百度.谷歌求助后,我也没得出什么结果,琢磨了将近一中午,后来猛然醒悟,可能是拼写有误的"relax&

AHOI2017游记

话说省选也过去好几天了--按照oi届传统补个游记吧--这可能是我第一次写游记-- DAY -n 省选之前超级心慌--于是出去培训--首先到长沙并且成功抱到了几个大佬的大腿,在那里的模拟赛非常不稳每次写题都有暴力写挂,接着马不停蹄去了杭州二中然后体会到了被碾压的酸爽--场场垫底--情绪一度非常不稳觉得自己应该是要退役了.回来天天颓颓颓,补完了男子高中生的日常,听了很多刘宝瑞的相声. DAY 0     内心毫无波动地到了合肥一中,发现自己和稳爷爷还有安师大附中的几个dalao一个考场--感觉比较妙

HNOI2017游记

HNOI 2017 游记 DAY 0 省选即将来临,上午写了一道noip2015运输计划,复习了下LCA,中午与QYP写数列操作,他用分块写,我用线段树写,我码了七十多行代码,他有四十多行代码,我比他先打完,哈哈哈. 下午有点浪费时间,不知道干甚么,之后与高二学长们一起在楼顶开了一个振奋人心的会,我们教练与高二竞赛一班班主任做了精彩的演讲,还有学长们的经验分享.然后晚自习练习了.emcas文件配置,与欧拉函数,线性筛,希望明天万一考到打个暴力也好.就这样,回去早早睡了(也到了11点). Day

THUSC2016 游记

浑浑噩噩地就出发了,只记得可以翘课,不知道自己要干什么去. Day 0    5点起床,到潮汕机场坐飞机.第一次坐飞机非常不爽起飞和降落时的加速度……终于还是转转地铁.动车在下午4点左右抵达目的地,西郊宾馆.按事先的安排和Ccz住双人房.北京的红绿灯好奇怪啊,红灯刚过,绿灯就开始闪,闪了很久也没变化……晚上KPM出去浪,Czl来我们房间玩,于是我们在他电脑上玩去<疯狂小人战斗>,考前回归一发童年.(3P 3个键盘真爽) Day 1    6点醒,吃了顿挺不错的早餐,就坐车去THU了,200号人

爪哇国新游记之十八----泛型栈类

import java.lang.reflect.Array; /** * 泛型栈 * * @param <T> */ public class Stack<T>{ private Class<T> type;// 栈元素所属的类 private int size;// 栈深度 private T[] arr;// 用数组存储 private int top;// 栈顶元素的下标 public Stack(Class<T> type,int size){ t

NOIP2016 游记

前言 你若安好,便是晴天. 怎奈窗外,鹅绒大雪. 不管如何.你没能走完的路,我一定会走到底. Day –3 为了备战联赛,去轰炸打印机了.打了100+页资料,然而其实很多都是省选级别的. Day –1 又去轰炸打印机了.这次打了一些复习性质的资料,两次加起来大概200+页. Day 0 一大早去老姚那儿copy了一大堆资料到U盘里,大概100+MB. 吃完早饭没多少时间打代码,然后就是收拾东西(包括我带的一大包花火),领了笔记本,出校门坐大巴. 到了德州,在火车站旁边的永和吃了午饭.(其实午饭挺