• 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。

  • 相关阅读:
    IE版本
    我的班级首页,九九计四
    三层体系结构的ASP应用程序
    寻实习有悟
    servlet中请求转发(forword)与重定向(sendredirect)的区别
    Android之Providing Resources(提供资源)
    PHP用SAX解析XML
    Android之Handling Runtime Changes(处理运行时更改)
    Android 之Accessing Resource(资源调用)
    实习第一天
  • 原文地址:https://www.cnblogs.com/Frame233/p/13524194.html
Copyright © 2020-2023  润新知