CCF WC2017 & THU WC2017 旅游记

时间:2022-02-07 12:08:34

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蒟蒻没有拿到协议。我太菜了。

------------------我是分割线------------------

感悟

  以后再加吧

  UPD:不加了。