CSP-S 2020

CSP-S 2020

DAY 0

考场在南开两江校区的体育馆里,就像在考(NOI) 一样,仪式感比巴蜀不知道好到哪里.他们这有游泳馆吗??厕所有浴室.所以学生游泳课穿什么,有死库水吗?好兴奋,(lsp)了.这是我体验不到的中学经历了(想桃子).

DAY 1

南开的图书馆(柠檬)

中午汤没放盐吗?红烧肉有点辣了.

T1

分值区间: $ [70,100] $
想法:有点恶心的大模拟,我竟然真的在模拟跳年月日,没有用二分前缀和……但是现场大数据一跑秒过,没有意识到时间复杂度不对,希望能过吧.

T2

分值区间: ([95,100])
想法:$ unsigned $ $ long $ $ long $ 真不错,明明考虑了(2 ^{64} -1)可以分成(2^{63}-n+2^{63}),但是没考虑到(n=m=0,k=64)的情况,其实计算器打个表就好,(5)分没了.

T3

分值区间([20,50])
想法:花的时间最少的题目,线段树硬维护走人.

T4

分值区间([20,20])
想法:本来想出来(55)的做法,脑抽循环找极值而不用(set)或者(priority-queue)维护,结论应该没问题.
补充:先开的(T4),再写的(T3),为了保证(T3)暴力,(T4)没调出来,(n=10)的分也一起没了.

总分区间[205,270]

感想:南开的饭还算良心------来自(DMY)的肯定.希望(rp)(3:7)分配在(csp-s)(noip)上吧

最后分数 235=50+95+70+20

如果(T1)不挂就重庆第16了...

原文地址:https://www.cnblogs.com/wzhh/p/13946009.html