starcy's Blog

Hi, glad to meet you.

csp2019

starcy's Avatar 2019-11-17 Trip

其实也不知道什么东西应该写在前面呢……

考完,听了一路的歌,在zyq家和xyx吃了顿饭并利用最后的时间泼泼泼。

在夜色下拖着箱子进校,再次回到机房,感受到的只有冷清。

对我的冷清。

去年写游记的时候,还是抱着希望写下退役记这个标题的。但今年,成为高中生的自己,还有什么退路呢?

不管怎么样,游记还是会有的啦。


Day0

好像是精神麻木的样子,一点紧张感都没有呢。

上午在机房打了胜利模拟赛(交cf评测),因为没写文件爆了一发。

似乎还先写了早读材料(就是那个note)。

中午开始愉快地泼泼泼,下午两点出发,机房基本上没什么人了(都回家去拿东西了)于是颓废到还剩20min的时候开始整东西。

车上并没有设备,问mhy借的kindle并没有用上,由于早上太颓所以mp3也没充电,开始看$gg的神仙手机。

两个小时就这么在滑雪大冒险与14%的电量中度过了 /cy

到酒店的时候家长已经到了,于是很愉快地直接上楼了(事实上还去地下车库搬了两个人根本没法搬的东西手成功废掉)。

(还跟 $Memory\_of\_winter$ 和 $mrsrz$ 去他们房间玩了几分钟)

去对面星光大道买了个牛排煲。

跟 $xyx, lzz, zyq, zty$ 以及两位家长共7个人吃完饭。

晚上脑子一片空白洗完澡开始和 $daklqw$ 开中核普通连tr( $dak$ :极其憋屈)。

按照惯例在十一点半的样子睡觉。


Day1

早上六点不到被闹钟叫醒,明明应该睡眠不足但是事实上……还是睡眠不足。

喝了一杯奇怪的东西下楼去吃早餐,发现并不是自助餐于是也没吃什么。

仍旧没有一点紧张感,在车上胡乱奶题以及背 $vim$ 配置。

“记住多测要清空……”

“联赛出过多测题吗?”

“好像没有哦。最多就多组询问了。”

“记住要建子文件夹(一声)。”

……

愉快地到了考场,找到座位后去体验了一下移动厕所的超赞感觉。

监考人员读的怎么是文件夹(二声)啊,怎么回事啊。

并不太清楚 $noi\ linux$ 的密码,不过还是进去了。

开始打配置(中途发现F10没加./),还是背出了/cy

密码问得便去

开始看题。先扫了一遍题,咦这个T1我咋不太会啊,是不是有个神仙结论啊,怎么还要 $unsigned\ long\ long$ 啊,T2好像挺能做的,怎么 $5e5$ 啊,这个T3看起来很有趣啊 /se

回去认真看T1,咦我怎么只会 $O(2^n)$ 暴力啊,于是打了暴力。

咦是不是直接模拟就好了啊,于是打了个 $O(n)$ 模拟。

然后测大样例写拍扔一边。

去看T2,好像有个 $O(n^2)$ 暴力的样子呢,于是打了暴力。

想了好一会儿,我怎么不太会做啊。

算了大力维护到根前缀和线段树查询坐标然后 $vector$ 二分吧。

打打打,打完了,过拍了,T3我来了。

这时候还有两个小时。

开始想T3。好像建了个模,打打打,第二组数据过不去,发现要判解是否存在。

接着想T3。怎么判是否有解啊,这样弄一下好像可以啊,打打打,好像有反例。

咦我是不是应该先拿点分啊,于是瞎写暴力,忘记写了几分了

继续想T3。好像换个方式又可以了啊,打打打,发现跟上面那个本质相同。

这时候还有30min。

完了不会做啊,这D1怎么这么难啊。

赶紧加文件关流同步丢到提交文件夹。

由于中间又想了一会儿于是没测文件,并不知道发生了什么。

突然就结束了,想想自己也就这水平。

然后附近所有人都开始讲自己的T3做法,我赶紧整好东西溜了。

本校神仙一个个AK完开始玩Arbiter

不知道自己干了什么但是却仍旧非常淡定,自觉把脑子和耳朵封掉。

回到酒店吃了午饭, $zty$ 没来于是被D了。

拿上手机跟着 $xyx$ 和 $zty$ 从四楼走到二十二楼去玩。由于只有手机所以大部分时间在泼雀(拉了这俩人打三麻)

不久后 $skip2004$ 过来打ssjj,另外两位开始欢乐斗地主,我下去(等着 $dak$ )用电梯卡进行奇怪的操作拿到电脑并且上了22楼。

泼了一下午tr,最后还被$gg勾引打了一会儿ssjj,泼了几局跑酷,然后再回去吃晚饭。

晚饭是火锅,并不怎么想吃。 $lzz$ 买了 $DQ$ 于是蹭了一杯吃。

尝试练习走位但是非常失败,菜就是菜。

十一点半睡觉,非常愉悦。


Day2

早上仍旧保持在神志不清的状态,(和昨天一样)(但今天被强迫)发了一条说说就到考场了。

换了一条路进去,找了一会儿座位才找到。开了电脑发现昨天的配置(以及代码)都还在,开心地确认了一下昨天T2文件没有打错。

开始看题,还是扫一遍题。T1数数?一点思路都没有。T2怎么看起来像个斜率优化题,但是怎么还有奇怪的限制啊,还是不会。T3一看像树上数据结构马上丢掉。

仔细看题。T1好像可以算出所有方案再减掉不合法?我怎么只会 $O(n^4m)$ 啊,我不太行啊。

想了想是 $O(n^3m)$ 的,打完再想了想发现还不是怎么会做,于是看下一题。

T2想了好久还是只会(大约) $O(\sum{a_i}n)$ 的dp,感到很困惑,在纸上涂涂画画了1h左右胡乱猜了个结论,打到代码上发现对于大样例结论是对的。

代码短得不行啊。开心地打完过了样例 $1,2,4,5$ ,写完样例 $3$ 的读入发现会爆 $long\ long$ 。

当时内心非常郁闷,毕竟从来没写过高精。

粗略算了算好像答案能压进两个 $long\ long$ (都是因为得便赛前说这个被我听到了!)于是开始打高精。

大约一个半小时写完了发现大样例跑了 $2.1s$ 。一看没时间了赶紧去写T3暴力。

赶着写暴力出了一堆锅连大样例都没测赶紧扔进去,然后考试差不多就结束了。

出来的时候想想还行吧应该能混个1=。

坐上车回来的时候不知道为什么聊到了空间复杂度。

突然意识到问题开始算自己T2的空间。

场上由于赶时间忘记了空间这回事。

一算怎么 $150$ 个G啊,不对啊,冷静一下重新算。

怎么 $2$ 个G啊,不行啊,冷静一下重新算。

怎么 $1.5$ 个G啊,我再算一遍。

往小了算还是 $1.5$ 个G啊。

算了三遍还是 $1.5$ 个G啊。

靠到座位上,又回到了早上麻木的状态。

考试的时候心态乐观,我做到了。我也尝试让大家都开心起来了。

伤心的,只会是一个人吧。

我回来了,我玩不了火车了。

19.11.19 11:16 upd:

不鸽了发程序了/mm

预期 100 + 100 + 10 + 84 + 100 + 55 = 449

估分 100 + 100 + 10 + 84 + 0 + 55 = 349

soj实测 100 + 100 + 10 + 84 + 0 + 55 = 349

luogu实测 100 + 100 + 10 + 84 + 0 + 55 = 349

本机实测 100 + 100 + 10 + 84 + 0 + 55 = 349

This article was last updated on days ago, and the information described in the article may have changed.