HNOI2019 苟命记

Day0

瞎看了看博客，然后看了看wf题，看了一下午柯南剧场版。。。

后来发现，复习根本没用，因为我根本没学过。

Day1

首先随便看了看三道题，觉得 $T1$ 挺可做的， $T2$ 看起来是什么高妙字符串理论， $T3$ 没看懂。。。

然后就想了很久 $T1$ ，我会算鱼身，尾巴那里不会处理强制在一条直线一侧。

想了想，大概是个半平面去分割节点，然后算一些东西，但是细节很烦，而且不会写。

最后只好暴力枚举 $A,D$ ，然后另外的用 std :: map 存一下，算点对就行了。

就这个还写了 $2h$ （也多亏是认真写，没有挂），测了很多组也拍上了。

发现虽然开了 -O2 ，但是由于 $32$ 位机，long long / double 慢的吓人，一顿卡常把 map 换成 sort ，就把 $\mathcal O(n^3 \log n)$ 卡进 $2s$ 了。

然后发现 $3h$ 了。。。果然卡常就是个浪费时间的东西。

才 $40pts$ 慌的一逼，马上把第二题操作树上跑 $kmp$ 写了，发现这个均摊复杂度好像不能撤回。

然后就又写了一个 $fail$ 树上倍增，写了半个钟头后，随便调了调就拍上了。

还有一个半小时，看了差不多半个小时的题，终于写了一个暴力模拟出来了，然后我竟然觉得不可做。。。然后就弃疗了。。

最后半个小时随便看了看前两题的细节，发现没问题。。想了想今天 $120$ ，如果没挂应该不至于滚粗。

考完，发现 $T2$ 外面没取模慌的一逼，最后发现数据贼水，虚惊一场（可是连暴力跳 $fail$ 也没卡掉QAQ，甚至开大数组还有 $70pts$ ）。

最后一分没挂 $40 + 50 + 30 = 120$ ，竟然还有 $rk9$ 。。。真是垃圾省选，暴力进队。。

Day2

今天有些放松，结果就开始瞎打了。

按照惯例看了看三道题，发现题面都比较简洁啊（唯一一个好评了）。

然后觉得第一题挺可做的，随便就想到了一个记忆化搜索，令 $f[i][j]$ 为 $(i, j)$ 作为顶点是否存在一个回文串。

随便就过了样例，造了第一档，发现有点慢。。。原来是没开 -O2 呀，开了就似乎跑过第一档了。

然后认真分析了一波复杂度是 $\sum_{i, j} deg_i \times deg_j$ 的，也就是 $\mathcal O(m^2)$ 的。

似乎不会优化了，先写后两题暴力。。

第二题，随便写了一下。。发现过不了样例。。原来题面还是看错了一点。

随便调了一下，过了样例，然后想部分分。。

诶 $n = 1, w[1][1] =1, k = 2^b$ 就是一大堆组合数加起来，这 $L = 10^8$ 咋做啊。

后来才知道，直接把 $L$ 当做 $10^7$ 跑暴力就行了。。。~~fuck~~

第三题，看了一下，推了一下式子，没啥办法啊。写了第一档的沙雕 $dp$ 。。。

观察样例，每一段一样的都是取平均数，然后有用的平均数只有 $\mathcal O(n^2)$ 个，可以 $\mathcal O(mn^3)$ 做。。

但是我想了一下，好像要比较大小要写分数类，似乎太难写了。。（事实证明 long double 就够了）

然后我就弃疗了？？？好吧，确实失去了梦想，就是一条咸鱼。

最后预估 $30 + 20 + 10 = 60$ ，终测 $0 + 20 + 10 = 30$ ？？？

为什么？

我重新找主办方拷了一波数据，发现是爆系统栈了，我申诉一波为什么系统栈只开这么点，不应该和内存一致吗？

他告诉我，题面没写就等于没有？？后续还闹了一些不愉快，就不说了。

Ending

虽然两天只有 $150$ ，但是在雅礼还能排到第六，感谢雅礼全国赛名额，把我送进去了。（幸亏联赛还看的过去啊）

虽然如果开无限栈的话，就可以多 $30pts$ 就可以到校内第四，省十一，就不要如此狼狈。

说实话，我水平确实还是不够，两天的 $T3$ 连第一步结论都没有尝试推，或许是时间不够，或许是我思维确实不行吧，这是令我最为遗憾的地方。

$\mathrm{HNOI}$ 怎么说呢？是一段很不好的回忆。

我不知道以后只有 $\mathrm{8MiB}$ 系统栈空间的情况下，所有 $dfs$ 都需要靠手写情况下，选手是有多么难受。

我虽然以后不会再参加 $\mathrm{HNOI}$ 了，但希望以后不会像这些人一样冷血，麻木不仁。

梦想终究是沉重的，不仅仅是因为自我施压太大，这还承载了不知道多少位同学同样的向往，却因一些失误只能把自己同样的梦想托付他人。

去年的这个时候，我在十分迷茫的时候，不忘激励自己卷土重来。

今日，我比别人多那一两分气运，得到了倒数那几张门票，受之有愧啊！

真正的最后一次机会了，不管前路是死是活，都没有退路了，我不会辜负他们的期望，终将在最终的殿堂坐上属于自己的那个席位！

最后，用汪国真的《走向远方》的一段结束此文吧。

我们学着只争朝夕。

人生苦短，

道路漫长，

我们走向并珍爱每一处风光，

我们不停地走着，

不停地走着的我们也成了一处风光。

__EOF__

本文作者：zjp_shadow
本文链接：https://www.cnblogs.com/zjp-shadow/p/10669998.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！