WC2016滚粗记

day1(1.25)

坐飞机很不舒服

寝室很差

day2~day5

每天都去第一课堂

台上的神犇讲着一些听不懂的东西

台下的我打打电脑玩玩手机

没电了就睡觉

收获甚少

有点后悔没去第二课堂

不过学生上课总是比较欢乐

day6

被考试的题目吓傻了

第三题开始居然没看到有部分分

于是根本不敢打

先开始玩第二题

不想写SAM,SA,KMP于是机智字符串哈希了一发

模数10^15+37应该不会被生日攻击

然后乱搞接下来的做法

复杂度好像是O(n*min(n^2,w))并且常数极小

大概有50分的样子

测了一下大样例前两个过了第三个没过

不过反正第三个也不属于前50分

然后发现第一题好像可以费用流搞搞

搞了半天发现始终过不了大样例

然后发觉算法是错的

果然不应该在WC赛场上想着AC任何一个题

然后发现第一题暴力竟然有60分

但是好像不太来得及只打了40分

然后又看见第三题原来有10分部分分

但是也没时间打了TAT

出赛场后Hillan爷说他过了第二题的全部样例

真是太神了！

然后我就和Hillan爷赌谁分高谁请对方吃饭

结果我跟预期的一样40+50+0=90分

差了30分暴力分没打感觉要胸牌滚粗了

而且我胸牌也丢了

然而非常悲伤的是Hillan爷第二题MLE了

我觉得他要是开数组时没多打一个0起码有70分

后来发现认识的人都考砸了

这是要拿奖的节奏？

真是个悲伤的故事

晚上是大快人心的文艺晚会

开场就扯恋爱真是亦可赛艇

一位校内老师说我有Au我没有相信

然而分数线出来我确实是压线Au

day7

坐飞机还是好难受啊啊啊

总之就是一个WC2016滚粗的事情