2018ACM/ICPC全国邀请赛(江苏) 总结

2023-05-16

抱憾打铁。整理了一下今天的思路,记录如下。


   开始时我先开的A题,我感觉是模拟,和lqs讨论了一下,感觉会T,就想其他方法了。开始wjj开的B,他说感觉是推个公式,要想一下。我想了一会,然后叫wjj过来讨论了一下,感觉每个点入队一次,2秒1e7可能不会超,就准备试一发,这时有人过A了,wjj和我整理了一下思路,就去敲了,wjj优先队列忘了,我就把他换下来了。这时,太长时间没A题的劣势就显露出来了,一个BFS简单模拟我敲了一小时有余,还没改完BUG,lqs说让他敲会D,然后我就被换下来了,我把代码打印出来好好整理了一下思路,写了下伪代码。lqs D题WA了,我就又上去敲A,改了一会,过了样例,感觉可以交一发,这时已经过了一个多小时了。一发T,然后我以为优先队列的排序时间可能超了,就改成vector,在最后排一次序,又交一发,还是T,这时已经过了两个小时了,我们一道题都没A出来,有点慌。我就下来了,让wjj敲J,我在旁边想了一下,竟然感觉可能会卡cin,cout,(怎么可能)和wjj说了一下,我就又上来改了,但是改完测了一下2000 2000 的数据跑的很慢,就没交,要不又是一发T。我就直接下来了,我想了一下,可能是算法问题,就开始想另一个比较复杂的思路。wjj否了之前的思路,就跟我说改改我的代码,我想我都换思路了,就和他说随便改。wjj改了一会,就A了,我问他怎么A的。他说我为什么一个一个pop,不clear,,,绝望,我以为这两种操作是一样的,就没管。实际上clear直接指没指针,O(1),而我一个一个pop,无谓的增加了时间。直接崩溃。这时应该已经赛程过半了。之后lqs叫我去看I 或 J,我看了一会,感觉J有思路,和wjj讲了一下,一下就否了。之后我就在挂机,A题做的时间实在太长,感觉脑子被掏空,J题之后就没什么思路,就去看I。看I 时没看wjj和lqs他们,要不D 还能早点A掉。wjj 敲了一发J。发现有大数的问题,这时wjj问我会不会JAVA大数,我说不会,lqs之前敲过,现在忘了,wjj不会,我会c++的模拟大数,但时间太长就没让我敲,然后我认为可以现学一下java 大数,就打开了eclipse,我们一起试了一会,发现根本搞不了,可能是太着急了,当时都已经封榜了,濒临绝望的边缘,凉了。然后题就看不进去了,之后临比赛结束还有40min的时候,我就直接敲模拟大数,不经意间我听wjj和lqs讨论到组合数不会写,然后我确认了一下,我有模板啊,,,赶紧掏出模板,wjj直接照模板敲,敲完就A了,,,这时比赛已经接近尾声,还有5min给我敲完模拟大数,我试了一下,果然敲不完,,,最后2题收场。

  这是我们第一次参加icpc的比赛,感觉比赛经验完全不足,学校临近期末,也都没心情A题,直接过来确实是没有奇迹。java大数竟然没一个人会,,,我们都以为队友会,,,比赛期间交流也有问题,我竟然全程没问他们思路,自己单干了两小时的A题,然后就崩溃了。作为队长,没调节好队友的心态也确实是我的锅。两个小时我们还没做出一道题,心态都炸了。我电脑占的时间太长,没给队友时间敲其他题,感觉思路不清就应该直接下来,好好想想再上去。这时就应该把电脑交给队友,这样就能早点发现问题。敲完A期间,也没和qls和wjj讨论一下他们的思路,早点交换思路可能还有机会拿个铜。
  不立flag了,暑假好好集训一下,区域赛加油。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

2018ACM/ICPC全国邀请赛(江苏) 总结 的相关文章

随机推荐

  • 【lombok @Slf4j】报错 SLF4J: Failed to load class “org.slf4j.impl.StaticLoggerBinder“.

    CONTENT 事件来源具体报错原因解决Reference 事件来源 正常 用 SLF4J 写 log xff0c 每次写新的类 xff0c 就需要重新写 logger xff0c 非常麻烦 span class token keyword
  • 【Java】JDK 7 HashMap 头插法在并发情况下的成环问题

    CONTENT 问题描述成因详解总结Reference 问题描述 JDK 7 的 HashMap 解决冲突用的是拉链法 xff0c 在拉链的时候用的是头插 xff0c 每次在链表的头部插入新元素 resize 的时候用的依然是头插 xff0
  • Uva-11768 Lattice Point or Not题解

    知识 xff1a 扩展gcd 题目 xff1a 题目链接 Now a days a very common problem is The coordinate of two points in Cartesian coordinate sy
  • CodeForces - 225B题解

    知识 xff1a 无 题目 xff1a CodeForces 225B链接 Numbers k bonacci k is integer k gt 1 are a generalization of Fibonacci numbers an
  • HDU 2177 取(2堆)石子游戏题解

    知识 xff1a 博弈论 威佐夫博弈 xff08 Wythoff Game xff09 题目 xff1a HDU 2177 链接 有两堆石子 xff0c 数量任意 xff0c 可以不同 游戏开始由两个人轮流取石子 游戏规定 xff0c 每次
  • 浙江省赛2015 _ L _ ZOJ 3880

    水题 题目 xff1a ZOJ 3880 There is a popular multiplayer online battle arena game called Demacia of the Ancients There are lo
  • 浙江省赛2015 _ J - Convert QWERTY to Dvorak -> ZOJ 3878

    模拟水题 题目 xff1a ZOJ 3878 Edward a poor copy typist is a user of the Dvorak Layout But now he has only a QWERTY Keyboard wi
  • 浙江省赛2015 _ G - Lunch Time -> ZOJ - 3875

    水题 这道题比赛当时没有做出来 原因是 ends xff0c C 43 43 对ends的处理是在缓冲区插入 0 然后刷新 xff0c 而不是空格 xff0c 能输出空格是因为Windows对 0 默认的处理方式是输出一个空格 xff0c
  • 贪心算法

    算法导引 xff1a 问题 xff1a 有1元 5元 10元 100元 500元的硬币 xff08 假设所有面值硬币都足够 xff09 现在要找给顾客620元 xff0c 最少需要多少枚硬币 xff1f xff08 改编自挑战程序设计竞赛
  • 蓝桥杯_PREV-34_矩阵翻硬币

    题目 xff1a 矩阵翻硬币 链接 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵 随后 xff0c 小明对每一个硬币分别进行一次 Q 操作 对第x行第y列的硬币进行 Q 操作的定义 xff1a 将所有第 i x 行 xff0c 第
  • ONL(open network linux) from OCP

    https opennetlinux org github xff1a https github com OpenComputeProject OpenNetworkLinux Open Network Linux is a Linux d
  • C++ string数组注意事项

    string xff1a 经实践string数组 xff0c 如string s 10100 xff0c 不能使用s j k 61 这种方法赋值 具体原因未知 求教为什么 xff1f
  • CodeForces - 954C - Matrix Walk

    坑题 题目 xff1a CodeForces 954C 题意 矩阵的每一元素可以用 Ai j 61 y i 1 43 j 来表示 xff0c xff08 就是二维数组用一维指针表示的方法 xff09 xff0c 给你一个路径序列 xff0c
  • Mathjex练习

    u k i 61 a k i k 1 j 61 1 l k j u j i u k i 61
  • 转载:全排列与next_permutation

    转载声明 xff1a 来自https blog csdn net yingyujianmo article details 52046398 感谢作者的讲解 全排列是面试笔试过程中经常遇到的一个问题 对于练习过的同学来说 xff0c 这个问
  • 转载:如何快速转载CSDN中的博客

    转载声明 xff1a 来自https blog csdn net bolu1234 article details 51867099 感谢作者的分享 前言 对于喜欢逛CSDN的人来说 xff0c 看别人的博客确实能够对自己有不小的提高 xf
  • Matlab日记

    Matlab中对clear函数赋值后如何清除变量 xff1f 方法很多 xff0c 一般用 builtin clear b u i l t i n 执 行 内 建 的 函 数 b u i l
  • QT_Windows_命令行下编译,发布

    本文所使用到的资源链接 xff1a 1 所有QT版本镜像下载 2 单文件制作封装工具Engima Virtual Box 环境配置 xff1a 报如下错 xff0c 参考这个 在我这里是因为 xff1a 系统的环境变量的目录中有几个版本不同
  • 容斥原理详解

    翻译 xff1a vici 64 cust 对容斥原理的描述 容斥原理是一种重要的组合数学方法 xff0c 可以让你求解任意大小的集合 xff0c 或者计算复合事件的概率 描述 容斥原理可以描述如下 xff1a 要计算几个集合并集的大小 x
  • 2018ACM/ICPC全国邀请赛(江苏) 总结

    抱憾打铁 整理了一下今天的思路 xff0c 记录如下 开始时我先开的A题 xff0c 我感觉是模拟 xff0c 和lqs讨论了一下 xff0c 感觉会T xff0c 就想其他方法了 开始wjj开的B xff0c 他说感觉是推个公式 xff0