2021-team7-011

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2021-team7 返回]

== Rank和提交情况 ==
[[Image(Standing.jpg, 1000px)]]

Solved: 8/11

rank:154

== 流水账 ==

by fr

在 ICPC 网络赛上,你可以看到

- 不输入 n  

- 逐字节比较答案  

- 行末空格  

- 文末回车  

- 评测机的栈空间只有 KB 级别  

- 题意有 2^k^ 种  

- 不给数据范围  

- 答案是 double 没有 SPJ  

- 最后半分钟无法提交  

******

开场我跟 chy 一起签 F,因为少了一个特判 WA 一发 (1,9/1),然后我签 I (2,18/1),chy 签 A,PE 两发然而最终发现是少输出了几行(??) (3,45/3)。

scl 读完 H 题意发现坐标没用,我重读一遍发现确实没用于是上去写,WA 了一发,又读出一份坐标有用的题意但是非常难写,然后发现原来的代码有两个锅,改完就过了 (4,85/5)。

chy 开出 B 发现就是个凸包板子但是读入特别恶心于是先搁置。scl 读完 K 上去写 PE,但我实在看不出哪里能 PE 于是提出可能题意读错,改完仍然 WA。我们决定先把 K 扔掉。此时 chy 在机下开出了 C 和 G。

我让 chy 先去写 B,WA。我开出 D 上去写,RE(????),一看数据范围少给了几条(这都怎么出的题),把数组开大了继续 RE(??????),我大胆猜测是并查集爆栈了(都 1202 年了竟然还有这事),于是把并查集改成了非递归版,交上去过了 (5,160/9),chy 改 B 狂 WA 三发也过了 (6,181/12)。

chy 发现 K 标准输出行末有一个空格,改完直接过了(????????)(7,185/18)。

最后 chy 开 G 写 G,比较顺利地过了 (8,214/18)。然后我发现 chy 的 C 做法复杂度不对,于是把它扔了想另两道题。

此时 J 过的很多,我一看这种乱七八糟的范围就知道这应该是一道暴力,然而并没有想出来。chy 开 E 很快想到做法,是一道大 DS 题,上去写,写到最后 5 分钟发现锅了。我提出改进思路,chy 极限操作在最后 1 分钟写完,测样例发现输出一个数就 RE 了。最后也没改出来/zj

== 个人总结 ==

fr:PTA 是一个愚蠢的平台(×)

== 题解 ==

A: 签到 (chy)

B: 凸包板子 (chy)

C:

D: 边权从小到大排序后并查集 (fr)

E: 线段树 (chy 待补)

F: 签到 (fr & chy)

G:trie (chy)

H: 签到 (fr)

I:签到 (fr)

J: 

K:签到 (scl)

[/wiki/2021-team7 返回]

Rank和提交情况

Solved: 8/11

rank:154

流水账

by fr

在 ICPC 网络赛上,你可以看到

- 不输入 n

- 逐字节比较答案

- 行末空格

- 文末回车

- 评测机的栈空间只有 KB 级别

- 题意有 2k

- 不给数据范围

- 答案是 double 没有 SPJ

- 最后半分钟无法提交

******

开场我跟 chy 一起签 F,因为少了一个特判 WA 一发 (1,9/1),然后我签 I (2,18/1),chy 签 A,PE 两发然而最终发现是少输出了几行(??) (3,45/3)。

scl 读完 H 题意发现坐标没用,我重读一遍发现确实没用于是上去写,WA 了一发,又读出一份坐标有用的题意但是非常难写,然后发现原来的代码有两个锅,改完就过了 (4,85/5)。

chy 开出 B 发现就是个凸包板子但是读入特别恶心于是先搁置。scl 读完 K 上去写 PE,但我实在看不出哪里能 PE 于是提出可能题意读错,改完仍然 WA。我们决定先把 K 扔掉。此时 chy 在机下开出了 C 和 G。

我让 chy 先去写 B,WA。我开出 D 上去写,RE(????),一看数据范围少给了几条(这都怎么出的题),把数组开大了继续 RE(??????),我大胆猜测是并查集爆栈了(都 1202 年了竟然还有这事),于是把并查集改成了非递归版,交上去过了 (5,160/9),chy 改 B 狂 WA 三发也过了 (6,181/12)。

chy 发现 K 标准输出行末有一个空格,改完直接过了(????????)(7,185/18)。

最后 chy 开 G 写 G,比较顺利地过了 (8,214/18)。然后我发现 chy 的 C 做法复杂度不对,于是把它扔了想另两道题。

此时 J 过的很多,我一看这种乱七八糟的范围就知道这应该是一道暴力,然而并没有想出来。chy 开 E 很快想到做法,是一道大 DS 题,上去写,写到最后 5 分钟发现锅了。我提出改进思路,chy 极限操作在最后 1 分钟写完,测样例发现输出一个数就 RE 了。最后也没改出来/zj

个人总结

fr:PTA 是一个愚蠢的平台(×)

题解

A: 签到 (chy)

B: 凸包板子 (chy)

C:

D: 边权从小到大排序后并查集 (fr)

E: 线段树 (chy 待补)

F: 签到 (fr & chy)

G:trie (chy)

H: 签到 (fr)

I:签到 (fr)

J:

K:签到 (scl)