CSP 2019游记
这只菜鸡心想考完CSP过后估计就得乖乖滚回去搞文化了，于是决定写一篇游记来纪念一下qaq
10.19 CSP J/S 初赛
昨晚没怎么睡好，一晚上都在思考人生（主要是太菜了找不到高中读/kk），不过得益于老年初三半退役选手停课buff，早上可以不用上早自习，多睡了1小时回了口血，精神貌似不错的样子
早上见到几个高三学长，被某Ag爷奶了一口顿时RP--，吹了会儿便开考了
不得不吐槽，考点就设在我们学校的小学部，那桌子是真的矮，不过我本来就瘦倒没什么大问题。只不过学长们上了高三普遍“膨胀”，考试体验如何不得而知
SC是笔试A卷，考场内人坐的比较稀疏，有几个熟人和我在一个考场（然鹅我还是最菜的那个）。拿到卷子，手感不错明年还会再来
扫一眼卷子，发现今年没考TCP/IP模型这种常识性知识，略有点心慌。
顺着做到第五题，对四舍五入有点懵逼，保留两位对第三位四舍五入啥意思，手玩几个例子还是补上了小学的坑
车牌号对3求余分类讨论一下，不知道做对没有……应该没问题
前面还好，看到阅读程序黑人问号？？？
T1读了半天没搞懂在写啥，随便举了几个栗子，讲真还是去年人肉编译器简单
T2……并查集？路径压缩都不写？举个特殊例子推了过去
T3字符串再次懵逼，发现自己对cin可不可以读入空串一无所知，GG
阅读程序T1类似拓扑排序比较简单，除了非常CCF的变量名外没什么特殊
T2……
Alice and Bob？老朋友了……
取石子？博弈论？考前淦数论去了啊……
状压dp？刚做了应该海星
事实证明我图样图森破 ，naive
你们可能不知道用50块换一上午假期是什么概念
我们一般只会用两个字形容zcy：
sb我经常说一句话，当年，CCF考TCP/IP我都能淦到90，今天靠蒙苟一个80+，不是问题
埋伏他一首，这个博弈论不用学
这个组合数学先放一放，他死定了
反手一个~~数论，闷声发大财
CCF今年不考数论？不过不用怕，他的题赢不了我
神仙组合数学，博弈论，很牛逼这个题
如果把这个状压dp换成图论，我这个卷子将绝杀，可以换不得
单走一个数字三角形，sb，直接把选择题淦了
蒙一个C顶他，阿姨快点阿姨
吸吸F你答案没有C吗？吸吸F你快点啊别磨磨蹭蹭的啦
×√√√DA，蒙错了，应该蒙×的
给吸吸F倒杯茶好吧，给吸吸F倒一杯茶
吸吸F给你倒一杯卡布奇诺
开始你的阅读程序
状压dp，漂亮
状压dp你能秒我，你能秒杀我
你今天要是状压dp把我秒了我zcy当场，把这个P500吃掉！
(zcy GG)
出来和学长们一堆答案，果然凉了
中午回去玩了把小鳄鱼爱洗澡……童年经典，睡了一觉
入门组小学生是真的多，进考场后监考老师就和我们大吹特吹起来
什么拿到1=有NS自招啊，什么华为5G啊，什么物联网人工智能大数据……有个考生年龄比他大这个倒是有趣，不限年龄可能有炮灰？
不过毒瘤监考员一直吹到广播响
”同学们莫慌啊，这个预备铃，还有15分钟的啊“
”现在开始答题“
“不慌不慌不慌，2个小时，小事情哈“
……行行行，不是提高就行
拿到卷子，小球和袋子，又是组合数学……
人肉递归重建二叉树海星，不想做蒙了一个，GG
车牌号貌似是上午那题的弱化版，暴力枚举都能过（同班有人写出了75个……）算出来只有48个，蒙60，GG（话说提高我算对了普及没算对很迷啊
阅读程序不知道ASCII码，GG，第二个照样没看懂，GG
完善程序都是原题
考完试上了5分钟不到的课就放学了……（我也不知道为啥我要跑回教室），回家打了把LOL，10周年了啊，老小学生玩家热泪盈眶
然后300年没玩选了把卡莎被对面伊泽瑞尔锤爆……
晚上估分，普及提高80左右，生在ZJ的话可以回去搞文化了，还好生在SC……但愿CCF不会因为炮灰的事扣名额
10.20 初赛尾声
老老实实准备复赛了啊，先把数学的坑补了再说吧，停课搞OI已经有两周了，有点跟不上节奏，万一CSP凉了翻盘困难啊（1=自招加分
今天手感貌似回来了，王者和LOL打的都海星，顺便说一句上官婉儿是真的好玩
下午洛谷月赛，晚1小时开题，报了Div.2，一会儿切了AB题就不想写了，准备CF比赛
A题不开long long白丢50,B题翻译漏了一句话浪费了点时间，以为要永远待在Specialist的时候发现了F题，一发……Pretest Accepted，然鹅CDE还是没思路
Rank 75，Rating+215，终于Expert了……真的菜
然后就一心准备复赛了
10.24 S组出成绩
不知道吸吸F为啥阅卷效率这么高，这么快就出来了。窝78，SC分数线73.5海星，顺便Orz同机房93.5的巨佬
10.25
阅读程序是CF1203 D原题，有意思
10.29 官方发布成绩
SC省咕咕咕到29号下午。
S组78，J组87.5，学艺不精估分都估不准
考点不出意外电子科大
学校挺大，树林好看，配套设施很好，明年还会再来
11.15 Day 0
早上一觉睡到12点可还行，精力充沛？下午坐动车去电子神大，酒店貌似海星就是有点吵。敲了几个板子就睡了
11.16 Day 1
考完来写心态十分爆炸
看到T1人口普查题以为稳了，写了一发发现没有过大样例，手玩了几组数据觉得没问题啊，然后发现开的int可能会爆，然后我就改成了long long……过了大样例就没管了
T2感觉挺可做的，神T3不会敲了个随机化算法跑路
然后我就开始了淦T2的旅程，看到链的部分分基本可以想到是在序列上的算法搬到树上
口胡了一个用栈维护加字符串哈希的做法就开始码了，一发没过大样例……GG
10点了有点慌张，不过还有两个小时应该搞的出来（事实证明我naive
继续手玩造了组数据发现我这口胡算法会重复统计……xjb改了半天也不知道怎么去重，来不及了敲了个\(n^3\)暴力跑路
期望分数126相当自闭
出考场上厕所突然灵光一闪，暴力做dp的时候用栈维护一下不就可以了吗？可以做到\(O(n)\)
一看一片的210顿时慌张了起来，期望Day 2翻盘吧，下午考 J 组不知道可以不可以阿克
J 组提前十分钟进场，先安扫雷（雾
看到T1人口普查题再次感觉稳了，敲了T1跑去看T2，口胡了一个打标记的做法感觉不可做，发现可以链表维护一下直接暴力找，时间差限定了45就相当于\(O(n)\)带了一个常数而已
一发过了T1T2大样例，这时候过去了15分钟
T3一眼看过去没什么思路，想起去年摆渡车的惨案，扔了看T4
多读了几遍花里胡哨冗长的令人难过的题面后理清了题意，玩了一会发现可以根据奇偶性分类讨论求一下最短路就可以了，边权为\(1\)直接SPFA一发入魂过了大样例
这时候大约过去45分钟，觉得慢慢搞T3应该稳了
然后就开始了愉快的自闭旅程
口胡了一个做\(t-1\)次完全背包的做法，一发……没过，扫雷使我快乐
BOOM了以后再来看T3发现\(t=1\)的部分分人口普查，一发暴力后开始扫雷
BOOM……看看时间，md怎么还有2个小时
愉快的扫雷-猜想-写挂中结束了
期望分数310
10.17 Day 2
你永远也不要想翻盘，因为你不会知道盘长什么样子
一看题目，树论竞赛石锤
玩了会T1敲了个64分的部分分，觉得不可做，跑去看T2
第一眼斜率优化，发现有点不对，再一眼应该是个结论题，敲了个36分\(n^3\)暴力跑路
觉得T3可做的样子，部分分应该比较多
暴力断边有40分，一条链有15分，二叉树找了个规律不知道为什么跑不过大样例……
Day2估分91
J 组估分310
S 组估分217
果然GG了，考前模拟赛什么的都是骗人的啊，像我这种只会打一堆算法板子没有任何脑洞的选手就成功被这种题目区分出来了……看来还是要经常打Codeforces啊
回去搞文化了，虽然不至于彻底AFO可是估计也没有那么多时间来搞OI了，但愿明年qz自招能稳一点吧……
来源：https://www.cnblogs.com/colazcy/p/11709264.html