首页 > 其他分享 >放逐 | HBOI 2023 游寄

放逐 | HBOI 2023 游寄

时间:2023-04-22 10:12:07浏览次数:30  
标签:放逐 T2 T3 然后 tm HBOI 2023 dp 性质

本来是四月一日的事情,但是现在还是发在这里吧。


高一。

\(\sf HBOI 2023\)

上一次来 hust 还是上次省选呢。

进考场了。

???你 tm 距离开考 20 分钟才开电脑?我还 tm 要整 vscode 呢!我还要打缺省源呢!

然后傻逼鼠标滚轮寄了,弄了半天,换到了考场最后面的位置。这意味着确认签字又要被排在最后面。

有意思吗?

时间不够配 vscode 了,无奈之下开了 dev。

开考了。

T1 弱智,直接处理哪些段被覆盖了就行,20 min 过掉大样例。

遂看 T2。好像是 sweet tea 啊。图?不对劲。

想了想,然后。。。????

\(\Huge\sf Tarjan\)

有意思吗?

noip 都考了,省选总不可能再考了吧。

继续往下分析性质,想到了选 \(t\) 个点然后必须要吧边删干净,但是怎么删边一直很难想。

然后思路越来越模糊,限制越来越奇怪。

一个边双内的点要么只选一个,要么全选。嗯 然后好像得得选割点,并且是连通块。但是这个限制真的很奇怪啊!这种东西感觉不是很符合常理啊!

甚至想了一个奇怪的边双圆方树,好像拿这个东西的结构解释就比较合理。然后这个 \(k\) 应该就是要用 dp 来处理了。

但是寄在 dp 上了。

怎么 dp 啊!!!我 tm NOIP 就是寄在了T3不会 dp 上了,现在你告诉我历史终究会重演?????

历史终究会重演。

此时只剩 90 min 了,T2 性质分析了一堆(虽然但是有些是错的)但是仍然只有 \(\mathcal O(2^n\cdot m)\) 的 25 分暴力。

赶紧看 T3。观察到单次线性复杂度好像一车分,遂想了个看起来非常随意的贪心,20 min 写完线段树,结果大样例就过了。48 pts 到手。

然后盯着后面的部分分想了半天,发现一个都不会。

1e5 开 5 秒?这啥玩意啊,出题人不会是个毒瘤大常数吧?

继续在 T2 和 T3 之间反复横跳,然后依然不会。

历史会重演。

170 大众分了属于是。

然而

出事了

本来心态就不随太好,一出来心态就又崩了一次:

#pragma GCC optimize(2)

不知道怎么评价了。

下午在网上浏览,发现 T2 自己把点双和边双弄混了,然后才导致推出了那么奇怪的结论。有关圆方树的想法是正确的,然而那个 dp 看着还是头疼。

然后在网上找民间数据,翻到 T3 的代码,迎面撞到了 tm freopen 写错的第一行:

freopen("in.txt", "r", stdin), freopen("Ans.txt", "w", stdout);

崩溃就在一瞬间。

虽然早已做好了退役的心理准备,但说实话没想到自己退役的光景是如此的惨烈。

晚上花了一个多小时调整心态,然后颓到了十点。上床了,果然睡不着,只好强迫自己入眠。

Day2 随意。

第二天。

明显感觉状态已经不太好了,但还是支棱着进了考场。

T1 刚读完一脸神秘性质题,刚准备推一大波性质,忽然发现状态只有 \(10^6\) 个。看来是个码农爆搜题?

然后非常自信的写了两个小时的爆搜,寄了。

然后一想,发现我不会判平局,好像就是有环的情况。

???

时间并不宽裕了,赶紧看 T2。捏麻麻的怎么又是这种东西啊!

想了想完全不会处理 Alice 的各种选择,只好看部分分。性质 A 就是判合不合法,怎么判呢?想了想发现是个二分图匹配。就给 8 分是认真的?

然后性质 B,没细想,但感觉不会。性质 C,哟,二分图带个权不就行了。无所谓我会费用流。

然后费用流一个很小的地方寄了,又浪费了半个小时。

T3 遂跳过。

Day2 也挺寄的,主要是 T1 后面的一堆部分分都没打。

无所谓,Day1 的情况就注定了我会退役。

不再彷徨。

该考虑怎么收拾文化课的烂摊子了。

标签:放逐,T2,T3,然后,tm,HBOI,2023,dp,性质
From: https://www.cnblogs.com/Doge297778/p/freopen_is_god.html

相关文章

  • mysql学习笔记2023年3月10日
    navicat 用法 ①创建数据库  ②创建数据表 外键  ③新建查询  ④转储SQL文件(执行的就是mysqldump命令) ⑤执行SQL文件前,需要先创建数据库临时表 (select*fromtb1)asB;  临时表表名为B select sidfromB; ......
  • 2023/4/21
    C语言 将5本不同的书分给3个人,有几种分法?#include<stdio.h>intmain(){intg,m,x;inti=0;for(g=1;g<=5;g++)for(m=1;m<=5;m++)    //思路,用for循环for(x=1;x<=5;x++){ if(g!=m&&g!=x&&m!=x) { printf("g:%2d,m:%2d,x:%2d\n&q......
  • 2023-04-21:用go语言重写ffmpeg的metadata.c示例。
    2023-04-21:用go语言重写ffmpeg的metadata.c示例。答案2023-04-21:这段Go代码演示了如何使用ffmpeg-go库中的函数来读取多媒体文件元数据,包括视频、音频等信息。它的大体过程如下:设置环境变量以加载FFmpeg动态链接库这里将FFmpeg库中的各个动态链接库路径添加到环境变......
  • 2023.4.21编程一小时打卡
    一、问题描述: 定义时钟类,单目运算符前置++和后置++重载的成员函数:以时钟类的对象为操作数。对于前置单目运算符,重载函数没有参数,对于后置单目运算符,重载函数有一个int型参数。二、解题思路: 首先定义一个时钟类作为基类,再定义重载运算符的成员函数,最后在主函数中实现时钟类的......
  • 2023.4.21每日总结
    今天做了什么:今天完善了对于账单的录入,用于用户修改以及删除部分,之前在创建账单表时,忽略了账单应该绑定用户的问题,今天解决了这个问题。遇到了哪些困难:在各个jsp与Servlet之间传递用户名这个元素时遇到了困难,在使用request.setAttribute()这个方法与request.getAttribute()这两个......
  • 2023.4.21 (2)
    1//递增运算符的重载2#include<iostream>3usingnamespacestd;4classMyinteger5{6friendostream&operator<<(ostream&cout,Myinteger&myint);7public:89Myinteger()10{11m_Num=0;12}13......
  • 2023.4.21每日总结
    web实验1<%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtmlPUBLIC"-//W3C//DTDHTML4.01Transitional//EN""http://www.w3.org/TR/html4/loose.dtd......
  • 2023.3.24 【字符串】AC自动机
    2023.3.24【模板】AC自动机题目描述有这样一个问题:给定\(n\)个模式串\(s_i\)和一个文本串\(t\),求有多少个不同的模式串在文本串里出现过。两个模式串不同当且仅当他们编号不同。题面多简单qwq如果我们简化一下这个问题,模式串和文本串都只有一个,那么我们就可以用一个10......
  • 2023.04.19总结
    题目1:abc252_f题意有一个长度为\(l\)的面包,要把这块面包切成\(n\)段,$a_1,a_2,\dots,a_n$,有剩下的不分配。将一块长度为\(k\)的面包切成两块的代价为\(k\),问要将面包切成\(n\)段的最小代价。\(1\len\le10^5,1\lea_i\le10^9,\sum\limits_{i=1}^na_i......
  • 2023 4 21
     注意double类型相运算的也要是double类型如上例若把a变量更改为int类型则会导致结果出错 #include<iostream>#include<string>usingnamespacestd;classpeople{protected:intage;stringname;public:people(){}people(inta,stringstr){......