THUWC2019游记
~Day-1
没什么好说的,天天爆0
Day0
早上先和老爸在火车上暴论一通飞机和《空中浩劫》的一起空难;
然后和lxm开始颓废。lxm1min之内暴切30*30的minesweeper,我慢慢玩老年游戏世征2的亚洲1950征服(中华人民共和国)。
进了河北,车窗外的积雪多了。南方和北方最大的不同,就是树。相比较南方的田野绿树,稻田,电线杆,青砖黛瓦和四处的小河;北方除了成片成片的荒地,就是几棵光秃秃的树;就是这几棵秃树,也较南方的高大,若是成了林,那便是更为壮观。
——《故都的冬》
先倒一通地铁到“宇宙中心”五道口,然后入住酒店。下午逛thu。
lxm一直在数情侣的对数,并有力地论证了他的“thu男生比女生多”观点。然后我们像小鬼一样不停脱粪,在清华园里宣传暴论,沙雕了一个下午。
thu里全是乌鸦。
晚上在thu内部“清青园”真是令人无法理解的名称快餐食堂解决了晚饭。
晚上开电视颓废。据父亲说lxm这3天每天晚上都在开小号暴切lct。
Day1机试1
清华大学计算机系在清华大学东主楼。这里是全校唯一的外边用工地蓝色围栏包围着的地方。绿布脚手架,刺耳的装修作业声,令人无力吐槽。一点点大的门,除了本系的广告多一些,教师多一些以外,令人找不到什么好的想法,环境印象较差。
早上9点去报到,发了很多好东西:一张没有用的thu地图,一个绳包,还有一条围巾;不过免费的冬令营,能发这些还是很赞了。令人感觉待遇不错。
然后试机。给4道题目,第一题a+b,我大战了半个小时才拿下(熟悉ubantu花了29min);第二题感觉很难做,碰到yyr来求教如何编译运行程序,我便问他t2怎么做,他说还没看。yyr走后我就瞬间想出来了,切掉t2。t3暴力5分。这是唯一能看的战绩。
thu学食堂人挤人。
下午1点拍照,1:10开营式。开营式预计50min,但是提前20min就结束了。2:30第一试。
T1先打了暴力,然后想正解。我朝着“可不可以删掉很多状态”方向想了一个半小时,然后发现很可做,感觉切了。又想了半个小时发现其中一个性质是假的,之后整个方法就不成立,自闭。除了暴力写了个乱搞,pretest拿了70,预计30分。
D1只有我没AT1。
T2想来想去就写了基本的几个sb包,然后第3个sb包看出来了,但是不知怎么回事把这个包自否了,比人均又少了12分。
T3没写。然后又只有我没写T3。
保守分59,pretest107,人均保守140+,光荣垫底。
晚上继续开电视颓废。据父亲说lxm这3天每天晚上都在开小号暴切lct。
Day2机试2
大清早8:30开考,做thu的车子去考试。
T1暴力写完感觉包2状压随便搞搞就行,题目还很亲切地提示要用__int128;下午出来发现包3也是状压,并且包2快速输出时没判负号,所以比人均少了20分。
T2花了3个小时。光是包1和包3sb分就写了250行,之后猛攻感觉可做的包2。起先以为树剖+线段树就行,写了几十行发现错的,改成树剖+线段树套线段树,下层线段树维护测度和区间覆盖长度,上层维护dfs序,写了100多行发现又是假的,没有办法高效维护这个东西,就算维护了也无法高效统计答案。又发现好像可以将每个问看做三维偏序,直接用树套树搞一搞,写了一点发现又是个假做法。接着感觉可以离线做,开个栈,在对每个点看作是三元组,按照dep值甩进堆里,入栈弹栈时在测度线段树上改一改就行了,写完了堆发现没办法去掉祖先节点的答案,因为测度没有区间减法的性质。这时想t2已经过去了3个小时,还剩半个小时。果断英明决策放弃t2看似很好做的包2和包4的40多分。
感觉t3 1分+4分+3分很好拿,但最后那个3分要写毒瘤预处理+哈希或康托展开,干脆不要了,写不完。
pretest68,再次垫底。
Day2机试3
晚上是一年一度的工程题。开局发一个学习手册.pdf,十几页纸,讲的是Cache的基本假设、映射规则、与cpu和databus的信号传递,cache的7中替换算法,多cpu内核的cache运作规律。
考试只有3h,花了1h30min看手册却什么也没搞懂。后来发现t1就看看最后的两张大MESI表,对照模拟一下,写个100多行的百万模拟就行。t2也基本用不到那些乱七八糟的知识,替换算法基本大同小异,但一开始并不想做,看一看发现包1很可做,做完发现包2也可做,做完发现包345678都蛮简单的。但是没时间了,只写了前3个包,最后一个还是结束前1min不到交上去的。
pretest56,又垫底了,还不带并列的。
晚上写游记。据父亲说lxm这3天每天晚上都在开小号暴切lct。
明天打算逛thu。