THUWC 游记

最新推荐文章于 2024-01-29 20:53:24 发布

weixin_30426957

最新推荐文章于 2024-01-29 20:53:24 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法面试

原文链接：http://www.cnblogs.com/nealchen/p/10311495.html

体验

1.20

下午乘高铁到达广州，下车时显示气温 29℃。中午较热，早晚凉且风大，在一月底却有秋天的特征。或许这就是南方吧。
        连挤一小时地铁，昌岗和海珠广场这俩站已经拥堵到了疯狂的地步，下了地铁，周围都在修路，几经周折才入住酒店。
        在酒店先睡了一觉，结果大汗。
        晚上六点半左右出门探去学校的路，快八点才大致摸清。接着去学校周边的萝岗万达广场吃饭，因为选择困难症险些在美食街忍饥挨饿。

1.21

        分配到广州二中苏元实验学校的宿舍。宿舍很小，只容得下三张床，阳台正对着学校扩建的工地。住宿条件严格差于福州一中。
        试机的时候，素有“土豆 OJ”之称的 TUOJ 登录一直显示错误 502 或 504。正式赛倒是没有问题。
        食堂给的饭量偏大，每次都吃不完。
        比赛的时候有份提交居然第一个点一直显示 Running，直到比赛结束都没有给出结果。第二题题意不是太清晰，几经询问才懂。场内广播质量不太好。

1.22

宿舍 6:30 起床铃声后紧接轰炸式播放半小时音乐，直接清醒。
比赛三题 OJ 题面都不符纸质题面，全盘更新。

1.23

没进面试，全程听讲题。下午标称讲座，但是好像大家都在介绍性扯淡。
协议鸽了一个小时才发，附中的粉兔和陆宏都拿一等奖了。

比赛

Day 1

        第一题推出来是数结了，觉得可能是分块，但是没有细想，写了个 38 分暴力，结束时比赛已进行了约一小时。附中的粉兔写了个分块，被卡常数了，没过最后一个任务。双十的施良致写了个分块 AC 了。
        第二题写了 66 分暴力，搞了半场，交了近十发，最后仍然不明原因第二个答案不对，不知道是不是漏情况了。而且明明预计 TLE 的点给出的结果是 WA，感觉莫名其妙，就差交个 while(1) 来测试了。
        最后剩余一个半小时搞第三题，结果推错了两发式子，最后半小时极限写出来一个 20 分暴力容斥。
        这场打完已经打算下次再来了。

Day 2

        第一题是一个数据结构，看了下大概能考虑边的贡献，用扫描线做，但是没有进一步分析，写了 22 分暴力交。听说这题是签到题，大家都 AC 了。
        第二题是交互题，暴力有 32 分，再搞搞就有 70 分。最后十五分钟想了个能 AC 的二分，没调出来。
        第三题第三个任务我推了好久式子才推出来，后来听蔡玉聪说写个枚举就过了。
        考完因为数据结构都不去想被猫老师批评了，让 wzt 给我加练数结。QAQ