CSP-S2019游记

好像并没有退役QWQ

---

前沿 前言(可以直接跳过看正文)

不知道从那里说起了QWQ

大概是上一次联赛的时候： NOIP 2018 提高组游（颓废）记

当时抱着想要一鸣惊人的心态，导致Day 1原地爆炸，比大众分整整低了50分，即便Day 2比大众分高60+分，但还是无法改变总分被吊打的事实。

由于分数太低，去不了CCFWC和THUWC，
后来北大可怜我，给了我参加北大信息学冬令营的机会。

我却没有好好珍惜，幻想着初二签约，完全没有意识到和我一起考试的都是高手中的高手

结果当然是惨败，连最低等的约都没有。

加上政策的变化，那时起我学OI的决心就已经动摇了，后来寒假没有去石中集训，在马来西亚玩了一整个假期。

不过最难受还是去不了CCFWC
爸爸鼓励我说：“把GDKOI当作WC”
然后回学校被通知GDKOI取消了
WDNMD
没事还有GDOI（省赛）
然后被通知我GDOI参加不了
WDNMD为什么？？

我：为什么其他省普及二等奖都可以参加我提高一等奖不行？？？
答：因为你在GD
我：为什么那些只有300多分的高中生可以参加，我初中生400多参加不了？？
答：因为你是初中生
我：WTF？？？？？？？？

然后不仅对自己失去了信心，对竞赛体系也失去了信心

然后整个初二下学期几乎都是消除的（几乎已经决定退役了）

直到……

接到yyc PKU签一等的喜讯

由衷为yyc感到高兴

同时也恢复了信心，决定继续走下去。
这算是我一个很重要的转折点。

非常非常非常感谢yyc

sto yyc orz

然后暑假就和lhy跑去ZJ某中学学习
详见：新初三暑假的记录和总结
实力大概恢复到了消极前的水平吧。

然后上了一个月文化课之后又停课了
详见：CSP-S前的复习计划 +记录+总结

然后就比赛了。

---

Day 0

下午早早到了，在校门口看来一下，然后就回酒店了

酒店好评！！

见到了NHFLS yyc, hyf, zlh等神仙
然后大概10点的时候见到了lhy（这么晚，确定状态不会受到影响吗？）

没什么心情复习，随便颓废一下就睡了

Day 1

好像没有什么比赛的感觉

开考前紧张得要死，但还是强装淡定
顺便奶了一口不考字符串，不考计数，不考神仙贪心
然鹅……

打开题目，花10min阅览了一下
嗯，第一题SB题，第二题套路计数题，第三题，emmm……打个部分分吧

然后开肝第一题
好像很简单，先打95‘，
最后5’要用unsigned long long
嗯，问题不大
唉，unsigned long long怎么输入来着（当时死活没想到cin）
不管了，打个快读
然后左调右调，左测右测
应该没问题了，跑了
发现竟然用了1h，这种思博题我用了1h！！
是不是我太紧张了QWQ

开始做第二题
括号匹配怎么搞掉？？
异或，+1,-1???
突然想起来之前在石中做的一道题
直接开一个权值数组记一下a[i]表示还有i个左括号没有被匹配的个数，然后如果是左括号就整体右移，是右括号就整体左移，然后把-1那个位置的清零
左移右移可以直接用一个全局pos搞定，然后用线段树维护加入和清零
很有道理
先用线段树写了个序列的情况（其实不用线段树，脑子抽）
然后打开样例

114514

恶臭样例，实在是屑
当时差点笑出声

然后我们看数据，它说链的情况$n<=10^5$

然鹅很明显$114514>10^5$

这个样例实在是屑

不过还是跑过了
发现搬到树上其实也很简单

就是加一个操作撤回就可以了

操作撤回怎么写？？
聪明人才会想，像我这种无脑选手就直接把线段树可以持久化了
于是打了棵主席树
算空间算了0.5h（前几天石中的一道题因为MLE导致100 -> 0）

嗯
然后看第三题，这时候还有1h+

不求100了，直接看80分
emmmmm……
20mins later

还是看60分的吧
emmmmm……
15 mins later

还是看35分的吧
emmmmm……
10mins later

我汤姆只会10分的做法，不管了，先打
样例什么鬼啊，调一年（鬼畜输入）

然后在加了一个连样例都过不了的假的链贪心就跑路了

这时还剩下1mins，发现旁边两个人好像好强的亚子

举手:老师，文件清单是一定要写吗？
老师：emmmm……是的

woc，此时还剩30s

开启了疯狂打字模式，终于在结束前1s打完了 （我是不会告诉你我一开始打错了性别）

出考场的时候手还在抖
发现大家都是210,然后就不管了

默了一遍T1，T2，A掉了，然后就不管了
下午继续颓废，火影忍者真好看！！

晚上和lhy打了一会4399，然后就睡了

好紧张，一直都睡不着

不过最后还是强迫自己睡了一会

Day 2

还是没有什么比赛的感觉
考前奶一口不考DP
打开题目，第一题一眼DP，第二题64分白给DP，以为是斜率优化，第三题部分分好像挺多的
woc怎么两道DP

第一题写了个错的方程，然后浪费了1.5h，最后写了一个84’的白给DP，用多项式又推了一种做法，但是还是只有84’
好像可以优化到100’？
没事先放着，待会再回来优化

第二题无脑打了个$n^2$白给的64’DP
调试时打了个表，然后发现好像有单调性，末尾要越小越好
好像可以单调队列优化转移优化到88‘?
没事先放着，待会再回来优化

第三题无脑打了个$n^2$白给的40’暴力，然后加了个15’的链的部分分
还有40mins
然后突然消极，啥都不想做

睡觉
把三题检查了一下，然后就在发傻

出考场后……
唉我T1是不是忘记优化了，
唉我T2是不是也忘记优化了

白丢28’ /lb

一出考场听见坐我右边的那个人说自己T3打的是正解 orz
坐我左边那个T1好像爆0了（默哀
好像大家估分都是203这个亚子
然后就AFO了

其实Day 2如果给我5h我可以AK

总结

还是太紧张了，主要体现在
D1 T1 思博题做1h
D1 T2 无脑主席树

D2 T1 因太紧张浪费1.5h

总之还是没有发挥出自己的水平啊

不过至少估分和实际好像还是挺准的（毕竟为了这次打了50+场模拟赛）

后续

你谷数据日常弱

牛客的估分好像出锅了，自测是413

信奥的也是413

好像5，6个数据都是413

我以我为没了，结果好多人的实际得分都比估计的少

然后大概是这个亚子

好像排名还可以（为什么在初三还是和去年一样排第4第5啊）
不过仅供参考

到时出了再说吧

好像坐我左右的两个都比我低40+
QWQ
看来还是自己太紧张

这个成绩应该这个赛季大部分的比赛都可以参加了 吧
我不会再放过任何一次机会了

update 12.2

出分了 自闭了

和上面的一样413，不知道排名会有什么变化
期望CCF的数据卡死一堆人

update 12.3

排名狂掉
去不了营了/kk

取消置顶了 update 2019.12.9

为什么在同省同级中还是排第五啊QWQ

我怎么还是这么菜啊
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊