csp-s2019 游记

前言

虽然标签是“题解”，但本篇不会对题目算法进行深究，毕竟是枚弱省蒟蒻(#｀-_ゝ-) 只是感觉放在“杂项”里好像怪怪的，“题解”还算靠谱

day -三个月

暑假外出集训摸鱼，在金华和济南合计住了整整有一个多月。虽然日程概括起来很简单：出去集训、回来开黑，但是每一天都是独特又尽兴，日子真的是转瞬即逝。

房间少，和别的同学睡一张床；睡觉的时候感觉开空调睡不健康，被活生生地热醒≡(▔﹏▔)≡；吸取教训之后，隔天在大夏天被\(16°C\)空调的活生生地冻醒(￣y▽,￣)╭ ；打赌“只要三杀就送皮肤”，虽然他没三杀但也还是送了他皮肤；打乒乓球的时候，把案台给打“趴”下了_(:з)∠)_；自从发现《王者荣耀》比《第五人格》开黑更有意思后，每天的两小时从来没有够过；自我感觉身体倍棒，尝试了冷水澡，差点被冻到感冒..

啊，还收到了表白呢，表示敲开心(´▽ ʃ♡ƪ）

当然，OI才是主业嘛。创造了“一天十一题”的辉煌；博客一天顶峰更新量：3篇；学会了P星球的最强算法\(Pollard-P\)；熬夜到2点打cf，虽然该掉分还是掉分(ノ｀Д)ノ；打ACM为团队贡献了一道比较有难度的题，就是那道后缀数组的\(J\)题哒φ(゜▽゜*)♪；还学会了五笔，这篇就是纯五笔打出来的

day -两周

csp-s2019 两周前开始停课了。以前是“每天就盼着下午去机房”，现在是每天到校就是去机房，神仙生活的开始(0^◇0)/

上午的话打比赛，虽然rating基本上是没涨过；下午就一起刷题，能保证一个下午三四道这样的效率吧，被同校大佬吊着虐打(>_<)

本来是这样的，直到有一天画风突变..CS1.6!!想不到吧，一款03年发行的游戏在19年还有着惊人的生命力。不吹不黑，我还是机房cs的顶尖战力呢(oﾟvﾟ)ノ结果太过张扬，被教练员发现了(‧‧)nnn

话是这么说，每天的学习还是稳中求进。这段时间打比赛积累的经验，现在回想来，重要程度绝对不亚于任何一个知识点。如果说刷题是“无限的时间”，“无限的资源”，“最高的分数”；比赛就是“开局一条狗”，“分数全靠骗”ˋ( ° ▽、° )

就这样，OI的学习生活渐渐走向了尽头，CSP来了

day 0

虽然大连大学已经去过了三次，但是还是和同学一起去试机了。在试机的时候尝试打树剖，打了一个小时,\(wa\)了<(＿　＿)>后来发现是没开\(long long\)的锅。。

在回家的路上突然回忆起来还有个模板还没打呢，急切地想回家。但是路上堵车了，沿途还要送几个顺路的同学，一折腾又有些晕车，回到家的时候七点多，既饿又晕，还着急打模板..大概考试的时候发挥稳的RP，全是因为这个时候把霉运都用掉了吧。ㄟ( ▔, ▔ )ㄏ

day 1

震惊！某CCF的比赛居然因为文件准备不当，用U盘给选手拷题目？(* ￣︿￣)好在我基本上是习惯了CCF的尿性，心态上倒是没怎么受到影响。

开题！

先开\(T1\)。整整一页的题干？！(。﹏。)讲真被吓到了一跳。而且还是格雷码？这是什么生成方式？题目这是讲了坨什么乱七八糟的？\(T1\)不应该是一秒题意，二秒解法，三秒代码的智障题嘛？ /真实心理过程

不过冷静下来分析一下，发现还是很可做的（喂，这可是\(T1D1\)呢）。理论得分：\(100pts\)，用时：快\(1h\)，没错，这道题完整做完拍完耗了将近一个小时。...( ＿ ＿)ノ｜

接着看\(T2\)。这道题各种读错题意，搞得我打出暴力地都花了好半个小时时间。然后慢慢去摸索正解，瓶颈一直卡在复杂度部分，虽然肯定远远达不到\(O(n^2)\)，但又不完全是线性的，有点类似于剪枝的感觉。但好在最后坚定了打下去的决定，并且\(AC\)φ(゜▽゜*)♪理论得分：未知，用时：又是一个小时

\(T3\)去他的儿子\(CCF\)( ´･･)ﾉ(._.)花着\(CSP\)的钱，做着\(NOI\)的题..果断打了稳得不能再稳的\(10pts\)然后告辞( ﾟдﾟ)つBye

day 2

行了，\(day1\)算是炸了，\(day2\)的心态就放开得多了。第二天，\(CCF\)可算是没再做出u盘拷题这种降智操作了

\(D2T1\)是要开幕雷击嘛。一个既会日语，又看番的\(OIer\)表示对\(CCF\)神仙标题《卫宫家今天的饭》提出侵权诉讼┗|｀O′|┛

这道题算是又喜又恨吧。喜在我我顺利发现了“违法的食材只最多只有一种”的事实，想出了理论\(84pts\)的\(O(mn^3)\)；恨在我居然睿智到了忘了用前缀和来代替一层循环，结果\(84pts\rightarrow 64pts\) ╰（‵□′）╯

\(T2\) \(O(n^3)\)的\(dp\)，倒是很简单，一想就有了\(36pts\)。然后又发现了\((a+b)^2\geq a^2+b^2\)，贪心就有了，但是..我们没贪出来..挣扎了一会儿，结果还是以\(36pts\)收尾>_< “从哪来得，就从哪回去。”

\(T3\)这道题比起\(T1D3\)简直良心多了嘛，部分分充足。把小数据一打，\(40pts\)到手；再反手把链的情况一写,\(15pts\)又来了；但是..考场上分不清"完美二叉树"和"满二叉树"了（初赛\(76pts\)的菜鸡），于是只骗了\(55pts\)

day INF

题目	估分	实际
\(D1T1\)	\(100\)	\(100\)
\(D1T2\)	\(50\)~\(100\)	\(100\)
\(D1T3\)	\(10\)	\(10\)
\(D2T1\)	\(64\)	\(64\)
\(D2T2\)	\(36\)	\(36\)
\(D2T3\)	\(55\)	\(55\)
总分	\(315\)~\(365\)	\(365\)

总结一下，只能说是“水平不足，发挥有余”(/▽＼)

侥幸算是逃过了退役的结局，接下来的省选，继续加油(ง •_•)ง