THUWC2020 游记

别问怎么样,问就是炸了

Day0

  • 从杭州坐一个上午的高铁到了北京,高铁上很暖和(甚至有点热),一下去冻得妈都不认得。
  • 其实去之前盼望能够看到下雪,实际上只有一些没有人清理过的地方还有几天前的残雪(气温太低了)。
  • 找到酒店之后腐到深夜(奠定了之后爆炸的基础)

Day1

  • 起得比较早,所以出去浪了一个早餐,但是-7度是真的冷。
  • 早上报道,不着急。
  • 清华的机子比较高级,所有的东西都是最新版本的(导致我不会用?),其实这个linux也差不多。
  • 试了一下机,尝试切题,尝试失败。
  • 中午在学校里面下馆子???没有饭卡莫得吃饭堂。人很多,差点咕掉拍照和开幕。
  • 下午两点半到七点半的比赛,中途有汉堡发。

  • T1傻逼题,数据结构随便维护一下就好了。
  • T2仔细一看要维护一个环套树,支持连边删边和查询最小值——把环上的一条边拆开,其中一个端点当做根,这条多出来的边记录在根上,用LCT维护不就好了么???LCT“裸”题?
  • 一看半个小时就做完了第一题,还有四个多小时,怎么说打一个“裸”题应该也不难吧,要是能切两道,那一等就稳了——flag已立。
  • 打了两个小时才打完,在这之前一个月内并没有打过(其实前几天还是有一道LCT的,但是我没有去改),所以打得很慢Orz。
  • 调啊调,怎么也过不样例,出现了很多弱智的错误,还有很多未知的bug。。。心态崩了。。。打了三个多小时,一共250行至少有5、6k了,然而样例我都调不过。。。难受。
  • 赶快去打暴力吧。。。T2T3都只拿了最少的暴力分数,T2还有链剖以及直接预处理可以拿到的成吨分数。。。我并没有时间去打
  • 完了,我被区分了——慌得一批。

  • 考完出来发现原来并没有人去打T2的LCT???但是几乎都打满了暴力拿到了57分???我只有16分???
  • 自闭了,AFO了,滚回去学文化课吧。
  • 自爆自弃——在宾馆爽快战斗,完全不考虑明天的比赛了。

Day2

  • 今天一定要翻盘啊——flag又立好了。
  • 8:30~13:30

  • T1:ax+bx+ca|x|+bx+c的复合函数,求一个顺序使得最后最大。一看n<=15,妥妥的状压DP,但是并不会。贪心?正确性显然是假的。自闭ing——部分分有55分,打了三种不同的状压DP就上了。一个小时过去了。
  • T2:给一个DAG,生成一个DFS树。问去掉树上一条链(x,y)后,根不能到达y的子树中的几个节点,保证x是y的祖先。
  • 好像用一个线段树维护一下就好了,按照某种DFS的顺序,记录一下一个点最早被计算到时候x的深度,然后线段树合并???
  • 想法很多,打完了一个部分分之后发现有漏洞,删删改改后时间又不见了,最后发现原来是一个大锅。。。又又又又拿到了最low的暴力分。。。
  • T3:所以说我连模拟的分数都没有暴力到。

  • 好的,明天的高铁是吧,我不想再来这里了。

Day2.5

  • 清华传统之工业题
  • 在线学习缓存Cache的一系列操作。
  • 看了一个半小时从头到尾,仔细理解每一句话,最后发现第一题在最后一页??然后发现T1原来就是模拟。。。浪费前面那么多时间。。。
  • T1打完之后过不了,半个小时后才发现是中间覆盖的时候直接break了。
  • T2也是模拟。。。T1打了1h,T2只剩一点点时间了。。。自闭。
  • 40+16(T2模拟总分有56啊啊啊啊啊啊啊!)

  • 面试都进不了.jpg

Day3

  • 大清早起来果然听到噩耗,我不用去面试。。。
  • 意料之中。
  • 那就腐一个上午吧
  • 下午抱着参与一下的态度去西郊宾馆。。。
  • 听清华的大佬介绍清华计算机系的大学生活以及未来在这个方面的发展(话说我进不了清华还听什么???)
  • 听了前一个多小时之后就开始开小差了。
  • 到了发协议的时候——与我无瓜。
  • 拿着一堆纸过来了,看似比较草率。
  • 然后突然说——没面试的也有约。
  • 然后在漫长的等待后终于听到了我的名字——虽然只是辣鸡的三等。。。
  • zys一等+年级第一双冠王%%%。比对了一下发现他打的分数我都会打???但是因为我没有那么多时间+策略不对,没有他那么稳,接连想把正解搞出来,结果爆炸到还没有暴力高。。。
  • 还有两个初三的也拿到了一等约Orz
  • 废纸+1——好过没有(滑稽)
  • 晚上就坐高铁回来了呀。

总结

  • 这一次比赛的准备可以说是非常充分了,但是在一些比赛的策略上接连出现了很大的失误,另一方面更是自己的实力不行。
  1. 对于一些基础的模板的算法的熟练度不够还是吃了大亏。D1的LCT就是一个血的教训,然而我却有一种决心+信心,我四个小时还搞不出来?——实际上就是搞不出来,其中因为一些弱智的细节调了很久,最后还是被迫放弃了。可见我的实现能力还是不行。
  2. 应该要稳扎稳打,在赛场上看见超过3K的代码要仔细斟酌自己打不打得出来,调不调得动,仔细评估自己的能力和这一道题目——如果不行,就果断去打暴力吧。
  3. 又犯了中途发现题目的某一种特殊情况然后全盘推翻的严重错误,浪费的几个小时的时间,然后努力并没有转化为分数,结果就是自己的实力没能发挥出来,反而没有人家打满暴力高分——但打暴力也是一种学问。
  4. 大局观不够好,在工业题的时候没有发现材料的主体和重要的信息,而是保持着一种莫名的信心像平时一样慢慢地读,最后没有发现最简单的东西其实在最后面,在前面浪费了大量的时间,导致最后没有足够的时间去实现前面思想上解决了的问题和分数。如果能够读一点,做一点,也就不会出现这种血亏的情况了。
  5. 再接再厉吧,这次进一步发现了自己的错误之后就要将它们改过来。之后的机会还是很多的,不能因为这一次的失利停下我的脚步,我离真正的高手还有很遥远的距离,也许不求能到达那个高度,但是也要去追求啊!
  6. 文化课要搞好。之前爆肝(不是为了学习)有点多,回来之后状态很不好,上课经常睁不开眼睛。。。
原文地址:https://www.cnblogs.com/DeepThinking/p/13090897.html