HNOI 2016 暴力之旅
Day1
T1
看到这题,我瞬间想到用暴力做。
小小思考了一下,我便打起了暴力。
是这样的:
题目每次给出了俩点,和一个限制ta和tb,于是乎,我便从一个点开始,往周围延伸。延伸的标准是酱紫的,一条线能否延伸仅当这条线的a和b满足a≤ta,b≤tb。每次延伸,把这条边记录下vis,以后遇到这条边不再延伸。然后边延伸边记录下所有延伸到的a和b的最大值ma和mb。
然后延伸到不能延伸的时候,判断一下给出的另一个点有没有被访问。如果被访问了,那么判断一下ma是否等于ta,mb是否等于tb,如果是,那么输出yes,否则反之。
虽然我觉得木有问题,但是一毛分都没拿到(TT _ TT),求解惑啊啊啊啊啊啊啊啊!!
今天是4月17日。
于是乎,我知道这题为什么错了。
我ri死ta啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!我ri死ta啊啊啊啊啊!!!(和谐)
手残把t打成s了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!!!!到手的暴力分就这么飞了!!!!我ri死ta!!!
T2
看到第二题,我便又毫不犹豫的想到:这不就是道暴力题么?
精神大振之下,我开始打这题了。
存下所有操作,然后枚举到哪一个为2的操作,提出所有这个操作之前的所有加入和删除操作,删除部分后,只剩下留下来的了,再判断留下来的是否对于这个2操作可行,可行就比较一下最大值,然后输出最大值就行鸟。
打完收工。然后得了20分。
T3
尼玛,这题,看错题意了。
本以为是要在修改过后的树上提出节点复制,结果是在模版树上复制,我日日日日iii日日日i日日日日日日i日日日日日日日日iiii日i日日日日啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!!!!!!!!(和谐)
不过看别人的好像即使打出了暴力都超时了。心里也有点点安慰了。
(总分才20安慰个毛线啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊)
唉,经过第一天的历练(虐待),我发现我的数据结构知识还是很弱很弱的,好多东西都不知道。(比如说据说最后一题要用主席树,然而我并不知道这是啥)
再继续努力吧。。
Day2
T1
都说了是暴力之旅,那么今天也要好好的打暴力了。
首先看到这题,信手打了一个O(n^2q)的暴力,感觉还可以优化掉一个n,于是乎便预处理了一下,优化掉一个n了,变成了华丽丽的O(nq)的暴力。期望应该有40分。
然后凭借我高超的打挂暴力的技巧,想必大家都猜到了。我tm又打挂了。这题要开longlong结果我傻逼逼的用int存,于是乎。到手的40分又飞了。(我ri死ta啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!我ri死ta啊啊啊啊啊!!!手残把t打成s了(看到这里想必你也知道这是我从上面复制下来的了
)啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!!!!到手的暴力分就这么飞了!!!!我ri死ta!!!)(和谐)
T2
我堂堂暴力小王子居然不会打这题,好吧。
是时候展现真正的技术了!!
输出1。
10分到手lololololololololol~~
T3
。。。还是不会打。。。
光荣爆0。
今天只拿了10分。。。。。。。(TT _ TT)
HNOI 2016 暴力之旅相关推荐
- 【HNOI 2016】大数
Problem Description 小 B 有一个很大的数 \(S\),长度达到了 \(N\) 位:这个数可以看成是一个串,它可能有前导 \(0\),例如 00009312345 .小 B 还有一 ...
- 【HNOI 2016】序列
Problem Description 给定长度为 \(n\) 的序列:\(a_1, a_2, \cdots , a_n\),记为 \(a[1 \colon n]\).类似地,\(a[l \colon ...
- python天天向上3.2-Python入门习题3.天天向上
例3.1 一年365天,以第一天的能力值为基数,记为1.0,当好好学习时能力值相比前一天提高1%,当没有学习时能力值相比前一天下降1%.每天努力(dayup)和每天放任(daydown),一年下来的能 ...
- 江西师范大学计算机专硕导师,江西师范大学研究生助研岗位聘任名单.doc
江西师范大学研究生助研岗位聘任名单 (2017-2018学年第一学期) 序 号 学 号 姓 名 年 级 设岗单位 助研工作内容 1 2015010186 熊琦伟 2015级 教育学院 协助万文涛老师总 ...
- 社交电商进击旅游业,能跑出一个巨头来吗
"限时抢购~258元/套"."CBD中心XX酒店"."2大1小自助午餐世界巡回宴",发送含以上字眼的海报到朋友圈及代理群的半小时里,Niko ...
- 来自2020的二十一次总结
总结目录 8.4 8.6 8.10 8.14 8.15 9.5 9.12 10.5 10.6 10.7 10.8 10.17 10.24 10.31 11.14 11.21 11.28 12.5 12 ...
- BurpSuite实战八之使用Burp Intruder
Burp Intruder作为Burp Suite中一款功能极其强大的自动化测试工具,通常被系统安全渗透测试人员被使用在各种任务测试的场景中.本章我们主要学习的内容有: Intruder使用场景和操作 ...
- Burp Suite-第八章 如何使用Burp Intruder
第八章 如何使用Burp Intruder Burp Intruder作为Burp Suite中一款功能极其强大的自动化测试工具,通常被系统安全渗透测试人员被使用在各种任务测试的场景中. 本章我们主要 ...
- 如何使用Burp Intruder
<h3 id="第八章---如何使用burp-intruder"><a name="8F" id="8F">第八章 ...
最新文章
- ios移动输入框被软键盘遮挡
- SCCM2007系列教程之十操作系统部署(二)
- 转载:必须掌握的八个【cmd 命令行】
- WebGrid 在asp.net mvc中的使用和理解(译)
- Java程序员必看的 13 本 Java 书籍
- psp2000 M33 自制固件---恢复模式说明(基本所有版本都适用)
- stm32跑马灯程序
- Android 10去除电池图标以及设置
- Unity 视频播放器插件 AVPro Video -- 360全景视频播放+暴风魔镜sdk
- 计算机无法传输文件,电脑手机无法传输文件怎么办?
- 数字化转型企业人才画像
- cv2.error: OpenCV(4.5.1) C:\Users\appveyor\AppData\Local\Temp\1\pip-req-buil windows下的解决方案
- Android APK反编译哟~~~
- 【MMCV 源码解读】一、Config(配置文件相关)
- java中float和double为什么会转为科学记数法?
- 如何遍历java对象属性
- AC-DC电源管理芯片选型及应用
- 中超比赛小观-长沙金德对上海申花(图,视频)_原水_新浪博客
- 3dMax教程网站 文字版
- java.lang.ArithmeticException: Non-terminating decimal expansion; no exact representable decimal
热门文章
- vc2008 使用mysql_real_connect_VC远程连接MYSQL失败原因收集:mysql_real_connect()
- PHP时间转换--最全UTCnbsp;GMTamp;nb…
- Linux中的lsof
- 电影等资源网站的整理
- java double相加_解决java中两个double类型的值相加
- 超高频工业rfid读头对比高频读头有哪些优势?
- 相关性算法BM25的python实现
- ajax三种传值方式
- 浅谈关于CPU的架构和工艺(1)
- Odoo 模型字段自动计算(compute)