zoukankan      html  css  js  c++  java
  • NOI2020 网络同步赛游记

    day1

    开场看到A,感觉是个思博题,于是秒了它,写完调完大概30min。

    再看B,送了 (m2^m) 好多分(大概要写虚树?,又会了 (n^2) 的dp,感觉这 (dp) 很有前途,是个 (max) 卷积状物,写了个线段树合并就过了,两个半小时的时候拍上了。感觉优势巨大

    再看C,看着就是个大分块,想了一会,发现只会写暴力,写完还剩一个半小时。
    然后会C的C性质了,写个值域分块就过了,此时正好13点。
    然后会C的A性质了,rush了个二次离线莫队,赶在13:30前交了,然后发现延时了15min,于是测了测极限数据。发现稳了

    100+100+52=252

    出数据了,挂了-8分,100+100+60=260,暴力多艹了两个点。

    day2

    开场把三题都看了一遍,B题太长了直接弃了,A、C都不会,于是躺在床上想题,睡着了,醒来10点了,感觉药丸。

    先开A,感觉是个流,可是不会。去看懂了B的题意,只会4分,又去想C,只会输出最短路和-1。要爆零了。

    再看A,感觉见过类似的题,当时有个结论 (m ge n-1) 肯定有解,把 (a)(sum=(a-1)*k) 物品放一起有解,那这题 (m ge n-2),直接找个 ((cnt-1)*k=sum) 的集合就行,随便写写就过大样例了,此时12点。

    写了写B的4,发现有8分也很好写,然后想C的B性质,yy了个假的dp,时间不多就去写最短路了,最后5min发现没建双向边,赶紧加上。

    100+12+?=112+?

    upd:D1T3 又多过一个点,D2T2 fst成4分了,100+100+64+100+4+20=388。

  • 相关阅读:
    maven打包将依赖和配置外置的配置方式
    AngularJS零碎总结
    Python零碎总结
    win10 平台 elasticsearch 与 elasticsearch-head 的安装
    DDD中的分层架构
    读书有感--------软件的设计原则
    DDD初探
    HTTP could not register URL http://+:86/. 设置VS默认以管理员权限打开
    .net 实战 根据configuration选项生成不同的config文件
    asp.net mvc5轻松实现插件式开发
  • 原文地址:https://www.cnblogs.com/Frame233/p/13524194.html
Copyright © 2011-2022 走看看