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)