BJOI2018爆零记

没啥可说的 Day1 0分

T1 给你一个二进制串,每次修改一个位置,询问[l,r]区间中有多少二进制子串重排后能被3整除

T2 一个无向图(无重边自环)每个点有一个包含两种颜色的染色集合,一个边的两个端点颜色不能相同,求该图是否满足无论每个点的集合怎么给都能染色

T3 求树上一条路径上所有点深度k次方之和

T3由于k<=50所以是一道NOIP题...听老师说题目是按字典序排的

T1知道了二进制膜3的性质之后搞一个set维护01状况即可

T2不是二分图显然不行,是二分图有几种特判

听上去一副可以AK的样子....全场最高220

然后就是我这个菜逼3个小时大战T1失败的故事

T3甚至是最后半个小时才读完题

最后发现全场切T3 T1只有几个神仙拿到了分

非正式选手欢乐记Day1就这样了吧

明天更新非正式选手欢乐记Day2和Day1题解

准备NOIP去了

原文地址:https://www.cnblogs.com/Kong-Ruo/p/8832196.html

时间: 2024-10-14 19:07:26

BJOI2018爆零记的相关文章

长沙集训day4(总结)(爆零记)

长沙爆零记QAQ话不多说直接进入正题: t1:淘淘的苹果(一看t2导弹拦截????t3校门外的树???哎呦哇擦,再一看题目,哦........我想多了) 第一题呢:陶陶==淘淘要去摘苹果,他的手不能弯((一脸懵逼)一看数据手贼长....)因为有的苹果太高 所以他要去拿凳子,但他太懒只想那m个凳子(你说这人想吃苹果还怕懒可怕可怕.....),所以说让你选出m个凳子 可以使他拿到最多的苹果. 思路:当时想的是区间DP,想了想,直接用结构体a[i].l和a[i].r存凳子的区间加上他的手的高度0.0

CTSC2016&amp;&amp;APIO2016爆零记

CTSC2016&&APIO2016爆零记 前言:人生第一次写(骗)爆(访)零(问)记(量),心里还是有点小激动呢.不过由于本文作者语文水平低下,如果发现用词不当或只会记流水账,请谅解. CTSC Day0: CCF大发慈悲让我们入住了5星级酒店昆(百)泰酒店. 不过也有一点不兹磁的地方,就是酒店离学校大概要步行半个小时,对于我这种懒人大概是天大的灾难吧(雾).于是这次比赛就强行变成了CTSC&&APIO远足营. 第一次看见70块钱一瓶零下八度不结冰的矿泉水,然而家穷喝不起

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)爆零记

昨晚一个瓜皮说今晚有cf,听说是晚间场,我瞅了一眼,娃,VK Cup,上分的好机会,看着比赛时间就有点心酸了,0:35,当时一直在纠结要不要打的问题,当时想着应该不难吧,要不打一下吧,要不还是看看题先,如果容易就打,难的话就不打了好的吧!于是就这样愉快的决定了.......cf日常延时10分钟,0:45,要不要去睡觉啊,干脆先睡一觉好了,然后又是忍不住诱惑在等待开始! 比赛一开始,瞅了一眼A,这不是一道水题嘛,直接敲啊,然后1分钟就搞定了,交了就过了,B题直接求边界点就好了,扫了一遍就过了,C题

STOI爆零记~

又是一年stoi,回想起去年stoi爆零的事还历历在目,仿佛就在昨天,去年爆零的感觉好像现在还感受得到.. 其实今年stoi我没有给自己太大pressure,目标就是能进市队就好了..(结果还是考挂并且被初一神虐的渣..) 感觉自己很早就到了山区学校(金中..),没想到来的时候基本各位dalao都到了,不管怎样先orz,rp++. 在金中校门口背了一下模板(spfa,树状数组,高精度...等等),然后惊奇地发现今年竟然有两位龙实的dalao,顿时感觉自己地位难保.. 7:50进去,到机房门口..

GDOI爆零记...

GDOI 2017... 4.28-5.2(4.29-4.30)... DAY 0 爆零稳... 9点-15点的车程... 晕车不想写作业,所以在动车上和PYZ一起颓废... 酒店还算可以,应该比NOIP时好...毕竟这是酒店... 和PYZ同个房间,rp++... 晚餐跑去东华中学...东华中学真心大(似乎一个年级五十多个班...)(不解为什么吃个晚饭要去这么远...) 食堂的菜肯定比JS好... 坐了一天的车,头特别晕... 颓废了一个晚上,十二点多,睡觉... DAY 1 睡了六个小时,被

GDKOI2016 爆零记

滚粗了非常伤心>_< day 0 老师通知能够去试机,于是非常愉快地将近三点半左右的时间到了二中.然后发现老师已经准备关机房了,说我怎么才来.. .喂喂喂不是说三点半到五点的么 晚上本来想背背板子.可是被某BOI鬼畜题给卡了几个小时= =.. .官网又被墙了Github上的数据又不会下载. ..于是整个晚上基本就又废掉啦... 期间和同学们在学校的群上讨论了一下一些"我不会的算法",然后又用了一些"通俗易懂的方式"讲了讲怎么用别的东西干相同的事情. ..

gdoi2017爆零记

前言 这次gdoi,用三个词来形容我:爆零+爆零+爆零.本来还希望能在gdoi搞个小新闻(拿个一等然后进Day3什么的). Day0 这次gdoi是在东莞东华中学,坐个动车下午3点多就到了,然后打个滴滴去酒店(本来想跟着几位神犇去ingress,然而酒店旁边一个Portal都没有),.17:00去吃饭,结果--司机:你们有谁知道去东华中学的路吗(一脸懵逼)?东华中学实在是太**大了,一个中学占了一整条街,还是一侧初中部,一侧小学部+高中部(听说他们一个年级有50+个班,每个班抽一个学生出来都能占

JSZX Winter Camp Day 3 爆零记

emmmm蒟蒻的我爆零啦!!T1码了个dijikstra然后T了,正解为Floyd.T2蒟蒻并不会,唯一会的只有暴力..T3写了个Trie然后MLE了,然而正解是 哈希.T4是蒟蒻唯一一道会的,然而却忘了开long long.手动GG.. <T1> 题意:在一个有向图中,求从指定起点到指定终点的最小值,最小值定义为路径上的边权和减去路径上点权的最小值. 超时代码: #include<cstdio> #include<algorithm> #define maxn 300

[HNOI2018]爆零记

Day 0 完全不知道做什么. 打了一个splay板子,还没调出来emmmmm 不想做题目,最后做的一题是[HNOI2016]的超(sha)难(bi)题网络. 当我希望省选能出一下树剖时,旁边的大佬跟我说,树剖太简单了,不会出qwqQAQ. 然后下午见到了ylx(redbag)大佬,%%%%%%果然是个巨佬,还长的挺好看的 请巨佬yzk和巨佬ylx吃了顿饭,问题是最后还掉了100,穷了qwq ylx巨佬奶了一口网络流 我奶了字符串,yzk奶了线性基 然而最后好像都没考????(反正我没看出来)