GDKOI2016总结

最新推荐文章于 2019-12-03 18:09:04 发布

alan_cty

最新推荐文章于 2019-12-03 18:09:04 发布

阅读量1.2k

点赞数

分类专栏：心情总结文章标签： GDKOI 2016 总结

本文链接：https://blog.csdn.net/alan_cty/article/details/50805372

版权

心情同时被 2 个专栏收录

89 篇文章 1 订阅

订阅专栏

总结

87 篇文章 0 订阅

订阅专栏

第二次gdkoi，感觉自己萌了很多,也有了很多成长与感悟。
好好学习，天天向上。（捂脸）

Day 0

好吧，按照行程，我们两天后离开，然后两天后刚好开学…存心的！！
下午3:00左右到了中大，然后我们开始腐腐腐。可是我的手机已经在车上腐没电了…真令人不爽。刚开始，我以为我们又要去住西苑，于是各种不堪回首的往事涌上心头。后来发现原来高中住西苑，心里稍微平衡了一些。
晚上没事干，休息。鉴于xgf同学抛弃了我们（没来），所以我迫不得已只能和一个初一同学拼房间，于是便早早（对于第二天来说）地就睡了。

Day 1

早上起来头昏昏的，感觉不妙，要跪。
去吃早餐，酒店方面说他们的灶台坏了，灶台坏了！orz…
于是便匆匆忙忙地去了酒店旁边的一个小店解决。
早早地到了考场，没事可干，便和lyd,HowarLi同学复习算法，话说复习了的真的没考…

今天的密码是ProblemsAreEasy你确定？！

首先先看T1，区间异或！区间查询！动态修改！一看就知道是神奇地数据结构题。可惜不会做….T2概率题，样例没看懂！！！果断跳过。T3好像是01分数规划，不过有依赖关系，打个递推应该能过，T4一看就不会做，果断暴力。
怎么发现好像没有一道可做的，先搞一搞T1的合并公式。于是在纸上推了半天，发现xor不满足分配率！于是就推不出来了。我坚信我的数学能力，于是在苦推无果后，我直接转攻T2，以为仔细想就能推出来的。嗯，看不懂样例，先搞一搞DP，自然能知道。于是又埋头苦干起来。最后发现我YY了一个N^3的DP，果断放弃。
这时候发现已经10：00了，然而我一道题都没打！我有些慌了神，果断放弃去想T3，转而把T1的暴力打完了。然后我面临着两个选择，一是直接去想很有想头的T3，二是先去打T4的暴力。眼见时间不多了，为了求稳，我选择了后者。事实证明了我是正确的。
打完暴力，A了样例我就不去管T4了，直接搞T3。发现可以用tarjan缩点（壮哉我大tarjan神教），然后把所有强连通以及与其相关的点都删掉就变成了一个DAG，然后用01分数规划搞掉就行了！于是我又高高兴兴地开打，打完已经是11:30了，A了样例，然后就到limit了。我决定死磕这道题，打了个对拍后发现错了。心慌ing，于是我赶紧调试，然后猛然发现了在DAG上DP好像是不行的！于是我赶紧打了个分段把暴力加了上去，然后水了一发无解，期待能水多一点分。然后正当我准备再做检查时，“比赛结束”。（QWQ）
出来聊天，Howar Li说他切掉了T1，感觉自己弱爆了。讨论一下才知道是10颗线段树乱搞。二进制竟然没有想到拆位，还是too young呀。再讨论一下，发现大多数人的估分都在100以上。
~~这样看来我好像要垫底了。~~

顺便一提，我们初二分成了两个小队，我带领着10（8）个人，分别是，我，Howar Li，lyd，hxy，double z，Big zao，hzj。为什么这么说呢，因为double Z是double，算两个，Howar Li非常fat，也算两个。于是点名时间就变得很欢乐（雾）。

~~无聊的中午时间，拿出手机慢慢腐败。~~

下午讲题，T1正是Howar Li的做法，%%%
T2首先要把通式推出来，然后化简一下，就可以贪心了。
T3果然是我的想法，只不过用网络流来实现(TAT)
T4插头Dp，看着大犇们上去吹了一波，蒟蒻表示并没有听懂。

拿到成绩 30+0+10+50=90。出乎意料，T3只有十分！我可是打了分段的呀！难道连暴力都错了？T4打了10min的暴力竟然有50分，挽救了我整场比赛。

后来发现有许多暴力大神都上了110，包括一个初一同学。感觉很不爽。

晚上仔细反思。
T1的10颗线段树没有想出来，其实也属正常。最近一直在复习一些高大上的算法，而忽视了线段树这种朴素而又容易开坑的东西。涉及到区间合并的问题一般都能用线段树来解决，但很久没有做过这类的题目，脑洞没能打开。
T2的公式没推出来还是基础太弱。发现许多大神都直接切掉了，期望这种东西还是很神奇滴，每一次看不懂样例记得举手，samjia爷就是这样切题的。
T3还是失误了，受之前的一道题的影响，看到一个DAG就直接想到DP。参考栋爷的一句话，DAG上的许多东西都能用网络流来解决，get到了新知识~~
T4没什么好说的，超常发挥，插头DP什么的根本没听过。

———————————————————我是分割线————————————————

Day 2

早上起的晚了点，感觉状态比昨天要好，听说Day2会比Day1要水，又有点跃跃欲试。
终于吃上早餐了，可惜味道不怎么样…反正比学校要好。
在考场门口继续复习算法。

今天的密码是
HopeYouCanAK!!
吓到了吓到了！！！

本着今天一定要复仇的信念，我开始了今天的征途（baoli）。
T1博弈！样例又看不懂！有了昨天的经验我直接跳过了。
T2样例是什么情况，今天又要跪了！
T3被吓到了，还以为是原题，仔细一看好像也可以做。
T4数学题，题面很简单，一看还以为能水50分。

什么情况，本着试一试的态度我又开始分析T1，然后什么事都没有发生，直到监考老师走上了黑板，修正了T2的样例…
T2不是水题吗！直接数位DP就好了！
我欣喜若狂，赶紧开始打代码，码完差不多10：30了。为了我人生中第一次在省级比赛中AC，我开始打对拍。拍着拍着尽然出现了一个错的！(x___x)吓得我半死，赶紧找错。搞了半天发现找不出来，我开始怀疑自己了。于是有到limit了（怎么这么快），是放弃这道题，去打其他题的暴力，还是相信自己，继续改这道题。
众所周知，我是个非常2的人，于是我又选择了第二种。
索幸，最后发现是我的拍打错了…( >﹏< )白白浪费了30分钟。

接下来想T3，发现用去年的方法也是可以过很多分的。于是高兴地开打，打到一半发现自己想错了，没办法，只得退而求次，打个暴力分。
T4没思路，打了个暴力了事。

一通乱搞之后我发现自己只剩下15分钟了，于是我又做了一个错误的决定。我匆匆忙忙地把T1的暴力打完，还没来得及调试，“比赛结束”。还是没能挽救T1（TAT）

出来聊天发现许多人都切了T2，感觉自己好像不能逆袭了。不过毕竟才初二嘛，还有很长的路要走呢，胜败乃兵家常事。

今天我们小队少了两个人，因为Howar Li不服他很fat，于是我们就把他的人头数变为0。于是点名时间更欢乐了（大雾）

~~中午继续腐败~~

讲题时间到，T1是记忆化搜索，懂得博弈的人基本上都能切，可惜我不懂，too naive
T2就是我的方法，感觉不错。
T3鞋垫代表初中上去吹水，结果被打脸（别急，还有三年）。正解manacher+线段树乱搞，表示呵呵。
T4出题人把全场包括其他出题人都给虐了，一脸懵逼，回来模了模栋爷才大致听懂。

拿到成绩0+100+20+20=140。不错，比我预期高了10分，不过T1竟然CE了，这不科学！我明明编译了……

发现很多人T2都跪了，初二中说能切的只有我切了，Howar Li同学为了求稳打了分段暴力结果暴力错了。……\ ( > < ) /

晚上直接回学校开学，感觉很不爽。今年初高中分开评奖，水了一个Au没什么含金量。
不过至少比去年好，成长了不少。

回来看总结，发现各路大神的总结写得都很好，受益匪浅。栋爷写得好，心态和策略才是OI竞赛中最主要的东西，初二时间还是挺宽裕的，但是，要处理好文化课和OI的关系，还远远不够。

我们老师让我们写作文，回望过去，展望未来，我把OI心路写上，也算是一种这么多年来的感想吧。

栋爷：53=五年OI，三年模拟，初中三年就是一场模拟。