zoukankan      html  css  js  c++  java
  • NOI2021 D类游记

    day-2

    带救生衣去考试就离谱

    day-1

    上午摸,下午笔试
    开幕式都没有呢就笔试?
    都是开考前摸着键盘打过来的,怎么只有我不知道有开考前不让碰外设这个规定/px
    反正挂成了 98

    day0

    开幕式没了?
    组织大家看奥运会开幕式?
    绝!
    下了一天雨,在宿舍呆了一天,看了会模版,当然主要还是颓雀和 mc /cy

    day1

    原题大赛,rnm退钱

    T1 想了半天,发现修改是链覆盖成新颜色,查询是总边数减去链颜色段数
    想+写居然要三小时,我是智障

    先写 T3,发现暴力可以那 bitset 冲,每次只把新连边的端点转移几下就好,大概是spfa那样,(O(frac{n^2qk}{w})),我们要相信 bitset 和 spfa 的常数(
    然后树的部分发现是外向树,随便(?)讨论一下连的那两条边就好?
    随便nm直接讨论把我讨论死了,把T1树剖线段树代码复制过来硬冲

    估分大概 (100+20+[20,56]=[140,176])

    最后几分钟把 T2 的 20 分暴力搞好,最后半分钟才写好 T2 文件操作/px

    出场发现 T2 是行列式能做到四方?LGV模版直接三方?
    T3 直接在树的基础上加个缩点就做完了?
    自闭

    然后查分,(100+0+44=144)
    T2 多测不清空挂了/cy,T3 还挂了 12

    day2

    上午说要组织看奥运直播,又来
    下午搞嘉年华,热的要命,看了一眼就回来了
    继续颓!

    day3

    开场前先排十分钟的厕所(
    开题全都一脸不可做的样子
    想了半天 T1 不会用字典随机的性质
    先写了个 (O(frac{256nm}{w})) 暴力,然后想把他搞到 trie 上去乱做,结果发现空间卡的 trie 都开不下
    出场才知道和 trie 一点关系都没有
    于是发现询问随机部分直接输出 0 好像就是对的,于是就在 trie 上爆搜快 T 或空间爆的时候就开始输 0

    T2 发现 WE 交替的部分就是输出个斐波那契数?
    只有 append 的部分推半天式子直接吐了
    最后几十分钟按 T3 的样例解释写容斥,到结束没调出来

    最后 (44+30+4=78),T2 斐波那契数少处理了一项挂了 5 分/ll

    所以最终就是加上笔试 (320),Cu滚蛋喽

    晚上说 Ag 分数线 310?那不用 Cu 了
    另外恭喜卡线人qyc!

    day4

    闭幕式
    内蒙古队yyds!

  • 相关阅读:
    EOF输入
    2019春总结作业
    2019春第二次课程设计报告
    2019春第一次课程设计实验报告
    2019第一次作业的项目模块结构介绍
    2019春第十二周作业
    2019春第十一周作业
    2019春第十周作业
    2019春第九周作业
    2019春第八周作业
  • 原文地址:https://www.cnblogs.com/suxxsfe/p/15082728.html
Copyright © 2011-2022 走看看