2020-team0x06-009

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2020 - CCPC Qinhuangdao Site

== 流水账 ==

开场各自看题。czyh上机写K，写完没过样例，发现假了。fx上机写A，'''A1Y11'''。lmh上机写E，写完WA1，发现没加Case，再交WA2，发现没开longlong，再交再WA2，于是lmh两分钟内贡献出60分钟罚时。fx上机写G，lmh左看右看找不出哪里WA了，改了一些无关痛痒的地方。fx'''G2Y44'''，换czyh上机写F。lmh拉过fx看代码，两人依然看不出什么问题，lmh十分崩溃，准备让fx重构代码，自己看其他题。

czyh'''F2Y68'''，fx和他讨论起K，胡了两个还可以的做法，于是czyh去写了。czyh写完获得TLE，lmh一看，dfs里面有一堆vector，让他把vector全部删了。czyh表示不好删，fx帮他卡了卡，还是TLE。于是fx上机重构E，czyh给lmh讲做法。czyh讲着讲着叉掉了自己的做法，但是fx的做法和他差不多。lmh看着fx把他的代码抄了一遍，并采取了一些简化的写法，写完就过了，'''E6Y125'''。两人一脸懵逼，难道这两份代码不一样？

fx研究起了czyh的K代码，准备将它改成自己的做法。czyh和lmh胡出了J，决定让lmh去写，fx和czyh继续讨论K。两人讨论了一番，得出结论是czyh最开始的做法其实是对的，于是fx去完善了做法，写完依然TLE。lmh一看里面怎么还有vector，啪一下把vector删掉了，fx挠了挠头，改成了不用vector的写法，'''K5Y181'''，卡到了1.8s(时限2s)。

接近封榜，lmh写完J获得WA，在不知名的场外援助下学到了unordered_map的写法，依然WA。lmh和队友讨论了几个不同的hash姿势，都过不了，lmh写了一个对拍，但是没啥用，机下的czyh和fx看着I毫无思路。还有30min，lmh突然想到自己没有考虑到第二步hash，写了个不够好的方法没过，想要获得正确的hash可能要重头开始改，于是三人陆续弃疗。

== 总结 ==

=== ntwbvdbl_oe ===

 * 可能，打cf打少了？怎么连E都写不出来

=== Orange_User ===

=== functionendless ===


== 题解 ==

A: (fx)

B:

C:

D:

E: 将所有分数排序后从大到小枚举最高分，双指针维护

F: (czyh)

G: (fx)

H:

I:

J: (lmh)

K: (fx)

L:

[/wiki/2020-team0x06 返回]


概述

2020 - CCPC Qinhuangdao Site

流水账

开场各自看题。czyh上机写K，写完没过样例，发现假了。fx上机写A，A1Y11。lmh上机写E，写完WA1，发现没加Case，再交WA2，发现没开longlong，再交再WA2，于是lmh两分钟内贡献出60分钟罚时。fx上机写G，lmh左看右看找不出哪里WA了，改了一些无关痛痒的地方。fxG2Y44，换czyh上机写F。lmh拉过fx看代码，两人依然看不出什么问题，lmh十分崩溃，准备让fx重构代码，自己看其他题。

czyhF2Y68，fx和他讨论起K，胡了两个还可以的做法，于是czyh去写了。czyh写完获得TLE，lmh一看，dfs里面有一堆vector，让他把vector全部删了。czyh表示不好删，fx帮他卡了卡，还是TLE。于是fx上机重构E，czyh给lmh讲做法。czyh讲着讲着叉掉了自己的做法，但是fx的做法和他差不多。lmh看着fx把他的代码抄了一遍，并采取了一些简化的写法，写完就过了，E6Y125。两人一脸懵逼，难道这两份代码不一样？

fx研究起了czyh的K代码，准备将它改成自己的做法。czyh和lmh胡出了J，决定让lmh去写，fx和czyh继续讨论K。两人讨论了一番，得出结论是czyh最开始的做法其实是对的，于是fx去完善了做法，写完依然TLE。lmh一看里面怎么还有vector，啪一下把vector删掉了，fx挠了挠头，改成了不用vector的写法，K5Y181，卡到了1.8s(时限2s)。

接近封榜，lmh写完J获得WA，在不知名的场外援助下学到了unordered_map的写法，依然WA。lmh和队友讨论了几个不同的hash姿势，都过不了，lmh写了一个对拍，但是没啥用，机下的czyh和fx看着I毫无思路。还有30min，lmh突然想到自己没有考虑到第二步hash，写了个不够好的方法没过，想要获得正确的hash可能要重头开始改，于是三人陆续弃疗。

总结

ntwbvdbl_oe

  • 可能，打cf打少了？怎么连E都写不出来

Orange_User

functionendless

题解

A: (fx)

B:

C:

D:

E: 将所有分数排序后从大到小枚举最高分，双指针维护

F: (czyh)

G: (fx)

H:

I:

J: (lmh)

K: (fx)

L:

附加文件