SHOI 2024 游记

Day 0

NOIP 221

希望能 D 类吧。

19:00 出发华二

Day 1

SH-078

进考场，把红牛干了，然后手脚发冷。

想 2.5h T1，想到了三分想到了不等式，然后都没想通 /ng（也是因为觉得第一题出这种东西不太可能）

拼了一万个暴力，拿了 70 pts，然后因为 abs int128 挂了。

T2，写了暴力的 12pts。T3，写了暴力和阶乘一共 24 pts。

0+12+24=36。熨斗数据上海第 101 /qd。

夜里睡不着哭了，自己葬送自己 D 类的机会…。爸妈教练都安慰明天更好，但愿吧。因为这其实是 3/4 写的，所以我要补一句，我显然也没有 grg 神的翻盘能力 /ll

wyl 神进队了 /bx，同一个机房咋差距这么大？？

Day 2

进考场，没喝红牛，因为吃一堑长一智先写了 makefile.sh。

把 -std=c++14,-O2,static,-fsanitize=undefined,-Wall,-Wextra 都加上了。

然后是喜闻乐见的倒开环节。我觉得 t1 会有一堆人写假做法，所以我先 rush 了一波 t2，花了大概 2.5h。

• \(m=0\)

输出 1 即可。

• \(n\le 5\)

先枚举 \(1 \sim n\) 的排列，然后枚举 \(k+1\) 个分组，然后再枚举 \(1+k\) 的排列。

时间复杂度 \(O(n!\times 2^{n+k} \times k!)\)，因为严重跑不满所以能过。

• \(k=0\)

直接枚举排列即可，但是不能用 next_permutation，要带点剪枝。

• 特殊性质 B
  考虑只有第一位是 1 有要求，剩下可以瞎排。

第一种情况 ： 第一位本来就是 1
也就是 \(1/n\) 的概率。

第二种情况：第一位不是 1，且在 1 之前分了至少一段

考虑 1 之前没有分段的概率是 ，数学公式太多等我回家 upd。

然后写了一下 t1 的 40pts。

好像因为数组开小，把 Tc16 挂了，伤心。

总分 70，机房第 2，上海第 31 ，也算翻了点小盘吧。

明年再来。