Train for kirara 总结

比赛

题目

A题

C题

D题

E题

F题

H题

这是2013年三月的浙大月赛。

Moor一读题就告诉ss A是个不难的线段树，简单说明题意之后ss就开始敲。我从h题开始读，发现一副很水的样子，然后把题意告诉Moor，Moor换下ss敲了几行就过样例了，然后交上去及wa了，不过此时场上交h的都是wa。后来发现是把一个小数当int读入了，修正之后继续wa，不知有什么坑。于是ss继续敲线段树，我和Moor研究坑。0:27:24，A题很顺利的1A了，ss的线段树真是越来越娴熟了。

我告诉Moor I题的题意，大概是个dp，不久他就想到了做法，不过敲玩之后才发现他把我说的题意理解错了，然后很遗憾的发现不可做。

我继续坑H题，隐约听到后面说是浮点数的坑，然后试着在输出里面加了0.005,就用一种奇怪的姿势过了， 1:13:36 4A。

期间E过了很多，ss算了好久，发现是个快速幂，于是和Moor一起敲完了这题，1:28:03 1A。

此时C，D，F都过了不少人，C是个排列组合的问题，ss想C题，我读D，Moor读F。Moor告诉我们F是个简单的最大流，然后我开始敲，手速太慢遭到了ss的吐槽。第一炮完了特判起点，WA了，2:30:33 2A。

Moor开始敲D题，想用贪心水一炮，不过很可惜WA了。后来出了两组样例把贪心彻底卡死了，这让我们彻底断了贪心的念头。

过了很久，期间提出了各种假设。最后Moor试了试dp，3×10^7复杂度，本以为会T，但是事实上跑很快，3:44:36 3A。所以说这样的复杂度是完全可以接受的！

接下来的时间就各种卡C题，B题。一直在研究C的表，企图找出规律，不过都失败了。虽然觉得B是个容斥，但场上过的人太少，就不敢敲。但事实证明，这题就是个容斥，赛后试了试，Wa了几次就过了，明显比C简单，那些过的人大概有不少是去oeis上找到递推式过的吧。

所以比赛的时候要相信自己。

Train for kirara 总结相关推荐

TFRecord tf.train.Feature
一.定义事先将数据编码为二进制的TFRecord文件,配合TF自带的多线程API,读取效率最高,且跨平台,适合规范化存储复杂的数据.上图为TFRecord的pb格式定义,可发现每个TFRecord由 ...
二、如何保存MNIST数据集中train和test的图片？
如何保存MNIST数据集中train和test的图片? 介绍一种非诚神奇的图片保存方法,尤其是利用字典-format-结合来用,创建保存路径,这是一种史上很难用到的一种方法,哈哈哈哈,有点吹牛皮,不说 ...
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D Redshift Render
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D & Redshift Render 教程大小 ...
GDC2016 Epic Games【Bullet Train】新风格的VR-FPS的制作方法
追求"舒适"和"快感"的VR游戏设计方法 http://game.watch.impress.co.jp/docs/news/20160318_749016.h ...
Caffe中对cifar10执行train操作
参考Caffe source中examples/cifar10目录下内容. cifar10是一个用于普通物体识别的数据集,cifar10被分为10类,分别为airplane.automobile.bi ...
Caffe中对MNIST执行train操作执行流程解析
之前在 http://blog.csdn.net/fengbingchun/article/details/49849225 中简单介绍过使用Caffe train MNIST的文章,当时只是仿照ca ...
Windows7 64bit VS2013 Caffe train MNIST操作步骤
1. 使用http://blog.csdn.net/fengbingchun/article/details/47905907中生成的Caffe静态库: 2. 使用http ...
AI如何落地企业？UCloud三步走战略：Build,Train,Deploy
[AI科技大本营导读]AI 在经历了一波浪潮之后,走到了最重要的一个环节:落地.传统企业如何搭上 AI 的顺风车,助力企业升级呢?UCloud 实验室研发总监叶理灯认为人工智能落地主要分为三个步骤:一 ...
20210810 所有图像数据准备一条龙（labelme_json转mask、数据增强Augmentor、随机种子设比例生成train.val、转格式(.jpg转.png)、尺寸、位深度变换
0. 图像批量处理一步到位:转格式(.jpg转.png).尺寸(640*480).位深度(RGB)等 import os import glob import os.path from PIL imp ...

Train for kirara 总结

Train for kirara 总结相关推荐

最新文章

热门文章