CSP-J/S 复赛总结（游记）

总结：
个人认为DAY1发挥的还是可以的，虽然花的时间有点长，还是打出了两题正解
T3没打暴力
然而DAY2，没考过提高组的我放松了
天知道暴力能水那么多分
T1没把mn³，优化到mn²
T2没把n³优化到n²，实在难受
T3没打暴力

分数出了，我懵了，本来已经考的够糟了，

Day2T1分类讨论的条件不知怎么合并到同一个if里了，别说分了，第一个样例都过不了，84分没了

Day1T2数组没开longlong没了20分

总分216

坐标广东，一等线255

赛季真报销了

一次发挥的还不错的比赛被自己硬搞成旅游

DAY1：

过于紧张，一心想着切掉T1就好（初一去GDOI，年级最低的教训），打高精度花了很多时间

思路没理清楚就开始码，最后一小时打T2，四十分钟内改了三次思路，去了三次厕所，最后十分钟才把程序调出来

DAY2：

抱着一种得过且过的心态比赛，在比赛开始前就没有对自己这场比赛的分数抱太大希望，这天发挥的真的很糟糕

没有先去把每道题的暴力打出来，导致T350分没拿到

T1n³m84分，大样例没有问题，后来没有再检查，结果交了个0分程序

过于低估自己，消极比赛，T2打了个36分就草草收尾

 

本以为一等奖怎么都能拿到的，结果让人十分失望

本次比赛反映出的问题：

1.过于低估自己，没有用心比赛，得过且过，考前就在心态上出了问题

应上进一些，不到比赛结束绝不放弃

day2没想T264分做法，没有检查程序，T1爆零丢了84分

但睡觉+小恐龙却用去了一小时

2.看题花的半小时并不值，分析方法有误，分析得到的信息不清晰，做法思路很乱，还出现了看错题的情况

应从题目时间，部分分，类型，难度入手

3.缺少比赛经验，轻视部分分，但是部分分攒在一起就是一个大数了

还是得每个类型分都想，分段程序是没问题的

即使不算那20+84，还能拿的部分分也还有0+0+10+16+28+50=104

day1 t3 0分，day2 t3 0分

4.没有整理好思路就开始码题，常常走神，浪费时间

应在码题前整理好思路，证明做法正确性（如手推样例）

day1 t1花了1小时，t2花了2小时

5.考前过于放松，两天晚上都玩到很晚

我是去比赛的，不应当成旅游

6.赛后调整状态太慢

受打击很大，一段时间内都很消沉

本次比赛我最后悔，伤心的不是自己实力不够，

而是自己没尽力

若是实力不够，这会刺激我努力

可我却没尽力······

赛前我曾因初赛分数太低祈祷能过线，可得到机会了却没有珍惜，是心态出问题了

算了吧，才初三，还有明年

虽然也剩不了多少明年了

 

以下游记

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)
2⁶⁴好像大于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+？？？
心态崩了
我比赛时还挺放松的

FQYdl在Q群发估分450

那些DAY2一题都没切的家伙们DAY2估分200+

东哥估分420+
下午滚回JZ
总估：100+80+0+84+36=300
T1如果某道食材数量减其它食材大于零，明显是不可行的，可以作差

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

T2数组没开longlong爆了又丢20

总分100+80+0+0+36=216
赛季报销

一等线255，一等奖都没有
CSP-S340以下与零分无异

大众分至少390+
WTMD
再也不比赛分神了