2020 THUWC 游记

Froggy

2019-12-18 23:09:34

Personal

注: 有点长,我已经尽力让我的blog更好看一些了

再见,文化课;你好,OI

去清华还是去北大??

难道你不知道我有选择困难综合症么QAQ?

不过为了顺应时代潮流,我选了THU(清华)

其实是北大还考数学,我数学太菜了

第一次去那么北的地方,我咳嗽了半年了,希望这一去这么冷的地方不会加重吧...

Day -3

停课!!! 凯心!!!

去衡水一中(适应一下北方环境)

高铁上狂搞CF975E Hag's Khashba

被卡了精度,心态要费...

晚上八点多到衡水,(直接去机房??? 大雾)

第一次见到从ZJ海亮高中来的刘老师,你猜我说了啥?

阿姨好!

哈哈,老师明明是♂的啊,我怎么脑抽到这种地步了,尴尬!

面基了海亮的初三大佬hzk,他的csp-s成绩整整比我高了50pts (458pts) !! (菜蛙被菜得瑟瑟发抖)

还有两个漂亮的神仙妹子(csp-s都是370+,都是初三,神仙神仙)

这三个神仙将在THU把我吊打qwq

晚上衡水THU保送的大佬给我们讲有关THU题目的那些事儿

上机题日常毒瘤,所以我想说一下面试题 (显然,我几乎不可能进面试..)

我总结一下那位大佬所说的,大概有一下三类题目:(常规题我就不说了⑧)

  1. 弱智题:

Ex:

快说!!(神么?一口说不出来??你确定你小学学数学啦??)

  1. 脑筋急转弯题:

Ex:

这还不简单,揣走几个硬币不的了么? \ \ \ \ ←扯蛋

不过这题我是3s就想出来了,你做出来了么

  1. 不可做的题

Ex:

雄安新区的房价是多少?

嗯??? smg??? 3w还是5w一平米?? 保证你猜 10^{10^{10}} 次也猜不对!

好奇想知道答案的同学看这里--> click here

Day -2

上午7:30考试(当然是省选内容啦)

会个P,看错了题了... 先写$10pts$暴力,然后..就没有然后了 再看$T1$,好像有$35pts$的判定很好写的吖子 写了半天,不知道对不对,$T2$不可做,再去看$T3

写了有不到2h才把T330pts写出来..

回去看T1发现写假了,好像应该是是个网络流神么的..不会不会,果断放弃

就这样,10+0+30=40pts滚粗,难死了...

$T2$.最短路?!,话说插头dp+斯坦纳树是部分分是神么鬼... $T3$..我写了10分暴力+20分背包,(其实还有40分是20分背包的乱搞),正解是神么容斥+一大坨反演.. 不会不会不会..废了 下午接着补计算几何的坑 学了半平面交+Minkowski和+一些关于判定点是否在多边形中的关系.., 不管啦.. 话说我下午竟然迷路了...从食堂到机房不知道怎么走了..还让刘老师派人接我..贼尴尬 ~~(等着的时候冷死了qwq)~~ 其实我去年去海亮的时候也迷过路.. (我→路痴①个) --- # Day -1 又是考试,我tm都不会呀呀呀 $T2$被一位大佬发现是原题,~~(我照着书写代码都写不对qwq,什么毒瘤题,200+行)~~ $T2$被hzk大佬切掉了 (全场唯一) $T1$考场上写了个$40pts$ 树形+状压dp 谁知道我的做法再随机几次就是正解 (正确性玄学..) $T3$??? 脑抽啊脑抽,从后往前搜就$60pts$,但从前往后搜只有$40pts

正解是洲阁筛 (又是什么鬼?天天考一些NOI都不考的东西..)

所以..40+10+40=90pts滚粗..

hzk大佬120pts把我摁在地上摩擦%%%

晚上保护好身体,就不肝CF了 qwq.

Day 0

7:30起床,赶往北京

火车,地铁,轻轨,出租车...

话说我第一次坐轻轨耶^_^ (其实就是地上地铁,雾)

不说火车很挤吧,地铁更挤..

挤挤挤!!

北京给我的第一个印象是:

第二个印象是:

(到北京后又花了2h才到宾馆..)

中午吃完烧烤就去清华了..

放几张图片吧,留个纪念(我就不放我的脸了)

清华园地图↓

清华河↓

日晷↓

北京给我的第三个印象是:

转了好大一圈,肉体已经没有知觉了

明天就准备划水吧,谁叫自己太菜了呢

半夜教练来了,我还在颓

Day 1

早上面基HA省rank1的lch和rank2的syt两位高二神仙(我被他俩爆踩了,我csp考了rank3)

上午9:00就试机了,Linux用着还是很别扭,HA省全都用的是Windows

试机题除了A+B其他的不会,写了个\operatorname{FHQ \ Treap}模板就滚粗了,提前30min就离开了(离开之后发现T1就是个SB题)

时间紧,中午就没去宾馆,扒饭店桌子上睡了一会儿,感觉良好

下午和个影,2:00就开考了,5h写3题,拼的是脑子+体力

这里说一下,PKUWC是类IOI赛制+类CF赛制(有pretest,每题可提交32次)

Day1比赛经历:

二话不多说,先码个20ptsO(nq)暴力,然后..发现可以并查集+二分之类的搞一搞,不过代码挺难写的,过了约2h写完了

交一发,咦?75pts是smg??

不管了,先写T2.

直接暴力有16pts~24pts先码一波,没了

再看T3,又是smg,发现有4pts可以直接输出1,然后..就没然后了..

还有2h,赶紧回去检查T1

woc,原来有个数组第一维和第二维写反了,数组越界导致WA(竟然不RE,神奇), 改一波,终于A了,长吁一口气

反正今年是来划水的,开始进入养生状态

还剩一个多小时,下面什么也不会了 $T3$不可做,$T2$好像有个subtask可以树剖,开始狂肝.. 结果..交了几发,WA了,最后10s前发现线段树里忘记开long long了,可惜没时间了QAQ 铭记这一句话: **不开long long见祖宗** --- 出考场估分:$100+28/36+4=132/140pts

lch估分160pts,syt估分148pts,都把我爆踩qwq

我人没了

下午爸爸的同学请客,就这样一直到了晚上九点多才回宾馆

本身想复习一下主席树,这下子也咕咕了

Day 2

一大早就起来了,8:30就开考了

考到下午1:30,看来考试的时候要吃汉堡了qwq

由于是来划水的,丝毫不紧张

Day2比赛经历:

题目简短,一下子切不掉,先敲了$O(n!)$大暴力 然后..不会了... 灵机一动,把式子展开,想贪心一波,再看看数据范围,$n \le 15$,怎么可能是贪心呢,看起来像个状压 $a_{i}=0$的subtask暴力状压dp很好想,大约在一个多小时的时候过了.. 然后开$T2

先写了暴力20pts,然后就卡住了

然后开始写$T2$的$m=n$的$11pts

调了一个多小时,一直WA

不管了,先写T1c_{i}=0的部分分,感觉比a_{i}=0的更好写

接着把$T3$送的$5pts$随便写了写,$T3$的其他部分分也就不准备碰了 然后通过手造数据调过了$T2$的$m=n

此时还有一个多小时(看起来和Day1情况一样)

现在加起来一共91pts不算太惨,开始无所事事...

尝试写个T2fa(b)=a部分分,果断树剖,写到最后发现是错的

(注:lch大佬说应该是支配树才对,反正我没学过qwq)

结束的时候还是55+31+5=91pts没变

还以为Day2我能写个100+呢,还是我太菜,没办法qwq

回宾馆睡个觉,下午 6:00-9:00 考工程毒瘤阅读题,很激动(第一次耶,看起来去年很简单的样子)

Day2plus比赛经历:

由于最开始学习手册咕咕了,还延时5min是smg

今年是关于Cache的

比赛时间比较紧,因为有个1w字以上的学习手册要读

读完以后1h已经过去了

半天我才弄明白主线,CPU,主存之间的关系 2h的时候才过(CE了两次,不让用iostream是smg) 只剩1h了,感觉要凉,还有5道题没开(其实第6题可以忽略,因为没有任何分,只是让发表一下观点) $T2$是让完成替换算法,读入十六进制让我迷茫了好久 中间几个subtask其实就是前一个复制粘贴再改一改就可以了 写了$40pts$就只剩$3min

然后就不准备写了,T3T4的交互题果断放弃

最后估分 40+40=80pts

hzk大佬好像比我写的还少,把T2写了56pts,T1没写,syt大佬好像也只弄了64pts

都比我少,感觉海星

三试加起来有 303/311pts ,lch估分350+,不愧是HA省rank1,%%%

好像浙江那边人均400+,感觉我进不了面试了

晚上教练打来贺电,我竟然进面试啦!!??

欣喜若狂

晚上看飞镖世锦赛看到了12:00

Day 3

早上8:30就面试了,不怂,反正就是来划水的

好像lch和syt神仙都没有进面试,节哀(难道还和年级有关系??)

按姓氏排的,我tm是Z啊啊啊啊,这下子要等到猴年马月

躺凳子上睡了2h,看了1h书,终于到我了

你知道THU志愿者是怎么call我们去会议室的么??

----->"跟我走一趟"--->"再也回不来了"

笑死我们了,看起来去面试就是去监狱

带我到会议室的THU神仙也是郑州的,唠了老半天嗑

面试经历

常规,自我介绍一波

然后,估计是面试官弄了一上午了,累了,没问我太毒瘤的问题

就问了我文化课的情况,还有一些常规问题..

然后...

开始瞎胡乱读英语短文环节

放眼望去,啥都看不懂,硬着头皮读完了

"请说一说这篇短文什么意思"

煎熬..

胡诌,然后,我就byebye了,等着下午开奖

中午退了宾馆,无路可走,就回THU买点纪念品送给我们班珂愛的妹子们

下午也不讲题,听着THU神仙瞎BB,要睡着,

学了会儿FFT,看不懂,开始颓废,打斗地主

开奖的时候我还在打,不指望有我的奖

直到...

教练"凶神恶煞"地拍了拍我,叫我去领奖

我呆了

还给我了2=,(估计是看我年级小,给我个划水奖)

syt和lch竟然没奖??不解.

事实上:

发协议 × \ \ \ \ 发废纸 √

懒得骂jyb了

看起来划水还划出了一些东西,哈哈

只是颓废的时候被发现了有些不爽

听说郑州现在甲流特别厉害?回郑州第一件事就是打疫苗了.

坐高铁两个多小时就回去了,

你好,文化课

QAQ

既然选择远方,便只顾风雨兼程