CSP 2019 游记

## 一年更比一年难!! --- # Day -??~-??+? 初赛考完了,感觉要废,最后一题状压博弈论(什么鬼..),12分没了 出成绩了$81.5pts$,比估的分高4分(emm..) --- # Day -12 开始停课!!(飞往极乐世界) --- # Day -4 看了《你的名字》(新海诚太毒瘤..) --- # Day -3 今天模拟赛没对拍,大样例太水,AK-->200pts (惨痛教训,不过rp++) --- # Day -2 看了大佬推荐新出的《天气之子》,新海诚不愧为"壁纸狂魔"!!（~~甜死了~~） **强烈推荐** --- # Day -1 白天有点颓,晚上新学cdq分治,感觉良好 --- # Day 0 疯狂写模板.... 复习一下 cdq分治 ,有新学整体二分,(效率真高啊) 晚上试机,要吐一口蛙血 键盘退格键超小,换行键很大,都把斜杠键挤上头去了,超不爽（有的键盘上甚至还有关机键，恐怖!!） #### 差评!!! 还好考试的时候换新的了 --- 考前这几天，~~中午看番 or 打红警，玩的不亦乐乎^_^。~~ ~~想到同班同学在疯狂写作业准备期中考试，暗自偷笑。~~ --- # Day 1 早上6点起床写个线性基,走人 我爸开车走错路了,要吐血,rp-- **时间：** 2019.11.16 **地点：** 河南工业大学 监考老师和蔼可亲(好评) 解压密码: `Ren2Zhen0Si1Kao9?` 那一口明天的: `Nu2Li0Xue1Xi9!`(雾) 打开题目第一眼:woc,题目这么长! T1没奶中,还以为是个数学题呢,前一天狂补exgcd+excrt(忘光了) ### T1 模拟题or规律题 随便写写15minAC,过了大样例(早知道就手造极限数据了,丢了5pts,呜呜呜) 开ull了,但.. `1uLL<<64` 炸了5分 ~~提前AFO预兆~~ ### T2 ... 括号匹配?树?那就回溯+栈吧 码码码码... 小样例一遍过,第一个大样例...WA,WA乱叫 瞎JB改一改 1h30min左右吧,过了 感觉rp爆棚！ 第二个大样例..散发恶臭,是个链,直接爆栈... 忘了lemon咋开栈了.... 算了吧,不测了,先写T3,写完了再回来拍! ### T3 光读题,手模样例就用了30min,要凉,此时已经10:30了,深呼吸... 看数据范围,嗯,10pts暴力可写,先看链和菊花图.. 40min过去了...毫无进展...凉,先码10pts暴力.. 快速码完,小样例过了 其他的分..到最后还是没写出来QAQ T2也没拍,直接交了,感觉要完蛋 --- 回家,重写一份,交到牛客&洛谷,估分 $95+100+10=205pts$，海星。 大众分 $210\sim 235pts$ 只能Day2试图翻盘了。 听说今年T3好难,许多金钩钩大佬都没做出来QAQ 又看了看入门组的题目，5min口头AK 早知道报个名了... --- # Day2 密码:好像是 `抓紧时间` 之类的。 早上看看线性基，感觉要考数学。。 按时8:30发题 ~~（为啥有的省提前发题?差评!)~~ 打开题面，T1，woc，这么恶心，去年T1不是可以一眼切么QAQ 今年的T1，貌似是个容斥?完蛋,不会写啊... ╮(╯▽╰)╭，我连盘都不知道，怎么能翻盘？ 所以今天开题顺序：T2->T3->T1 (事实证明，我这样做是明智的) 开始做的时候已经快 $9:00$ 了..（要凉） ### T2 $2min$ 就yy出了 $\mathcal{O}(n^3)$ 的dp,快速码完， 咦，好像转移区间是单调的，拿个指针优化一下，$O(n^2)$ 有$64pts$到手！ 由于我状态定义的是 $\mathcal{O}(n^2)$ 的，所以先搁了，没推性质 此时不到9:30 (考后后悔，其实性质显然，用二分做就有 $\mathcal{O}(n\log n)$ 了) ### T3 读完题，好像是动态维护树的重心?不会不会! 看起来暴力分很多,先码个 $\mathcal{O}(n^2)$ 暴力,有 $40pts$ 耶 之前学的淀粉质看起来挺有用的 码码码码。。。 看起来链的 $15pts$ 很好写的鸭子，推个结论就做了 一看时间，完了，只剩 $1.5h$ 左右了...qaq...,我的T1还没开呢。。 ### T1 懵逼中... 懵逼中... 懵逼中... 暴力分给的太少，不想打。 无脑打了好几层 for 循环。 旁边那位老哥还想抄我T2代码，还拿口香糖贿赂我? ~~火冒三丈~~ 看在他Day1都忘写 `return 0;` 的份上给他抄个暴力（大雾） 突然，灵光乍现，终于跳出了容斥的死胡同，好像可以计数 dp 呀! 码码码。。 竟然大样例一遍全过! rp++ 算一下,好像是 $\mathcal{O}(n^5m)$ 的 有 $64pts$ 了耶！ 定睛一看,最开始写的两层for是摆设，删掉，这下子有 $O(n^3m)$ 的 $84pts$ 了。 算一下,两天加起来如果不挂分的话有 $400+$ 了。 感觉我收到了珂朵莉的祝福。 #### 暴力出奇迹！ #### 抱莉出奇迹！ --- 上个厕所，放松一下，还有半个小时... 回来看T3 链的样例散发恶臭，RE.. 幸亏昨天看了 xht 大佬的 blog，lemon可以这样开栈：`-Wl,-stack=100000000` 竟然WA了? 输出个负数? 哦，没开 `long long` 见祖宗 检查一下，还有10min。 看一下最后满二叉树的20分，还有5min的时候yy出来了，完了，赶紧写！ 写到一半时已经 $11:59$ 了，果断放弃，赶紧交... 早知道我早点写了qaq，白白扔了20分 --- 晚上回家，连测都没测，狂补作业ing --- # Day 3 滚回去上文化课，因为停课两星期，第一次感觉自己是个白痴 呜呜呜，我恨文化课，作业多死了，我才初三啊，就这么折磨我qaq --- # Day 4 老师发来贺电，说我考的不错。 很开心。（雾 --- # Day 5 终于等到源代码了! 洛谷和牛客测出来的都是： $95+100+10+84+64+55=408pts$ 没挂分就好。 --- # Day ? 2019.12.1 出分喽! 一分没挂(也一分没多) 开森!  HA全省第三（被外高两位神仙爆踩，一个 $418$，一个 $413$，作为一只初三蒟蒻瑟瑟发抖）。 话说我如果最后写了那 $20$ 分我不就 rank1 啦？后悔莫及... 河南太菜了呀，放到浙江我只能排到 150 名左右，还要继续努力，不要骄傲，高手太多了 有希望去WC 我非常赞同一句话： ``` 考完后,有人在WC里痛哭，而有的人已着眼于WC ``` ~~事实上，考试的时候就已经有人在WC里痛哭~~ 看起来其他人考的不怎么好... 和我朝夕相处的许多大佬都 AFO 了，呜呜呜，伤心，很难再见到他们了 或许竞赛就是这么残酷 [友链](https://www.luogu.com.cn/blog/1445353309froggy/you-lian) 新枫杨地gtj和syk之间曾经有着~~传奇~~故事，可惜，现在都退役了。 #### ~~我也想有个妹子!!!~~ --- 珂毒不改: [中国珂学院](https://www.chtholly.ac.cn/) [观看地址](http://m.hanj8.net/Animation/mrszzsm0ymyk0kylzjm0/) --- *既然选择了远方，便只顾风雨兼程*