2019绍兴市程序设计竞赛记

绍兴市的比赛和这学期上一次打的CCPC就不是一个等级了。但是作为我大学竞赛生涯的重要组成部分之一,在赛后也来总结一下。

没有day0,没有热身赛早上九点的比赛,原先老校区倒是和绍职贴着,搬了新校就远了。起了一大早去学校和其他参赛同学一起坐大巴去了绍职。

到了绍职拍了集体照,入场,九点比赛正式开始。最终的结果是6题算是本科第三名。水题就不说了,感觉比较印象深刻的有那么几题。

I题,就是一个模拟题,字符串里取数。直接想到了用快读,快读就是从字符串里取数,可以直接处理掉一些像"000000"这样的数据,但是没想好怎么处理一行结束。敲到一半感觉有点崩就换tzh上了,这里其实我浪费了一定时间。可能是我模拟题做少了,我处理细节感觉比较耗时,而且做模拟题的时候有时候还会总是想着没有那么必要的一些优化。

J题,我推出了一条O(n)的公式,用到逆元那些,但是会超时,打表找规律也无果。然后tzh看了公式之后进行了优化得出了预处理后O(1)的方法。算是一次完美的团队合作吧。

H题,当时只有一支队伍完成。我还是比较喜欢数据结构题的,前两个星期刚看了树堆,所以首先想到树堆,还有主席树(后来发现主席树是假方法)。主席树太久没敲了,选择树堆开敲。提交的时候tzh还不是很看好,觉得只有一支队伍完成的题目应该不可做。然而一发过。后来看了题解还有树状数组解法和线段树解法,都补掉了。这是一道让我很快乐的题。

剩下的题里B题E题是水题。C题是思维题,当时题目没翻译完整这题我基本没参与,已经有点放弃这题了,算是tzh在题意不清的情况下不断尝试一个人完成的。佩服。。

F题的意思也没翻译好,听说这题用并查集做,不过只知道一个忍者村里有些人互相认识什么的,最后也没翻译清楚就没做了。而且赛后发现这题并不是用并查集。看了题目意思之后我也能想到解法。

D题,图的同构,看了标程之后看明白了,但是感觉不会,知道了题意也敲不出来。比赛的时候看到旁边的图片就感觉很复杂,还有一些看不懂的符号。

最后的A题G题没人AC,放弃了。。A题是一个复杂模拟。

猜你喜欢

转载自www.cnblogs.com/Angel-Demon/p/11954230.html