2019PKUWC总结

作为初三一名蒟蒻，东道主的优势混进了冬令营，垫底进去的，被各种大佬碾爆。
day 0
3点去帮忙，其实在旁边没什么事干，后来和zhj去大门口指路，总算找了点事干，5点结束帮忙，匆匆领了饭票，吃了晚饭，饭还不错，然后day 0就这么过去了。
day 1
9点半开营仪式，一个钟准时讲完，10点半拍照，超多人，人挤人，我被挤到了最边边，郁闷了，11点准时拍完，去饭堂吃了一顿饭，感觉一般，1点day1的机试开始了。
一看T1，拓扑序，方案数，纠结纠结纠结，想了很久，排列组合？突然想到状压dp，后来推了一下好像不太对，好吧，暴力，一交7分，心态凉凉。然后看T2，一道玄学的题目，定义了什么虚树什么的，又是求一些奇怪的方案数，差点题目都没看懂，看懂了暴力一通乱打，200行打完，一交0分，顿时心态炸了。T3是一道地主斗，听说上次也是，真是郁闷，题面非常长，而且废话很多，看完后想了想还是不会做，随便打了一下特殊情况，不出意料地爆0了，手握7分只剩一个多钟的我瑟瑟发抖，回心转意肝T1，揣摩了一下，好像没有必要两个递归，然后删了一个，打了个排列组合，交上去23，长吁一口气，神游了一个钟，比赛结束。
出来听说zhj大佬切了T1，瑟瑟发抖。。。
day 2
早上有一场数学考试，T1一道暴力乱搞的题目，T2是一道手算路径的问题，T3高考几何题，此后的题几乎题目都没怎么看了。。。心态炸了，完全没有头绪。
吃完饭接着考机试，T1又是一道方案数的题目，T2好像是求联通块的个数，T3计算几何，T1暴力一开始又爆0了，加了二分加前缀和优化后22分，心满意足，T2题目其实没怎么看懂。。。T3纠结再纠结，然后奇思妙想想出一个玄学方法，结果发现pascal的三角函数，不会用，无奈之下，对着计算器，打了一个钟的三角函数，打了几百行，拿到了11分的好成绩（哭晕在厕所）。颓废，旁边大佬玩扫雷红心大战玩了好久，还一直吸鼻子，表示体验极差。
总分23+0+0+22+0+11=56，差点垫底，面试自然没有我，全当是一次体验吧。
结营仪式拿了一张照片，然后古爷拿到了协议，膜拜大佬。

总的来说，确实实力不够，还是要练。
题解：
day 1
T1就是一道状压dp，太弱了没有弄出来。
T2玄学方法，然后fft优化计算
T3dp加一堆诡异的特殊情况
day2
T1数位dp
T2tarjan
T3非常玄学的凸包
都是口胡的，我都不会。。。