CSP-S2 2019

Day -7~0

考场

高端的文渊中学

Day 1

指示牌

--------------
|            |
|  负一层教室→ |
|            |
--------------

密码:RenZhenSiKao

开题!

T1:unsigned long long刚好开得下。由于没有打暴力所以没有拍。

T2:胡了一个dfs+栈的乱搞。然后发现好像栈的top会变成负数。所以干脆将计就计,让那个数组支持访问下标为负的位置。打了一个暴力,对拍500000随机数据过了。大样例过水。

T3:毒瘤题。

\(n^2\)乱搞贪心?树形dp?

先膜样例。

膜这个样例花费了我1h。我服了。

即使有\(O(n!*n)\)的暴力辅助也没用。

然后越想越自闭,想到11:00竟然还没有任何清晰的思路。

旁边的人好像敲代码没有停过,似乎肝出了T3的正解?

完了。退役了。我开始思考人生。

最后只能把那个10分暴力交上去了。

考试结束,我的心态是崩溃的。结果似乎T3分都很低,10分和35分都是大众分,很多神仙也只肝出35分,让我重新燃起了一丝希望。

据说T1有人没开unsigned long long然后这题后\(50\%\)的数据对\(n\)又没有限制,感觉很凉。

T2有人写了均摊的然后应该被卡了。

老天,前两题千万别fst了。

明天估计心态会更崩。

今年的题目难度分配也是厉害的。前两题一黄一绿,T3:

猜你喜欢

转载自www.cnblogs.com/BlogOfchc1234567890/p/11871958.html
今日推荐