\(NOI\) 网上同步赛 明白了身为菜鸡的自己和普通人的差距 DAY1 \(T1\) 轻重边 [题目描述] 小 W 有一棵 \(n\) 个结点的树,树上的每一条边可能是轻边或者重边.接下来你需要对树进行 \(m\) 次操作,在所有操作开始前,树上所有边都是轻边.操作有以下两种: 给定两个点 \(a\) 和 \(b\),首先对于 \(a\) 到 \(b\) 路径上的所有点 xx(包含 \(a\) 和 \(b\) ),你要将与 xx 相连的所有边变为轻边.然后再将 \(a\) 到 \(b\) 路径…

本通知的对象仅仅是福州第十九中学的学生 所有参加复赛以及同步赛的选手,请务必要仔细阅读:<关于CCF NOIP2013复赛有关事宜的通知>,里面有比赛的时间.地点.以及比赛费用的说明. 参加同步赛的选手,请再阅读:<同步赛报名通知> 具体说来,我要求: 所有正式选手: 1.在2013年10月29日22时之前,访问:http://rg.noi.cn/  点击页面下方的"选手"链接,进行注册自己的信息.一定要记住,你的所有信息都不能填错!一定要记下自己的用户名和口令…

Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛 I Matrix Again https://ac.nowcoder.com/acm/contest/700/I 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 KK is the engineer responsible for sensor sensing in MINIEYE. KK recently need to u…

Preface 第一次体验NOI,虽然不是正式选手,但是打打同步赛还是挺涨姿势的,也算是体验了一把. Day1很爆炸,一方面是NOI题目的难度高于自身的水平,另一方面也出现了比较大的失误,T1一个数组没有清空导致树的部分分全部爆0了:T3可能是蜜汁Hash写挂(or 题意理解错误?)导致暴力(不过话说好多网络赛的人T3都爆零了) 不禁想到如果是自身参加NOI虽然不太现实,出现这样的SB错误会不会后悔呢? 后面两题不会,静候未来填坑. 归程 整套题目看起来唯一可做的题目(对于我来说),所以读完题目…

刚中考完那段时间比较无聊,报名了一个同步赛,报完名才发现成绩单是要挂到网上的,而且因为报的早给了一个很靠前的考号...那布星啊,赶紧学点东西,于是在一周内学了网络流,Treap以及一些数论. Day1: 作为一个全国的信息学组织,官网竟然卡成这样,按理说OI选手应该学做网站也会简单一点吧...无法接受.jpg.终于还是在9点前拿到了题.浏览一遍题面感觉只有第一题比较可做,T2T3的暴力也不是很难打? 归程:https://www.luogu.org/problemnew/show/P4768 看…

非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题. T1 题意这么长?懒得看啊,但还是硬着头皮看了 这……dp?$Ax^2+Bx+C$?这个式子怎么处理来着?斜率优化?会了 (其实我tm验证了一小时这个做法) 然后发现直接做的复杂度是 $O(nq)$ 的? 时间上倒没问题,可是开一个大小为 $1e8$ 的 $dp$ 数组和斜优数组,空间不就爆了?…

因为太菜了没去现场参加 NOI 就算去了估计也只能混个Fe(雾) "两天都会各有一道签到题,争取拿到70分.剩下的题每道题打30分暴力.每天130分,就能稳拿Ag了."--ls Day 1 - 2020.8.18 真·前一天晚上奇迹般地 22:30 就睡着了. 8:30 吃完早饭在电脑面前等待考试. 服务器炸了 10min 差评. 8:40,服务器算是修好了,点进去一看:"你访问的页面不存在". 8:45,终于可以正常开始考试了...... 我只能说,CCF dl.…

写在前面的话 为什么叫游记呢?因为我第一天是在划水中度过的,错过了对原题的发现. O n e I n D a r k \tt OneInDark OneInDark 无比风光地去了浙江,却倒霉地遇上了台风.俗话说,云从龙,风从虎,可是 O n e I n D a r k \tt OneInDark OneInDark 是神啊,所以猛烈得多,是台风.这个 O I D \tt OID OID 天天传别人是套中人,这下不也全身裹着雨衣,套着雨靴,成了套中人了吗?是故人不可道邪说,否则罪有应得.(不必在…

Problem A: pigofzhou的巧克力棒 Description 众所周知,pigofzhou有许多妹子.有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们.具体地,这根巧克力棒长为 n,他想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后分给妹子们. 但是他妹子之一中的 15zhazhahe 有强迫症.若它每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒,此时若 a=b,则15zhazhahe会得到一点高兴值. pigofzhou想知…

Preface 蒟蒻愉快的NOI线上赛Day2之行,不过因为太菜就凉了 这次由于策略&&网络的问题,最后两题都没有交,结果就靠T1稳住拿了75分就回家了. 我真是太菜了. 屠龙勇士 首先看到那个选取屠龙宝剑的操作,emm...既然是NOI,那我就手写一个平衡树吧 蒟蒻是不知道有个叫multiset的东西的 然后每次查询一个数的后继即可,Treap就很资瓷了.我们把打每一条龙时宝剑的攻击力记为\(d_i\) 然后接下来又到了请出分类讨论大法的时候了: \(1\to4\&\&1…