本文主要是介绍[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
这篇关于[CQ省队互测Round1]（受虐记）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
