2019-team666-0037

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2019-team666 返回]

== 概述 ==

solved:8/12 1274  dirt:50% 

rank:52/211

[[Image(Submissions.jpg,800px)]]

[[Image(Standings.jpg,800px)]]



== 流水账 ==

拿到题tjc上去写J，写了5分钟觉得很麻烦，打算先让队友开签到题。然后hyw E了上去，写了20分钟假了。然后yyc上去写A，'''A1y34'''. 然后yyc写I，tjc开出了J，然后hyw和tjc讨论出了G，这时I题wa了，tjc去帮忙看代码，hyw冷静了一会儿想出了E。后来'''I5y66'''。这时手上已有3个题，于是各自写题，J交了一发T了，加了个assert莫名过了，tjc'''J2y97''',写J的时候yyc跟hyw说了H的解法，hyw'''H1y105''','''E2y145''',tjc'''G2y159'''。随后hyw想D，tjc去读之前hyw和yyc都读不懂的K，得到正确题意后和yyc讨论出了K的解法，于是yyc上机写K，'''K1y218'''。正在这时hyw想出了D，但是觉得要让yyc确认一下，于是tjc稍作准备后去写B的大模拟，yyc花了一些时间理解了D的做法。这时离比赛结束还剩1小时多一点的时间，于是tjc在机上写B，hyw和yyc在草稿纸上写D，写完之后yyc上机光速抄完D，简单调试后'''D2y287'''。最后B的模拟没有调完，赛后两小时过。


== 总结 ==

=== yyc ===

=== tjc  ===

这次J题的dirt莫名其妙

G题第一次输出方案时顺序反了

B题5:01的时候离AC只差一个corner case里的+1，结果瞪了两个小时才看出来。。还是要多练习写模拟的水平，少出细节问题吧。。

总体来说前期开题略慢（其实我也不知道怎么解决）

=== hyw  ===

=== 题解 ===

A: 签到

B: 大模拟

C:

D: 枚举所有数拥有的质因数，设这个质因数出现的位置是a1,a2,...,an，那么一个区间满足题意的条件是ar-al+1<=(r-l+1)*2,也就是ar-2r<=al-2l+1, 枚举每个l用线段树维护最大的r，最后答案是max{(r-l+1)*2}。

E: 如果最大数和最小数差小于等于1则输出-1，否则找到大于最小数+1的最小的那个数，把它-1，然后把后面的数重排，使后面的数字典序最大。

F:

G: 枚举行置换和列置换，计算只进行交换两个格子的操作的情况下置换后的矩阵和目标矩阵之间需要的操作数。

H: 设给定的数为x，第i次操作相当于将x乘上i/i+1然后上取整，如果存在某次操作x是i的倍数则输出-1.

I: @yyc

J: 交互题，随便构造一下

K: 题意：给定一棵树和若干个路径询问，求一个树链剖分使得“非偏爱边”出现在询问中总次数最少，根自己选

做法：统计每条边出现在询问中的次数，发现每个点只有最大权和次大权的出边有用，随便dfs序换根讨论一下即可

L:

[/wiki/2019-team666 返回]

概述

solved:8/12 1274 dirt:50%

rank:52/211

流水账

拿到题tjc上去写J，写了5分钟觉得很麻烦，打算先让队友开签到题。然后hyw E了上去，写了20分钟假了。然后yyc上去写A，A1y34. 然后yyc写I，tjc开出了J，然后hyw和tjc讨论出了G，这时I题wa了，tjc去帮忙看代码，hyw冷静了一会儿想出了E。后来I5y66。这时手上已有3个题，于是各自写题，J交了一发T了，加了个assert莫名过了，tjcJ2y97,写J的时候yyc跟hyw说了H的解法，hywH1y105,E2y145,tjcG2y159。随后hyw想D，tjc去读之前hyw和yyc都读不懂的K，得到正确题意后和yyc讨论出了K的解法，于是yyc上机写K，K1y218。正在这时hyw想出了D，但是觉得要让yyc确认一下，于是tjc稍作准备后去写B的大模拟，yyc花了一些时间理解了D的做法。这时离比赛结束还剩1小时多一点的时间，于是tjc在机上写B，hyw和yyc在草稿纸上写D，写完之后yyc上机光速抄完D，简单调试后D2y287。最后B的模拟没有调完，赛后两小时过。

总结

yyc

tjc

这次J题的dirt莫名其妙

G题第一次输出方案时顺序反了

B题5:01的时候离AC只差一个corner case里的+1，结果瞪了两个小时才看出来。。还是要多练习写模拟的水平，少出细节问题吧。。

总体来说前期开题略慢（其实我也不知道怎么解决）

hyw

题解

A: 签到

B: 大模拟

C:

D: 枚举所有数拥有的质因数，设这个质因数出现的位置是a1,a2,...,an，那么一个区间满足题意的条件是ar-al+1<=(r-l+1)*2,也就是ar-2r<=al-2l+1, 枚举每个l用线段树维护最大的r，最后答案是max{(r-l+1)*2}。

E: 如果最大数和最小数差小于等于1则输出-1，否则找到大于最小数+1的最小的那个数，把它-1，然后把后面的数重排，使后面的数字典序最大。

F:

G: 枚举行置换和列置换，计算只进行交换两个格子的操作的情况下置换后的矩阵和目标矩阵之间需要的操作数。

H: 设给定的数为x，第i次操作相当于将x乘上i/i+1然后上取整，如果存在某次操作x是i的倍数则输出-1.

I: @yyc

J: 交互题，随便构造一下

K: 题意：给定一棵树和若干个路径询问，求一个树链剖分使得“非偏爱边”出现在询问中总次数最少，根自己选

做法：统计每条边出现在询问中的次数，发现每个点只有最大权和次大权的出边有用，随便dfs序换根讨论一下即可

L:

附加文件