2018ICPC南京站观光记

海风吹过的夏天

  刚来到 sysu,打第一场选拔赛的时候,我的感受大概就是:这帮人是连点分都不会的吗??

  后来,一场一场选拔,一次一次组队练习,这帮人终于露出了面目狰狞的真面孔。这里有 GDOI 出题人,有 APIO Au,有 WC Au,有 WF 选手、cf 红名,区域赛金牌、前十、奖杯数不胜数,还有人肉 oeis 、LL万氪dalao……我第一次跟某 WC Au 组队,结果写挂的都是我的;第二次跟某 GDOI 出题人组队,不到三天就被赶了出来;第三次跟某双十和绍一 dalao 组队,才被收留了。

  这里打 acm 的氛围很好。在 thu,大一就已经学业繁忙了,学生们都专心学习和舞会,而且名额基本上被那群人包了(什么 ioi rank 之和等于 6 的队啦(雾)),一本 dalao 根本都轮不上。sysu 这里没有 thu 那么巨,但是也会让你有很大压力,毕竟

sysu每年都会有几个远远超出sysu水平的人。
——知乎

复活

// 感谢各位在我不在的时候对我的支持!

复活

  这么快又一年了,高中都读完了,要成为大学生了耶~

  在一群神犇中成长,我算是比较菜的一个了。同组的人签完了各种协议,我却要拼高考;最后他们 thu / pku / zju / sjtu …… 只有我是野生的 sysu。

  但是,高三学文化课的这一年给我带来了一个全新的世界。原以为机房才是通向世界的大门,走出机房才发现别有洞天。

NOI2017 最后的失败

前言

  CD类名单出了以后,机房的常驻人口就只有 9 个了(外加 HbFS 的话是 10 个)。我们带着“中山纪念中学”这个荣誉称号,来到 NOI。
  然而这次普遍大翻车,没人进队。

  学校里宣传的“连续xx年有xx人入选集训队保送xxx”被我们 shutdown 了。

  这也是我的最后一次 OI 比赛了,却不是什么好回忆,我只弄到了铜牌。
  最后这 9 个人里面也只有我没签协议。

  想来想去也就这句话最合适:
  技不如人,甘拜下风。

【CF360D】Levko and Sets 题解

题目大意

  有 $n$ 个数 $a_1…a_n$ 和 $m$ 个数 $b_1…b_m$ 和一个质数 $p$。
  第 $i$ 个集合是这样生成的:一开始只有一个 $1$。每次找集合内的一个元素 $c$ 和一个下标 $j~(j \in [1,m])$,若 $c×a_i^{b_j} \bmod p$ 不在集合里,则加进去。
  求这 $n$ 个集合的并集大小。
  $n\le10^4,\ m\le10^5,\ a_i<p\le10^9,\ b_i<10^9$
  时限 3s。

【AtCoder Grand 017C】Snuke and Spells 题解

题目大意

  有 $n$ 个球,每个球上有数字 $a_i$。
  游戏是这样的:若当前还剩 $k$ 个球,就把写有数字 $k$ 的球全部拿走,重复这个过程。你可以修改若干球上的数字,使得最后可以拿完所有的球。求最少修改多少个球。
  并且问题是动态的,有 $m$ 次操作,每次会修改一个球上的数字,每次修改完后问你游戏答案。
  $a_i \leq n \leq 2 \times 10^5,\ \ m \leq 2 \times 10^5$