2020-team0x06-029

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2020 - ACM-ICPC - Northeastern European Regional Contest 

== 流水账 ==

本次比赛三人三机（然而并没有什么卵用）
 开场czyh在寝室刚刚起来，开始云做题。fx和lmh各自签到了M和K，'''M1Y13'''，'''K1Y11'''，之后fx开始从前往后看题，lmh继续切题'''E1Y34'''。这时czyh来到了机房，fx讲了一堆题面给他。lmh默默地切了A题'''A1Y54'''，czyh开始切C，交一发WA掉后开始使用fxRE调试法，过了一年之后'''C4Y112'''，随后czyh接着写B题。在这之中fx和lmh讨论L，fx表示被不习惯的代码逻辑恶心，胡出做法后lmh开始写L。fx思考D题，并秒出了假做法，之后大家一起自闭了两年。期间lmh开始卡各种L的边界和细节，最后甚至拍不出来。lmh告诉fx他的离散化绝对绝对不会出问题，fx表示不信并强烈要求改dmk，一下就拍了出来。改正后AC。'''L4Y264'''。czyh提出换题并开始想D，试了发暴力并TLE后想出了D，丢给fx写，'''D4Y288'''。lmh写完B没过样例，和fx对质才发现czyh和lmh想的题意假了。

== 总结 ==

=== ntwbvdbl_oe ===

L题最终代码不长，但中间代码很长，主要是思路不清晰

=== Orange_User ===


=== functionendless ===


== 题解 ==

A: 树根优先放2，除非1很少

B: 10!搜出所有可能的a和b，将c=a+b在trie中匹配

C: 发现每个对于每个点，以它的所有儿子答案相乘就是以它为根的子树的答案，递归输出方案即可

D: 每次加最后一个点重新推一遍所有的sg函数，发现当最后8个sg可以确定前面所有sg，于是记忆化即可

E: 签到

F: 

G: 

H: 

I: 

J: 

K: 签到

L：在BST上每个询问表现在一条链上。找出两个终止点之后求LCA，统计这条“长刺”的链即可

M：签到

N：

O：

[/wiki/2020-team0x06 返回]


概述

2020 - ACM-ICPC - Northeastern European Regional Contest

流水账

本次比赛三人三机（然而并没有什么卵用）

开场czyh在寝室刚刚起来，开始云做题。fx和lmh各自签到了M和K，M1Y13，K1Y11，之后fx开始从前往后看题，lmh继续切题E1Y34。这时czyh来到了机房，fx讲了一堆题面给他。lmh默默地切了A题A1Y54，czyh开始切C，交一发WA掉后开始使用fxRE调试法，过了一年之后C4Y112，随后czyh接着写B题。在这之中fx和lmh讨论L，fx表示被不习惯的代码逻辑恶心，胡出做法后lmh开始写L。fx思考D题，并秒出了假做法，之后大家一起自闭了两年。期间lmh开始卡各种L的边界和细节，最后甚至拍不出来。lmh告诉fx他的离散化绝对绝对不会出问题，fx表示不信并强烈要求改dmk，一下就拍了出来。改正后AC。L4Y264。czyh提出换题并开始想D，试了发暴力并TLE后想出了D，丢给fx写，D4Y288。lmh写完B没过样例，和fx对质才发现czyh和lmh想的题意假了。

总结

ntwbvdbl_oe

L题最终代码不长，但中间代码很长，主要是思路不清晰

Orange_User

functionendless

题解

A: 树根优先放2，除非1很少

B: 10!搜出所有可能的a和b，将c=a+b在trie中匹配

C: 发现每个对于每个点，以它的所有儿子答案相乘就是以它为根的子树的答案，递归输出方案即可

D: 每次加最后一个点重新推一遍所有的sg函数，发现当最后8个sg可以确定前面所有sg，于是记忆化即可

E: 签到

F:

G:

H:

I:

J:

K: 签到

L：在BST上每个询问表现在一条链上。找出两个终止点之后求LCA，统计这条“长刺”的链即可

M：签到

N：

O：

附加文件