THUSC2019 ?记

打“?”是不敢乱奶(考完再改)

day1

上午试机,什么鬼用gedit无法编译,用终端?凉凉预警。还要考交互?

下午照相咕了,开幕式THU又在宣讲自己的国际排名,“欢迎来到清华大学”关键要能考上啊

下午果然凉了。然后考试从14:30咕到15:10。

拿来题一看,“彩票”,题面这么长,还是期望题,什么神仙题,看起来像是数据结构。一看暴力60,这么多,先写裸暴力吧。等等,怎么这么难写,写代码的环境也不适应。直到16:00左右才过了60pts暴力。然后看t2,一棵树显然,16:15写掉,然后是k<=16也很好写,复杂度O(n*k*2k),直接暴力转移即可。不过这个写了很久也不知道为啥,到16:30才过60pts,感觉状态不好,又有点O(n2k)的思路貌似也不太对。看T3,交互题,弱项啊!题目这么长。等等,10分搞笑的吧。先写了再讲。写题五分钟,读题两小时。最关键的是我以为最终交互库的部分与评测的不同然后不知道W和T干啥的。17:20了,此时得分只有60+60+10=130,感觉按照这难度这分进面试都很不稳。看T2的递推式,有点能往FWT优化的样子,试试FWT吧。等等,FWT咋写?YY个板子还WA了,改了改发现板子过了,把板子搞上去,发现居然是对的。然后18:30左右,A了T2,好了这分看起来不错。19:00决定搞T1分块80pts,可是不知为啥总是WA,考试快结束才发现可以线段树,连签到题都没切怕不是凉了。

60+100+10=170,感觉今天貌似是靠T3区分人,当然T1不会也是我SB。

猜你喜欢

转载自www.cnblogs.com/hfctf0210/p/10924454.html