这场比赛可真难。

不得不说矿大的环境大大出乎了我的意料,无论是校园面积还是基础设施都很好,唯一美中不足的大概是吃了一顿晚饭每个菜都有辣,幸好饭票发的很多,一个人四张饭票,一张饭票可以换3根香蕉,于是我出食堂的时候抱着一大串相交,回头率提升了好多好多。

热身赛只做了A题签到题,C题的dp迟迟没有认真想,由于B题过的人太多了一度认为B题也是签到题,然而并不是,嘴上说着热身赛崩了正式赛能金,但是看其他队伍热身赛的实力就知道这场不简单,拓展kmp或者后缀自动机的题被过成签到题就让我觉得这场大概是hard难度。

然而并不是hard,正式赛才发现这场邀请赛比hard不知道难到哪里去了。

A题签到,学长一眼暴力,我觉得bfs更快,学长觉得没问题,于是连TLE了4发,一个小时之后暴力过了??喵喵喵,整场比赛没有想明白为什么O(nmt)被卡,O(nmkt)能过,比赛之后仔细一想觉得是因为bfs的常数很大,k范围较小的缘故,也有卡queue的传言...出题人最后讲题解说是bfs,然而被卡bfs的似乎并不只有我们一队...

D题签到,学长说组合数学加逆元,写了写就出来了,作为一个零基础数论的选手,话都没有说一句。

F题递推+java大数,三号签到题,(为什么每个队都会大数啊!),现在会java原来是acm选手的标配吗...连摸3道题的鱼

这三题签到题签完感觉难度和西安的三题差不多,然而此时我们还在铁铜的边缘试探

B题开始以为是规律题,后来学长队友开了5000 * 5000的预处理成功跑过了样例,然而MLE

于是我们把long long 改成int, MLE * 2

我提出滚动数组,把空间缩小成一个5000 * 5000,MLE * 3

我说暴力行不行,TLE * 1

这时候有一点凉凉的意思了,我突然觉得可以把预处理改成离线处理,双滚动数组一定MLE不了,时间也同样,

乌龙RE * 2,AC

就这样,艰难的AC了四号签到题。

写I题的时候只能写出一个必TLE的简单dp,交了一发果然TLE,心满意足的开始想对策,赛后题解是邻接矩阵相乘,快速矩阵幂优化的dp,(喵喵喵???)没学过离散数学的我惊了,图论的邻接矩阵竟然可以相乘。

然而B和I还是被当作签到题一样的疯狂被过...整场给我们信心的大概就是边上的快乐爆零队。。

之前可能拿金银拿的太顺了,或许这才是acm的真正难度,之后的暑假要拿更多的时间来训练了,下半年有区域赛,按照我们队现在的水平,还是打铁的概率较大。

2018acm-icpc江苏邀请赛后记的更多相关文章

  1. 2017 ICPC 广西邀请赛1004 Covering

    Covering Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Su ...

  2. 2018acm-icpc西安邀请赛后记

    第一次参加icpc的邀请赛,有一点小激动,深知大一弱队实力弱,赛前给队友的目标就是拿块铜,不打铁. 热身赛因为没有用过pc^2,codeblocks又用不习惯的原因,开始调工程调了很久,差一点拿到A题 ...

  3. 2013 ACM/ICPC南京邀请赛B题(求割点扩展)

    题目链接:http://icpc.njust.edu.cn/Contest/194/Problem/B B - TWO NODES 时间限制: 10000 MS 内存限制: 65535 KB 问题描述 ...

  4. 2018acm-icpc宁夏邀请赛后记

    由于要准备期末考试的缘故,时隔一个月之后我才想起来还有一场比赛没有总结. 大概是出去过的最远的地方了,宁夏理工学院离杭州有两千多千米. 不得不说感到了主办方满满的诚意,虽然是第一次办比赛,但是第一天组 ...

  5. icpc南昌邀请赛 比赛总结

    上周末,我参加了icpc南昌区域赛邀请赛,这也是我的第一次外出参赛. 星期五晚上,在6个小时的火车和1个小时的公交后,我们终于抵达了江西师范大学,这次的比赛场地.江西师范大学周围的设施很齐全,各种烧烤 ...

  6. 2014 ACM/ICPC 北京邀请赛 部分 题解

    题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+C ...

  7. 2018ccpc湖南邀请赛后记

    第一次出省去打邀请赛,赛前给队友定的目标是打个铜,这样奖金就可以报销我们的伙食费了 5.12 热身赛,ak的心态冲进去,爆零逃出来 (为什么热身赛没有签到题啊),出来一度以为这场比赛要打铁,毕竟老远过 ...

  8. HDU 4571 Travel in time ★(2013 ACM/ICPC长沙邀请赛)

    [题意]给定N个点,每个点有一个停留所需的时间Ci,和停留能够获得的满意度Si,有M条边,每条边代表着两个点走动所需的时间ti,现在问在规定的T时间内从指定的一点S到E能够获得的最大的满意度是多少?要 ...

  9. 2017 ICPC 广西邀请赛1005 CS Course

    CS Course Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total S ...

随机推荐

  1. fft的实现

    private static Complex[] FFT1(Complex[] f) { int N=f.length; int power= (int) (Math.log10(N)/Math.lo ...

  2. 2017-2018-2 1723《程序设计与数据结构》第十一周作业 & 实验三 & (总体)第三周结对编程 总结

    作业地址 第十一次作业:https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1933 (作业界面已评分,可随时查看,如果对自己的评分有 ...

  3. 《Gogoing》Alpha版会议总结

    一.开会的过程 首先大家对自己的任务进行了汇报,然后大家就当前最需要解决的问题提出解决方案,最后相互鼓励,相互帮助,探讨下一步该怎么做. 二.讨论的问题 百度地图API代码和界面代码为什么对接不上? ...

  4. 第二个spring,第三天

    陈志棚:成绩的统筹 李天麟:界面音乐 徐侃:代码算法 给位组员继续的完成分配任务.

  5. pandas(DataFrame)

    DataFrame是二维数据结构,即数据以行和列的表格方式排列!特点:潜在的列是不同的类型,大小可变,标记行和列,可以对列和行执行算数运算. 其中Name,Age即为对应的Columns,序号0,1, ...

  6. Vim列模式(块选择)输入

    https://www.ibm.com/developerworks/cn/linux/l-cn-vimcolumn/ https://www.zhihu.com/question/19968224 ...

  7. Tomcat7解决java.lang.OutOfMemoryError: PermGen space

    上述两参数,可根据实际情况,逐渐调大.

  8. Node fs模块同步读取写入追加

    JS文件中const fs = require("fs");console.log("开始进入文件读取.."); //同步的写入var data = fs.re ...

  9. React state状态

    <!DOCTYPE html><html><head lang="en"> <meta charset="UTF-8" ...

  10. awk、sed、grep三大shell文本处理工具之sed的应用

    sed 流编辑器 对文本中的行,逐行处理 非交互式的编辑器 是一个编辑器 1.工作流程 1)将文件的第一行读入到自己的缓存空间(模式空间--pattern space),删除掉换行符 2)匹配,看一下 ...