Day1

预计得分:\(32pts\)(我裂开了……)

T1 美食家

表示考试的时候想到了关于矩阵快速幂的想法,甚至连分段后怎么处理都想好了,但是没有想到拆点,还有不知道怎么处理重边(这个考虑是多余的)。

所以打了一个 \(40pts\) 的暴力,结果我建边的时候的 \(add\) 函数不知道为什么打成了 \(int\) 类型,而且没有返回值,然后就光荣的爆零了……

还有,环的分没打纯属是我不想打(不要问我为什么

T2 命运

表示直接开始着手 \(32pts\) ,用暴力的容斥来计算答案。但是考试的时候求所有链的并集的长度时忘记了树链剖分这个神奇的东西,自己写了一个奇怪的代码——就是每加一条链的时候与现有的链进行比较,如果出现交集就缩短当前的链(或者是断开),然后在将处理完的链放入 \(vector\) 中。

表示这种写法我在跑 \(32pts\) 的大样例的时候跑了 \(4s\) ,然后就很方,怀疑这个方法的复杂度假了,或者是常数太大,以为还拿不到 \(32pts\) ,没想到在洛谷上测的时候是我唯一拿分的一道题……

T3 时代的眼泪

成为了时代的眼泪,以后还要继续努力!

我表示我求个逆序对怎么就错了呢????

现在还没想到是哪里写炸了(其实是心态炸裂不想查了),但是暴力分丢了真的很可惜啊!!!

Day2

预计得分:\(\leq 27pts\) (感觉今天都是不可做题)

T1 制作菜品

感觉是网络流和差分约束去搞,但是我不会,所以直接打了一个复杂度及其爆炸的暴力,可能连 \(15pts\) 都没有。

T2 超现实树

阅读理解题+不可做题,表示很难搞。

一开始打算搞一下 \(32pts\)。可以发现,对于一个限定的高度,如果这种高度所有的二叉树都可以被表示出来,那么比它高度还大的也可以表示出来。

所以对于 \(max~h \leq 10\) 时说不定可以强制判重去算有没有全部满足,但是发现 \(\sum n \leq 1000000\) ,瞬间感觉不可做,直接放弃,选择 \(12pts\) 。

因为 \(max~h \leq 2\) ,所以甚至可以直接瞎搞,只需要判断两种情况即可,根节点和高度为 \(2\) 的三种二叉树去判断一下即可。

T3 翻修道路

没有暴力分差评。

但是我们发现,这幅图它满足任何一个长度大于 \(3\) 的环都可以被分成两个环,所以这幅图实际上就是一堆长度为 \(3\) 的环组成的,最后实际上就是在一堆长度为 \(3\) 的环里去删边,同时保持图的联通,但是我还是不会……

感觉特殊限制 \(B\) 还是可以骗一点分的,但是没有仔细去想(被毒瘤题搞得心态炸裂了!!!!

总分

\(\leq 59pts\)

真实总分

\(102pts\) 感觉数据真水……

NOI2020网上同步赛 游记的更多相关文章

  1. NOI 2018网络同步赛(游记?)

    刚中考完那段时间比较无聊,报名了一个同步赛,报完名才发现成绩单是要挂到网上的,而且因为报的早给了一个很靠前的考号...那布星啊,赶紧学点东西,于是在一周内学了网络流,Treap以及一些数论. Day1 ...

  2. NOI2021 同步赛游记

    写在前面的话 为什么叫游记呢?因为我第一天是在划水中度过的,错过了对原题的发现. O n e I n D a r k \tt OneInDark OneInDark 无比风光地去了浙江,却倒霉地遇上了 ...

  3. NOI2018网络同步赛游记

    Day1 t1是一道NOI选手眼中的送分题,对于我来说还是有难度的,用了个把小时想了出来可持久化并查集的做法,最后一个点被卡常.赛后才发现Kruskal重构树是这样的简单.t2.t3由于我真的是太弱了 ...

  4. NOI2019网络同步赛游记

    我发的邮件**f没收到,后来去专门询问才整到一个名额(估计是嫌我太菜,参加了也是垫底) day -1 上午写了到类似随机游走的高斯消元期望dp,然后颓颓颓 下午打洛咕月赛.T1一直50pts,后来才知 ...

  5. 2021NOI同步赛

    \(NOI\) 网上同步赛 明白了身为菜鸡的自己和普通人的差距 DAY1 \(T1\) 轻重边 [题目描述] 小 W 有一棵 \(n\) 个结点的树,树上的每一条边可能是轻边或者重边.接下来你需要对树 ...

  6. NOI Day1线上同步赛梦游记

    Preface 第一次体验NOI,虽然不是正式选手,但是打打同步赛还是挺涨姿势的,也算是体验了一把. Day1很爆炸,一方面是NOI题目的难度高于自身的水平,另一方面也出现了比较大的失误,T1一个数组 ...

  7. NOI2020 同步赛划水记

    因为太菜了没去现场参加 NOI 就算去了估计也只能混个Fe(雾) "两天都会各有一道签到题,争取拿到70分.剩下的题每道题打30分暴力.每天130分,就能稳拿Ag了."--ls D ...

  8. 【NOI 2019】同步赛 / 题解 / 感想

    非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题 ...

  9. NOIP2013,复赛及同步赛,报名及比赛,专题页面

    本通知的对象仅仅是福州第十九中学的学生 所有参加复赛以及同步赛的选手,请务必要仔细阅读:<关于CCF NOIP2013复赛有关事宜的通知>,里面有比赛的时间.地点.以及比赛费用的说明. 参 ...

随机推荐

  1. linux netfilter rule match target 数据结构

    对于netfilter 可以参考 https://netfilter.org/documentation/HOWTO/netfilter-hacking-HOWTO-3.html netfilter ...

  2. rbd无法map(rbd feature disable)

    在jewel版本下默认开启了rbd的一些属性 [root@lab8106 ~]# ceph --show-config|grep rbd|grep features rbd_default_featu ...

  3. Ubuntu12.10 设置默认命令行启动

    在虚拟机当中安装ubuntu12.10的时候默认把图形界面给装上了,由于不需要使用桌面,所以为了省去每次进入到图形界面然后再用ctrl+F1的方式切换到命令行的步骤,希望能够默认进入的是命令行模式,那 ...

  4. 蓝鲸平台开启consul.conf UI界面

    #第一步: vi /data/bkce/etc/supervisor-consul.conf 修改参数: command=/usr/bin/consul agent -config-file=/dat ...

  5. [web安全原理分析]-XEE漏洞入门

    前言 1 前言 XXE漏洞 XXE漏洞全称(XML External Entity Injection)即xml外部实体注入漏洞,XXE漏洞发生在应用程序解析XML输入时,没有禁止外部实体的加载,导致 ...

  6. 重闯Sqli-labs关卡第一天(1-4关)

    前言 之前暑假闯了很多关但是最近刷BUGku的题 遇到SQL注入题就凉... 垃圾的我只能继续硬着头皮重新再来学习,再来闯. 第一关:字符型注入 字符型注入就是注入点的数据类型是字符型.字符型注入与数 ...

  7. PDF编辑:pdfFactory文本备注功能详解

    除了word的doc文件外,PDF也是我们经常接触到的文件格式,经常需要在pdf文件上进行编辑与修改,或者给内容做提示和备注. 文件的文本备注功能可以用pdfFactory来进行,编辑打印PDF一条龙 ...

  8. php filesize不能统计临时文件

    文件上传时要统计上传的文件的大小,使用filesize('文件名')的时候,其中 的文件名就得是文件在本地的临时文件但是会出现一个错误显示成 filesize(): stat failed for D ...

  9. selenium元素定位不到问题分析及解决办法

    最近正在学习写自动化测试脚本,遇到一个错误迟迟未解决,导致自信心大受挫败,甚至想放弃. 思考许久突然想到,我遇到的问题是否也有人会遇到,如果有的话问题就应该有解决办法了.没什么问题是百度解决不了的,如 ...

  10. EXCEL发送为只读打开

    (1)进入文件夹: C:\Users\xxx\AppData\Roaming\Microsoft\Windows\SendTo (2)新建快捷方式 (3)输入: "C:\Program Fi ...