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. 新年的促销 这题如果直接做的话可能方向会想歪,方向对了其实就是 ...
随机推荐
- vue中vueRouter使用
首先需要安装依赖:
- MongoDB mongo.exe启动及闪退解决 转载
转载自:http://blog.csdn.net/wyx_wx/article/details/76108662 启动: 进入MongoDB安装目录下的bin目录,启动mongod.exe 出现如图所 ...
- Python爬虫常用之登录(二) 浏览器模拟登录
浏览器模拟登录的主要技术点在于: 1.如何使用python的浏览器操作工具selenium 2.简单看一下网页,找到帐号密码对应的框框,要知道python开启的浏览器如何定位到这些 一.使用selen ...
- Python yield 的基本概念和用法
之前解析MQTT协议时,需要做一个等分字节流的操作,其中用到了yield关键字,如下: def get_var_length(hstring): m = 1 v = 0 for element in ...
- python统计喜欢的小说主角出场次数
这周老师布置了一项作业,让我们回去将自己喜欢的小说里面的主角出场次数统计出来,我对这个充满了兴趣,但我遇到了三个问题: (1)一开始选了一部超长的小说(最爱之一),但是运行时老是不行,老是显示下图错误 ...
- SQL基础语法select|insert|update|delete(增删改查) 简单使用
以下案列以此表举例 1.select(查询) select简单的查询分为两种 注:字段也就是表结构中的列的名称 第一种: select 字段名 from 表名 此种查询只列出你所需要查询的字段, ...
- 如何在vue中请求本地json文件
1..修改webpack.base.conf.js 文件中添加'/static': resolve('static'),如下所示,此时存放于static的json文件就可以通过/static/xxx. ...
- 【爬虫】-xpath语法熟悉及实战
本文为自学记录,部分内容转载于 w3school python3网络爬虫实战 知乎专栏:写点python 如有侵权,请联系删除. 语法 1.选取节点 XPath 使用路径表达式在 XML 文档中选取节 ...
- jQuery练习 | 提交表单验证
执行函数时,raturn false可阻止标签(例如超链接)的事件发生,从而达到提交表单的效果 <!DOCTYPE html> <html lang="en"&g ...
- MySQL默认约束DEFAULT
当插入记录时,如果没有明确为字段赋值,则自动赋予默认值. 例如: 性别: 1. 男 2. 女 3. 保密