2020-team-0x06-019

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==

CERC 17

== 流水账 ==

开场lmh和czyh双打，lmh看见C就写了写，写一半发现看错了，跟榜看J，不会。czyh看G会了，和lmh讲了讲，lmh觉得还可以。czyh写完没过样例，和lmh讨论了一下，更新了一下做法。lmh看F会了，和czyh讨论了一下，觉得1e7 nlogn 3s有希望，于是lmh上机写E。

50min，fx从体育辅导课上溜回来当了czyh的小黄鸭。lmh写完提交，评测姬发出了傲娇的声音并迟迟不肯返回结果，一看评测队列排了好几页。czyh放下G想J，很快想了出来上机。一会后lmh的F获得WA，lmh想了想，加了几个特判，czyh写完J继续写G。

若干年后返回了F的WA和J的TLE，lmh自闭，试着加了几个assert，但毫无用处。czyh'''G1Y84'''(FB)，转头和fx尝试卡常，此时我们的过题与榜上的交集为空集。cf的评测姬似乎今天身体不太舒服，cjb让我们暂停30min，准备转战Domjudge，于是三人各自觅食。

远在GMT+3的Mike起床调教好了评测姬，评测速度变得正常起来。czyh优化写法，又加了奇怪的头文件，'''J4Y163'''，fx上机写H。自闭的lmh拉czyh来看代码，czyh果断上custom test，发现了若干UB，lmh改完获得TLE，czyh敏锐地发现cf的时限只有1s，lmh感觉自己做法假了。

czyh测了几组数据，不知道怎么T的，于是尝试加上奇怪的break，'''F8Y184'''。频繁被打断的fx终于写好了H，不知道有没有spj于是试着交一发，WA1，写个排序就过了，'''H2Y196'''。lmh捡起之前想好的A上机写，'''A1Y227'''。

机下czyh和fx讨论了一半K，czyh先写前一半，lmh下来和fx又讨论了1/4，机上的czyh边听边推了最后的1/4，写完WA了。fx和lmh讨论L，胡了个差不多的做法，于是lmh上机写，fx帮czyh看K。fx敏锐地指出了czyh的dp讨论不全的地方，补完后'''K3Y275'''。封榜后fx看着lmh写L，两人一起debug，最后并没有调出来。

UPD:[[BR]]
lmh想补B[[BR]]
lmh不打算看题解，于是胡了个cdq套扫描线线段树接线段树，花2h一边听课一边写了5k代码[[BR]]
WA了[[BR]]
lmh写对拍，拍不出来[[BR]]
lmh拉了一份Claris的代码，发现代码只有1k，只跑了400ms[[BR]]
lmh自己的代码要跑4s[[BR]]
lmh看题解[[BR]]
lmh是sb[[BR]]
lmh花10min写完过了

== 总结 ==

=== ntwbvdbl_oe ===

 * 假做法害人

=== Orange_User ===

=== functionendless ===

== 题解 ==

A: 模拟

B: 设法得到末状态时每个人的buffalo的数目，倒序合并即可

    假做法：对于一个点i，它向左能到达的范围是t<ti&&x<xi的竖线的x在yi的最大值，cdq套线段树

    真做法：从上往下扫描线，每加一个点，向左将t大于它的竖线删掉，并将它自己的竖线加进去，向右查询第一个竖线表示它被谁包含(buffalo同理)，set维护

C: 

D:

E:

F: 假做法：对2<=i<=n有(n!/i)*x=r(mod p)做exgcd解出x，实际在n-1e5<=i<=n范围内做即可
    真做法：对n!*j/i=r(mod p)解出t=j/i，枚举i满足1<=t*i<i(mod p)，注意一堆特判

G: czyh

H: fx

I:

J: czyh

K: czyh

L: 注意到画布较小，将正方形的端点画上去，做两次渲染

[/wiki/2020-team0x06 返回]


概述

CERC 17

流水账

开场lmh和czyh双打，lmh看见C就写了写，写一半发现看错了，跟榜看J，不会。czyh看G会了，和lmh讲了讲，lmh觉得还可以。czyh写完没过样例，和lmh讨论了一下，更新了一下做法。lmh看F会了，和czyh讨论了一下，觉得1e7 nlogn 3s有希望，于是lmh上机写E。

50min，fx从体育辅导课上溜回来当了czyh的小黄鸭。lmh写完提交，评测姬发出了傲娇的声音并迟迟不肯返回结果，一看评测队列排了好几页。czyh放下G想J，很快想了出来上机。一会后lmh的F获得WA，lmh想了想，加了几个特判，czyh写完J继续写G。

若干年后返回了F的WA和J的TLE，lmh自闭，试着加了几个assert，但毫无用处。czyhG1Y84(FB)，转头和fx尝试卡常，此时我们的过题与榜上的交集为空集。cf的评测姬似乎今天身体不太舒服，cjb让我们暂停30min，准备转战Domjudge，于是三人各自觅食。

远在GMT+3的Mike起床调教好了评测姬，评测速度变得正常起来。czyh优化写法，又加了奇怪的头文件，J4Y163，fx上机写H。自闭的lmh拉czyh来看代码，czyh果断上custom test，发现了若干UB，lmh改完获得TLE，czyh敏锐地发现cf的时限只有1s，lmh感觉自己做法假了。

czyh测了几组数据，不知道怎么T的，于是尝试加上奇怪的break，F8Y184。频繁被打断的fx终于写好了H，不知道有没有spj于是试着交一发，WA1，写个排序就过了，H2Y196。lmh捡起之前想好的A上机写，A1Y227。

机下czyh和fx讨论了一半K，czyh先写前一半，lmh下来和fx又讨论了1/4，机上的czyh边听边推了最后的1/4，写完WA了。fx和lmh讨论L，胡了个差不多的做法，于是lmh上机写，fx帮czyh看K。fx敏锐地指出了czyh的dp讨论不全的地方，补完后K3Y275。封榜后fx看着lmh写L，两人一起debug，最后并没有调出来。

UPD:

lmh想补B

lmh不打算看题解，于是胡了个cdq套扫描线线段树接线段树，花2h一边听课一边写了5k代码

WA了

lmh写对拍，拍不出来

lmh拉了一份Claris的代码，发现代码只有1k，只跑了400ms

lmh自己的代码要跑4s

lmh看题解

lmh是sb

lmh花10min写完过了

总结

ntwbvdbl_oe

  • 假做法害人

Orange_User

functionendless

题解

A: 模拟

B: 设法得到末状态时每个人的buffalo的数目，倒序合并即可

假做法：对于一个点i，它向左能到达的范围是t

真做法：从上往下扫描线，每加一个点，向左将t大于它的竖线删掉，并将它自己的竖线加进去，向右查询第一个竖线表示它被谁包含(buffalo同理)，set维护

C:

D:

E:

F: 假做法：对2<=i<=n有(n!/i)*x=r(mod p)做exgcd解出x，实际在n-1e5<=i<=n范围内做即可

真做法：对n!*j/i=r(mod p)解出t=j/i，枚举i满足1<=t*i

G: czyh

H: fx

I:

J: czyh

K: czyh

L: 注意到画布较小，将正方形的端点画上去，做两次渲染

附加文件