zoukankan      html  css  js  c++  java
  • 联合省选2021游记

    Day1

    进厂发现T1是个水题看了两眼会了,写完一遍过所有样例就扔了

    T2发现跟前几天口胡的codechef某题几乎一样,就是数据范围大了亿点

    按照差不多的思路推了下,大概会了50,后面的有个01好像可以2-sat

    先写2-sat写+调花了1h还是过不了随便一个小数据很慌,决定先弃

    20min打完了前50

    T3发现只会16很自闭,想了想暴力枚举环上最小的点可以44就写了

    接着就一直想优化加边tarjan的部分,只会单次(O(mlog^2m)),发现没分就很自闭

    一直在想对边考虑点对的贡献没有去想点对对于边的贡献很难受

    出来一问发现大家都说大样例水

    而我没拍T1,很慌


    Day2

    进厂发现T1是个NOIP级别的倍增sb题,看了两眼会了

    上了个厕所冷静下写了30min过完所有样例

    再看T2上来直接送60

    再一看会一个(O(2^nn^2m^2))

    仔细思考下发现有一位状态没啥用就(O(2^nn^2m))

    拿计算器一算才5e8还有一堆空状态,写了个刷表dp跑得飞快

    吸取昨天的教训,去给T1写了个拍

    为了稳,计数题也写了个暴力拍了下

    再看T3好像不会

    去厕所冷静下发现会45就先写了

    然后把两个部分拍了下就开始想正解

    但是由于前面花太多时间,即使有点想法也只能弃了


    流水账没啥意思,就这样吧

    进厂拧螺丝去了

  • 相关阅读:
    2018年第九届蓝桥杯国赛总结(JavaB组)
    yzm10的小简介
    论文学习笔记
    Tied Block Convolution:一种共享filter的卷积形态
    AI艺术鉴赏挑战赛
    论文学习笔记
    (转)论文学习笔记
    论文学习笔记
    2020 计蒜之道 预赛 第三场 石子游戏(简单)(暴力DP)
    第六周:生成式对抗网络
  • 原文地址:https://www.cnblogs.com/deaf/p/14664164.html
Copyright © 2011-2022 走看看