ECNA 2017 一些题解 & 一点感悟

C DRM Messages
水题,按照提题意模拟
D Game of Throwns
其实和权游没有啥关系,还是按照题意模拟,要注意负数取模
F Keeping On Track
dfs一边,更新一下当前节点的所有子树到其他的子树的点对数,最大值就是答案一,之后把子树的size存起来,将最大的两个(如果有)合并一下,重新算一次就是答案二,注意答案不能分开更新
A Question of Ingestion
有意思的dp题,分成不停,停1天,停2天,dp一下就完事
J Workout for a Dumbbell
非常恶心的模拟题,需要考虑到很多情况。
基本思想就是不断更新一个人最后一次工作的时间,然后根据jim自己的情况反复更新三轮,就行了。
H Sheba’s Amoebas
简单bfs,和经典的Oil despose很像


这是作为现役选手做的最后一场训练赛,虽然是手速场没派上多大的用场……
Well,it’s time to move on
如果让我描述下这两年,我就在迷茫,坚定,迷茫中徘徊。从南宁回来之后,我曾经考虑过数次提前退役,是对自己获奖的渴望战胜了这个念头。
我一直都想通过这种方式,去证明自己。从第一次接触OI,到怀着敬畏之心走入131,到devote all myself to this contest,再到迷茫自己为何走到今天。我早就忘记了初衷,迷失在茫茫ICPC历史中……
为什么我选择了ICPC?这个理由很复杂,是AC的快感,是学习新知识的快乐,是比赛之后的刺激紧张感?我不能分辨清楚这些。还是为了获奖的虚荣心,为了同学的无端吹捧?I can’t deny it or confim it.
现在的我,距离退役就只有几天了。现在我只想说,我看开了。我不在因为我没有获得好的成绩而诅咒自己,不在因为没有拿过奖而看不起自己了。对于我来说,能够成为一名职业选手(虽然很菜,以后会写写这个方面的思考),已经是非常开心的事,不管能不能得奖,作为一个职业选手的烙印已经深深写在我的手上。这次我不打算为自己而战了,我已经成功的做到了我一直以来的愿望。这次我决定为别人而战,人太多就不写了……
毕竟也是个老人了,有点多愁善感了。回忆一下参加过的几次比赛,无一不是心态崩掉玩脱了自己,作为一个竞赛选手,心态还是很重要的,假设有其他选手看到这个,请记住,不管自己实力如何,不管自己的水平有多高,不管自己是不是菜的真实,这只是个比赛。
ICPC was my whole life,but not any more.
Still,it’s one of the few happiest moment of my life.
Goodbye~

你可能感兴趣的:(ACM,Contest)