首页 技术 正文
技术 2022年11月19日
0 收藏 541 点赞 3,978 浏览 1322 个字

暑期集训中段就组了队,不过一直没机会打比赛

昨天kitkat突然发现了zju要搞月赛,我想了一下题目对于我这种渣实在是有点难,于是想到干脆打一次组队赛吧,跟队友商量了一下也同意了

12点—17点  5小时 10道题 虽然难度比一般现场赛低一些 不过形式上差不多 应该还算一次不错的练习机会

比赛开始 zh0ng神从前往后读,kitkat从后往前读,我则在中间乱看

我先看了E,感觉是个dp,但是又有点模糊,kitkat读了J,一个字符串题,题意很简单,可是也没什么好的解决办法(最后发现j是全场最难的题之一吧)

我又想了一会E。发现A题有不少人过了

这时候zh0ng过来给我们俩说了A 的题意,

讨论了一下似乎也没想出什么明确的好方法,于是他决定回去暴力小数据找规律

我就继续想E的dp,kitkat开始读H,H也有不少人过,他读完给我说了题意 ,我还没怎么理解,

zh0ng神代码能力真是很强,很快就写好了dfs 把A小数据的结果敲了出来,我们又跑去搞A的规律

毕竟太弱 又想了很久,我总算找到了递推关系,zh0ng神开始敲。终于在95分钟提交A题1Y。。。

同时我还是一直在想E,但依旧没有头绪,发现H过的人越来越多,kitkat写了两遍最短路,交了2次wa。

我又让kitkat给我讲了一遍题意,终于明白了,二叉树,感觉有点像传说中的树状dp,可是我没写过,也没什么把握

于是我就一直在E和H里面纠结,都有一点思路却都理不清。。真是。。

zh0ng和kitkat开始看推I,一个计算几何,并且很快写好了代码,可是貌似一直因为精度问题wa

我想了下我也没什么计算几何的经验,就没参与他们的讨论,决定在我机子上敲H,

预处理乱搞一通把二叉树结点的度,儿子,父亲 全开数组存了下来,然后开始dp。写完就过了样例,

我也想不到更多坑点,就试着交了一发,结果竟然迎来了一个ac。。165分钟,我们终于过了第二题。。。

写完H,我又看了下E,还是没进展。。又发现G有好多人过了,于是开始读G,毕竟英语渣,读了半天才读懂题意

结果发现这tm竟然是个模拟。。。

怀疑了半天,又跟kitkat讨论了一下,发现确实没有什么好办法,数据范围也不大,于是我开始敲模拟,代码也是不短,

好不容易敲完,没过样例,调了半天总算发现了错误所在,不得不说样例出的很良心,帮助我改掉了一个致命的bug,

于是提交,1Y。。。231分钟,3题。

这段时间kitkat开了一个树状数组的题,可是他没想出适当的预处理方法,交了几次也只能以TLE收场;

zh0ng神的几何题最终也没能改出来。。

我,悲催的我又敲了一个小时的E的dp,结果连样例都没过。。赛后听了神牛们的方法,发现我的思路基本正确

不过维护要用位运算。。我当时就卡在维护上一直没处理好,不得不说还是实力有限啊。。。

赛后总结,我自己感觉这个第一次还可以。。有配合,有分工,尤其体现在出A题的过程上。

实力最渣的我运气不错 出了两道简单题,

可是E题几乎卡了全场还是暴露出我很大的不足

kitkat的树状数组,zh0ng神的几何也都有机会出,一直卡,也是有点可惜。

而我这个不会树状数组和几何的渣却帮不了什么忙,真是尴尬。。

不管怎么说,第一次是完了 ,最近还有实验室的组队赛 和 9月的网络赛,继续努力吧!

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,077
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,552
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,401
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,176
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,813
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,896