2020 THUWC 游记

**注:** 有点长,我已经尽力让我的blog更好看一些了 --- *再见,文化课;你好,OI* 去清华还是去北大?? 难道你不知道我有选择困难综合症么QAQ? 不过~~为了顺应时代潮流~~,我选了THU(清华) ~~其实是北大还考数学,我数学太菜了~~ 第一次去那么北的地方,我咳嗽了半年了,希望这一去这么冷的地方不会加重吧... --- # Day -3 #### **停课!!! 凯心!!!** 去衡水一中(适应一下北方环境) 高铁上狂搞[CF975E Hag's Khashba](https://www.luogu.com.cn/problem/CF975E) 被卡了精度,心态要费... 晚上八点多到衡水,(直接去机房??? 大雾) 第一次见到从ZJ海亮高中来的刘老师,你猜我说了啥? `阿姨好!` 哈哈,老师明明是♂的啊,我怎么脑抽到这种地步了,尴尬! 面基了海亮的初三大佬**hzk**,他的csp-s成绩整整比我高了50pts (458pts) !! (菜蛙被菜得瑟瑟发抖) 还有两个**漂亮的神仙妹子**(csp-s都是370+,都是初三,神仙神仙) 这三个神仙将在THU把我吊打qwq 晚上衡水THU保送的大佬给我们讲有关THU题目的那些事儿 上机题日常毒瘤,所以我想说一下面试题 (显然,我几乎不可能进面试..) 我总结一下那位大佬所说的,大概有一下三类题目:(常规题我就不说了⑧) 1. ### 弱智题: ##### Ex: > $n$条直线最多把平面分成多少个部分? 快说!!(神么?一口说不出来??你确定你小学学数学啦??) 2. ### 脑筋急转弯题: ##### Ex: > $10$个硬币全部放入$3$个纸杯里,要使每个纸杯里都有奇数个硬币,该怎么放呢? ~~这还不简单,揣走几个硬币不的了么?~~ $\ \ \ \ $←扯蛋 不过这题我是$3s$就想出来了,你做出来了么 3. ### 不可做的题 ##### Ex: > 雄安新区的房价是多少? 嗯??? smg??? $3w$还是$5w$一平米?? 保证你猜 $10^{10^{10}}$ 次也猜不对! 好奇想知道答案的同学看这里--> [click here](https://www.luogu.com.cn/paste/8nb9oyqy) --- # Day -2 上午7:30考试(当然是省选内容啦) $T1$..不会,$T2$...不会,...$T3$,...我会!! 会个P,看错了题了... 先写$10pts$暴力,然后..就没有然后了 再看$T1$,好像有$35pts$的判定很好写的吖子 写了半天,不知道对不对,$T2$不可做,再去看$T3$ 写了有不到2h才把$T3$的$30pts$写出来.. 回去看$T1$发现写假了,好像应该是是个网络流神么的..不会不会,果断放弃 就这样,$10+0+30=40pts$滚粗,难死了... $T1$被我奶中了,是个神仙费用流(插头dp是部分分是神么鬼..) $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比赛经历: 二话不多说,先码个$20pts$的$O(nq)$暴力,然后..发现可以并查集+二分之类的搞一搞,不过代码挺难写的,过了约2h写完了 交一发,咦?$75pts$是smg?? 不管了,先写$T2$. 直接暴力有$16pts$~$24pts$先码一波,没了 再看$T3$,又是smg,发现有$4pts$可以直接输出1,然后..就没然后了.. 还有2h,赶紧回去检查$T1$ woc,原来有个数组第一维和第二维写反了,数组越界导致WA(竟然不RE,神奇), 改一波,终于A了,长吁一口气 反正今年是来划水的,开始进入养生状态 $T2$..有个$w_{i}=1e18$的subtask拿倍增写了写 还剩一个多小时,下面什么也不会了 $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比赛经历: $T1$: 题目简短,一下子切不掉,先敲了$O(n!)$大暴力 然后..不会了... 灵机一动,把式子展开,想贪心一波,再看看数据范围,$n \le 15$,怎么可能是贪心呢,看起来像个状压 $a_{i}=0$的subtask暴力状压dp很好想,大约在一个多小时的时候过了.. 然后开$T2$ 先写了暴力$20pts$,然后就卡住了 $T3$根本不可做的样子 然后开始写$T2$的$m=n$的$11pts$ 调了一个多小时,一直WA 不管了,先写$T1$的$c_{i}=0$的部分分,感觉比$a_{i}=0$的更好写 $T1$此时拿了$55pts$,先搁着 接着把$T3$送的$5pts$随便写了写,$T3$的其他部分分也就不准备碰了 然后通过手造数据调过了$T2$的$m=n$ 此时还有一个多小时(看起来和Day1情况一样) 现在加起来一共$91pts$不算太惨,开始无所事事... 尝试写个$T2$的$fa(b)=a$部分分,果断树剖,写到最后发现是错的 (注:lch大佬说应该是支配树才对,反正我没学过qwq) 结束的时候还是$55+31+5=91pts$没变 还以为Day2我能写个100+呢,还是我太菜,没办法qwq 回宾馆睡个觉,下午 $6:00-9:00$ 考工程~~毒瘤~~阅读题,很激动(第一次耶,看起来去年很简单的样子) --- ### Day2plus比赛经历: 由于最开始学习手册咕咕了,还延时5min是smg 今年是关于Cache的 比赛时间比较紧,因为有个$1w$字以上的学习手册要读 读完以后1h已经过去了 $T1$有40pts,像个大模拟,要模拟出那个鬼畜的大关系图 半天我才弄明白主线,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$ --- ***既然选择远方，便只顾风雨兼程***