2020-team0x06-030

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

ICPC 2019-2020 North-Western Russia Regional Contest

== 流水账 ==

开场czyh签到M题，用了map结果T了，lmh推出A题式子'''A1Y9'''，并指出M题可以unordered_map，'''M2Y24'''。fx想出E题丢给czyh，'''E1Y25'''。lmh想出I题，发现O(n)的题n只有1000，感到很慌，在队友拱火后大胆提交'''I1Y35'''。czyh看题发现了队友没告诉他的条件，让lmh开始分块，'''H1Y59'''。lmh上机时czyh又想出J题，'''J1Y71'''。随后lmh打表发现B题规律，'''B1Y108'''。7题暂时榜一，看似很稳实则从此陷入卡题深渊。接下来czyh猜了一个k题的结论（赛后知道是假的），然后WA40，由于跑得蛮后面的而且也有AC的队伍WA过40，于是czyh坚定不改做法并开始加入magic操作，在加了一些random_shuffle与rand后'''K6Y230'''。接下来lmh开始表演构造C题，不知经历了什么之后发现数组开小了，'''C5Y299'''。

== 总结 ==

=== ntwbvdbl_oe ===

2h一场cf.jpg


=== Orange_User ===


=== functionendless ===


== 题解 ==

A: 签到

B: 注意到pi=355/113，取710的等差数列

C: 每个X为一个环，建图跑欧拉回路

D: 

E: BFS

F: 

G: 

H: 发现a_i的和较小，对询问分块记忆化

I: 无视高度，用一个正方形框住很多正方形

J: 按连接的点标号间隔从小到大的顺序递推出每条边的0/1即可

K: 贪心让每个字母尽可能占大面积即可（可能没有全覆盖，rand个顺序再跑几遍）

L：

M：签到（记得用unordered_map）

[/wiki/2020-team0x06 返回]


概述

ICPC 2019-2020 North-Western Russia Regional Contest

流水账

开场czyh签到M题，用了map结果T了，lmh推出A题式子A1Y9，并指出M题可以unordered_map，M2Y24。fx想出E题丢给czyh，E1Y25。lmh想出I题，发现O(n)的题n只有1000，感到很慌，在队友拱火后大胆提交I1Y35。czyh看题发现了队友没告诉他的条件，让lmh开始分块，H1Y59。lmh上机时czyh又想出J题，J1Y71。随后lmh打表发现B题规律，B1Y108。7题暂时榜一，看似很稳实则从此陷入卡题深渊。接下来czyh猜了一个k题的结论（赛后知道是假的），然后WA40，由于跑得蛮后面的而且也有AC的队伍WA过40，于是czyh坚定不改做法并开始加入magic操作，在加了一些random_shuffle与rand后K6Y230。接下来lmh开始表演构造C题，不知经历了什么之后发现数组开小了，C5Y299。

总结

ntwbvdbl_oe

2h一场cf.jpg

Orange_User

functionendless

题解

A: 签到

B: 注意到pi=355/113，取710的等差数列

C: 每个X为一个环，建图跑欧拉回路

D:

E: BFS

F:

G:

H: 发现a_i的和较小，对询问分块记忆化

I: 无视高度，用一个正方形框住很多正方形

J: 按连接的点标号间隔从小到大的顺序递推出每条边的0/1即可

K: 贪心让每个字母尽可能占大面积即可（可能没有全覆盖，rand个顺序再跑几遍）

L：

M：签到（记得用unordered_map）

附加文件