前言
今年的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,加油!