Goodbye Bingshen
在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的更多相关文章
- UOJ Goodbye Bingshen
在叶子童鞋的推荐下打了这场比赛... 感觉被虐爆了... 怎么这么多构造题... 我还没写过呢... 交互题是毛线...看了好久没看懂...就放弃了...(我语文好差QAQ...) 最后只会T1... ...
- Codeforces Goodbye 2018
Goodbye 2018 可能是我太菜考试的时候出不了$E$ 可能是我太菜考试的时候调不出$F$ 所以转化为手速场之后手速还上不去.jpg A 模拟题意... #include <cstdio& ...
- [T-ARA][Goodbye, OK]
歌词来源:http://music.163.com/#/song?id=22704437 作曲 : 안영민 , 이유진 [作曲 : a-nyeong-min , i-yu-jin] 作词 : 안영민 ...
- UVA 11534 - Say Goodbye to Tic-Tac-Toe(博弈sg函数)
UVA 11534 - Say Goodbye to Tic-Tac-Toe 题目链接 题意:给定一个序列,轮流放XO,要求不能有连续的XX或OO.最后一个放的人赢.问谁赢 思路:sg函数.每一段.. ...
- Saying Good-bye to Cambridge Again
Saying Good-bye to Cambridge Again Very quietly I take my leave, As quietly as I came here; ...
- [新概念英语] Lesson 12 : GOODBYE AND GOOD LUCK
Lesson 12 : GOODBYE AND GOOD LUCK New words and expressions : luck (n) 运气 例句 You're not having much ...
- The Last Goodbye 电影《霍比特人3:五军之战》插曲
https://music.163.com/#/song?id=29755223 I saw the light fade from the sky我看到天空褪去色彩On the wind I hea ...
- 跨域跨域跨域,从此say goodbye
跨域这个问题每个开发者都会遇到,只是时间先后而已,你不搞清楚它他就像狗皮膏药一样粘着你,在你求职生涯中不停的遇到,然后你每次都要做这个功课,终于有一天这个名词已经让我忍无可忍了,下定决心必须搞定它,要 ...
- UOJ Contest #50: Goodbye Jihai
比赛传送门:Goodbye Jihai. \(\Huge{\mathbf{再见,己亥.\\你好,庚子!\\祝大家新春快乐!}}\) A. 新年的促销 这题如果直接做的话可能方向会想歪,方向对了其实就是 ...
随机推荐
- linux用到的命令
命令行下利用别名打开ss以及设置相关代理(写到~/.bashrc中使永久有效) #open proxy alias proxystart='gsettings set org.gnome.system ...
- angular5新增全局的模块
比如新增一个全局的swiper,需要在webpack中配置: 之后在代码中就可以用了
- Yii2 PHPExcel在linux环境下导出报500错误
断点调试后发现是因为这句报错 header('Content-Type : application/vnd.ms-excel');删除后正常输出下载
- vue :src本地图片不读取
修改方式: 使用require(‘文件名’)
- Linux工具安装配置
1.修改主机名/添加别名访问 修改/etc/sysconfig/network中的hostnameNETWORKING=yesHOSTNAME=dlserver01; 修改/etc/hosts文件 1 ...
- 使用group by rollup和group by cube后的辅助函数
本文主要介绍,报表在使用group by rollup和group by cube后的辅助函数. CREATE TABLE TEST8 ( "ID" NUMBER, "O ...
- selenium+Python(文件上传)
文件上传操作也比较常见功能之一,上传功能没有用到新有方法或函数,上传过程一般要打开一个本地窗口,从窗口选择本地文件添加.所以,一般会卡在如何操作本地窗口添加上传文件只要定位上传按钮,通send_key ...
- ambari-server启动出现Caused by: java.lang.RuntimeException:java.lang.ClassNotFoundEception:com.mysql.jdbc.Driver问题解决办法(图文详解)
不多说,直接上干货! 问题详解 启动ambari-server出现 Caused by: java.lang.RuntimeException:java.lang.ClassNotFoundEcept ...
- EntityFrameWork Code First 一对多关系处理
场景1: 一个文章类别(Category)下含有多篇文章(Article),而某篇文章只能对应一个类别 Article和Category的代码如下: /// <summary> /// 文 ...
- EntityManager对象管理
根据EntityManager对象的管理方式,可以有以下两种类型: — 容器托管的(container-managed)EntityManager对象 容器托管的EntityManager对象最简单, ...