• 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 imes 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}) 了,但希望以后不会像这些人一样冷血,麻木不仁。


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

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

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

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

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

    我们学着只争朝夕。

    人生苦短,

    道路漫长,

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

    我们不停地走着,

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

  • 相关阅读:
    一、操作m'y's'ql
    十三、并发
    十二、异步_实践
    一、数据
    【2019-08-13】琐碎事才是突破
    【2019-08-12】迟到好过没到
    【2019-08-11】别人约我宵夜,我却约人早茶
    【2019-08-10】习惯跟时间有关
    【2019-08-09】一日之计在于晨
    【2019-08-08】少即是多,慢即是快
  • 原文地址:https://www.cnblogs.com/zjp-shadow/p/10669998.html
Copyright © 2020-2023  润新知