zoukankan      html  css  js  c++  java
  • THUWC2020游记

    这次冬令营很奇怪啊,北大那边没有过,清华那边倒是过了。
    分数线相差那么大……

    Day0 12.20

    抵达北京。
    虽然说温度的确比较低,但也没有想象中那样特别低。
    酒店很烂,除了看起来干净之外一无是处,甚至不如那个在杭州住了十多天的酒店。
    到达酒店之后写自我介绍,晚上复习了费用流、后缀自动机和FWT,然后就睡了。

    Day1 12.21

    短短的四五公里路程,经过40分钟的拥堵,终于来到了清华。
    见到这个每个中国学生朝思暮想的地方,内心很激动。
    先去签到,然后试机。
    试机的时候发现它的noi-linux是改过的!!!不是刚刚下载时候的noi-linux!
    找了半天gedit在哪里,最后才发现,原来那个文本编辑器就是gedit……
    还有不会解压压缩文件,搞了半天……后来问监考员,人家随手一个命令:unzip XXX.zip
    然后我发现试机的题目(A+B)之后的那一题我就不会了!
    看起来是个很显然的贪心,而实际上呢?
    打出来之后WA0……
    又换了几个策略,一直都是WA0……
    中午去了清华澜园餐厅吃饭,上菜的速度慢的要死,LYL又不愿意撤菜。
    结果合照就没了……
    (于是接下来的日子里我在也没有和别人吃过围餐。)

    比赛开始。
    先看完题,首先感觉第一题可做。
    不到一小时就切了。
    这是什么水题?还放到清华冬令营?
    (后来出场发现几乎人人都切了……)
    看第二题,一眼就知道是个(LCT)维护环套树。
    这个是我在初三暑假的某天晚上就想过的东西,我也知道怎么维护。
    当时看时间这么多,就开始刚……
    刚了1h30min之后,意识到自己不能再刚了,不然就爆0了……
    虽然说思想简单又自然,可实现起来应该是四千多五千多吧……
    白白浪费一个钟,剩余时间打暴力。
    第三题,对于前面的数据点,我胡乱拿了点部分分。
    回去打第二题的暴力。
    看着树链剖分的数据点挺诱人,于是我就在最后一个小时之内开始打了。
    然而打了之后没有时间调试……
    于是正常比赛就如此不爽地结束了……

    Day2 12.22早

    一大早去清华比赛。
    打开题目,这次的第一题看起来就没有这么容易了。
    看完之后,感觉总体的难度高了一些。
    先看第一题,猜了个方法:状压DP,维护最大值最小值。
    发现除了第一个subtest之外,其它的都AC了。
    想不出这是哪里错了,于是打对拍。
    在对拍了约三四十分钟之后,终于拍出了一个反例……
    然后我就不知道该怎么做了……
    搞了两个小时,最终暴力和这个方法压在一起打,交上去看起来是AC100。
    实际上清华肯定有办法把我卡掉的吧……
    接着刚T2。
    看着T2有个23分的数据很诱人。
    建一棵支配树,然后询问的时候判断一下。如果(a)(b)的支配点,就返回(b)在支配树上的子树大小。
    如果(a)不是(b)的直赔点,就返回(0)
    然后调了好久,发现自己倍增打错了,支配树建树打错了……(很不爽:为什么比赛时会出现这样的错误!)
    交上去发现还是WA……
    在本地拍了好久,一直没有发现错误,直到比赛结束……
    我也看不出这个方法有什么问题……
    后来意识到其实(n=m)(11)分更水,但是当时根本就没有想着先拿这一档(我想着是拿完(a)(b)的父亲之后,像打怪升级一样拿完后面一堆的部分分,谁知一下子就卡住了……)
    第三题几乎没有打,表了个(1)分的全部输出(1),都没有编译过,直接交了,也没有看成绩……
    于是Day2又挂了。

    Day3 12.22晚

    其实Day3和Day2在同一天……只是它显示的是这样罢了……
    听说Day3都会考一些奇奇怪怪的东西。
    给考生一个学习手册,现场学习,然后做题……
    这次我们遇上了Cache,要手动模拟这个东西……
    花了半个小时才把学习手册看完,并且还没有完全理解。
    虽然说第一题就是一致性协议,但我看着似乎很恶心,于是先跳过了(后来才知道前面有个很水的(40)分部分分)。
    第二题是把(7)个替换算法都打出来。这个还好,随便搞搞就过了。
    说着简单,实际上搞完之后还剩一个小时……
    然后我开始搞只读,发现自己根本就没有时间。最后抛弃了后面的(6)种替换算法,只拿第一种替换算法的部分分。
    最终我发现我还是不够时间……
    于是比赛就没了……

    Day4 12.23

    上午面试,没我份,就知道自己已经没戏了。
    一直待在酒店里。
    下午坐公交去西郊宾馆,听着清华的学长们吹嘘清华的生活,令人向往。
    发奖的时候,上面的老师说不面试的也有奖。当念到我的名字时,我震惊了。
    原来是三等约,而我们这边面试的都有一等约了。
    经过一番慎重的考虑,还是签了……
    相当于我把自己的前途绑在了清华上。
    从此,我要走的就是一条独木桥。
    要么掉下深渊,要么到达彼岸。
    In fact,I am still a vagetable.

  • 相关阅读:
    AJPFX关于集合的几种变量方式
    AJPFX关于java的依赖 关联 聚合的关系解释
    AJPFX对选择和冒泡两种排序的理解
    AJPFX总结抽象类和接口的区别
    AJPFX的内存管理小结
    AJPFX关于Java内部类及其实例化
    AJPFX总结String类的特点
    AJPFX简述Scanner类的特点
    监督学习——K邻近算法及数字识别实践
    对称(DES/AES)与非对称(RSA/SSL/数字证书)加密介绍及实际应用
  • 原文地址:https://www.cnblogs.com/jz-597/p/12092706.html
Copyright © 2011-2022 走看看