C15-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
今天比赛开始很顺,后来卡题了,伤不起
比赛开始的时候ly没有来。
一开始犯了一个大家都犯的错误,以为是stdin输入,A TLE两次,囧……
然后zrj想了一个G的搞法,直接上去写,写了一半发现F其实更好些,因为只要从后往前扫一遍判是否同余即可,zrj写了一个程序的框架然后因为不怎么会用map,我去帮他写了map操作,于是叫上去WA了,zrj继续写G,我在下面YY为什么会wa,很快发现当模2或5的时候要特判,于是pia了zrj去改,于是2A了F。很快zrj的G也写出来了,交上去1A。
然后我才开始看B题,发现是个超级水的DP,很快写好了交上去1A。
然后后来就没有过过题了
ly来了之后开始看H题,觉得应该hash一下就可以过,然后我做了本场比赛最失败的判断觉得hash不靠谱,然后让ly重新想想其他算法。后来我和zrj发现D其实就是求带模的线性方程组有没有解的问题,但我偷懒让zrj去写,然而明显zrj对求带模线性方程组求解不是很熟悉,写了很久调来调去到最后也没过。ly后来想了H的先用两int精确表示01串,然后KMP的算法,但比较难写,最后写了快200行还是WA。
总结的来说,我有两点很大的失误,首先H这种字符串hash的题是很靠谱的,我明显pia错ly了……然后高斯消元应该我来写。
除此之外,每次比赛到了最后一旦卡题就很麻烦,我总是看不出他们程序里的错误,这个应该多加练习。
今天比赛开始很顺,后来卡题了,伤不起
比赛开始的时候ly没有来。
一开始犯了一个大家都犯的错误,以为是stdin输入,A TLE两次,囧……
然后zrj想了一个G的搞法,直接上去写,写了一半发现F其实更好些,因为只要从后往前扫一遍判是否同余即可,zrj写了一个程序的框架然后因为不怎么会用map,我去帮他写了map操作,于是叫上去WA了,zrj继续写G,我在下面YY为什么会wa,很快发现当模2或5的时候要特判,于是pia了zrj去改,于是2A了F。很快zrj的G也写出来了,交上去1A。
然后我才开始看B题,发现是个超级水的DP,很快写好了交上去1A。
然后后来就没有过过题了
ly来了之后开始看H题,觉得应该hash一下就可以过,然后我做了本场比赛最失败的判断觉得hash不靠谱,然后让ly重新想想其他算法。后来我和zrj发现D其实就是求带模的线性方程组有没有解的问题,但我偷懒让zrj去写,然而明显zrj对求带模线性方程组求解不是很熟悉,写了很久调来调去到最后也没过。ly后来想了H的先用两int精确表示01串,然后KMP的算法,但比较难写,最后写了快200行还是WA。
总结的来说,我有两点很大的失误,首先H这种字符串hash的题是很靠谱的,我明显pia错ly了……然后高斯消元应该我来写。
除此之外,每次比赛到了最后一旦卡题就很麻烦,我总是看不出他们程序里的错误,这个应该多加练习。
附加文件
- team3.tar.gz by Ufotalent