[CQ省队互测Round1](受虐记)

本场的出题人是叼扎天的nodgd 于是 我又被虐了五个小时

T1:看上去像是一个费用流二分图之类的玩意 结果我连费用都算不来orz 结果最后发现一个点的度只有3 然后就建成了一棵树 wyc神犇真是叼叼哒 


T2:一个乱搞的题? 或者说说和式化简之类的 ? 然后最后再+个扫描 结果考试的时候直接想到了CDQ - - 毕竟10W的二维矩阵 后来讲的时候才发现询问都是在最后好像分治并没有什么意义直接扫描就行了 

       然而我考场上并没有写出来 我就写了一个n^2暴力准备70分走人 结果两个数组只排了一个真是萌萌哒 直接爆0了


T3:给定树上点的点权 求一条L长路径使得中位数最大 输出最大的中位数

       当时我就觉得 这尼玛中位数怎么可能有单调性 于是我就开始萌萌哒枚举中位数 然后点分治检验 然后 然后 T了一片 最后只过了两个点 其中有一个点还是特判的L == 0 的情况QAQ


结果最后被虐成狗了QAQ 诸位神犇真是叼叼哒QAQ 据说下周wyc神犇出的题比nodgd的还难 感觉我发五个小时的呆了QAQ

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值