CSP2019滚粗记

作于2019/11/17夜 ### 前言の前言 震惊！！！kkk竟然将本游记收录在了入门组~~or both~~里面，怪我标题没写清楚。。。 既然被收录了，那我肯定要稍微修改一下，尽管阅读量感人 这是本蒟蒻早期博客文章，更多侧重描写竞赛过程的见闻，对题目描述较少~~几乎没有~~。 ### 写在前面 去年noip游记~~豪言壮志~~一本正经说了什么再战紫金，这回彻底滚粗了 ### duang #### —DAY - ？？？— 啥子！！！ noip没了？？？ csp来喽！！！？？？ #### —DAY - ？？？— 第 一 轮 ~~我不是故意的，我是有意的~~ ~~初赛少说点~~ 不路径压缩的假并查集、二进制状压dp，~~祖宗好~~ 某些机试地区可真爽，还能开dev #### —DAY - ？？？— 伟大的30天停课计划开始了，本来准备开个记录博的，可是以为种种原因~~我太懒了~~，就放弃了，a了不少黑紫题 期中考试不考感觉真好 #### —DAY 0 — 报到没啥好说的，晚上背板子到12点，背了SP，tarjan，扩欧巴啦~~巴~~啦 #### —DAY 1 — 为啥是排桌！差评 为啥我在最边上！差评 为啥没有躺椅！差评 监考小姐姐超nice！好评 CCF啥时候内存限制改用MiB了 老爷机内存啥时候32G了，还i7的cpu，~~dzd突然大方了~~ T1 神魔玩意儿，数据范围这么大，类似二分，O(logn)解决，开始用了ll，实测过不了最大点，改ull，不过我ull输出用的%d，担心了好一阵纸 T2 看出了字符串匹配的模样，写栈加树形dp，大数据真好，114514，~~出分后才发现，这数据相当弱啊啊啊啊啊~~ T3 暴力，妄图打表找规律，无果 期望得分~~100+80+10~~ 0+0+0 ~~下午就去水游城水平方那边浪了qaq~~ D1考了两棵树，惨绝人寰，盲猜D2一动规一图论一数学，晚上宾馆继续奶图论和数学 #### —DAY 2 — 还是那个超nice的监考小姐姐，继续好评 看了眼目录T2内存1GiB，2s，T3 3s，呵呵 盲猜T1是dp，开了5维，然后颓废，烧这么多菜也不怕撑死。1.5小时依旧在看T1，2小时的时候~~巴啦啦能量—沙啰沙啰—小魔仙大哭~~，辛酸的泪水。。。2.5小时时几次冲动想砸键盘，~~要不是小姐姐来查文件夹，哼！~~ 此时离结束还有不到一个小时 在我心态还没彻底崩裂前，暴力dfs处理T1 T2直接放弃，补条件说保证答案小于10^18，默默写下一个“滚”字。布鲁特福斯dfs解决，还开了个数组记忆化优化一下，以为能多过几个点，然并卵 T3暴躁输样例，又是树，还是树的重心，我没记错的话，重心是联赛考点吗，~~不过csp与noip没有关系~~事实证明是我记错了，重心居然是入门难度，毫无印象 期望得分24+24+0 ~~下午去总统府浪荡~~ 晚上看洛谷发现，D2俩动规一树，俩紫一黑。。。 浴谷估分100+10+10+32+16+0 其他网站没敢试 D1T2写炸了，200都没，废了 ### 后记 就先这样了 updata后： 洛谷上，虽然难度不断下调，但基本维持在紫黑水平，忽诗兴大发，~~欲吟诗一首~~ 三棵oi树，顶个ioi。 吊死无数oier，大虐天下寒士俱心酸。 无图论，无数学。 oi之路，难于上青天 ~~鼓掌鼓掌鼓掌~~ ~~素质三联~~ 蒟蒻彻底残废 #### Updata 2019/12/2 凌晨 出分日，打卡凶，特殊方法（bushi）查了分，100+10+10+32+8+0=160，f * * k,D1T2似乎不严的数据依旧没能救我，D2T2数据似乎变严了，卡了我两个点，少了8分，彻底滚粗 2019/12/14 晚 终于有时间更新了。~~还不是因为我太懒了~~。10日出奖，ccf居然历史上第一次不咕，还提前了 js1==250，全国基准165，都跟我没啥关系了 ccf的证书又双叒叕涨价了 11日 震惊！！！js又双叒叕发省奖了，~~省一~~，然并卵 哦，对了，在某班主任~~逼迫~~推荐下，以2==成绩报了THUWC和PKUWC，呵呵 我在此立下flag，要是能过初审，我就~~Lolita~~拍Volg，~~不存在的~~ 对正文及后记部分updata ~~其实今天的updata前，我刚打完一场usaco，感觉连chn小学题都不如，忽然想生在usa~~ 明天还要考信息技术合格考试，好烦 ## 求锦鲤 ------------ 此博大概也许应该可能坟了 ------2019/12/14 22：04 ------------ 补写了前言の前言 ------2020/7/22