这里是逢比赛必挂的智障选手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的更多相关文章

  1. BestCoder Round #92 比赛记录

    上午考完试后看到了晚上的BestCoder比赛,全机房都来参加 感觉压力好大啊QAQ,要被虐了. 7:00 比赛开始了,迅速点进了T1 大呼这好水啊!告诉了同桌怎么看中文题面 然后就开始码码码,4分1 ...

  2. BestCoder Round #92 1001 Skip the Class —— 字典树 or map容器

    题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=748&pid=1001 题解: 1.trie树 关 ...

  3. BestCoder Round #92 1002 Count the Sheep —— 枚举+技巧

    题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=748&pid=1002 题解: 做题的时候只是想到 ...

  4. BestCoder Round #92 (hdu_6015 6016)

    比赛链接 A题主要是map的使用,比赛的时候问了下队友,下次要记住了 #include<bits/stdc++.h> using namespace std; typedef long l ...

  5. HDU_6016_(Bestcoder round #92 1002)_(dfs)(暴力)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6016 题意:给定男羊和女羊的朋友关系,即给定一个图,问从任意一只羊开始连续数四只不相同的羊的方法数. ...

  6. BestCoder Round #92 (hdu 6015 6016)

    比赛链接 A题主要是map的使用,比赛的时候问了下队友,下次要记住了 #include<bits/stdc++.h> using namespace std; typedef long l ...

  7. [BestCoder Round #3] hdu 4908 BestCoder Sequence (计数)

    BestCoder Sequence Problem Description Mr Potato is a coder. Mr Potato is the BestCoder. One night, ...

  8. BestCoder Round #89 02单调队列优化dp

    1.BestCoder Round #89 2.总结:4个题,只能做A.B,全都靠hack上分.. 01  HDU 5944   水 1.题意:一个字符串,求有多少组字符y,r,x的下标能组成等比数列 ...

  9. BestCoder Round #90 //div all 大混战 一题滚粗 阶梯博弈,树状数组,高斯消元

    BestCoder Round #90 本次至少暴露出三个知识点爆炸.... A. zz题 按题意copy  Init函数 然后统计就ok B. 博弈 题  不懂  推了半天的SG.....  结果这 ...

随机推荐

  1. 题目1008:最短路径问题(SPFA算法)

    问题来源 http://ac.jobdu.com/problem.php?pid=1008 问题描述 给定一个G(V,E)有向图,起点s以及终点t,求最短路径. 问题分析 典型的单源最短路径问题,可以 ...

  2. 04. prosition 的值都有哪些,其最本质的区别在哪里?

    4.prosition 的值都有哪些,其最本质的区别在哪里? position:relative 相对定位 position:fixed 相对浏览器定位 position:absolute 绝对定位 ...

  3. 阿里实人认证 .net 准备工作

    1.H5+服务端接入 认证方案 https://help.aliyun.com/document_detail/61362.html?spm=a2c4g.11186623.2.37.35247556k ...

  4. thinkPhP + Apache + PHPstorm整合框架

    最近在学习使用 ThinkPhP,网上很多都是用一些整合好的服务框架,为了学习,在这里我简单的对Apache.PHP做一个原生的整合,希望对你有帮助. 步骤: ①下载 thinkPHP.PHP.Apa ...

  5. spark第八篇:与Phoenix整合

    spark sql可以与hbase交互,比如说通过jdbc,但是实际使用时,一般是利用phoenix操作hbase.此时,需要在项目中引入phoenix-core-4.10.0-HBase-1.2.j ...

  6. Linux-文件目录类命令

    l 文件目录类 pwd 指令 基本语法 pwd (功能描述:显示当前工作目录的绝对路径) 应用实例 案例:显示当前工作目录的绝对路径 ls指令 基本语法 ls [选项] [目录或是文件] 常用选项 - ...

  7. 2019.03.29 读书笔记 关于override与new

    差异:override:覆盖父类分方法,new 隐藏父类方法. 共同:都不能改变父类自身方法. public class Test { public string Name { get; set; } ...

  8. 用代码如何检测一个android程序是否在运行

    /** * 检测一个android程序是否在运行 * @param context * @param PackageName * @return */ public static boolean is ...

  9. 那些H5用到的技术(1)——素材加载

    编码环境前言什么时候用到素材加载?loading提示,让用户等待图片的加载音频的加载利用神器PreloadJS总结 编码环境 Sublime Text 3 插件包括: Autoprefixer 自动补 ...

  10. 算法导论学习笔记1---排序算法(平台:gcc 4.6.7)

    平台:Ubuntu 12.04/gcc 4.6.7 插入排序 #include<vector> #include <algorithm> #include<iostrea ...