Jun 12 - Jun 18

See Spreadsheet

Jun29

• LOJ 105 动车上写了一道Treap模板居然1A了

动车晚点1个多小时，给它差评。据说别人的动车晚点3个小时，奥妙重重。

据说这次PKUWC是IOI赛制，但是机房电脑都不让摸，只让看，奥妙重重x2。

THUWC好像是住在雅礼中学的，然而我住的宾馆离学校很远，奥妙重重x3。

Jun30

早上考数学，前面的30道选择题，简单得毫无意义。后面四道解答只会1道，剩下的只能装作是在讲道理啦。

下午机试，打开就发现画风不对！三题不可做题。九条可怜emm…吉老师没得洗了。T2好像是个奇怪的DP，别人都会打就我不会打。T1是大力线段树合并，没看出来。T3全场爆零不说了。吉老师说选手太菜吧。

打了一点部分分，凉了凉了。这里记一下题意：

• 给出一棵有根树，叶子节点有一个数代表权值（权值互异），每个非叶子节点最多只有两个儿子且有一个概率$p$，表示有$p$的概率在子节点中选一个最大值，有 $1-p$ 的概率在子节点中选一个最小值。设第 $i$ 小的权值为 $v_i$ ，且在根节点被取到的概率为 $q_i$，求$\sum i*v_i*p_i^{2}$
• 给出两类牌各$n$张，每张都写着一个正整数。第一类牌是攻击牌，可以打出去，造成上面写着数字的伤害。第二类牌是加强牌，可以让你打出去的攻击牌上的数字乘上它的数字，且上面的数大于 $1$ 。求任选 $m$ 张牌，并将其中 $k$ 张按最优策略打出后能造成伤害的期望值。
• 题目都没怎么看，喵喵喵？

Jun31

早上是第二场机试。昨天考了两道期望，一道计数，今天总要考数据结构了吧，果然不出所料，又考了三道期望，首次代码模板里写了快速幂233，最后乱搞切了T1，拿了个大众分。 这里记一下题目:

• 给出一张无向图和一种随机求最大独立集的算法（随机一个排列，按排列贪心加点），求它的正确概率。
• 给出一串数$w_i$，当有$m$个人存活时，第$x$个人被淘汰的概率是$\frac {w_x}{\sum w_i}$，求第一个人最后被淘汰的概率。
• 给出一张无向图和一个出发点，一个人在每个顶点上都会等概率向相邻节点移动。询问中包括一个点集，求由出发点开始，走遍点集中所有点的期望步数。

下午姿势水平不够，不能和面试官谈笑风生（没学上flag）。下面是我的全场最佳：

Q:你是在说王者荣耀吗？

A:我不玩王者荣耀。

Feb01

早上起来发现CF上紫了，很开心。想写游记却发现TODO里还有很多东西。

闭营仪式上先讲了一下题，印象最深刻的是，台上一个妹子讲Day2 T1的$O(2^{{n^2}}*n^2)$竟然能跑过$n=20$的数据，难以置信！而且我记得我打的$O(2^n*n^2)$好像是AC提交里跑得最慢的一个，技不如人，甘拜下风。那么这题区别的岂不是是有梦想选手和没梦想选手？

合影，发约，不想说什么了，拿到的是废约，至少放在浙江是废约，除了第一句话，每句话都是以进入省队开头的。

最后再匿名评价一下：不住宿舍好评，概率与期望专题训练差评，斗地主差评，其他五题好评，IOI赛制好评。

完结撒花。