CSP-S 2021 《不知道叫什么》记
Day -inf ~ -3：
每天节奏基本上就是：模拟赛 -> 爆零 -> 改题（完全无法改完）
由于本人太菜，基本上没学什么新知识点（完全改不完题啊喂！！！）
然而对比暑期集训与开学集训，能够明显感受到效率和实力有所提升
（CSP危机临近，再不卷就直接退役23333）
感觉相比于暑期集训完全不知道在干什么（衡一集训一个多月
回来后体重暴涨，集训的时候我TM到底干啥了啊5555。。。）
开学集训则明显目的性较强，主要是模拟赛，练习打暴力以及巩固知识点，
之前太颓废以及经常刚题，导致我的知识点进度极慢，并且完全不会打暴力
于是模拟赛经常处于垫底位置，其实主要学到的还是：暴力并不是什么丢人
的事，很多时候能够起到启发正解的作用（虽然这场CSP完全没有），
知识点学习上不会了就看题解，之前一直坚持不看题解（话说你都这么菜了
还不看题解），然而波波说OJ上放的题（md一页紫题还tm混着几道黑题）
基本上都不是独立能做出来的，对于新知识还是要先学习前人的经验在做创新。
这里引用91b哥（cow and house兵）的一句经典名言：
先拍过，再理解。（真是至理名言）（话说我这算堕落吗。。。？）
Day -2 ~ -1：
真正的全真模拟，换考场，座位号随机rand，机子分开坐（没有小挡板差评）
上厕所还要挂牌子。。。波波和喵喵真是用心了。
第一场前两题直接送分题，然而T1没分析全，漏情况，直接100pts -> 30pts
当场去世，T2时间复杂度算错，以为秒出正解，结果直接冲了个暴力，T1，T2
总共加起来用了不到一小时，我TM服了啊，然后用了40min砸到T3上推式子
把题目给出的集合关系进行整合化简，然而貌似只是没有用的优化了暴力复杂度
瓶颈在于无法完成自然数与fib数列的映射，还好及时止损，发现到这一点后意识到
自己打的应该并不是正解，由于暴力Dfs太难打，直接去打T4，此时50min左右，
相当于啥都没干，T4看了看发现裸KMP有40pts，只需要魔改一下即可，其实之前
KMP应用方面学习的并不多（我做题太慢了，而且字符串的题好多都是用哈希水的）
还好前几天刚好有一道KMP优化DP的题，基本上是我自己刚出来的，所以对于KMP
有了一些新的见解，于是T4直接KMP打+调40min，出场发现大家对这套题的难度
评估并不是很低，跟马师傅说不挂分240pts，然后马师傅直接把T2给我hack了
紧接着我就想到T2可以用启发式合并做到log复杂度，枯了啊
第二场，考前波波问我们想考信心赛还是打击信心赛，大家果断选择打击信心赛（雾）
于是直接被打到自闭了，四道题一道都不会，暴力都只打了三个，大量挂分，T1本来
可以AC（事实上T1打的并不是正解，复杂度是假的，然而我们可以先大力猜结论：数据很水（雾））
然而双端链表打假了，直接暴毙，T2神仙DP+经典容斥（经典。。。。），T3，T4还没改出来，先咕
Day 0：
整个机房只有我和PMZG没带手机，其他有的人手机和本都带了，枯了啊。。。
Updata：被付哥哥d了啊，付哥哥也是我们光荣无机村的一员（话说这个村名是不是不太对劲。。。）
于是波波说：“别人玩手机笔记本，你俩看着，这不行啊”，于是贴心的要安排我俩一个宿舍
（话说为啥不整一个啊）（虽然最后不是一个宿舍）。
出发前，波波所先收手机，因为他脑海中已经预见我们戴着耳机瞧着二郎腿的模样，没有考试的样子
到了再给我们（哦不，是到了再给他们）
先坐大巴从衡水到德州，再从德州坐高铁到秦皇岛，这里被王师傅科普一波：衡水的高铁是横着的
德州的高铁是竖着的（反正话他是这么说的，我也不知道是不是真的），高铁到之前先吃饭，由于没有
手机，波波让我蹭饭。。。，跟着马师傅吃了一顿KFC（蛋挞好评！！！）
基本上睡了一路，和大帝还有cbx坐一起，路上大帝由于上车前喝了一瓶冰可乐，再车上差点当场去世，
肚子疼的难受，哼扭哼扭交个不停，于是我贴心的给大帝打了热水暖肚子（雾）RP ++，车上三个人窝在一起
睡了一路。
到燕大旅馆（闲庭四艺），高级旅馆好评，领到房卡，和白刀住一起，开开心心去住高级旅馆，还有
xjj领着我们去（好评++），到了门口卡一刷，滴滴滴不对，人家一看“哦，你们这是后楼的卡”。。。。。。
人无了啊。。后楼TM是招待所，于是尴尬离去，啊啊啊啊啊，我的高级旅馆啊
晚上直接自助餐给我吃顶了，去马师傅宿舍颓电视，和LiBoyi一起看的疾速备战，巨爽，晚上又看了
侏罗纪世界1，直接赶到十一点，有发现能打电话，于是十一点给别的宿舍打了个电话RP -- ，差不多十一点
半回去睡觉
Day 1：
早场由于太困草草吃完早饭回房睡觉，睡到十一点开会，波波和喵喵说了说注意事项，然后做了回去
要用的核酸，反正懵里吧唧的中午吃完饭睡了一觉起来就坐大巴去考场
进去了看了看五场54机（最后一个位置）（还有一个衡二的大哥跟我完全同名。。。）。
开考，T1看上去比较简单，发现用类似之前括号匹配赋值前缀和的思维方式可以做到O(n)Check，然后
再O(n) 枚举分配方案，于是n^2暴力就完成了，期望的分40pts，考虑优化，发现Check过程并不容易优化
考虑优化枚举分配方案的过程，盲猜一手其函数呈现单峰，用样例验证发现确实，于是快速码完三分开始
拍，一开始小样例几百组数据会出锅，测了测发现本地是对的，只是他的Vscode出锅了（差评），以为没事
开大数据继续拍，然而出现明显错误，利用暴力验证发现并不是严格单峰，在某些地方会出现函数值抖动
于是直接傻眼，不会处理，暴力走人，T2计数题完全不会坐，逐渐意识到事情的严重性，想码暴力，然而发现
Check过程太麻烦就弃掉了，有草草转向T3，发现暴力可做，于是直接Dfs大力剪枝，仍然过不了大样例，去看
T4，发现暴力可以利用SPFA迭代必然收敛的思想跑bfs，然而打了30min发现时间很紧，考虑后决定弃掉
剩余30min，先处理好文件夹结构，确定不会由于格式问题爆零退役后检查之前几题，发现T1整体上仍然具有
单峰趋势，于是想到用random_shuffle随机化再加上clock优化进行骗分，T2看到括号问题，又想到前几天
bobo往OJ上放了几个大纲里有的可能会考的知识点，其中就有卡特兰数，于是直接糊了一个卡特兰数上去
（都没学卡特兰数啊喂。。。），T4直接全赋黑白点取min骗分，最后由剪了剪T3，虽然心态已经炸裂，但是骗分
的意志永远不能消散，最后看了看文件夹就结束了
考后发现不少人说T1三分就是正解，有点慌（事后发现事实上就是他们脸比较黑，没拍出来），然而不重要了
考后波波发手机，再外面合影留念，然后就是（他们的）暴颓时间，蒟蒻没有手机，只好东蹭蹭西蹭蹭。。。。
马师傅大气，直接包了24h宾馆的电视，晚上几个人一起叫的奶茶，LiBoyi家长买了巨多零食都分了，晚上蹭
马师傅的电视看的侏罗纪世界2，白蛇缘起（我TM吹爆，好看展了，再次立flag：必单刷五次好吧），青蛇劫起
（Day 2 ：）
然后又在隔壁屋，土块，大帝，PMZG，小马，还有白刀，我们几个一起打了一会MC，由于我没有18身份证
直接自闭，只能轮着玩，然后。。。就没有然后了，老年人顶不住，直接回去睡觉了，我tm还贴心的给白刀留了
个门缝，他tm直接玩通宵了。。。
第二天顶着黑眼圈去吃饭，（话说他们为什么玩到凌晨甚至通宵一点事都没有啊。。。直接成为老年人），
然后回来路上疯狂补觉，邻座jb泽打了一路原神。
emmm。。。，回来用luogu民间数据测的T1 65pts， rand两次45pts，三次55pts，四次70pts，真完全看RP
全看CSP用脚造的数据了。。。
