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..... 结果这 ...
随机推荐
- 题目1008:最短路径问题(SPFA算法)
问题来源 http://ac.jobdu.com/problem.php?pid=1008 问题描述 给定一个G(V,E)有向图,起点s以及终点t,求最短路径. 问题分析 典型的单源最短路径问题,可以 ...
- 04. prosition 的值都有哪些,其最本质的区别在哪里?
4.prosition 的值都有哪些,其最本质的区别在哪里? position:relative 相对定位 position:fixed 相对浏览器定位 position:absolute 绝对定位 ...
- 阿里实人认证 .net 准备工作
1.H5+服务端接入 认证方案 https://help.aliyun.com/document_detail/61362.html?spm=a2c4g.11186623.2.37.35247556k ...
- thinkPhP + Apache + PHPstorm整合框架
最近在学习使用 ThinkPhP,网上很多都是用一些整合好的服务框架,为了学习,在这里我简单的对Apache.PHP做一个原生的整合,希望对你有帮助. 步骤: ①下载 thinkPHP.PHP.Apa ...
- spark第八篇:与Phoenix整合
spark sql可以与hbase交互,比如说通过jdbc,但是实际使用时,一般是利用phoenix操作hbase.此时,需要在项目中引入phoenix-core-4.10.0-HBase-1.2.j ...
- Linux-文件目录类命令
l 文件目录类 pwd 指令 基本语法 pwd (功能描述:显示当前工作目录的绝对路径) 应用实例 案例:显示当前工作目录的绝对路径 ls指令 基本语法 ls [选项] [目录或是文件] 常用选项 - ...
- 2019.03.29 读书笔记 关于override与new
差异:override:覆盖父类分方法,new 隐藏父类方法. 共同:都不能改变父类自身方法. public class Test { public string Name { get; set; } ...
- 用代码如何检测一个android程序是否在运行
/** * 检测一个android程序是否在运行 * @param context * @param PackageName * @return */ public static boolean is ...
- 那些H5用到的技术(1)——素材加载
编码环境前言什么时候用到素材加载?loading提示,让用户等待图片的加载音频的加载利用神器PreloadJS总结 编码环境 Sublime Text 3 插件包括: Autoprefixer 自动补 ...
- 算法导论学习笔记1---排序算法(平台:gcc 4.6.7)
平台:Ubuntu 12.04/gcc 4.6.7 插入排序 #include<vector> #include <algorithm> #include<iostrea ...