• CCF WC2017 & THU WC2017 旅游记


    day-x

      真·旅游

      去了杭州的一些景点,打了几场练习赛。

    day0

      报到日

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

    day1~day4

      白天讲课,晚上营员交流(实际上还是讲课)。讲了很多种算法,包括字符串、可并行算法、压缩算法、底层优化(就是卡常)。(其实主要是在冬眠)

    day5

      比赛日

      总共五小时,三道题。第一题是杜老师的群论题(毛爷爷开场半个小时就想到了正解),第二题是松爷的卡常题(3×10^5 O(n2),2×108 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问题。只能观察数据了。第12个点的n和m都很小,直接暴搜。第3个点m=1,用经典的01背包算法。第45个点的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:不加了。

  • 相关阅读:
    单例模式
    Curator Zookeeper分布式锁
    LruCache算法原理及实现
    lombok 简化java代码注解
    Oracle客户端工具出现“Cannot access NLS data files or invalid environment specified”错误的解决办法
    解决mysql Table ‘xxx’ is marked as crashed and should be repaired的问题。
    Redis 3.0 Cluster集群配置
    分布式锁的三种实现方式
    maven发布项目到私服-snapshot快照库和release发布库的区别和作用及maven常用命令
    How to Use Convolutional Neural Networks for Time Series Classification
  • 原文地址:https://www.cnblogs.com/ywwyww/p/8511032.html
Copyright © 2020-2023  润新知