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}$$
  • 相关阅读:
    Selenium 2自动化测试实战
    Python学习笔记整理(python 3)
    Python编程中出现ImportError: bad magic number in 'numpy': b'x03xf3 '
    收集的一些表单常用的正则表达式。
    转载的一篇博客,感觉不错,自我感觉很到位,来自 http://www.cnblogs.com/laizhihui/p/5810965.html
    闲来无写的,就是中间有一条小细线,求大神指点。
    自己总结的有关PHP一些基本知识和一些常见的js问题
    不经意间看到的东西,感觉不错(转载)。
    无束缚版贪吃蛇(就问你爽不爽)
    小图局部放大效果(图片的话就自己找一个吧,记得是一张图片用两次,不是两张图片,而且你的图片不一定与我一样,需改一下放大的尺寸)
  • 原文地址:https://www.cnblogs.com/zjjws/p/14382554.html
Copyright © 2011-2022 走看看