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 ...
随机推荐
- DAY6 处理http头,格式化输出
<html> <head> <script> function insertStr(str1,n,str2){ if(str1.length<n){ retu ...
- Segment set
题目大意: 在一个平面上,给定N根线段,若某条线段与另一条线段相交,则将它们归于同个集合,给定k,问第k条线段所在的集合中线段的数量. 题目分析: 问题主要考察计算几何和并查集. 首先我们要判断两条线 ...
- jQuery UI Datepicker
http://www.runoob.com/try/try.php?filename=jqueryui-example-datepicker-dropdown-month-year <!doct ...
- Vim基础操作
在正式使用Vim之前,先来点开胃菜,学习下Vim中一些常用的命令,有了这些基本命令,才能让我们使用Vim更加得心应手,加快工作的效率~ 注意:接下来将要介绍的命令主要是用在Vim的Normal模式下. ...
- spring 的IoC的个人理解
1.ioc IoC的概念介绍 ( a).依赖注入, 分为依赖 和 注入 , 其实依赖是一种耦合方式, 通过spirng在运行时将这种依赖关系完成, 达到解耦目的, 同时达到代码重用, 方便测试,更加 ...
- 登录服务器windows2008出现:远程桌面服务当前正忙,因此无法完成您尝试执行的任务。(或者出现黑屏界面)
问题:有段时间登录服务器总是提示:远程桌面服务当前正忙,因此无法完成您尝试执行的任务. 在微软找到的原因是:Csrss.exe 进程和某些应用程序 (例如,Microsoft Excel 或 Micr ...
- codeigniter框架The URI you submitted has disallowed characters错误解决方法
CI中URI传递参数时,出现:The URI you submitted has disallowed characters.错误 .原因:这是由于uri中存在CI不允许的字符 . 解决办法:在con ...
- Power BI for Office 365(八)共享查询
在Power Query中,你不但可以搜索线上的数据,也可以把自己的数据发布到线上供其它人检索.Power Query通过Power BI站点提供了这种内置的分享功能.在Excel中,Anna打开了她 ...
- js特效2
侧边栏简单版 <!DOCTYPE html> <html> <head lang="en"> <meta charset="UT ...
- MIME列表
.asx,video/x-ms-asf.xml,text/xml.tsv,text/tab-separated-values.ra,audio/x-pn-realaudio.sv4crc,applic ...