CSP 2019 游记

Froggy

2019-11-16 16:46:37

Personal

一年更比一年难!!

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

咦,好像转移区间是单调的,拿个指针优化一下,$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 了,呜呜呜,伤心,很难再见到他们了

或许竞赛就是这么残酷

友链

新枫杨地gtj和syk之间曾经有着传奇故事,可惜,现在都退役了。

我也想有个妹子!!!

珂毒不改:

中国珂学院

观看地址

既然选择了远方,便只顾风雨兼程