CSP-J/S 复赛总结(游记)

总结:
个人认为DAY1发挥的还是可以的,虽然花的时间有点长,还是打出了两题正解
T3没打暴力
然而DAY2,没考过提高组的我放松了
天知道暴力能水那么多分
T1没把mn3,优化到mn2,而且没有检查程序痛失84分
T2没把n3优化到n2,实在难受
T3没打暴力
究其原因是我拿到点分就膨胀了,结果没想到上限还能高
以后比赛:
1.先打暴力后搞分(每题都打好为先)
2.观察数据搞分
3.不要放弃思考,不能在比赛时开小差
赛季报销的反思

以下游记

DAY -7~-1
临近考试不仅不感觉紧张反而觉得有点兴奋(?)

DAY 0
听说语文物理作业全被免了,英语半免
而且下午3:50就放学了。虽然六点才上车
8:00左右到了酒店,把要做的作业补了一下就开始背码了
9:00时听说有人点了外卖,开始放飞自我
马上下载肯德基APP,花了我半小时
9:30边吃边看球赛,吃完就睡了
真想吐槽酒店的透明洗手间+猥琐高雅挂画+二格信号

DAY 1
上午
比6:30的morningcall早了半小时醒来
到了餐厅发现比想象中好得多
准时出发8:10到达二中,我们没有拍集体照
下定决心一定要切签到题

8:30
密码:认真思考

8:30~9:00
把三道题都看了一遍
T1看着不难,好像签到题都挺简单的
T2至少暴力很好想,题面也挺简单的
T3看题目就觉得很玄乎,接着除了第一个样例的第一个询问以外都推不出来

9:00
开码T1
枚举每一位判断填什么,可以o(n)
264好像大于int64,于是我打了高精度
qword万岁
为此付出了一个小时

10:00
发现T1打的有点久了
马上想出来一个n^2做法
二十多分钟才把对拍(暴力)打完,然后开始想O(n)
设sum[i]="(“的数量-”)"的数量,用栈存下根到i的sum
每次sum[i]=0时可以统计有多少个0,计入i的答案,并且下传
很显然是错的
打了二十分钟发现
此时已经10:40了
忽然发现不止是0,sum[i]=sum[j]就可以
很显然还是错的
改了十分钟,发现会把不合法的算进去
因此sum[j]~sum[i]之间所有sum[k]都要不小于sum[i](sum[i]=sum[j])
可以用个桶维护,用第一个小于sum[i]的sum[k],i的答案-k的答案
用个单调队列维护以下,回溯时维护一下就行

最后十分钟才调出来······来不及打人工栈
祈祷能过
估分:100+80+0=180
出了考场发现大多数同学都能切两道,但第三道都不会
看来我还不算太菜

中午
集体在某家餐馆吃饭
午休时不让不休息
反正没信号也打不了游戏

下午
密码:仔细检查
T1秒切
T2想了半小时
发现也是道水题
T3感觉好像有后效性
好像不能DP
弃掉
T4套路题
奇偶路径分类讨论
玩了半小时拼图
估分:100+100+0+100=300
出了考场发现AK的不多
怕是他们蛮放松的

晚饭约等于午饭
晚上11:00准时睡觉

DAY 2
密码:珍惜时间
T1
Emiya家的饭
@卫宫······
T1T2看起来好像不是很难
T3没怎么想
很惭愧有半小时半睡半醒
T1花了一小时想了个m*n3的方法,能有84分
枚举某道食材超了k/2
作差好像没法知道是否过了k/2
T2打了个n3的方法,36分
没想到n2的
T3看上去暴力分不高没打
然后玩了半小时小恐龙

估分:84+36+0=120
出了考场
T2个个都会n2???
T3n2暴力分能有40,加链55???
也就是说大众分200+???
心态崩了
我比赛时还挺放松的
下午滚回JZ
总估:100+80+0+84+36=300
T1如果某道食材数量减其它食材大于零,明显是不可行的,可以作差

DAY???
代码下发了
DAY1
T1T2好像还算稳
DAY2
T1分类讨论情况我打合并了
样例都过不了
天知道我怎么没查出来
84分也没了

再估100+100+0+0+36=236
赛季报销
CSP-S340以下与零分无异
WTMD
再也不比赛分神了


————————————————
版权声明:本文为CSDN博主「JZHu_Ming_Han」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/JZHu_Ming_Han/article/details/103130757

猜你喜欢

转载自www.cnblogs.com/namevastblog/p/11945246.html