2018 第十五届浙江省大学生程序设计竞赛总结

这一天过去了。

上午出发到紫金港校区。

吃完午饭短暂休息后就进场了。

赛前又莫名的紧张(大概是因为第一次打省赛&好久没打现场赛了)

不得不说现场赛环境真的很嘈杂,可能是因为机房环境比较密闭。

开场三人三题,然后zjh连过两个签到题。

前一个小时过了五题,已经有点落后了。

我读了下F感觉大概可以做,先上去写了一会。写的同时我感觉G也许可以试一试?

(然而G是全场最难的题)

大概就是这个时候开始卡题了。sjt的D题WA了,打印代码下来查错,同时zjh开始写G。

sjt跟我说了D的做法,我说了我自己的想法,sjt说“我做法就跟你一样啊”……

我算了一下结果可能爆int,于是说“应该开long long吧”,然后sjt改完之后又交了一发,WA。

继续查错。

这个时候zjh把G弃了,开始接我没想好的F。

F题我思路是双$log$的,但是时限只有1s并且$∑n = 5*10^{6}$,zjh想了一个$O(30n)$的做法,于是让他上了。

sjt发现D题在状态转移的时候少写了个取max,改了之后终于AC。

zjh继续写F,我去读K题,sjt去读其他题。

这个麻将的叙述让我意识模糊……和sjt讨论了一下,大概就是一个模拟,关键就是White Dragon的位置。

zjh把F过了(940ms,真险),换sjt上K,我在旁边思考I题做法。

K第一次提交WA了,于是继续打印代码查错。

zjh说“E题我有一个大胆的想法”,每次把相同的$f_{i}$取出来,然后依次不上升地赋值(倒着来)

我说“这样会不会有反例,啊好像没有”,然后他就开始写E。

sjt发现K有两个地方多加了1,改完之后AC。

zjh也很快写完了E,1Y。

这个时候好像没什么可以做的题了,I题我想了一些构造方法都被我自己hack了,

H题我还没完全读懂题意,C题因为过的人少先不敢看。

就这样封榜了。(封榜前大概是第8)

封榜的时候我同时思考H和I两个题,C题题目没有完全读懂。

I题sjt的构造方法WA了,提问之后返回No response(心态崩了)

最后半小时想了很多方法都不行,最后只能随机化碰运气了(然而显然不行)

到最后也只有9题。

result:靠罚时拿了金。

总结:现场赛的作用很大,可以从现场赛的一些过程看出我的不足,之后应该加强的地方。

写题的时候信心要足,有很多很强劲的对手,他们心理素质过硬代码能力也很强,而这些都是我的短板。

另外,思考题目的时候我基本没有头绪,有了结论也是随机碰撞的结果,并没有很严密的思考过程。

省赛因为感冒状态下滑严重,最后几天准备的时候并没有做点比赛恢复手感,而是继续啃那些赛场上没什么机会做出来的题。

这次现场赛也算是对训练方向的一次指点。

The End.

猜你喜欢

转载自www.cnblogs.com/cxhscst2/p/8972540.html