• ZJOI2018 day2游记


    省选讲课:还不错吧

    ZJOI RP++

    Day2:

    题出的好!覆盖知识点广,题目又着切合实际的背景,解法比较自然。

    给出题人点赞 !

    意识模糊地点开了题(考前不熬夜似乎还是很困qaq)

    T1:前一个小时一直在想T1,同时脑海中时而回放海贼王的场景(前一天不该看海贼王?)

      这是一道数数(树)题?

      跟同构有关。

      30分似乎是挺显然的,枚举所有不同构的树,乘上标号方案数的K次方就行了。

      一直想不出50分唉。。感觉自己数数能力急需提高

    T2:这怕是全场唯一可做题吧

      一个点会向左右两边扩展,把任意相邻两个点相撞时间放入堆中。

      每次访问最近相撞时间的两个点,当它们相撞的时候,一个点会被另一个点覆盖,直接更新答案,删除这个点即可。

      想法很显然,但是好难写啊qaq,细节非常多。

      最后一步我感觉线段树上二分太难写了,怕时间不够。。于是把二分放在了外面,原本一个log的题被我强行写成了两个log  [○・`Д´・ ○]

      写了好久,也调试了好久(差点心态爆炸)

      n=200000的点,开O2跑了4秒?

      完了,那我岂不是可以被卡常成暴力分了,,然而一个log做法来不及写了。

    T3:每个点的距离变成它的倒数,很像圆反演?

      回想起以前被计算几何折磨的惨痛经历,我立刻抛开了此题。。

    遗憾的是考试结束时T1暴力还没过样例,T3暴力也没写(我怎么没发现输出3能拿分啊)

    T2虽然写了正解,但评测机太慢的话很容易挂成了暴力分

    4月27日 (upd):榜出来了,T2成功被卡常成40分。。 

    2018ZJOI已经结束,明年RP++

  • 相关阅读:
    剑指 Offer 06. 从尾到头打印链表
    剑指 Offer 05. 替换空格
    剑指 Offer 04. 二维数组中的查找
    剑指 Offer 03. 数组中重复的数字
    leetcode刷题笔记328题 奇偶链表
    leetcode刷题笔记324题 摆动排序 II
    leetcode刷题笔记321题 拼接最大数
    leetcode刷题笔记326题 3的幂
    20210301日报
    20210227日报
  • 原文地址:https://www.cnblogs.com/Blog-of-Eden/p/8953559.html
Copyright © 2020-2023  润新知