THUSC2019游记

Day 0:

一切还算顺利。终于吃到了第一佳大鸡排。。。

Day 1:

上午卡点到场,终于知道北京的交通有多堵了,走路真和开车差不多快。。

中午有合照,很不喜欢T恤。后来才知道,主办方是借此机会暗中泄题(雾。

仅拍照的十几分钟,我们就知道了撤销操作、回滚、卡空间等重要信息(大雾。

然后是开营式。在开营式快结束的时候就表示要推考了,结果赛场上又出锅了,有些电脑开不了,有些键盘按不动,发的密码还有问题WTF??考试最后延后了四十分钟。。。

先看T1,猜了个结论发现是对的,拿到暴力分。然后瞪式子1h+不会用线段树优化,想出来以后这不是签到吗

再看T2发现比T1还焱啥情况?最短路树(图)+状压背包就完了???一脸懵。

T3好像是个很有趣的交互,送了10pts。问了老师得知交互库代码核心部分和下发代码大同小异(不像坑人的WC2019,假的比较函数)。似乎多随几次就能拿到UV的值,有20%的分了。然后发现当\(P<2^{16}\)的时候,可以只调用$get $_ \(y\)就能求出Q了,得分就到\(10+40*0.8+50*0.2=52pts\)了。然后就不会了,自闭了四十分钟。

Day 2:

心想昨天两道焱题,今天的整体难度总该比较高吧。

开场一看T1,\(n\leq 7.5*10^6\)。WTF?正式比赛不是不卡IO吗?然后发现除此之外就是个裸的贪心。。所以本题考点\(Fread\)?(后来发现\(scanf\)也能过)

T2想了很久(听说有1.5h过前两题的大佬),终于发现指针的单调性,2.5+h才过。。

然后T3就不会了。。。瞪了很久,画了很久的图。。。以为是DP。。。

快考完突然意识到该题没有取模,答案规模是\(O(n^2)\)级别的!然而没时间了,预感场均300。。。

心态有点崩,回去睡了觉。

day2+居然是网络流                                                  量分析与处理

没什么好说的,lj电脑编译g++ xx.cpp -o xx -std=c++11 -Wall要12s。。好像被送掉8pts,总分差点500?

感觉自己完蛋。

Day 3:

听说如果进了面试八点会电话通知。上午除了面试没有别的活动,所以本来打算一直睡觉的。

然后就很吃惊。。。我的英语真是辣鸡。。

下午讲题,两天的T3果然是大毒瘤啊。什么都没记住,除了Day 2+讲题时的一句话:

THU bi ge bi bu zhi dao gao dao na li qu le

然后就回家了。。。

posted @ 2019-05-29 23:11 蒟蒻小果冻 阅读(...) 评论(...) 编辑 收藏