CSP2019游记
CSP2019游记
day -inf
初赛92.5分,感觉没有去年的题难(博弈论可还行)。
day 0
今年还是在电子神大考试,提前一天到成都后在周围闲逛。感觉大学里有好多人骑共享单车,就扫了一辆来骑(电子科大校园好大,找不到路.jpg)。
day 1
和没考一样的day1,没啥可说的。
6:30就醒了,然后就浑浑噩噩的到了8:30,开始考试。
T1推了推,这不是个傻逼递归吗?码码码,过了大样例。然后开T2,想了一个naive的线段树做法,就是记一个链上的前缀和最小值,判断一下大小关系,又是码,过了大样例。这时是10:00,准备开T3,看了看题意,这tm什么玩意儿,想了想,我只会10分爆搜(自闭了),然后就一直想,想到11:00,发现不太对,就慌慌张张地敲了10分暴力,调了调,就交了卷。
下来和同学一交流,发现T1要开unsigned long long,T2有O(n)做法。感觉自己是真的傻,大众分210,我没有大众分,枯了。
day 2
想在day 2翻盘,但是事实证明并没有用。
8:20拿到题,开T1。模数998244353?计数题?想了想,感觉可以算不合法的情况,就是枚举哪一种食材用的次数超过一半,然后我就有了一个O(n3m)的dp做法。优化一下,把差值记在状态里,就可以做到O(n2m),然后一发过了大样例,感觉很稳。这时才9:00,就准备看T2。然后以为是个斜率优化板子题,码了过后一测大样例,没过,再仔细看一看题意,发现有一个规模递增的限制我真傻,然后想了一会儿,只会\(O(n^2logn)\),64分再见。这时候看T3,发现会75分,写完后大概11:30,最后检查了一下输入输出,就交卷了。
出分了,自闭了,告辞。