THUWC2019游记

THUWC2019游记

day -2

非常紧张,不知道该说什么好。

今天的模拟赛考的还行,T2一个能被卡成$O(n^2)$的分块算法竟然被放过去了,开心。可惜T3的35分最后没写出来,被各路神仙爆踩。

考完以后,慌得一比的我到校园里去逛了一大圈冷静了一下,感觉好多了。


下午写了道SAM题,基本是秒切。感觉心里有底了一点点。

下午去打了会儿篮球,然后玩了几局狼人杀,感觉轻松了一点。只可惜最后我居然忘记了是屠边,居然还想着把所有人杀光。。。

还吃了梦寐以求的泡椒风爪!!!爽得要命

晚上复习了一下二项式反演和Min-Max容斥,心里还是很没底。不过THUWC应该不会考这种概率DP题吧?不管怎么说,还是准备一下好。

THUWC的时候,只要我把能拿到的暴力分搞定,再刚出至少一道题的正解,应该就差不多了吧?现在我要做的就是冷静下来,不要自己吓自己,成绩应该不会太差。

话说回来,只要能尽自己的力做到最好,不管结果怎么样,应该都可以释然了吧。

day -1

在家里宅了一整天,感觉还是很慌。

其实只要把自己能拿的分拿满,就算最后结果不如意也足够了。

day 0

和爸爸一起出发去广州。在飞机上学了一下虚树,感觉还可以。

广州真的比杭州热好多!!!我出发的时候穿了4件衣服,到广州只剩下2件了。。。

今天还不能进广二,住酒店了。下午在酒店和zx,ftq碰头。

晚上在外面吃了火锅。

今天倒没有那么紧张了,反倒有了一种旅游的感觉qwq。

day 1

上午进广二报到。

广二环境还不错,可惜食堂比杭二差了一点qwq。

试机感觉还可以,考场环境也很棒,但是题目太难完全不会。。。希望下午题目不要太难吧。


下午机试。

T1感觉还可以,先推了下式子,好像不是很难。好像可以用莫队搞搞?

写了下T成80。调了调块大小没过去,感觉差不多就没卡常了(伏笔)。

T2好像有点难,但是60分部分分还是比较好拿的。写了一段时间,在不断补充特判后终于过了。

然后去看T3。太难不会,放弃了。

回去看T2。突然发现好像拿了60分以后,剩下来部分也差不多?

赶紧开始写,终于在结束前20分钟A掉了。

最后想写个T3的NP暴力,结果T成傻逼,1分也没有。

Day1 pretest貌似有180分,感觉还可以。

day 2

上午8:00考试,起床感觉状态不行,为翻车埋下了伏笔。

T1(考后发现)貌似不是很难,然而考场上我一眼以为是点分治+线段树合并。。。

然后就码了3个小时的点分!!!

结果只过了第一个subtask,只有4分。。。

简直惨绝人寰。

可惜我还是不知悔改,还重新写了个线段树合并,结果写完(没分)还剩下1个小时。。。

最后只能暴力41滚粗了。

出考场以后发现好像D2T1是个暖心送分题???

好像大部分人1个小时搞定就去刚后面的题了。。。

可能这就是命吧。

今天好像大众分200左右,然而我连送分题都没过。。。

主要是自己太差吧。

如果说还有什么原因,那大概就是把THUWC的T1想得太难了,本来一道简简单单的主席树非得搞成点分+线段树合并,翻车也是活该。


晚上Day2+,考了图像处理,画风大概是

  • ADLER-32校验
  • CRC-32校验
  • 简化版PNG文件读取
  • 简化版PNG文件写入
  • Sobel边缘检测
  • Halton序列生成
  • 基于像素的纹理合成
  • 基于块的纹理合成

可惜我因为太蠢,连CRC-32都没写出来,只写了第1个和第3个subtask就滚粗了,凉的彻彻底底。

day 3

面试是绝壁不可能去的了。

900分的卷子,要是我一个不到300的人能进面试,那就是THU的问题。

上午主要在听讲题。

D1T3好像有了一点感觉,回去再好好想想。

讲D2T1(畅游清华园)的时候,讲题人说“如果连这题都需要拿部分分,就不可能畅游清华园了”。深以为然。

下午到广州市中心转了一大圈,因为已经凉掉了所以就没什么顾忌了,玩的蛮开心。


凉了以后倒没有感觉很沮丧,主要是在这几天过程中,真切地感受到了与神犇们的差距,滚粗理所应当,也没什么好沮丧的。回去继续好好练,将来总还有机会的。

听说mwh和sk已经签了,%%%。他们的水平确实比我强,这个结果也是实至名归了。

就写到这里吧。

Comments

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×