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 ...
随机推荐
- 深入浅出iOS事件机制
原文地址: http://zhoon.github.io/ios/2015/04/12/ios-event.html 本文章将讲解有关iOS事件的传递机制,如有错误或者不同的见解,欢迎留言指出. iO ...
- PYTHON 函数的普通参数
# 形式参数,还没有赋值的代指参数 def kd(p): print(p) return True #实际参数,只有实际值的参数 ret = kd(") if ret: print(&quo ...
- PHP 动态生成验证码
……机器人会在网站中搜寻允许他们插入广告的输入表单,在虚拟世界没有什么能阻挡它们胡作非为.这些机器人效率极高,完全不关心所攻击的表单的本来用途.它们唯一的目标就是用它们的垃圾广告覆盖你的内容,残忍地为 ...
- iframe使用方法
--点击按钮会把地址里的页面显示在oframe里,对iframe可以设置宽和高<iframe src="demo_iframe.htm" name="iframe_ ...
- 找出只含有2,3,5因子构成的数的第N个
https://leetcode.com/problems/ugly-number-ii/ 刚开始,一看题以为用刷选法,但是当数据量大时明显不行.然后感觉用含2,3,5因子的个数当做进制来处理还是不行 ...
- jquery返回滚动条顶部
var $view = $('html,body'),$backTop = $('#backTop'), $backTop.on('click',function(){ $view.animate({ ...
- Struts2与Struts1的区别
Struts2是基于WebWork的一个全新框架.不过有了Struts1的基础,学Struts2更方便.Struts2主要改进是取代了Struts1的Servlet和Action.Struts2的核心 ...
- [python面向对象]--基础篇
1.#类 #类就是一个模板,模板里可以包含多个函数,函数里实现一些功能 #定义一个类 class bar: def foo(self,agr): print(self,agr) obj = bar() ...
- C#回顾 –5.反射
]; //获取构造函数 var obj = ci.Invoke(null);//实例化构造函数 T1.InvokeMember(funName, BindingFlags.InvokeMethod ...
- SpringMVC学习(二)
SpringMVC入门(注解方式) 需求 实现商品查询列表功能. 第一步:创建Web项目 springmvc02 第二步:导入jar包 第三步:配置前端控制器 在WEB-INF\web.xml中配置前 ...