OctobrRush 中南地区邀请赛
来源:互联网 发布:最好的网络英语课程 编辑:程序博客网 时间:2024/04/27 20:12
从昨天去NUDT热身赛,熟悉环境,看看了周围的学校,wa。。一个一个都是牛校,真是吓人,前面是zuma是华中科大一队,后面的是吉林大学的一队,右面的名声更吓人,雅礼中学的。中间就夹着个OctoberRush(CCSU),被大牛包围,估计只能看着旁边的牛们冒气泡了。。热身赛随便做了下每人出了一题后面就没搞了。。。。
今天早早的被叫醒去NUDT了,发题之后,我首先看A题,刚刚进入比赛的时候心情还是比较紧张,看题很久都没看懂,不过幸好A题是水题,我稍微看了下,模拟下数据,就估计就可以出来了,这是他们两个在敲I题是并查集,我还没看题,没过sample,我就上去敲了A题,测了下sample过了就交了,1Y,但是看题速度慢了点。之后我就看H题,H题我一看完就知道是树形DP,以前做过类似的题,但是数据是1000个点以内,这题的数据真是变态50000个点,我就知道这题普通的树形dp没戏,只能直接放弃了。。。。。之后颜大牛说C题是模板题直接上模板就1Y了,然后队友叫我看I题,我看I题的时候过I题的人很少,我看完就断定是有向图的强连通+缩点,我真的是晕啊。。。我很久没做强连通的题了,不怎么记得强连通的过程了。明明说要带强连通模板的居然忘记了,幸好谷神带了模板,我看了下他的两个dfs,凭着记忆想了想觉得应该是这样了,我就建了正图对正图进行了两次dfs,然后我跑了下第一个sample,对了,我想然后缩点就好了,没想到缩点后就跑不出第二个sample,我就开始怀疑模板了我把2个dfs仔细的看了好几遍,终究没看出什么端倪来,后来股神改了搜索的顺序sample倒是跑出来了,但是我觉得是错的,但是那时么想起来也就只好这样了,正准备交的时候(还在犹豫),股神说有没有建反图,我晕。。。我想起来了强连通是要讲正反图的,dfs2搜的是反图,建了下反图跑了sample 1Y,真是晕。。。被这题卡了好几十分钟一直在找bug,居然发现没见反图,还是要正确理解算法的真正过程,敲起来才顺手一些,不然对模板依赖很大,但是必要的模板还是要的,下次比赛还是要事先要整理一下模板,尽管我知道依赖模板是不对的。之后颜大牛就上去敲G题,G题我开始看了下数据以为是搜索我就想去做,后来看了下题目有一句话没太明白,我就放在一边了,颜大牛直接对G暴力就1Y了,呵呵数据范围大业被包过去了,敢于尝试。。。,然后我和股神就在搞E题,E题之前他们试图暴力解决,不过毫无悬念的TLE了,之后我和股神在搞E题(比赛刚刚一开始就有人把E题给秒掉了。。。),我试了很多种数据我都没发现无解的情况,我们怀疑没有No的情况但是又不敢下结论,颜大牛发现个规律但是不好判断NO的情况,最后大胆的没写cout<<“NO”<<endl;的情况居然也Y掉了,晕、。这题真是吓人。。。我之后看了下board发现过J题的人还有一些,但是我看了下J题的数据那么大,一般的方法去水还是有问题,心里想了下一般操作都跟线段树,但是想了下线段树写起来真是麻烦就想用priority__queue去水,哎。。写到一般还是觉得不行,放弃了,最后比赛还有一个多小时,颜大牛在敲F题,我看也想了下F题,下手比较难,他试图n^3暴力出来,几次都是TLE,一直到比赛结束........最后一5AC结束了比赛......
总结:比赛模板要整理齐才行。。。看题判题要准速度还是应该快点, 不过还好没被虐的和我想象中的一样.........积累RP,积累经验,下两站湘大,湖大。。。。
- OctobrRush 中南地区邀请赛
- CCPC中南地区邀请赛小结
- 2017年CCPC中南地区邀请赛总结
- R2国防科大中南地区程序设计邀请赛总结
- 2016中国大学生程序设计比赛中南地区邀请赛总结
- 2017CCPC中南地区赛暨湘潭大学邀请赛总结
- 2016中南地区邀请赛 C Hamiltonian Path(这题……)
- 湘潭2017 ccpc中南地区邀请赛 Determinant 高斯约当求逆矩阵
- 湘潭大学中南邀请赛
- XTU2016CCPC中南邀请赛C
- 2016湖南湘潭邀请赛题解:2016年“长城信息”杯中国大学生程序设计比赛中南地区邀请赛(迟来的题解)
- 2010 ACM-ICPC中南地区赛
- 2016年湘潭地区邀请赛总结
- ★【16.6.6】2016中南邀请赛 湘潭二日游 总结
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1252 Defense Tower
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1246 Heartstone
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1244 Gambling
- 2016长城信息杯中国大学生程序设计竞赛中南邀请赛 xtu 1245 Hamiltonian Path
- Sql helper使用方法
- Visual Studio utf-8 代码 中文乱码完全解决方案
- 深入理解static
- spring mvc demo
- 崭新的一天
- OctobrRush 中南地区邀请赛
- 金蝶k3财务可能出现的问题
- 毕业五年后拉开大家距离的原因?(转)
- 程序员的低龄的原因、危害的探索
- USACO 2.3 nocows
- 如何在photoshop中等比例缩放一张图
- android: 静态XML和动态加载XML混合使用,以及重写Layout控件
- Quick guide for porting uClinux to ALTERA DE2-70
- 手动为linux增加swap虚拟内存文件