zoukankan      html  css  js  c++  java
  • APIO2020 又是不知道算不算游记

    Day -?

    似乎没有必要,不提了。

    Day 1

    睡得还行。

    开场看 T1。这个平方和的限制好奇怪啊……

    没看清楚题,以为可以先染成别的颜色然后覆盖,然后持续自闭。

    看 T2。我怎么连树都不会……

    看 T3。真正的交互?发现可以不停在直径上左右横跳,那前两个包就是送的,第三个包看起来也能乱搞。

    这么想着先回去看 T1。原来看错题了……

    然后开始想线段树之类的东西。复杂度好像对了?开始写,写了一两行就意识到预处理复杂度是对的,查询的复杂度是错的……

    再去搞 T2。似乎就是链上有度数至少为 3 的点就行?环也可以?然而不太会。

    再回去 T1。等等,这……

    被自己睿智到了。这随便 dp 吧?

    写了一个带二分的,把除了最后一个包的都拿了。再把二分改掉就过了。此时过了 1.5h。

    然后接着研究 T2 和 T3,浪费好长时间。

    去看了看 T3。先把前两个包拿了。26 分。

    第三个包搞了一会,21 分???啊我忘了把两个程序拼一起了!

    刚要去拼,突然看到自己已经有 47 分了,才想起来真的 IOI 赛制很良心的,不用拼程序……

    此时只有 50min 了(鬼知道为什么浪费了这么多时间!!!)

    然后去 T2,发现少考虑了一个情况,然后合法当且仅当连通块中有度数至少为 3 的点或是一个环。在 Kruskal 重构树上瞎搞就好了。

    开始码。

    还剩 10min 时过了样例,交上去 RE???

    这程序很不能 RE 吧……

    还有 5min 时发现 w[fa[i]] 写成 fa[w[i]] 了……

    赶紧交,13 分?为什么是这么奇怪的分……

    试图查错,查不出了。

    100+13+47=160 人没了。

    为啥每次都要最后才码呢?要是早点码,就 247 了……

    出来发现还行?

    发现我是 sb,不合法当且仅当是个链,看起来就好写很多了……

    不管了,等分数线出来看有没有个 Ag 能混了。

    Day 3

    (这篇游记为什么那么短啊

    Day ?

    Au 线 160 可还行。然而这没法掩盖人菜的事实……

  • 相关阅读:
    HttpClient_4 用法 由HttpClient_3 升级到 HttpClient_4 必看
    环境变量设置错误导致全部命令无法使用解决办法
    正则表达式学习一
    opencv使用中的一点经验记录
    机器学习公开课回顾(一)
    bp算法的一个简单例子
    Ubuntu 16.04安装有道词典
    使用html2canvas库实现一个简单截图功能,还需优化
    PHP-MySQL连接封装-其他简单封装
    PHP获取客户端真实IP
  • 原文地址:https://www.cnblogs.com/1000Suns/p/13517761.html
Copyright © 2011-2022 走看看