2018 ICPC 徐州邀请赛 总结
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 徐州邀请赛 总结的更多相关文章
- 2018 ICPC 徐州网络赛
2018 ICPC 徐州网络赛 A. Hard to prepare 题目描述:\(n\)个数围成一个环,每个数是\(0\)~\(2^k-1\),相邻两个数的同或值不为零,问方案数. solution ...
- 2018 icpc 徐州网络赛 F Features Track
这个题,我也没想过我这样直接就过了 #include<bits/stdc++.h> using namespace std; ; typedef pair<int,int> p ...
- 2018 icpc 徐州现场赛G-树上差分+组合数学-大佬的代码
现场赛大佬打印的代码,观摩了一哈. 写了注释,贴一下,好好学习.%%%PKU 代码: //树上差分(LCA) #include<bits/stdc++.h> #define For(i,x ...
- 2018 ICPC 徐州网络预赛 Features Track (STL map pair)
[传送门]https://nanti.jisuanke.com/t/31458 [题目大意]有N个帧,每帧有K个动作特征,每个特征用一个向量表示(x,y).两个特征相同当且仅当他们在不同的帧中出现且向 ...
- 2018 icpc 徐州
A 矩阵树定理可以用于最小生成树计数,最直观的做法就是求个mst,再用矩阵树定理求最小生成树个数,但是n<=1e5,显然不是o(n^3)可以做出来的. 考虑随机数据生成器,固定1e5的边,但是边 ...
- 2017 ICPC 广西邀请赛1004 Covering
Covering Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
- 2018 ICPC 沈阳网络赛
2018 ICPC 沈阳网络赛 Call of Accepted 题目描述:求一个算式的最大值与最小值. solution 按普通算式计算方法做,只不过要同时记住最大值和最小值而已. Convex H ...
- 2018 ICPC Asia Singapore Regional A. Largest Triangle (计算几何)
题目链接:Kattis - largesttriangle Description Given \(N\) points on a \(2\)-dimensional space, determine ...
- 2018 ICPC Pacific Northwest Regional Contest I-Inversions 题解
题目链接: 2018 ICPC Pacific Northwest Regional Contest - I-Inversions 题意 给出一个长度为\(n\)的序列,其中的数字介于0-k之间,为0 ...
随机推荐
- 《Cracking the Coding Interview》——第9章:递归和动态规划——题目10
2014-03-20 04:15 题目:你有n个盒子,用这n个盒子堆成一个塔,要求下面的盒子必须在长宽高上都严格大于上面的.如果你不能旋转盒子变换长宽高,这座塔最高能堆多高? 解法:首先将n个盒子按照 ...
- 把现有Unity3d游戏向Windows Phone 8.1移植(基础)
最近在将一款现有的游戏向Windows Phone平台移植,暂时完成了一个小阶段,做一个总结. 开发环境: Windows 8.1 系统及以上,愿意的话,用Windows 10 尝鲜也可以. 微软账号 ...
- 什么是 IRC?
IRC是Internet Relay Chat 的英文缩写,中文一般称为互联网中继聊天.它是由芬兰人Jarkko Oikarinen于1988年首创的一种网络聊天协议.经过十年的发展,目前世界上有超过 ...
- Java 中的 I/O 抽象
Table of Contents 前言 字节流 常用实现 字符流 常用实现 缓冲区 各种字节流 结语 前言 由于在接触 Java 之前使用的语言是 Python,所以在转到 Java 后对 Java ...
- 计算机概念总结5-阿里云的了解2-slb
https://help.aliyun.com/document_detail/27539.html?spm=a2c4g.11186623.6.544.3c3c5779UdHKeO 概述 负载均衡(S ...
- SQL 基础笔记(一)
本笔记整理自<SQL 基础教程>.<MySQL 必知必会>和网上资料.个人笔记不保证正确. 一.基础 SQL,即结构化查询语言,是为访问与操作关系数据库中的数据而设计的语言. ...
- SQL小助手——SQL Prompt
背景: 当数据库设计的比较复杂.庞大时,我们如果对脚本不是很熟悉,就会很难完成看似简单的增.删.改.查的操作.我们需要一款软件来给出相应的提示或帮助,来提高代码的可读性,更快更好的完成任务. 简介: ...
- 第1张 Maven简介 学习笔记
什么是构建? 编译.运行单元测试.生成文档.打包和部署 Maven的应用: 构建工具 依赖管理工具 通过坐标系统定位到每一个构建(artifact) 项目信息管理工具 Maven对于项目目录结构.测试 ...
- CF995E Number Clicker 解题报告
CF995E Number Clicker 题目描述 Allen is playing Number Clicker on his phone. He starts with an integer u ...
- linux总结shell
一.Shell脚本常用的头部格式: 头部的作用就是告知linux此脚本的类型: 常用的头部格式如下:(/bin/bash,是bash的路径,如果不知道路径可以通过which bash进行查看,其它命令 ...