BestCoder Round #92

这里是逢比赛必挂的智障选手ysf……
不知道是因为自己菜还是心态不好……也许是后者吧,毕竟每次打比赛的时候都会很着急。lrd说我打比赛的功利性太强,想想确实是这样。
昨天打完之后自觉身败名裂没敢写出来,今天听说T1 FST是一个很重要的体验必须写出来,那我就挂在这里作为前车之鉴好了……
言归正传。
7:00拿道题之后迅速开始读,这次没像#90似的没看见中文题面……= =
看完T1,哇这是傻逼题啊,赶紧写了一发map+multiset,5’47”过掉了Pretest,然后就没再管。
读完T2之后觉得应该先求出一个最大匹配然后枚举非匹配边乱搞,写着写着Dinic旁边的lrd告诉我想歪了,然而我码完Dinic板子之后才意识到:直接算一下度数然后枚举每条边把两边乘一下就行了……马上就扔掉了将近大几十行的Dinic板子,两三分钟打了一发标算,交上去A了。
看完T3之后以为是一道考试原题,写着写着KMP自动机上DP才发现不对劲,这个交换只能交换相邻的两个……然后开始冥思苦想,自动机上的DP似乎不可行,哎这题不是DP吧,看着又像是个网络流,然后一直想到了比赛结束都没想出来……最后lrd告诉我这就是个简单的DP,顿感我好菜啊……
又是愉悦的hack大战时间……
感觉T2写错的人会很多,然后就开始满屋子扒代码:
哎这里有个智障写的dfs!
看我造个数据hack掉,哎怎么Invalid Input了,咦原来不能有重边,重新造了一发,Unsuccessful……算了再找一个智障,拿同样的数据,又是Unsuccessful……算了弃疗。看同屋有一个hack 12次成功11次的神犇,我等连hack都不会的渣渣只能无限orz……
hack大战结束之后问lrz怎么造数据,他说应该1与1连一条边然后两边的1与所有其他点连边,想了想有道理……(我是简单枚举,左边的1与右边的所有点连边,然后是2,以此类推……现在想了想这样答案确实不会很大,果然是我太着急了是么……)
然后是System Test……T2倒是正常过了,咦我T1居然FST了,身败名裂……
T1 RE了,看了看代码突然想到一个问题:multiset的erase会删掉所有跟给定值相等的元素,而不是只删一个……果然太着急之后智商会取相反数么……
然后就GG了,自觉Rating要继续掉……后来一看发现Rating居然涨到1500以上了,是我撞了狗屎运呢还是因为比我还水的人太多了呢……

总结:
可能确实是太着急了。感觉水平根本没有发挥出来,也许以后应该纠正一下打比赛的心态。
话说下次的#93是April Fool’s Day,小忧伤……
BestCoder Round #92的更多相关文章
- BestCoder Round #92 比赛记录
上午考完试后看到了晚上的BestCoder比赛,全机房都来参加 感觉压力好大啊QAQ,要被虐了. 7:00 比赛开始了,迅速点进了T1 大呼这好水啊!告诉了同桌怎么看中文题面 然后就开始码码码,4分1 ...
- BestCoder Round #92 1001 Skip the Class —— 字典树 or map容器
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=748&pid=1001 题解: 1.trie树 关 ...
- BestCoder Round #92 1002 Count the Sheep —— 枚举+技巧
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=748&pid=1002 题解: 做题的时候只是想到 ...
- BestCoder Round #92 (hdu_6015 6016)
比赛链接 A题主要是map的使用,比赛的时候问了下队友,下次要记住了 #include<bits/stdc++.h> using namespace std; typedef long l ...
- HDU_6016_(Bestcoder round #92 1002)_(dfs)(暴力)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6016 题意:给定男羊和女羊的朋友关系,即给定一个图,问从任意一只羊开始连续数四只不相同的羊的方法数. ...
- BestCoder Round #92 (hdu 6015 6016)
比赛链接 A题主要是map的使用,比赛的时候问了下队友,下次要记住了 #include<bits/stdc++.h> using namespace std; typedef long l ...
- [BestCoder Round #3] hdu 4908 BestCoder Sequence (计数)
BestCoder Sequence Problem Description Mr Potato is a coder. Mr Potato is the BestCoder. One night, ...
- BestCoder Round #89 02单调队列优化dp
1.BestCoder Round #89 2.总结:4个题,只能做A.B,全都靠hack上分.. 01 HDU 5944 水 1.题意:一个字符串,求有多少组字符y,r,x的下标能组成等比数列 ...
- BestCoder Round #90 //div all 大混战 一题滚粗 阶梯博弈,树状数组,高斯消元
BestCoder Round #90 本次至少暴露出三个知识点爆炸.... A. zz题 按题意copy Init函数 然后统计就ok B. 博弈 题 不懂 推了半天的SG..... 结果这 ...
随机推荐
- Hibernate 初识
第一步: 导包:(这是我根据其他网站的介绍导入的包,可能不完善,但开发没什么问题,遇到问题再说) 当然还有mysql的jar包 第二步:进行hibernate环境配置 在classpath目录下建立h ...
- pip安装本地文件
I do a lot of development without an internet connection1, so being able to install packages into a ...
- 微信小程序 没有找到node_modules目录 ,小程序引入vant框架报错。
如果大家是按照官网的引入方法,是否报错如图 不着急,大家就试试我的方法吧!两步走完美搞定! 第一步: 在小程序顶部点击设置->项目设置,会弹出下面的窗口.大家把使用npm模块勾上对勾. 第二步: ...
- Angular material mat-icon 资源参考_Places
ul,li>ol { margin-bottom: 0 } dt { font-weight: 700 } dd { margin: 0 1.5em 1.5em } img { height: ...
- Codeforces - 331B2 权值线段树 区间合并
题意:题目太玄了我无法用语言精简.. 题目要求的操作1是基于值的,所以用普通线段树基本无法维护(反正我不知道) 换做权值型后十分好做,因为连接处必然是更后面的,这时比较一下位置就好 PS.感觉周赛越来 ...
- LESS从入门到精通
LESS从入门到精通 一.LESS是什么 LESS 是 CSS预处理语言,是 CSS 的扩展. 然后说说比较流行的几款预编译器:SASS/SCSS.LESS.Stylus. SASS 学习网站: ht ...
- Map.Entry使用详解
1.Map.Entry说明 Map是java中的接口,Map.Entry是Map的一个内部接口. Map提供了一些常用方法,如keySet().entrySet()等方法,keySet()方法返回值是 ...
- oracle12c之三 控制PDB中CPU 资源使用
CPU资源隔离 数据库中,不同的PDB对主机CPU资源使用要求不同,那么我们就可以使用CDB resourceplans来管理不同pdb对CPU资源的使用. CDB Resource Plans ...
- Celery 分布式任务队列快速入门 以及在Django中动态添加定时任务
Celery 分布式任务队列快速入门 以及在Django中动态添加定时任务 转自 金角大王 http://www.cnblogs.com/alex3714/articles/6351797.html ...
- Zookeeper概念学习系列之zab协议
不多说,直接上干货! 上一章讨论了paxos算法,把paxos推到一个很高的位置. Zookeeper概念学习系列之paxos协议 但是,paxos有没有什么问题呢?实际上,paxos还是有其自身的缺 ...