2018 ICPC 徐州邀请赛 总结

Day 0

上午在高铁里面,很困但是睡不着……

中午到矿大报道。

食堂饭菜不错,有西瓜,就是有点辣。

下午热身赛,D题队友想了个假算法……GG。

评测机摸底考试正常进行。

热身赛之后精疲力尽,赶到宾馆后睡了一觉,然后晚上9点起床吃KFC,然后再睡下。

Day 1

极限操作ing。

8点58分才赶到赛场,但是我好像不是很紧张的样子。

开场读题,我读到H发现是个卷积的形式,但是不会……GG

然后读了G,好像类似滑动窗口,也不会……

这个时候zjh上去写A了,我看榜发现D有人过了,然后去读D。

哦,简单题。

接着我读到了B,这好像是个原题?

翻开模板,确实一模一样。

A题居然TL……算了我先写D。

把D过了之后sjt把I过了……然后zjh继续搞A。这个时候我发现B跟原题稍微有些不一样,需要把所有询问离线。

稍微思考了下大概会了。

A终于过了,然后我上去把B也过了。

然后看到J题,大概推了下把DP式子推出来,居然没有取模……然后成功把写大数的任务教给了zjh。

写了一会就过了。

这个时候5题。

这K是个原题啊……但是我居然忘了怎么做……GG,先想F吧

和zjh讨论了F之后感觉没什么问题,直接上树状数组,但是交上去WA了。

这个时候发现没有考虑森林的情况,改掉之后继续交,还是WA,GG

我仔细看了F题代码觉得down部分有些问题,造了个小数据,果然错了。

改对之后交上去,TLE……??

哪里写炸了啊……没炸啊。

本地造了一些数据,都可以跑出来,该不会是数据错了吧……

于是作死交了一发/=0,结果还是TLE(数据没错)

-4了啊……

该不会tm是被卡常了啊……

我不抱希望地给程序加了个读入挂,确保可以正常运行,然后点下了submit。

这次返回的是Yes。

(…………)

然后zjh把K想出来了2Y。

剩下有3个题,但是看上去都不会……

G时限就1s……上线段树肯定不行

H看上去是个数学题,但是不会……

E好像也是个数学题,也不会……

发呆了一小时之后sjt决定莽一发线段树,但是显然过不去。

最后一小时我在rush G,zjh在思考H。

到最后都没有过题……

赛后被Claris教育:这G我不是讲过的么,居然还不会?

自己钻进垃圾箱.JPG

H貌似是个模板,但是完全没了解过……

E要用到的定理我也没听说过……感觉自己弱的不行。

最后rank13,勉强拿了块金。

还是得好好训练啊……太菜了。