2017青岛ICPC

11月4日

早上很早到达了青岛,然后去报道,走了好久的校园,穿的很少冷得瑟瑟发抖。中午教练请吃大餐,吃完饭就去热身赛了。

开幕式的时候,教练作为教练代表讲话,感觉周围的队伍看过来,想到和tmk和师兄他们的差距,有点感慨,但是也是最后一场了,没什么好想的了。

热身赛

开场也是试试环境什么的,还是用不习惯比赛的机子。第一道水题n和m写混了导致WA了并且Debug了好久,正赛堪忧。最后剩下一道字典树想到每个结点用桶来统计0和1的个数,但是没时间打了。

晚上回去酒店等了好久终于开好房了,是那种轰趴一样的公寓,还不错。跟着yr大佬看了一下《少女终末旅行》就收拾睡觉了。

11月5日

公寓的空调好冷啊,穿了好厚的衣服睡觉还是好冷,还做了可怕的梦。

正式赛

还没开场就发了一张关于环境和题目标题时限的纸,于是我们开始看标题猜哪题是水题(猜了两道才中了一道)。

开场后wx就看了棋盘的那题,和我讲了下题意,然后我觉得好麻烦就让他自己写了,打了20分钟交了一下WA了,结果发现Debug了好久还是不知道哪里错,天佑重新帮他看了一遍,发现读错题,明明很简单的想复杂了,然后才A。接下来看了一道模拟,螺旋的东西,之前做过类似的很快就A了。看了下榜,第一名只有三题,自己队的排名在200多,有点慌了,题目难自己又罚时多。于是开始把题目都看一遍。看了J题,后缀的东西,题意比较好懂。一开始想了个O(n^3)的算法,后面想后缀数组从后面开始扫起,优化到了O(n^2logn),这个时候是2个钟,队友一直在说不如直接交暴力试一试,我总是想着怎么优化,不然罚时太多了后面劣势太大。于是想了一个钟还是不知道怎么优化到O(nlogn)。期间看了K题是个图论,但是题意看不懂。过了挺久,开始让ty帮我打个后缀数组模板,自己继续想一想J。后面才开始用那种O(n^2logn)的算法来打,然后发现有bug,调了好久还是没出来。封榜后,队友去想E了,我自己继续Debug。这个时候内心有点崩溃,难道最后一场要打铁了,成为历史上大三第一支打铁队吗。最后半个钟,wx说让他打E,我就打印了下代码。最后十分钟的时候,wx发现自己想法错了,于是让机子给我。过了五分钟,我终于发现是一个下标打错了(很难受,让我Debug了好久)。然后抱着死马当活马医的心态,交了一下。居然返回了YES。这个时候三个人都震惊了,这么暴力的做法都A了,忍不住爆了一句粗口。剩下五分钟,已经不能再过题了。于是一边埋怨着自己没能早点肯定地写暴力的做法,一边忐忑地想着不知道能不能混个铜等到了比赛结束。

最后jiakin队三题手速快拿了个银,我们三题铜滚粗了。最终也没能拿到一个银牌呢。

拍合照,逛校园,回公寓。跟着看了下《炼金FA》就去吃烧烤了。

11月6日

由于是晚上的飞机,于是去把青岛火车站附近的景点逛一下。

去了栈桥和海底世界,还是蛮不错的,特别是栈桥挺美的。然后就回广州了。

就这样结束了ACM之路。

记2017青岛ICPC的更多相关文章

  1. 记2017沈阳ICPC

    2017沈阳ICPC 10月20日 早上十点抵达沈阳,趁着老师还没到,跑去故宫游玩了一下,玩到一点多回到宾馆,顺便吃了群里大佬说很好吃的喜家德虾饺(真的好好吃),回到宾馆后身体有点不舒服了,头晕晕的, ...

  2. 2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路

    transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/1 ...

  3. 2017 ACM ICPC Asia Regional - Daejeon

    2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...

  4. 2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest

    2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest A - Arranging Wine 题目描述:有\(R\)个红箱和\(W\)个白箱,将这 ...

  5. 2017 ACM/ICPC Shenyang Online SPFA+无向图最长路

    transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/1 ...

  6. hdu6212[区间dp] 2017青岛ACM-ICPC网络赛

    原题: BZOJ1032 (原题数据有问题) /*hdu6212[区间dp] 2017青岛ACM-ICPC网络赛*/ #include <bits/stdc++.h> using name ...

  7. 2017 ACM/ICPC Asia Regional Qingdao Online

    Apple Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submi ...

  8. 记:青岛理工ACM交流赛筹备工作总结篇

    这几天筹备青岛理工ACM交流赛的过程中遇到了不少问题也涨了不少经验.对非常多事也有了和曾经不一样的看法, ​一直在想事后把这几天的流水帐记一遍,一直没空直到今天考完C++才坐下来開始动笔.将这几天的忙 ...

  9. 2017 ACM/ICPC(北京)总结

    这个季节的,北京真的很冷. 下午的热身赛,我依然先去敲一道搜索题,但是很不幸这道搜索题坑点还是蛮多的,浪费了好长时间后依然没能A掉,期间Codeblocks崩溃一次使得代码完全丢失,在队友的建议下便暂 ...

随机推荐

  1. WPF与缓动(三) 指数缓动

    原文:WPF与缓动(三) 指数缓动 WPF与缓动(三) 指数缓动                                                                     ...

  2. 关于hibernate一对一配置

    实体类关系 一对一 一对多 多对一 多对多 Hibernate提供了两种映射一对一关联关系的方式:按照外键映射和按照主键映射.下面以员工账号和员工档案表为例,介绍这两种映射方式,并使用这两种映射方式分 ...

  3. WPF中使用amCharts绘制股票K线图

    原文:WPF中使用amCharts绘制股票K线图 本想自己用GDI绘图, 通过数据直接绘制一张蜡柱图, 但觉得这样子的功能比较少, 所以到网上搜索一些能画出K线图的控件. 发现DynamicDataD ...

  4. 专访Jeffrey Richter:Windows 8是微软的重中之重

    Jeffrey Richter 以其多本 Windows 核心技术的经典著作而闻名,同时,他深入掌握微软的 .NET 等一系列核心技术,他所创办的 Wintellect 公司与微软有密切的合作关系,他 ...

  5. glibc 内存申请和释放及堆连续检查

    C语言有两种内存申请方式: 1.静态申请:当你声明全局或静态变量的时候,会用到静态申请内存.静态申请的内存有固定的空间大小.空间只在程序开始的时候申请一次,并且不再释放(除非程序结束). 2.自动申请 ...

  6. 一次 .NET Core 中玩锁的经历:ManualResetEventSlim, Semaphore 与 SemaphoreSlim

    最近同事对  .net core memcached 缓存客户端 EnyimMemcachedCore 进行了高并发下的压力测试,发现在 linux 上高并发下使用 async 异步方法读取缓存数据会 ...

  7. WPF路由

    举例:窗口-用户控件-布局控件-…-按钮 按钮的点击事件:先由按钮的Click相应,然后….,然后布局控件,然后用户控件,然后窗口类似异常,直到“处理完成”(实际上一般按钮自己处理即可) 路由事件   ...

  8. jquery对象及页面加载完成写法

    <!DOCTYPE html><html><head><meta http-equiv="Content-Type" content=&q ...

  9. sql执行分页查询

    declare  @PageSize int,@PageIndex int;set @PageSize=5;set @PageIndex=2;WITH Pagination AS(  SELECT * ...

  10. c# SQLHelper总汇

    /// <summary> /// The SqlHelper class is intended to encapsulate high performance, /// scalabl ...