本文记录了作者在WC2017的算法训练经历，包括字符串、并行算法、近似算法等主题的学习，以及比赛中的思考和解题策略，如位运算、置换的应用。在最后的比赛中，通过观察和分析，成功解决部分问题，但也意识到自己的不足。
WC接THUWC，可以体验连续滚粗的快感。
day -5
上了高铁发现居然和老师邻座，，，
15min的高铁也是劲啊。
晚上文艺表演，各种讲话，并没有什么兴趣。
day -4
早上鏼鏼鏼讲字符串，大概还是能听懂一点的。
下午rzz将一个ulam猜数，感觉到了最后就是给一个估价函数？不是很懂有什么用。
myh讲ioi窝居然有一段睡了一会儿，，结果漏了一题不会做了。
没去营员讨论似乎错过了很多啊。
day -3
早上讲物理知识，感觉除了讲课人破隔膜的那一段窝都在睡觉啊。
下午dls讲并行算法，听的有一段没一段，感觉自己zjoi药丸啊。
晚上营员讨论的矩阵一般图最大匹配很兹瓷啊，，后面的圆方树感觉就没听。感觉对仙人掌的一套理论并不敢兴趣啊，，主要是不够优美吧，
day -2
早上的近似算法，感觉就没听。
下午多项式还是比较兹瓷的，不过置换就呵呵了，感觉我只知道burnsaide引理啊，结果他只用了这个啊，好大啊（窝居然能听懂前面几个小题）。
试机搞了1h+，大概搞懂了怎么用。
day -1
上午wys讲卡常数，感觉没什么卵用，虽然说会考，，然而真的考了，gg。
下午dkf线代+吉利讲压缩，没有怎么详细听。
晚上鏼了一道题。
拉肚子，，好气啊。
day 1
早上不敢噎东西。
T1什么鬼啊，，感觉m<=n的可以胡搞一下？挺麻烦的吧，一会儿在做
T2什么鬼啊，，我会暴力我骄傲。不过task1用基数排序一下好像挺兹瓷的？
剩下的感觉可以fft什么的。
于是写完T2基数排序，卡了一下常数就去做题答了。
第一个是什么啊，是不是只要大力把要换的换就好了。。恩，，
第二个是什么啊，怎么n，m这么小啊，m怎么还等于4啊，要不大力搜索一波？挺麻烦的，不搞了。
第三个K=1啊，直接二进制位从高到低枚举然后排序。恩，好像分挺多的
第四个好像m=2啊，诶是不是提示有性质啊，看一波，，然而没什么卵用。推了一会儿什么都没有推出来。
第五个好像n=m，那是不是只要大力冒泡排序一下就好了，不过后面的好像过不掉？
第六个什么鬼啊，好像就是一个1~n然后每个数微小扰动一下，，，怎么做啊。
第七个点好有规律啊，推了一下大力分治啊，
第八个点好有规律啊，推了一下分治不出来啊，，想转化成第七个点又不行啊。
于是题答就只有31，，只剩1h+去做T1。
感觉写不完了，又不能对拍好虚啊。突然灵稽一动想到前40分状态很少，直接大力bfs+hash啊。感觉自己好机智。
于是最后1h刚了题答1分啊。好菜啊。
我作为一个只过了样例的选手居然一分没挂，感觉自己rp用完了thuwc要gg了。
讲课的时候松爷被表飞了啊，，毕竟在oi比赛中出一道用底层姿势卡常数的题目并不是很被接受啊，，讲道理我考试的时候根本没有想过卡常数和bitset啊。
看来WC当堂测试好像是真的？
15人预备队听说只有100+？感觉并不懂啊，讲道理分数并不是很难拿啊。
day 2
上午听说了p大给了一本，，纠结了一会儿，综合考虑觉得并不太兹瓷啊，最后没有去。
但是这样的话就要去thuwc奋战一场了，感觉好虚啊。因为我并不具备拿thu一本的实力啊，这要是没拿到是不是很尴尬啊。。。
旅游的是柯岩和鲁迅故居，感觉并没有什么有趣的，跟完导游讲解就开始玩手机了。
下午就提前离开辣， 绍兴再见~~~
by lych
2017.2.8
扫一扫
512
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
