CSP2020-J/S参赛总结

day 0

那天刚刚上完课，我就坐上了广州一日游的车到了酒店，然后吃了一顿饭，晚上看了看电视就睡了。

day 1

我们7:30来到考点，然后遇到了同校的学生，在一起交流一番后就入场了。
考试8:30开始，现把题目都看了一遍，然后开始打T1。T1非常简单，马上就切掉了。然后T2好像是一个类似排序的东西，我开了个桶记录，然后样例都过了，最后还是不放心时间复杂度，自己随机的一个大数据，跑过了，然后就去看T3。T3是让你求一个表达式的值，然后我刚刚开始还不知道怎么做，之后把样例模拟了一遍，便想到用栈把每一次括号内的值记录然后在去比较。看看范围，可能会超时，于是想到了记忆化，当求出来的值和刚刚开始的值一样，就直接输出。小样例都过了，大样例因为实在没有时间去测，因为考试还只剩下不到30分钟。（所以我T3只拿了5分……）然后看T4，一开始想到了DP，然后把转移方程推出来后，发现错了，调了2分钟，便放弃DP，开始打SPFA。然后发现它负数的情况我的SPFA处理不了，于是又放弃SPFA，开始打记搜。最后，时间不到30秒，我把一个样例都没过的记搜交了上去，最后爆0。

下午的比赛2：30开始，先把题目看了一遍，开始敲T1。T1是一个大模拟，我敲了2小时，认为自己太菜了。然后出考场后才发现人均T1两小时以上。最后我的T1还是爆0，却不知为什么。T2可能是一个状压，我只能乖乖的打了个40分的爆力，然后放弃。T3是递归套递归，对于我来说还是想不出来什么好方法，只能打爆力。T4好像是个贪心，但是大样例错了，调了之后才发现贪心不能满足最优情况。于是打算拿20分。

最后J的T1：100，T2:100，T3:5，T4:0，S的T1:0，T2:40，T3:20，T4:20。这次考试估计废了，策略没有用对，J的T3就不该打记忆化，T4也不该记忆化，不然就一等了。S的分数虽然很低，但是我现在的能力想要高分希望是很小的，于是只能期盼个三等了。