zoukankan      html  css  js  c++  java
  • WC 游记/场外AU

    前面几天讲了什么我也不清楚,只知道广告里的经典语录。我就自己跑到别的机房,复习多项式。

    测试那天一开始我在睡觉,因为整个机房只有我教练没帮我报名,他们打比赛我不知道干嘛。

    就无所事事了半个小时,一直到九点,班主任让我拷一份题面,一起做。我就当做我参加了 WC,然后开始看题。

    我一开始先开了 T3,推了一波式子,过了十分钟啥也没做出来,只猜到可能有循环节,打算先把 T1,T2 给做了。

    T1 我分析了很久,终于分析出来括号匹配的本质,是对于边 (x o y)(z o y) 这样的两条边,将 (x)(y) 合并。(一开始还在分类讨论,结果后来发现可以归并为一种)

    于是打了个奇怪的合并,测了发样例,都过了,并且跑得飞快,就开了 T2。

    这个时候大概已经过了两个小时。

    然后 T2 我一看,先拆成 (n) 个相互独立,大小为 (m) 的数组,因为它们的贡献可以单独算。

    我当时觉得,T2 应当是我不会做的东西,于是就瞄准了部分分 (5000),因为这一档只要暴力模拟 DP,小优化一下就能过,复杂度是对的。

    于是我就开始敲代码了,但是由于代码过长(我写了一百五十行),调了很久,等我打完就已经只剩一个小时左右了。考虑优化的时候,我没能想到容斥,导致我的状态数非常多,复杂度是 (operatorname O(nmq))(q) 是运算符数)。

    然后剩下的时间,我就写了点常数优化,把 (T3)(20) 分模拟暴力打了,写好文操跑去吃饭了。

    我自己估分 (139),因为我觉得我 T1 后面的点可能过不了(我分析不来我代码的复杂度,只知道一个非常不严格的上界,能过前 (16) 个点)。

    那之后我就直接把代码丢在文件夹里没管它了,也不想订正,觉得反正都没报名,就当个模拟赛打一打,没必要很在意。


    然后今天,WC 分数线出了,同学们都在讨论,我就想测一发自己能有几分。

    同学和我说 luogu 有了,可以交。

    我交的过程心理很奇怪,又怕爆炸,又怕高分。

    结果 T1 交上去,出乎我意料,A 了。

    然后内心复杂,交了 T2。

    然后 (cdots 70) 分。

    这应当是有 Au 线了。

    T3 是很清楚的,只有 (20) 分,因为我只打了暴力。

    (100+70+20=190)

    然后我出去吹了会儿风,冷静了一下,毕竟这是没料到的情况。

    网上和教练说了这个情况,他说:

    不要在意,朝前狂奔,好好努力就是了
    
    机会是给有准备的人的
    

    不太懂这个 "有准备的人" 指的是什么。

    不过事到如今我也不能说去责怪教练没给我报名,毕竟我 NOIP 只有 (179),拿了个二等,教练大概是觉得报名没必要。

    WC 金牌似乎也没有什么用,对于目前这既定的事实,我也不能改变什么。

    现在需要关注的是 Thu WC,以及高二的省选(高一省选没啥可能)。


    倒是给我的竞赛生涯添了一笔,算是有点故事了。

    $$ exttt{Dirty Deeds Done Dirt Cheap}$$
  • 相关阅读:
    面向对象(2)
    毕业季面试题(7)
    面向对象(class0420)
    ASP.NET入门(class0612)
    数据结构与算法(二叉树)
    算法总结(2)数据结构
    毕业季面试题(6)
    常规页生命周期(class0620)
    (三) 语句
    (二) 运算符
  • 原文地址:https://www.cnblogs.com/zjjws/p/14382554.html
Copyright © 2011-2022 走看看