【心情】HNOI2018游记

Day 0.

  全机房的人好像都在做题。然而下午是社团节的游园会,身为社干的我风风雨雨在外面各种搬凳子搬椅子换场地招待外校同学……就这样我好像什么都没有复习。

  晚上就一起去酒店了。大概因为是高一的缘故,并没有非常的紧张。住进了酒店,满脑子都是和豆豆 @ww3113306 如何吃吃吃玩玩玩。非常开心的摆了一晚上,召集大家一起打牌。没有像很多人一样摆三国杀,我们热衷于规则简单但是十分好玩的UNO。决定下次出去还要带着它~睡前感觉有点紧张了,默默地安慰自己一切都会没事的……

Day1.

  早上起床的时候感觉很困。大概是摆得太晚了……只能用冷水来清醒一下。出去了突然发现忘记带准考证——于是返回去拿。

  找考场来来回回的走了两趟才找到。等待开考的时候突然不紧张——反正我这么菜,大不了也就是爆零?其实还是受联赛的影响很大,决定不管发生什么,题目再毒瘤我也要风雨不动安如山。不慌冷静才是最重要的。悠悠的开始看题,花了大概二十分钟阅读了一下每一题的题意,看了一下暴力的分值和特殊的数据点,心里想了一下暴力的做法——开始写代码。其实看懂第二题真的花了比较久。

  考场的键盘莫名好用?感觉越打越快,爆搜基本一遍过。打完三个暴力我突然又困了,于是小睡了五分钟,然后去厕所洗脸清新。此时开始考虑特殊的数据点。不知道为什么我感觉我对于树形的结构有一种执着的偏爱,感觉树简直是这个世界上最优美的图形。所以果断先从第三题开始考虑……emmmmm……m = n - 1? 树啊树啊……无脑DP。打完30分。在考虑一下——好像有m = n?基环树啊基环树啊……再次无脑容斥DP。断裂一条多余的边 (u, v),分别以u, v为根DP,完了答案 = dp[u][0] + dp[v][0] - 既不选u又不选v的情况数。感觉40分稳了。再往下看...莫不是要我们枚举边然后分类讨论?好复杂呀好复杂……还是去看看第一题吧。

  第一题看了下特殊数据...m=16.算了一下2^16,不大呀。状压的话复杂度大概6000+w的样子,卡卡就能过?于是写了状压DP。根据考试的经验,考试不追求代码效率。暴力分还是拿暴力跑,后面的才去碰碰运气。这个时候大概还剩一个小时。又看了半个小时的T2,非常懵逼。于是弃疗,开始转移文件,检查各种文件名细节,反复测试样例。

  出来之后发现Day1题目好像说是挺毒瘤的。要是我上面的暴力分都能拿满,好像还挺高的?感到非常的意外。

Day2.

  受前一天回去找准考证的影响,我把准考证特意拿了出来。结果反面朝上放在了桌子上……发现的时候距离开考只有20分钟了。赶紧开辆小黄车拔足狂骑,总算按时赶到了考场。绑头发的橡皮筋还被我弄不见了,披头散发的坐到自己的机位前面。还是按照昨天的套路,先把暴力打满。粗略看看感觉T2十分不可做的样子(我一向来对于这种数字数列之类的题目敬而远之,当然这样很不好,要改进)。我尝试着优化了一下T1的暴力,但没法从根本上改变它n2的复杂度。1e5无论如何跑不过的吧……但还是加了些优化。于是弃疗。

  T2没想,直接模拟题意阶乘爆搜走人。

  T3是树...开心:) 决定扛一扛T3。分析了一波:好像又是无脑树形DP?想出方程dp[u][x][y],然而我简直是见了鬼了,瞪大眼睛愣是没看见层数<=40的这一条件。于是x < 20000, y < 20000 ……我感到非常悲伤。但还是有补救的办法……搜索+DP。状态瞬间变成了dp[u],空间可以接受了。复杂度分析了一下,发现不会分析。但是感觉上层数越是少就跑得越是快,依然没有看见层数<=40。抱着碰碰运气的心态还是选择相信它。

  出考场了……怎么大家都觉得今天的题很容易呀?感觉机组有几个大佬都A了题……太强强了吧。果然像我这样的暴力选手是没有什么好结果的……悲伤++。寄希望于T3能给我挣回一点分吧~

  最后,发现我两天的暴力都并没有拿满。

  DAY1 预期 : 30 + 10 + 40 = 80; 实际: 10 + 10 + 30 = 50;

  DAY2 预期 : 20 + 20 + 60 = 100;实际:0 + 10 + 50 = 60; 总计 110;

  感觉不是很懂为什么暴力分炸了这么多……以及%机房各位大佬。就算分数上面有优势,但人贵在有自知之明。虽然我总分看起来高,然而我感觉都是水分。比起A题而言,水平根本不是一个档次的吧。以及第二天的题据说都是原题?T1 n2能A?T3决策都只选择公路有75?随机80?呵呵呵呵呵呵。怕不是脚出的题跟数据?只不过之前很多同学感觉自己A了题,最后却炸了。个人感觉不管有没有写出正解,放弃暴力都是一种不大明智的选择。就算有一个感觉像正解的程序,暴力分用暴力拿终归也还是稳妥些,就算炸了也还有个保底的分数。

  最后表示明明D1T1状压 & D1T3 基环拍了很多数据,以为稳了……D2T1也是,也感觉稳了……结果……反而没拍的都稳,这些炸得一分没有。感觉不相信对拍了呜呜呜呜呜呜呜……

  然而为高二的学长们感到惋惜。本来可以更好的吧……但事已至此,祝愿所有的学长们回归文化课能够顺利,明年升入自己心仪的大学。同时祝福今年高三的几位学长们高考顺利,人品++,大吉大利~ 而我自己,真的要多多加油吧。最后一次参加玩玩的考试,明年真的要冲锋陷阵了。

Best Wishes。

                                                                                    2018.4.15

原文地址:https://www.cnblogs.com/twilight-sx/p/8849838.html