ccpcfinal总结
ccpcfinal拿了块铁回来了...
虽然一开始知道我们三个过去 应该就是铁了..
然而之后训练了几场区域赛的题 感觉 还是有希望拿个铜的...
不过..当出发前听说一共有120个队之后..不过我觉得发挥的好还是能拿个牌回来的...
去了宁波四天
第一天中午到 听说第二天的宁波文化之旅要自费 我们当然是拒绝的 于是下午就去了博物馆一趟 从三楼往下走 从清朝一直走到河姆渡 发现方向反了...
第二天然然去杭州玩 我和小虎决定四处逛逛打发时间 然后早上 我们在去旅游的大巴车门口停下了
因为我们怎么都想不到没有门票的旅游景点怎么自费...
于是上午 我又带着小虎从三楼往下走 从清朝到河姆渡...
下午去了天童寺 天下起了小小的雨 烟雨迷蒙中的东南佛国 带着江南的清爽和静谧 朝着寺庙的更深处走去 伴着山间清风 无比舒畅
嗯 整个人都觉得不会铁了
晚上回到宁波理工学院 晚饭居然是自助餐..看着一盆ga la被参赛选手们像...做水题一样秒掉..没挤进去的我内心是崩溃的
然后我看着鸡米花被参赛选手们像切第二水的题秒掉...
然后我看见我和小虎目前都在爆零
于是我们义无反顾的挤了进去..
第三天企业宣讲+热身赛 一言不合就送手机...对面山大的妹子拿了个小米5s...
(我怎么会知道做剑侠情缘的公司做过啥别的啊摔!我是仙剑粉啊摔!)
热身赛 一道找规律的题 我们怎么都过不去 问了别人 发现就是那样的..同一份代码一会wa一会yes...最后无论怎么都yes..回酒店研究了一晚上pc^2
第四天才是真正的ccpcfinal
一开始看A 大水 一个人登陆pc^2 建文件打代码 又调了一会bug 交上去发现runid10..如果一开始直接想出了正确的下标方法..应该就是一血了吧...
然后随便看了看别的题 发现J L 都有人出了
然然和小虎一起J 我读L
百思不得其解 没事把表调来调去好麻烦啊...中间问了一下然然单词 然然告诉我这个叫冬令时夏令时
抄了下小红书模板判断当天星期几 和然然轮流上机改自己代码的bug
代码敲出来 发现总是不对 后来发现模板对sunday的判断是6...
加一再交...wa...发现交的是H..再交L就过了
一会 然然wa了两次J后也过了这个暴力
期间小虎告诉了我各种出来的题的题意 然而一个都不会做...
发现BH出的最多
一看B 这个题型见过啊 写完烘干之后 发现自己并不会之后的..
于是看榜单 三个人一起看H
经过各种排除 我们一致认为是网络流 虽然没有一个人会网络流 我应该是网络流最好的 做过两个题...是真的两个题
在接下来的将近三个小时 三个人尝试了各种姿势进行建图
期间排名铁到不能再铁
在其中我苦苦的思索 你看这次比赛 一道水题 两道暴力模拟 突然就出来一道网络流来当拿牌题(虽然最后四题也并不能拿牌...
这肯定是不合理的啊!
封榜后 突然想起 现在就算建出来图 照着模板摸索也敲不出来了
干脆推推状压dp的公式吧...
于是瞬间就推出来了...兴奋的一推然然:这是个水状压!
于是调好bug wa了一次就过掉了...
三个人对着榜单算了一下罚时 还是铁..
这时候小虎跟我说了G的思想 枚举断边+最短路 来更新最小环
我感觉应该是可以的 于是开始敲 这时候大概还有半个小时
还有十分钟的时候终于de完了bug 然后t掉了
于是就放弃了 等着比赛结束
比赛结束后到讲堂里面看颁奖 发现G的正解和我们的一样 不得其解 后来到了机场 忽然想到
我使用vector存图 每个点的坐标被我hash后map 输入完边之后会记录有cnt个点
而我又没有在每组数据之后进行清空的习惯 一向只在开始输入类似于n之后进行一次for循环clear..
或许加了然而stl太多 或许就是因为没加t掉了吧...
于是第一次铁牌..
在参加区域赛之前 以为自己很厉害 出去一定能打出一个好成绩
然而..真正见识到了别人的能力..明明都是一起学 却被别人吊打
算是差一点就能拿到牌了吧...
然而铁首 也还是铁
还要努力啊...
我的2016赛季就这样结束了 被带长春铜 + 被带青岛铜 + 主力宁波铁
好惨哦...
长路漫漫 还是要努力的走...
ccpcfinal总结的更多相关文章
- 2018 China Collegiate Programming Contest Final (CCPC-Final 2018)-K - Mr. Panda and Kakin-中国剩余定理+同余定理
2018 China Collegiate Programming Contest Final (CCPC-Final 2018)-K - Mr. Panda and Kakin-中国剩余定理+同余定 ...
- 模拟赛小结:2018 China Collegiate Programming Contest Final (CCPC-Final 2018)
比赛链接:传送门 跌跌撞撞6题摸银. 封榜后两题,把手上的题做完了还算舒服.就是罚时有点高. 开出了一道奇奇怪怪的题(K),然后ccpcf银应该比区域赛银要难吧,反正很开心qwq. Problem A ...
- 2018 CCPC-FINAL 后记
赛前认为这将会是我生涯最接近铁牌的一场比赛,遗憾的是没有抓住机会,又打了个铜出来. 6题可做题,去掉签到4道数学题可把我无聊坏了,幸好主办方出了个算法题给我自娱自乐了几个小时. Day1热身赛,贪心, ...
- (CCPC-Final 2018)K - Mr. Panda and Kakin
题意:x是\([1e5,1e9]\)的随机数,p是小于x的最大素数,q是大于等于x的最小素数,\(n=pq\),\(c=f^{2^{30}+3}\mod{n}\),给n和c求f 题解:rsa解密,首先 ...
- 2018 China Collegiate Programming Contest Final (CCPC-Final 2018)
Problem A. Mischievous Problem Setter 签到. #include <bits/stdc++.h> using namespace std; #defin ...
- HDU 6251 Inkopolis(2017 CCPC-Final,I题,环套树 + 结论)
题目链接 HDU 6251 题意 给出一个$N$个点$N$条边的无向图.然后给出$M$个操作,每个操作为$(x, y, z)$,表示把连接 $x$和$y$的边的颜色改成$z$. 求这张无向图中所有边的 ...
- HDU 6249 Alice’s Stamps(2017 CCPC-Final G题,DP)
题目链接 HDU 6249 题意 给定$m$个区间,在这些区间中选出不超过$k$个,求被覆盖的点的数量的最大值. 设$f[i][j]$表示选到第$i$个点并选了$j$个区间的时候能得到的最大答案. 处 ...
- 2016 CCPC-Final
A.The Third Cup is Free #include <bits/stdc++.h> using namespace std; typedef long long ll; in ...
- 模拟赛小结:2017 China Collegiate Programming Contest Final (CCPC-Final 2017)
比赛链接:传送门 前期大顺风,2:30金区中游.后期开题乏力,掉到银尾.4:59绝杀I,但罚时太高卡在银首. Problem A - Dogs and Cages 00:09:45 (+) Solve ...
随机推荐
- 04OC之分类Category,协议Protocol,Copy,代码块block
一.Protocol协议 我们都知道,在C#有个规范称之为接口,就是规范一系列的行为,事物.在C#中是使用Interface关键字来声明一个接口的,但是在OC中interface是用来声明类,所以用了 ...
- mysql锁SELECT FOR UPDATE【转】
MySQL 使用SELECT ... FOR UPDATE 做事务写入前的确认 以MySQL 的InnoDB 为例,预设的Tansaction isolation level 为REPEATABLE ...
- java开发JDBC连接数据库详解
JDBC连接数据库 好文一定要让大家看见 •创建一个以JDBC连接数据库的程序,包含7个步骤: 1.加载JDBC驱动程序: 在连接数据库之前,首先要加载想要连接的数据库的驱动到JVM(Java虚拟机) ...
- NHibernate3快速上手教程FluentNHibernate配置与DBHelper
很多学习NHibernate的新手很容易卡在配置文件这一关,正所谓万事开头难,上手后再配合官方文档就比较容易了. 网上关于配置文件的资料非常多,但由于版本的问题,许多老的教程中都没有明确指出类库的版本 ...
- FreeRTOS学习及移植笔记之一:开始FreeRTOS之旅
1.必要的准备工作 工欲善其事,必先利其器,在开始学习和移植之前,相应的准备工作必不可少.所以在开始我们写要准备如下: 测试环境:我准备在STM32F103平台上移植和测试FreeRTOS系统 准备F ...
- 更改python的编码问题:UnicodeDecodeError: 'ascii' codec can't decode byte 0xe6 in position 56: ordinal not in range(128)
as3:/usr/local/lib/python2.7/site-packages# cat sitecustomize.py # encoding=utf8 import sys reload(s ...
- 利用委托与Lambada创建和调用webapi接口
前言 现在项目中用的是webapi,其中有以下问题: 1.接口随着开发的增多逐渐增加相当庞大. 2.接口调用时不好管理. 以上是主要问题,对此就衍生了一个想法: 如果每一个接口都一个配置文件来管 ...
- way.js - 轻量级、持久化的双向绑定JS库
AngularJS的双向绑定一直为人称道,但使用AngularJS需要对页面组件化,学习成本还是很高的. 本文源自 https://github.com/gwendall/way.js 边学边译. 使 ...
- 利用python的双向队列(Deque)数据结构实现回文检测的算法
#!/usr/bin/env python # -*- coding: utf-8 -*- # learn <<Problem Solving with Algorithms and Da ...
- Borland C++建立工程菜鸟教程
实在不敢相信,学校里现在教学用的编译器还是七八十年代的老古董,难道这东西更能培养从没接触过代码的学生深刻理解c语言的运行流程,不得不说像VisualStdio这样的重量级开发环境确实屏蔽了很多底层的运 ...