Lyrance

SDOI2018 Round1退役记

填坑。

说着说着就真的退役了。

今年SDOI画风着实清奇。

Day-1

怕清明放假堵车提前一天前往,住的比较近,基本上啥都没干。

Day0

打了打板子,看了看往年的SDOI题,心里大概有点数会考些什么东西了(到了考场才发现都是扯淡

晚上去试机,不得不说今年环境挺不错的,i3-4130+4G RAM开栈开O2。不过键盘着实的反人类,Fn键竟然在上面,薄的跟张纸一样敲起来完全没什么感觉,弄得我好经常以为没按下去又狂点QAQ

发现吕欣在场,以为是吕老板出题(我不知道是九省联考嘛QAQ),回到宾馆恶补了一波计数知识。

Day1

我可能带了个假脑子。

......

21

Ideas

本文具有权限控制,请输入 密码 以继续查看。

10

博弈论与期望概率

1、博弈论1.1、组合游戏规则Introduction

规则

有两个参与者

任意时刻都有确定的状态

轮流操作

当某一轮当前操作者无法操作,游戏结束

无论怎样操作,游戏都可以在有限步数内结束(无平局)

规则规定了任意状态可以到达的状态

参与者拥有游戏本身,和游戏过程的所有信息

必胜必败状态

结束状态的性质由规则决定

一个非结束状态,如果他可以到达一个必败状态,则其为必胜状态,否则其为必胜状态

1.2、Sprague-Grundy函数Introduction

Sprague-Grundy函数又称SG函数,是一种定义在组合游戏上的函数,用$g(x)$表示$x......

42