CSP-S 2019 游记
NOIP CSP-S 2019 游记
第一次参加CSP好激动，我就是萌新中的萌新了
现在写会不会被禁赛呀（
Day -\(\infty\) CSP-S 2019 Round 1
初赛在本校考。。整个市加起来不过20人吧。
大课间考试听着外面吵嚷简直毫无气氛（
题也不是很难，错了2个sb题，最后只有97
走了走了，回去颓废(x)
Day -7
Gal真好玩
还没有复习模板。。
下午考一套CSP-S Day2模拟：40+100+30
晚上Comet OJ - Contest #14：
只会 T1 T2
T2看错题了还WA一次
要AFO了8
Day -6
装了一早上的NOI Linux
COJ的短裙终于到了！
下午 GZ联考
全是卡常水题，T3 \(O(n^4)\)过\(1000\)（
晚上 Comet OJ - 模拟赛 #1 Day1，AK，rk4
RP花光
Day -5
RP真的没了。。
早上联考Day2，T3看错题了，交上去的时候才反应过来
100+100+10
晚上 Comet OJ - 模拟赛 #1 Day2
只会T1，还写了个\(O(n\log n)\)被\(O(n)\)吊打
100+4+24 rk17
Day -4
XJOI CSP-S2 2019开放模拟训练题2&NOIP2019复赛A模拟题33-day2
这什么duliu场。。3道概率DP
100+60+50
XJOI CSP-S2 2019开放模拟训练题3
晚上是信心场，3题暴力
Day -3
XJOI NOIP2019复赛B模拟34-day1
0+0+0(100+20+40)
这个OJ简直降智。。从来不知道什么时候加freopen
T2日常写挂
下午刷了一下模板，但是好像都用不上的样子qwq
XJOI CSP-S2019第二轮A模拟冲剌训练1-day1
100+100+20
Day -2
XJOI NOIP2019复赛B模拟35-day2
90+30+70
T1裸的平衡树，但是我不会，写pbds骗了90，不知道CSP能不能用（
XJOI CSP-S2 2019全国开放模拟训练题4信友队周任飞-day1
100+100+60
T2直接暴力过了。。
Day -1
啊啊马上CSP了我Gal还没打完模板都还没有刷完啊
省里统一用Windows？教练说有虚拟机所以没有申请NOILinux。
但是就考场那机子开虚拟机。。加上Windows天天出锅，我只有不好的预感（
XJOI NOIP2019复赛A模拟34-day1
50+100+60
T1就一个搜索。。然而还是不会（
话说CSP-S前天天考试会不会炸呀
XJOI CSP-S2 2019全国开放模拟训练题5信友队张哲宇-day2
100+0+40 毒瘤场，毒瘤场
T1物理题，分类讨论orz
T2 100分程序清一色puts(rand()&1?"Yes":"No")，属实迷惑
暗示CSP考随机化
Day 0
报道日
外面好冷啊，车上又热的1p
然后就在车上一直搓Arc（
坐了半天车终于到了，先安排住宿，吃完饭后就回去颓Osu!Mania了（
下午试机
分到了一个贼偏的考场，门都没开
去对门看了一下，竟然只有Dev-c++，简直毒瘤
后来申请了一下换成Linux了，Linux txdy
敲了个线段树拍一拍就走了
晚上找yhj开黑dy（
Day 1
早上还在下小雨qwq，吃得好像有点多
进考场，试密码还是试不出来
密码：Ren 2 Zhen 0 Si 1 Kao 9
怕不是Quan 1 Bu 9 Bao 1 Ling 9
开T1：好像是个水题，模拟就完了
但总感觉会溢出呀。。
T2：
刚开始看：感觉根本不可做，今年这么那么难啊？
看了一会儿发现就是个栈+回溯，还挺好写
T2大样例：114514（？
写完T1T2才过了40min
似乎时间挺充足（？
先看T3：
\(n\le 2000\)？好像是个\(O(n^2)\)的贪心？
想了1h，感觉好难写，先看部分分
链：贪心？菊花：贪心？
这什么duliu subtask
最后还是没写出来，10分GG
前面的对拍还没写。。
看旁边dalao T2写的挺长。。。感觉要凉
出来水了半天群，好像大众分210啊。。
T1还有个\(O(1)\)的结论，还是初赛某题选项？
没对拍好虚QwQ，怕不是要AFO了
发现T3没有判\(n=1\)。。希望数据水qwq
颓了一下午，看了看T3题解没看懂
Day1咕分：\(100+100+10\)
Day 2
继续下雨，暗示继续凉凉
进考场先把对拍写了，免得又像昨天一样自闭
开T1：
卫宫家今天的饭？
题面好长，看起来像个DP
想了半个小时没有思路，看暴力有32分，感觉太少，继续想DP
发现可以用总方案减去不合法的，不合法的只有一个会满足\(k\ge \frac n2\)
然后随便DP就是\(O(n^2m)\)的了
写了一下把样例都过了，看起来样例挺强，就开始做T2
\(n\le 4e7\)？显然是个\(O(n)\)算法，斜率优化？贪心？
看了看没有思路，先看下T3
删边求重心，看起来很套路，暴力40？
但我就是不会qwq
回去看T2，打\(n^2\)暴力：设\(f_{l,r}\)表示选的最后一段是\([l,r]\)的最小代价
单调性\(O(1)\)转转就好
写了一会儿把大样例过了
先写T3
暴力加链有\(55\)，看了一下二叉树，打表找了个规律，写了下觉得很科学的样子
写完还剩1h
决定还是写对拍
30分钟把3题都拍上了，感觉比较稳
最后Rush了T2的一个贪心，但是GG了，就放弃去看前面小朋友画图了（
D2估分 \(100+64+75\)
出来一看UOJ裙：大众分288
我：？？？
真Day2难度<Day1
下午回学校了，马上会考了，感觉又要凉。。
晚上回校后测了一波，结果D2T1炸成84，有个地方没取模，GG
2019/11/18
刚才教练告诉我其他学校测的结果
\(100+100+10+84+64+75=433\rightarrow 95+80+10+84+0+75=344\)
分 数 反 转
？？？
看了看T2，算了一下好像MLE了？
一脸懵逼，冷静思考算了算好像又没超
学了一下Arbiter，测了半天确实是\(0\)分？？
最后定睛一看发现内存限制开的\(102M\)。。。4被CCF吃了 Arbiter好像最大\(512M\)
差点把我吓没了，CaO（指氧化钙
D1T2估计是没开栈，心态要稳，颓废去了
2019/?/?
成绩出来了，D2T1求和没取模。。炸了\(12pts\)
最终\(100+100+10+88+64+75=437\)，不愧是我，够菜
