CCF WC2017 & THU WC2017 旅游记

首先祝贺gjs和myh与清华签约

day-x

真·旅游
去了杭州的一些景点，打了几场练习赛。

day0

报到日
领资料、入住，中午在食堂吃饭，感觉做的挺好的，和二高食堂差不多。晚上还有开幕式。

day1~day4

白天讲课，晚上营员交流（实际上还是讲课）。讲了很多种算法，包括字符串、可并行算法、压缩算法、底层优化（就是卡常）。还看到了很多大神。

day5

比赛日
总共五小时，三道题。第一题是杜老师的群论题（毛爷爷开场半个小时就想到了正解），第二题是松爷的卡常题（3×10^5 O(n^2)，2×10^8 O(n)），第三题是一道提交答案题。当时感觉前两题都不会做，就写了暴力，然后去玩提答。第一个点比较简单，直接玩出来了，但后面几个点就不会玩了，写了暴力骗一骗分。我这种蒟蒻可能只会暴力吧。
下午就出成绩了，成绩和预期的相同，40+21+19。然后看了下周围其他人的成绩，好像都只有50~60分。gjs和zjt考的也很好，都是81分；hgr的提答挂了。
接着就是讲评。题解这里就不写了，还有wys差点被阿了，具体原因大家都很清楚。
晚上还有个迷之联欢晚会。

day6

社会活动，就是出去玩。去了鲁迅故里，还有柯岩（不是科研）。了解了一些历史，还看到了一些独特的自然景观。
下午四点有个闭幕式+颁奖，gjs神犇、zjt神犇、yww蒟蒻拿了au，hgr神犇拿了ag。
愉快的七天就什么结束了。

——————我是分割线——————

day0

报到、入住

day1

早上合影、开幕式，还给了一些信息，比如说：“中国一流的大学有两所，但一流的计算机系只有一个”，清华信息系在某个评比中排第二，第一是MIT，第三是斯坦福大学。听起来挺好的，对吧？然后是两个小时的上机练习。总共有三道题，但只有第一题是正常的题目。
下午是五个小时的测试。第一题是LCT+泰勒展开，我并不会。第二题看上去是状压DP（n<=15），我也不会做。只能玩提答（无实力选手只能玩提答）。
第三题的题意大概是：你有n个物品，体积为ai，还有m个背包，第i个物品放到第j个背包中会有wij的价值。求最大的价值和。这个题是NP问题。只能观察数据了。第1~2个点的n和m都很小，直接暴搜。第3个点m=1，用经典的01背包算法。第4~5个点的ai都相同，第6个点的ai差不多相同，第7个点的ai除了一个以外都相同，直接上费用流。第8~10个点我看不出什么规律，就写了贪心，后来听说标程写了模拟退火。
最后第一和第二题只写了暴力。预计分数是25+20+70。

day2

早上8点就宣布面试名单了，入围分数据说是110左右，gjs神犇、myh神犇、yww蒟蒻都进了，我们等了几个小时才去面试。当时我好紧张啊。评委问了四种问题：1.自我介绍，2.平时成绩，3.专业的问题，4.对当前的前沿科技是否有了解。后来我认为我回答的不好。
然后。。。下午我就睡过头了，错过了讲评和陈老师的讲课。还公布了签约名单，初二神犇myh签了进队一本，高二神犇gjs签了无条件一本，而zjt神犇、hgr神犇、yww蒟蒻没有拿到协议。就这么狗带了。我还是太菜了。

——————我是分割线——————

感悟

以后再加吧