CSP-S乱搞记

还有一年的时间，没人能挡住我前进的脚步

以后不打算写游记了，补完这篇再写就等退役吧，不太想传播什么负能量，走这条路，希望能得到自己想要的东西

Day-n

上了一个月文化课，班主任突然催我搞竞赛？？？

初赛Day-1

换了个考点，有点不习惯，也不知道以后竞赛会发展成啥样子qwq

莫名担心退役，抄了好多知识点，听说根据机位分名额，跑去看了会运动会，\(rp--\)

晚上到处D人，\(rp--\)

初赛Day-0

奶了几口，竟然考了诶，大力分类讨论[数据删除]题 为啥泥萌啥问

选择题：有个小清新的dp，就这道难一点吧，然后考完发现枚举都能做为啥答案不出到百万

三道程序题：奇葩并查集与坑爹字符串，奇怪的码风与cf的原题集，没路径压缩的假并查集没看出来？？？
字符串莫名错了两题做过的题竟然一点印象都没有了

那个啥状压博弈论到底可不可做呀，你说最后那个状压dp是卢本伟写的我都信你家CSP考这个？？？

貌似人均AK，随便抓个猴子都比wo高

关于退役，貌似SPFA了

Day-16

最近的状态有点废，比赛代码挂得也多了，日刷题量徘徊在20道o(╥﹏╥)o，刚停课那段时间至少两倍啊~~~

明天开始完全不颓废了，说到做到！！

Day-9

离CSP-S还有九天，下午搞了几个小时，把noip2018Day2T2肛出来辽，大力状压，不卡常稳过！！

前几天也把列队用树状数组写了一遍，复赛的题终于过完，这几天把华容道跟毒瘤的连连看再过一遍练练码力吧

11.8

之后几天再板刷一页cf的dp，顺便看点数论方面的东西

然后POI跟USACO再做点杂题

Day-1~day 0的计划

小凯的疑惑。。。没错我就是这么菜
P5597把之前随便口胡的题补一下
做一点数位dp
复习差分约束跟虚树
旅行log的做法复习一下
看一看书
博弈论！！

Day1

• 格雷码：我想的比较复杂，因为一眼就是循环节，考场觉得T1不会有坑点随便扫了遍数据觉得long long不会挂就硬上了，三分钟写完，考场上的我很开心

• 树上括号：看数据觉得带个log的样子，然后我就列了个不等式，用线段树维护一下最大值。。。然后一遍过大样例，而且只有答案开了long long，十分钟写完，考场上的我很开心

• 树上的数：愚昧的我直接去肛正解，大概口胡了下\(n^3\)，觉得有点难写先去稳暴力分，结果越写越觉得难写打算直接滚去打10分的爆搜，然后大概写完一遍后发现数字与编号有点混了，重新看了好久题后才把10分调出来

下了考之后发现大概都是210的样子，完全没发现t1t2写挂了。。。

然后测完发现越来越不对，才发现可以被卡这么多分，退役记写了三篇，写到一半的时候都给删了

去找教练谈心，一句话还没说完就忍不住哭了，坚持了这么久被自己卡退役了，分析了一下，大概还是能翻回来一点，叫我先别想冬令营的事

回去睡了三个小时，晚上出去走了走，挺早就睡了

Day2

安慰自己反正就要退役了，打好Day2，也不枉学了两年的OI

去考场的路上一句话都不想说，莫名想看一看风景，可能觉得以后再也不会来了吧

• 今天的饭：感觉有点套路的样子，但不太想得出，发现容斥一下就好了但复杂度不太对，写个\(O(n^3m)\)算了，也有84分，过了半个小时，心态特别好就没管了

• 划分：感觉O(n)的样子，但不太想想了，感觉高精也不太能过，平时压位都没打过，然后莫名其妙蹦出个nlogn的贪心出来就写了（其实根据单调性挂上队列就线性了）

• 树的重心：部分分良心呀！！75分很可做吧

84+88+75=247一分没挂，貌似可以不用退役了很开心

upd：发现T2的f数组最多为\(\frac{n^2}{8}+\frac{n}{4}\)，最多卡我20分，开心

官方成绩

ccf数据真良心~

赛后

虽然不满足于只拿了这么点分，打满510明明没问题的，但想想差点退役觉得这样也挺好的