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

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

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

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

写在前面的话 为什么叫游记呢?因为我第一天是在划水中度过的,错过了对原题的发现. 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 天天传别人是套中人,这下不也全身裹着雨衣,套着雨靴,成了套中人了吗?是故人不可道邪说,否则罪有应得.(不必在…

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

PKUWC2018划水记 Day -1 ​ 从福州出发去长沙,原本是预定Day0当天的航班,后来怕来不及提前到了今天. ​ 由于最近长沙下雪,所以听说飞机取消了很多班次,所以早上起来的时候还特地看了一下航班是否取消...本来没有的说qwq,结果9:40接到了航司的取消通知: ( 就很愣,在经过与教练以及其他同学的沟通以后,决定临时购高铁票,阴差阳错,最后买了经停南昌西的班次,结果到了火车站被告知福州到南昌西的高铁晚点--做好了在南昌火车站过夜然后改签的准备-.. ​ 后面发现,南昌西到长沙的高铁…

Day0 月考的余温尚未褪去,一周后期中考也将来临.一群被哄来打FJOI的水军,在期中大考必过前一百的死命令之下,仍然不怕死的花三天时间水同步赛.试机的路上乖乖排成两排,居然还有那么一丝春游的悠闲之感...没救了没救了... 早上没吃早饭,下午两点才到,好饿,和舒神一间房,舒神吃过饭了,一起点了杯奶茶,我还叫了份饭.等外卖很糟心啊,群里豆哥说要饿死了,我也好饿.我外卖到去前台拿的时候,发现我的奶茶旁还有一份外卖,本来打算要走掉的,前台姐姐说放很久了没人领,猜想大概就是一起来的几个人中谁点的吧,然…

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…

因为是unrated于是就叫划水记了,而且本场也就用了1h左右. A.B:划水去了,没做 C:大水题,根据初三课本中圆的知识,可以把角度化成弧长,而这是正多边形,所以又可以化成边数,于是假设读入为a,就是周长的a/180,gcd一下就行了,注意如果a/b这个分数满足a+1=b,那么就要ans*=2 #include<bits/stdc++.h> using namespace std; int main() { int T;scanf("%d",&T); while…