zoukankan      html  css  js  c++  java
  • Noip 2018 游记

    Day 0

    上午颓了一会,中午12点在火车站集合,在德克士坐了会,路上打了遍高精度困得不行就睡了。到了后直接包了一辆公交车前往酒店,酒店设施比想象中好,刚放下东西就赶去试机了。试机的时候在三个机房门口都看不到我名字,来回转了半天后被告知考试还有A区,在另一边的5楼上。于是拉了同样找不到名字的安神犇过去找,最后在一个没有灯的走廊里找到了闭门不开(???)的A区考场,确认有我名字后就去试了下B区的电脑。键盘手感极差,感觉很难摁动,祈祷明天我不会用上这样的键盘。

    赶去吃饭,没什么特别好(nan)吃的,随便吃点就走了。

    晚上看了会以前犯过的错,又颓了一会就睡了。

    Day 1

    临汾早上有点冷啊,在酒店吃完早饭又回去穿了件外套。

    到考场,监考老师让检查下键盘等有没问题,试了试发现这个键盘比昨天试的好用不少,于是开心地打完头文件后,坐的等待考试开始。

    T1看得很眼熟,但觉得暴力十分好写,就先写完暴力,然后发现这个暴力可以用线段树优化,时间复杂度也没问题,就这么写上对拍不管了。

    T2直接写了个暴力在vis数组中递推,测了测大数据好像差不多?嗯先这样吧

    T3一看题“最小的最大”,二分没跑了,感觉可以类似树形dp搞一下。实际写的应该是贪心。写完后过不了大样例,仔细看了看没有什么问题应该是思路错了,但又不知道哪错了,于是一直乱改结果最后也没改出来。。。

    出来后觉得大家都250+,后悔T3没有写个暴力,交的不知道能拿几分,石帅说我的做法能过一部分小数据,然而我并没有印象。又发现T2犯蠢平白多了loglog,可能被卡内心好虚。。。

    估了下分应该是100+80(不知道卡多少)+30~40(不知道能水几分) 大概210左右明天还得好好考啊

    听到好像ErkkiErkko神犇第一天AK了Orz

    下午回宾馆边颓边看了会板子感觉明天的题可能很难不怎么淡定。。

    Day 2

    早起吃饭,外面雾很大,白茫茫一片,路上讨论着今天的题会怎么样。

    到考场,这回不让先检查键盘(写头文件)了,于是干坐着等着开始。

    T1有点水,直接枚举断哪条边,一会就写完了,不过5000的数据被卡了。感觉写丑了又换了种写法还是不行,又卡常无果放弃治疗了。

    T2看了会感觉可以找规律,先写了个最暴力的暴力过了

    T3先写了两个特判,然后又补了个(n^2)暴力,写完暴力意识到两个特判都写错了,想了想特判也不是很好写于是先这样了

    翻回去看T2,在纸上画了画感觉(n=2)时可以用公式算,用暴力算了算感觉没有问题

    然后看(n=3)的情况,仿照之前的方法算出来和暴力不一样,于是打表和之前的方法凑,最后找出类似的公式

    还想再拓展到(nleq8)的情况但暴力在(n=6)的时候就跑不出来了,没办法就补了几个特判不管了

    最后交的时候似乎服务器卡掉了,连接不上,想起上次某+考试的情景。。。

    出来好像大家都拿了不少的分

    T1有人写了基环树

    T2有人推出来别的公式似乎很高端的样子

    T3有人好像特判都写对了还有暴力,估计能拿好多分

    中午吃的特别好,每个人似乎都心情不错,吃完去打了好长时间的乒乓球,原来安神乒乓球打这么好,打完乒乓球就前往火车站了。

    到火车站老师说代码包已经发了,晚上记得测一下,然后又谈论考试时的种种什么的

    坐上火车,就借了K神的热点去洛谷和牛客测题

    洛谷100+100+65+88+65+44=462 Day1的题居然有这么多分???

    牛客100+100+95+88+55+44=482 牛客的更多了。。。不过D2T2少了10分什么鬼

    测试时好像有人写挂了,有些凉。有的大佬也没有考好,果然考试随机性很大啊。

    这回考试好多人前四道题全A,我果然还是太弱了。

    希望大家功成名就后还能记得我。。。

  • 相关阅读:
    hdu2063:过山车
    牛客网:ph试纸
    牛客网:石子阵列
    最短路
    POJ1067:取石子游戏
    实现DataGridView实时更新数据
    SendMessage API
    使用Intel IPT技术保护您的帐号安全
    它是对 ACME(automated certificate management environment) 协议的实现,只要实现了 ACME 协议的客户端都可以跟它交互。
    time out 超时
  • 原文地址:https://www.cnblogs.com/Menteur-Hxy/p/9945338.html
Copyright © 2011-2022 走看看