Day 0

上午在高铁里面,很困但是睡不着……

中午到矿大报道。

食堂饭菜不错,有西瓜,就是有点辣。

下午热身赛,D题队友想了个假算法……GG。

评测机摸底考试正常进行。

热身赛之后精疲力尽,赶到宾馆后睡了一觉,然后晚上9点起床吃KFC,然后再睡下。

Day 1

极限操作ing。

8点58分才赶到赛场,但是我好像不是很紧张的样子。

开场读题,我读到H发现是个卷积的形式,但是不会……GG

然后读了G,好像类似滑动窗口,也不会……

这个时候zjh上去写A了,我看榜发现D有人过了,然后去读D。

哦,简单题。

接着我读到了B,这好像是个原题?

翻开模板,确实一模一样。

A题居然TL……算了我先写D。

把D过了之后sjt把I过了……然后zjh继续搞A。这个时候我发现B跟原题稍微有些不一样,需要把所有询问离线。

稍微思考了下大概会了。

A终于过了,然后我上去把B也过了。

然后看到J题,大概推了下把DP式子推出来,居然没有取模……然后成功把写大数的任务教给了zjh。

写了一会就过了。

这个时候5题。

这K是个原题啊……但是我居然忘了怎么做……GG,先想F吧

和zjh讨论了F之后感觉没什么问题,直接上树状数组,但是交上去WA了。

这个时候发现没有考虑森林的情况,改掉之后继续交,还是WA,GG

我仔细看了F题代码觉得down部分有些问题,造了个小数据,果然错了。

改对之后交上去,TLE……??

哪里写炸了啊……没炸啊。

本地造了一些数据,都可以跑出来,该不会是数据错了吧……

于是作死交了一发/=0,结果还是TLE(数据没错)

-4了啊……

该不会tm是被卡常了啊……

我不抱希望地给程序加了个读入挂,确保可以正常运行,然后点下了submit。

这次返回的是Yes。

(…………)

然后zjh把K想出来了2Y。

剩下有3个题,但是看上去都不会……

G时限就1s……上线段树肯定不行

H看上去是个数学题,但是不会……

E好像也是个数学题,也不会……

发呆了一小时之后sjt决定莽一发线段树,但是显然过不去。

最后一小时我在rush G,zjh在思考H。

到最后都没有过题……

赛后被Claris教育:这G我不是讲过的么,居然还不会?

自己钻进垃圾箱.JPG

H貌似是个模板,但是完全没了解过……

E要用到的定理我也没听说过……感觉自己弱的不行。

最后rank13,勉强拿了块金。

还是得好好训练啊……太菜了。

2018 ICPC 徐州邀请赛 总结的更多相关文章

  1. 2018 ICPC 徐州网络赛

    2018 ICPC 徐州网络赛 A. Hard to prepare 题目描述:\(n\)个数围成一个环,每个数是\(0\)~\(2^k-1\),相邻两个数的同或值不为零,问方案数. solution ...

  2. 2018 icpc 徐州网络赛 F Features Track

    这个题,我也没想过我这样直接就过了 #include<bits/stdc++.h> using namespace std; ; typedef pair<int,int> p ...

  3. 2018 icpc 徐州现场赛G-树上差分+组合数学-大佬的代码

    现场赛大佬打印的代码,观摩了一哈. 写了注释,贴一下,好好学习.%%%PKU 代码: //树上差分(LCA) #include<bits/stdc++.h> #define For(i,x ...

  4. 2018 ICPC 徐州网络预赛 Features Track (STL map pair)

    [传送门]https://nanti.jisuanke.com/t/31458 [题目大意]有N个帧,每帧有K个动作特征,每个特征用一个向量表示(x,y).两个特征相同当且仅当他们在不同的帧中出现且向 ...

  5. 2018 icpc 徐州

    A 矩阵树定理可以用于最小生成树计数,最直观的做法就是求个mst,再用矩阵树定理求最小生成树个数,但是n<=1e5,显然不是o(n^3)可以做出来的. 考虑随机数据生成器,固定1e5的边,但是边 ...

  6. 2017 ICPC 广西邀请赛1004 Covering

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

  7. 2018 ICPC 沈阳网络赛

    2018 ICPC 沈阳网络赛 Call of Accepted 题目描述:求一个算式的最大值与最小值. solution 按普通算式计算方法做,只不过要同时记住最大值和最小值而已. Convex H ...

  8. 2018 ICPC Asia Singapore Regional A. Largest Triangle (计算几何)

    题目链接:Kattis - largesttriangle Description Given \(N\) points on a \(2\)-dimensional space, determine ...

  9. 2018 ICPC Pacific Northwest Regional Contest I-Inversions 题解

    题目链接: 2018 ICPC Pacific Northwest Regional Contest - I-Inversions 题意 给出一个长度为\(n\)的序列,其中的数字介于0-k之间,为0 ...

随机推荐

  1. 《数据结构与算法分析:C语言描述》复习——第四章“树”——二叉树

    2014.06.14 22:49 简介: 二叉树是学习树结构时接触的第一个概念,其他衍生的表示形式包括N叉树(随便多少叉).二叉链表(土话也叫左孩子右兄弟).由于单纯的二叉树是无序的,能做的事情不太多 ...

  2. 《Cracking the Coding Interview》——第1章:数组和字符串——题目4

    2014-03-18 01:36 题目:给定一个字符串,将其中的空格‘ ’替换为‘%20’,你可以认为字符串尾部有足够空间来容纳新增字符.请不要额外开辟数组完成. 解法:先从前往后统计空格个数,然后从 ...

  3. QBASIC教程

    Qbasic 程序设计入门 BASIC(Beginner’s All-purpose Symbolic Instruction Code 的缩写,意为初学者通用符号指令代码)语言是在1964年由美国的 ...

  4. JFinal 添加Druid插件

    第一步:添加依赖 <dependency> <groupId>com.alibaba</groupId> <artifactId>druid</a ...

  5. uiautomator+cucumber实现移动app自动化测试

    前提 由于公司业务要求,所以自动化测试要达到以下几点: 跨应用的测试 测试用例可读性强 测试报告可读性强 对失败的用例有截图保存并在报告中体现 基于以上几点,在对自动化测试框架选型的时候就选择了uia ...

  6. 聊聊、Java SPI

    SPI,Service Provider Interface,服务提供者接口. Animal 接口 package com.rockcode.www.spi; public interface Ani ...

  7. [部署开发环境][1 vagrant] vagrant部署开发环境--安装vagrant

    # 安装教程 # 安装vagrant 教程 # 准备 - windows操作系统 - VirtualBox---Win, - vagrant_1.9.3.msi - 镜像文件https://atlas ...

  8. ubuntu wifi连接出现Network service discovery disabled的解决办法

    修改/etc/default/avahi-daemon,将AVAHI_DAEMON_DETECT_LOCAL从1改为0(关闭avahi) ------------------------------- ...

  9. 【bzoj4378】[POI2015]Logistyka 离散化+树状数组

    题目描述 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a.2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作.每次 ...

  10. LeetCode -- Longest Increasing Subsequence(LIS)

    Question: Given an unsorted array of integers, find the length of longest increasing subsequence. Fo ...