2019-team0x03-0021
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(1.png, 700px)]]
[[Image(2.png, 400px)]]
== 概述 ==
沈阳网络赛
== 流水账 ==
开场各自看题。sds上机签C,'''C1y16'''。lmh上机签F,获得WA后换lcd上机签B,'''B1y59'''。之后lmh改了一些小问题后又WA了两发。sds上机写D,由于初始化SF了一发,'''D2y92'''。lmh终于发现要多组数据,'''F4y95'''。sds和lcd经过多次提问后猜了一个K的题意,sds一发过了,'''K1y103'''。lcd上机写H,在德州扑克大师sds指导下弄明白了题意,'''H4y143'''。lmh推出了G的式子,一边看文档一边用Java写。期间lcd推出了J的式子,'''J1y194'''。lmh发现了一个结论并换C++写,同时sds也帮他验完,'''G1y197'''。接近封榜时lmh推出A并上机写,写到一半lcd也推出E,大家权衡了一下决定写A,sds帮lmh修改了一些想法,WA了两发后还是没有过。
== 总结 ==
=== SidneySun ===
* 最后一个小时感觉还行,虽然仍然封榜没过题,但比之前封榜时的状态好多了。
* E题出题人写的题意,emmm像屎一样还不给解释,就很伤。
=== lichangdongtw ===
* 今天有一道没有给数据组数的多组数据题被我当成单组数据了
* H题这类一堆if的分类讨论模拟题比较的时候优先级上出了问题
* E题的题意...我觉得是出题人的问题...后期我沿着错误题意想了很久,可能早点想到的话能出E吧
=== ntwbvdbl_oe ===
* 今天题目的多组数据给的十分不明显,lmh没有仔细读题就出问题了
* G题这个结论应该一眼看出来的,就不要浪费时间写Java了(为啥jisuanke没有py
* (有足够时间就可以写出A了啊
== 题解 ==
* A:
* B: 并查集合并一下后对每个怪物点算一下期望
* C:
* D:
* E: Bell数,Touchard同余
* F: 模拟
* G: 答案为Fib_4n+1 / Fib_4n * a,当n<=10时暴力,否则就是\sqrt 5 * a
* H: 按照题意走的大讨论
* I:
* J: 因为2x>=n,不合法的至多1个环,枚举长度算一下贡献
* K:
[wiki:2019-team0x03 Back]


概述
沈阳网络赛
流水账
开场各自看题。sds上机签C,C1y16。lmh上机签F,获得WA后换lcd上机签B,B1y59。之后lmh改了一些小问题后又WA了两发。sds上机写D,由于初始化SF了一发,D2y92。lmh终于发现要多组数据,F4y95。sds和lcd经过多次提问后猜了一个K的题意,sds一发过了,K1y103。lcd上机写H,在德州扑克大师sds指导下弄明白了题意,H4y143。lmh推出了G的式子,一边看文档一边用Java写。期间lcd推出了J的式子,J1y194。lmh发现了一个结论并换C++写,同时sds也帮他验完,G1y197。接近封榜时lmh推出A并上机写,写到一半lcd也推出E,大家权衡了一下决定写A,sds帮lmh修改了一些想法,WA了两发后还是没有过。
总结
SidneySun
- 最后一个小时感觉还行,虽然仍然封榜没过题,但比之前封榜时的状态好多了。
- E题出题人写的题意,emmm像屎一样还不给解释,就很伤。
lichangdongtw
- 今天有一道没有给数据组数的多组数据题被我当成单组数据了
- H题这类一堆if的分类讨论模拟题比较的时候优先级上出了问题
- E题的题意...我觉得是出题人的问题...后期我沿着错误题意想了很久,可能早点想到的话能出E吧
ntwbvdbl_oe
- 今天题目的多组数据给的十分不明显,lmh没有仔细读题就出问题了
- G题这个结论应该一眼看出来的,就不要浪费时间写Java了(为啥jisuanke没有py
- (有足够时间就可以写出A了啊
题解
- A:
- B: 并查集合并一下后对每个怪物点算一下期望
- C:
- D:
- E: Bell数,Touchard同余
- F: 模拟
- G: 答案为Fib_4n+1 / Fib_4n * a,当n<=10时暴力,否则就是\sqrt 5 * a
- H: 按照题意走的大讨论
- I:
- J: 因为2x>=n,不合法的至多1个环,枚举长度算一下贡献
- K: