2020-team0x06-010

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2018 - HNCPC

== 流水账 ==

lmh开场开E，并信誓旦旦。fx开A，喂czyh，WA，改，WA，迷信改，WA，fx指着for循环里的变量并大吼一声，'''A4A13'''，czyh想B出B，数组边界没清，'''B2A17'''，fx和czyh想出G，多组数据没清零，'''G2A23'''。

fx开H，czyh开I，lmh上机写E，fx想出H并让czyh上去写，然鹅式子中变量的沟通除了点锅，稍稍慢了，'''H1A47'''，然后czyh和fx验了I的做法，czyh写I，'''I1A79'''，在此期间fx想出C，给czyh，WA，fx瞬间查出错，'''C2A95'''，在此期间fx完善D的做法。fx上机写D,哈希写挂..'''D3A139'''。

lmh在上述过程的中间写完了E然鹅T了，fx想不出J，czyh上机试图找J的规律，瞬间找到，瞬间过题..'''J1A151'''。接下来就是lmh的主场,在经历了TLE,WA,本机TLE,式子重推等惨剧后lmh还是没有过。
在此期间fx和czyh调用起刚刚学的高代知识想K，并完善了做法，把可怜的lmh换下机，然鹅fx的式子和czyh的代码变量沟通出现问题，导致效率低下，'''K1A219'''，三个人一起搞E，验了做法后lmh继续上机，'''E4A244'''。

只剩F了，然而三个人都忘了FFT的基本原理，然后一通瞎蒙乱搞可惜没搞出来。


lmh的自述:
lmh开场会做E，推了30min式子，等了等机时，上机写了40min线段树，又调了20min，交上去T了，花20min卡常，还是T了。lmh思考着优化方法，查了10min发现式子错了，重新推一遍，新式子貌似常数小一点，但还是T了。lmh继续卡常，换了一种优美的线段树写法，又拿极限数据测了测，突然发现两个版本的输出不一样，lmh写了个对拍，发现式子又错了，lmh重新推了正确的式子，突然想起来不需要写线段树，二阶差分就可以了。lmh写完测了测，跑得飞快，交上去果然WA了。lmh重新推了推，发现式子没问题，只是写挂了，lmh终于在封榜后通过了这题。

其他两位队友利用lmh不在机上的时间过了ABGHICDJK，封榜后乱搞F，最后并没有搞出来。

== 总结 ==

=== ntwbvdbl_oe ===

 * 我人没了

=== Orange_User ===

=== functionendless ===

 * 配合写题感觉极佳！

== 题解 ==

A: 签到

B: 化成图，只有8有节点是三个度的，找是否有这种点即可

C: 考虑每个位置对答案的贡献，有组合数规律，结合通配符计数即可

D: 命题等价于统计（i，j），si，sj的最小循环节相同，哈希最小循环节即可

E: 考虑贡献的形式并二阶差分

F:

G: 显然绝对值可去，则每行加起来处理一下即可（其实>=三行就不可能满足条件了）

H: 推推式子即可

I: 从上到下标记线段为a，b，c，则考虑a左右端点到b的左右端点极为最大的映照区间，判c与这区间有没有交即可

J: 结论：答案只可能在端点。 理由：考虑答案最优的选边情况，则若不取端点就一定可以像左或右“滑动”

K: 矩阵树定理+行列式消元

[/wiki/2020-team0x06 返回]


概述

2018 - HNCPC

流水账

lmh开场开E，并信誓旦旦。fx开A，喂czyh，WA，改，WA，迷信改，WA，fx指着for循环里的变量并大吼一声，A4A13，czyh想B出B，数组边界没清，B2A17，fx和czyh想出G，多组数据没清零，G2A23。

fx开H，czyh开I，lmh上机写E，fx想出H并让czyh上去写，然鹅式子中变量的沟通除了点锅，稍稍慢了，H1A47，然后czyh和fx验了I的做法，czyh写I，I1A79，在此期间fx想出C，给czyh，WA，fx瞬间查出错，C2A95，在此期间fx完善D的做法。fx上机写D,哈希写挂..D3A139。

lmh在上述过程的中间写完了E然鹅T了，fx想不出J，czyh上机试图找J的规律，瞬间找到，瞬间过题..J1A151。接下来就是lmh的主场,在经历了TLE,WA,本机TLE,式子重推等惨剧后lmh还是没有过。

在此期间fx和czyh调用起刚刚学的高代知识想K，并完善了做法，把可怜的lmh换下机，然鹅fx的式子和czyh的代码变量沟通出现问题，导致效率低下，K1A219，三个人一起搞E，验了做法后lmh继续上机，E4A244。

只剩F了，然而三个人都忘了FFT的基本原理，然后一通瞎蒙乱搞可惜没搞出来。

lmh的自述:

lmh开场会做E，推了30min式子，等了等机时，上机写了40min线段树，又调了20min，交上去T了，花20min卡常，还是T了。lmh思考着优化方法，查了10min发现式子错了，重新推一遍，新式子貌似常数小一点，但还是T了。lmh继续卡常，换了一种优美的线段树写法，又拿极限数据测了测，突然发现两个版本的输出不一样，lmh写了个对拍，发现式子又错了，lmh重新推了正确的式子，突然想起来不需要写线段树，二阶差分就可以了。lmh写完测了测，跑得飞快，交上去果然WA了。lmh重新推了推，发现式子没问题，只是写挂了，lmh终于在封榜后通过了这题。

其他两位队友利用lmh不在机上的时间过了ABGHICDJK，封榜后乱搞F，最后并没有搞出来。

总结

ntwbvdbl_oe

  • 我人没了

Orange_User

functionendless

  • 配合写题感觉极佳！

题解

A: 签到

B: 化成图，只有8有节点是三个度的，找是否有这种点即可

C: 考虑每个位置对答案的贡献，有组合数规律，结合通配符计数即可

D: 命题等价于统计（i，j），si，sj的最小循环节相同，哈希最小循环节即可

E: 考虑贡献的形式并二阶差分

F:

G: 显然绝对值可去，则每行加起来处理一下即可（其实>=三行就不可能满足条件了）

H: 推推式子即可

I: 从上到下标记线段为a，b，c，则考虑a左右端点到b的左右端点极为最大的映照区间，判c与这区间有没有交即可

J: 结论：答案只可能在端点。 理由：考虑答案最优的选边情况，则若不取端点就一定可以像左或右“滑动”

K: 矩阵树定理+行列式消元

附加文件