在uoj上打的第二场比赛......还凑合(卧槽C题80分没了QAQ

第一次接触交互题还挺好玩的哈哈

可能是人比较多吧.....rating涨了不少......

现在我rating正好比lrd高1哈哈

言归正传。

拿到题之后先读了一遍题,惊奇的发现好多构造题......

看完E之后感觉一脸可做,把测评库下下来一看......噗20分简直就是白送啊,直接码了20分代码交上去了。

 #include<cstring>
#include "isomorphism.h"
using namespace std;
graph G1,G2;
void hack(){//G1是一条链,G2是一条链后面有一个分叉,判定是否存在度数=3的点即可判定到底是哪个图
G1.n=;
for(int i=;i<;i++)G1.e.push_back(make_pair(i,i-));
G2=G1;
G1.e.push_back(make_pair(,));
G2.e.push_back(make_pair(,));
propose(G1,G2);
}
int du[];
int identify(graph G){
memset(du,,sizeof(du));
for(vector<pair<int,int> >::iterator it=G.e.begin();it!=G.e.end();it++){
du[it->first]++;
du[it->second]++;
}
for(int i=;i<=G.n;i++)if(du[i]==)return ;
return ;
}

交完之后想了想有没有什么办法卡掉算法3,看了看没看懂relabel写的什么玩意儿,想着可不可以造两个球然后中间连上一两条边,然后根据桥的存在性判断是哪个图......然而不会忘了怎么写dfs求桥了(卧槽我怎么把并查集暴力都忘了),作罢。看题解说造度数相同的两个图就行,卧槽为什么我没看出来

B题以为造一个二叉树就行,然后发现过不了样例......手动打了个样例的表,然后就交了,想了想没什么思路,跳。

看A题似乎是个$O(n^2)$的贪心?手算了一下前三个,直觉n很大的时候会无解,然后极其不严肃的写了一发就交上去了......

 T=input()
while T:
T-=1
n=input()
if n<=3:
print 1
else:
print -1

后来,不想说什么了......

感觉rp都费光了

看着C像是个数据结构,想了想发现可以堆维护深度来暴力贪心,堆还可以换成队列直接暴力bfs,然后觉得可以离线一发然后平衡树启发式合并维护子树bfs序,得到子树bfs序之后直接二分一发就行......码着码着感觉不对劲,死亡次数的贡献不是直接加的,还得乘上深度,完了不会了直接暴力bfs好了。20分。

(其实后来看的时候只要在平衡树里把权值乘上深度最后再减掉似乎就行......脑残怎么治啊

D题觉得像DP,然而一点思路都没有,最后再还剩大约2h的时候弃坑。

懒得写题解了......看这里好了

反思:

这次比赛第一次接触交互题,也是第一次做构造题,还是没经验吧......

不知为什么比赛的时候智商比正常要低......rp++。

下一次比赛就是WC了吧......加油......

Goodbye Bingshen的更多相关文章

  1. UOJ Goodbye Bingshen

    在叶子童鞋的推荐下打了这场比赛... 感觉被虐爆了... 怎么这么多构造题... 我还没写过呢... 交互题是毛线...看了好久没看懂...就放弃了...(我语文好差QAQ...) 最后只会T1... ...

  2. Codeforces Goodbye 2018

    Goodbye 2018 可能是我太菜考试的时候出不了$E$ 可能是我太菜考试的时候调不出$F$ 所以转化为手速场之后手速还上不去.jpg A 模拟题意... #include <cstdio& ...

  3. [T-ARA][Goodbye, OK]

    歌词来源:http://music.163.com/#/song?id=22704437 作曲 : 안영민 , 이유진 [作曲 : a-nyeong-min , i-yu-jin] 作词 : 안영민 ...

  4. UVA 11534 - Say Goodbye to Tic-Tac-Toe(博弈sg函数)

    UVA 11534 - Say Goodbye to Tic-Tac-Toe 题目链接 题意:给定一个序列,轮流放XO,要求不能有连续的XX或OO.最后一个放的人赢.问谁赢 思路:sg函数.每一段.. ...

  5. Saying Good-bye to Cambridge Again

    Saying Good-bye to Cambridge Again Very quietly I take my leave,      As quietly as I came here;     ...

  6. [新概念英语] Lesson 12 : GOODBYE AND GOOD LUCK

    Lesson 12 : GOODBYE AND GOOD LUCK New words and expressions : luck (n) 运气 例句 You're not having much ...

  7. The Last Goodbye 电影《霍比特人3:五军之战》插曲

    https://music.163.com/#/song?id=29755223 I saw the light fade from the sky我看到天空褪去色彩On the wind I hea ...

  8. 跨域跨域跨域,从此say goodbye

    跨域这个问题每个开发者都会遇到,只是时间先后而已,你不搞清楚它他就像狗皮膏药一样粘着你,在你求职生涯中不停的遇到,然后你每次都要做这个功课,终于有一天这个名词已经让我忍无可忍了,下定决心必须搞定它,要 ...

  9. UOJ Contest #50: Goodbye Jihai

    比赛传送门:Goodbye Jihai. \(\Huge{\mathbf{再见,己亥.\\你好,庚子!\\祝大家新春快乐!}}\) A. 新年的促销 这题如果直接做的话可能方向会想歪,方向对了其实就是 ...

随机推荐

  1. python全栈开发_day10_函数的实参和形参

    一:函数的实参和形参 实参是在调用函数时()出现的外界的实际的值 形参不能再函数外部直接使用 1)实参的两种形式 实参是调用函数时()中传入的参数 1.位置实参 def a(a): print(a) ...

  2. POJ_2886 Who Gets the Most Candies? 【二分+树状数组】

    一.题目 POJ2886 二.分析 这个题目吧,开始没读懂,做的时候也没懂,WA的时候懂了.假设是第p个出圈的人有一个对应的因子个数$F(p)$,那么,题目求的就是这个$F(p)$最大的对应的人. 1 ...

  3. PHP 数字金额转换成中文大写金额的函数 数字转中文

    /** *数字金额转换成中文大写金额的函数 *String Int $num 要转换的小写数字或小写字符串 *return 大写字母 *小数位为两位 **/ function num_to_rmb($ ...

  4. 【Python】批量检测百度权重

    挖洞过程中收集了站点后,我一般习惯查看站点的百度权重值,为了方便,写了一个简单的脚本, 至于结果如何显示,看个人需求吧,我这里只是简单的列一下,脚本如下: #coding:utf-8 import r ...

  5. 对java的理解

    一门编程语言,分三部分. 核心语法,库,数据结构.

  6. Locust 基本使用

    Locust 使用Python代码来定义用户行为,用它可以模拟百万级的并发用户来访问系统. 与其他性能工具对比如下: LoadRunner 商业性能测试工具,报告完整,不支持二次开发 开发语言:C/J ...

  7. Vue + iview框架,搭建项目遇到的相关问题记录 - 国际化router.js不能实现

    例子展示: 概述: 最近在使用vue + iview框架进行web开发,并且有一个需求,需要实现web端的国际化,在完成相关配置文件后,发现router.js 中无法配置,并且会出现异常,在经过百度找 ...

  8. SQL语句exists用法

    首先头脑中有三点概念: 1 .  EXISTS子查询找到的提交 NOT EXISTS 子查询中 找不到的提交 说明:不要去翻译为存在和不存在,把脑袋搞晕. 2 . 建立程序循环的概念,这是一个动态的查 ...

  9. 20164324王启元 Exp4恶意代码分析

    一.实验要求 1.系统运行监控 使用如计划任务,每隔一分钟记录自己的电脑有哪些程序在联网,连接的外部IP是哪里.运行一段时间并分析该文件,综述一下分析结果. 安装配置sysinternals里的sys ...

  10. Python openpyxl Read

    #! /usr/bin/env python # coding=utf-8 from openpyxl import Workbook, load_workbook wb = load_workboo ...