zoukankan      html  css  js  c++  java
  • 【游记】CSP2019 垫底记

    考试时候的我:
    在这里插入图片描述

    Day 1

    做完 \(T1\)\(T2\),还有 \(2.5 h\),我想阿克 \(Day1\)。(\(T3\):不,你不想)

    不过一会就想出来给每个点 dfs 贪心选一个点,然后在过程中判断是否合法。大概是考虑 \(u\) 原来的颜色最后能不能送到 \(v\) 这个点,那么就是 \(u \to v\) 这条路径上,第一条边一定是 \(u\) 所有边中第一个交换的,最后一条边一定是 \(v\) 所有边中第一个交换的,中间相邻的两条边在交点的所有边中交换次序一定是相邻且递增的。然后对每个点拿个能合并连续段的数据结构维护一下就可以了(比如并查集、链表)。

    有了一点想法以后开始写 \(T3\),开始没有想得那么清楚,10:00~11:00 一直在边写边修锅。

    因为抱着阿克的心态,所以写的时候一直很紧张。因为水平太差,所以没有把这么简单的想法实现得简洁一点。因为脑子不行,把题目描述和输入格式各看反一遍。

    后来修修补补脑子里应该是想对了,但是程序面目全非,感觉自己不太行。

    然后 11:00 过了小样例,大样例过不去。

    (这时候我肯定想着接着调)

    然后 11:30 还是没有调出第二个大样例,放弃了写了个 \(\mathcal O(n!)\)

    然后 11:45 把爆搜写完接着调。

    梦想着考试结束之前调出来,然后调不出来凉了。

    出来腿都软了,怎么全世界都会写菊花啊。


    后来,我发现我 \(T3\) 的想法和题解的想法一样,但是考场调不出来,我自闭了。

    Day 2

    今天感觉自己很不行,开场想做 T1,但是发现自己只会 \(\mathcal O(m\cdot n^3)\),于是赶紧先写了。(因为水平太差,考完发现这个三方把状态改一改就是二方了,我考试的时候在干嘛)

    接着看完 T2 只会 \(\mathcal O(n^2 \log n)\) 心里自闭了,怎么部分分还 \(n \leq 5000\) 啊。过了一会才会 \(\mathcal O(n^2)\),于是赶紧写了。

    接着看完 T3 发现自己只会 \(\mathcal O(n^2)\)、链、完美二叉树这几档傻逼部分分,然后赶紧写了(当时没看清楚以为这几个加起来 \(60\),后来才知道是 \(75\))。

    接着回来看 \(T2\),打了个表发现在合法的前提下,平方和最小的时候,最后一段的和也是最小的。于是会了 \(\mathcal O(n \log n)\) 暴力,因为太菜,所以调了很久。

    出来以后发现 T1 是个傻逼题,自闭了。

    发现 T3 也是个傻逼题,自闭了。

    Day 2.5

    今年好像程序下来得特别快,大概估了估分,比去年不知道低到哪里去了:

    \(100+100+(10\sim 35)+84+88+75=457\sim 482\)

    \(\text{xyz32768}\) 今年不知道比我高到哪里去了。

    我估计就是 FJ 垫底吧。

    初评成绩

    \(100+100+35+84+88+75=482\)

    运气还不错,没有 FJ 垫底,继续努力。

    正式成绩

    \(100+100+35+84+88+75=482\)

    运气还不错,去掉初中和高三,刚好和两个高二的并列 \(rk50\),如果这是 NOI 的话,我就和集训队最后一名一个分,然后没进队了。

  • 相关阅读:
    iOS9 UITableViewCell separatorInset设置为0分割线还是没有顶到头的问题
    facebook登录(集成FBSDKLoginKit) result的isCancelled总是YES token为nil
    Mac OS X 在Finder新建文本文件
    Xcode8 Could not build Objective-C module 'FBSDKCoreKit'
    Multiple methods named 'status' found with mismatched result, parameter type or attributes
    iOS 10 UserNotifications 框架解析
    WKWebView无法(通过URL schemes)跳转到其他App
    WKWebView不显示提示框(Swift)
    Redis 3.2.1集群搭建
    高吞吐量的分布式发布订阅消息系统Kafka-- 管理工具 Kafka Manager
  • 原文地址:https://www.cnblogs.com/cyx0406/p/11908078.html
Copyright © 2011-2022 走看看