上接CTSC 2018 游记 day1 早上大概八九点起来洗了个澡跑到隔壁寝发现 tj 还在??? 原来昨天晚上听错名字了... 下午一起去 wfj 王府井玩,陪李总逛逛奢侈品店... 走了两三个小时走到腿软... 之后就早点回了酒店...李总去接老余了...似乎又可以一起 happy ... day2 上课. 第一节课讲二分...神 tm 题目基本上都做过??? 不过后面的凸优化还挺有意思的...之前做过这类的题目...不知道这玩意原来叫这个名字...新姿势get 第二节课...讲匹配...证…

(要写CTSC的时候才想起来没写WC2018,那就粗略回顾一下吧hhhhh) WC 2018(简略版): 大概和 一个宁夏和一个天津的大哥一个宿舍hhhh,字典序分宿舍真是奇妙. WC讲课真的不是人听的,感觉一直划水hhhh..... 中间有一天还是生日,草草的过了,蛋糕都没有QWQ 试机的时候才想起来...以后全国的比赛都是 NOI Linux 啊(作为SD选手的天然劣势),我以前用都没用过,这.... 试机现场学,,发现根本用不6,那比赛只能划水了啊QWQ 比赛现场接着学Linux,于是就有…

并不是很想写游记 在考场上做了四个小时的T1T2,T3没开 出考场听zrz讲T3的时候差点气死 难度顺序为1 > 2 > 3什么鬼 不过最后还是出乎意料的混到了一块铜牌 两天的培训好评(虽然什么都听不懂) 闭幕式小姐姐们跳的舞不错 update 今天突然发现Cu线是35??!! 但是我出考场的时候只有24呀QWQ.... 看了一下提交记录,,,,直接惊了 原因是我最后交了一发T2的$n^2$的暴力,但是第二维只枚举前1500个, 然后就多得了15分QWQ.... 这波操作也是没谁了2333…

day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... 四个人被李总榨得精光,辣鸡游戏,毁我青春 虽然李总让我们十点就睡...但晚上把黄金拼图肝完了... 热得睡不着...大概一点多才睡...半夜被冷醒 day1 早上八点多到的,算上地铁车程差不多九十点到了破烂珀丽宾馆... 拿完房卡先去了李总的房间...双人间,和一般的快捷酒店差不多...也不错了.…

PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次...然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10之前了,终于能看见zsy虐场了. 然后有一天,谢总把我叫到办公室里,给了我两个网址.分别是THUWC和PKUWC的报名地址.然后悄悄地问我想去PKUWC还是THUWC,我说难道不能两个都去吗.谢总给了我一个神秘的…

Codechef October Challenge 2018 游记 CHSERVE - Chef and Serves 题目大意: 乒乓球比赛中,双方每累计得两分就会交换一次发球权. 不过,大厨和小厨用了另外一种规则:双方每累计得 K 分才会交换发球权.比赛开始时,由大厨发球. 给定大厨和小厨的当前得分(分别记为 P1 和 P2),请求出接下来由谁发球. 思路: \((P1+P2)\%K\)判断奇偶性即可. 代码链接 BITOBYT - Byte to Bit 题目大意: 在字节国里有三类居民…

Codechef September Challenge 2018 游记 Magician versus Chef 题目大意: 有一排\(n(n\le10^5)\)个格子,一开始硬币在第\(x\)个格子里.\(m(m\le10^4)\)次操作,每次交换指定的两个格子.问最后硬币在第几个格子里. 思路: 按题意模拟即可. 源代码: #include<cstdio> #include<cctype> inline int getint() { register char ch; whi…

thupc & cts & apio & thusc 游记 (北京17日游记) Day 0 和隔壁校两人py了一下,六个人组了两队,(左哼哼)与(右哼哼),我和Camouflager以及everlasting构成了右哼哼. 然后打了一场thupc试机赛,不知道咋地就拿了本算法导论 Day 1 打了场thupc,没捞到钱 上来先开的M,然后发现自己$%7$忘转正了,然后就没拿到第一滴血,第一次提交时间:$0:2:37$,AC时间:$0:5:74$ ,+3 然后又开的$B$,又没拿到一…

前言: 在APIO 2018 Day2下午听wuvin讲二分,听了一上午的神仙,现在终于有可以听懂了. 专题: 平均边权最大 题目链接:https://www.questoj.cn/problem/34 题解 by wuvin: 二分平均值 然后每条边减去平均值 变为查找是否存在正环 可以使用SPFA(反着写松弛) 最大闭合权子图变式 题意: 一个N个点M条边的图(不一定连通). 一个子图的优美程度定义为子图中的边数/子图的点数 现在你需要求出最大能得到的优美程度是多少? 题解by wuvin:…

//第一次写游记,只是流水账...结果好像确实只去游了…… day-11 省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=10000,这符合基本法吗)day-3-day-1 感觉期中考完挂day0 学校考完期中考放假一天,好评 8:30的东航航班,因为"一带一路"会议,要提前三小时到机场,凌晨三点半起床,这时机场大巴都还没有的,幸好领队老师和coder1…

缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写..过了几天就发现APIO的事都快忘光了...去看KPM的就可以啦 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州,然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ KPM:“我是来旅游的”..结果被我们奶成了tourist233 酒店倒是挺新的...然而附近什么都没有啊喂..吃个饭都得坐…

憋了好久的游记... 考虑到写游记是oi界的传统,所以还是应该写一篇的. day0: 上午9:30的火车出发,车上颓三国杀! 中午12:00到了大连,下午2:00才开始试机,还是得先去大连大学,在食堂吃午饭 (食堂真良心,菜量巨大) 下午试机,为什么按字典序排的考号啊...x,y,z集体分在了A区小机房... 试机时间好短...就写了个对拍练练手 大连大学的键盘...还好吧,没有上次省选打酱油时候那么胶水了... 然后回金元,继续颓三国杀(表示史哥syz打法真神奇,不看身份流)... 到5点多开…

5.10开坑,别问我为啥今天才开始写,前几天玩得太开心了233 5.7 坐火车坐火车,坐地铁坐地铁.其实是第一次坐地铁233.解锁了在地铁上双手玩手机不扶东西站立的姿势? 全程烧流量上QQ,拜大佬约面基. 试机题是noi2016day1的T1和T2,我比较懒敲了t1的95分暴力就开始浪(写暴力用后缀数组,还写挂了23333).八十中校园非常妙啊,比我们乡下学校高到不知道哪里去了.有个"空中花园",还有个"OI tree" 晚上面基,cbh萌啊. 5.8 考场在图书馆…

现在是闭幕式,我坐在西郊宾馆后排,开始写这篇游记. day0 早上从临汾坐火车到北京,12:52左右到了北京. 这次北京的地铁安检没有排成很长的队,但是在买票的时候我惊喜地发现我身上没有零钱--所幸北京地铁可以网上购票,所以我就花了很久时间捣鼓那个东西买了票,并一共坐了了五条线的地铁到了三和酒店. 然后和 dkw 大爷面基.sto SX 红太阳,下一届 SX 队长 dkw orz!然后走路去清华报道.我们先试图走东北门,还好及时弥补,从东南门进了清华.进了清华又走了一段路到了东主楼报道. 报道也…

退役之前,写点破事乐呵乐呵.. (同DaD3zZ) CTSC Day0 来到丽都 哈哈哈这可是四星级豪华酒店啊   想想要在这住7天  美滋滋 换了半天的房间 也没有换到一起   最后yzy&gzz两位大佬(THU和PKU一本大爷)去了珀利 打开屋子 woc? 大床房  Excuse me ? ............看我无语的表情  = = 晚上跟lty睡到了一张床(雾) Day1 进考场之前跟lty&ysq谈笑风生 lty奶了自己一口:AK! 开场5min T1 30pts随便写吧 T…

写在前面 算是省选后的第一轮大考. 去年因为某些原因并没有参加 CTSC 以及 APIO,还是有些遗憾,所以希望今年能有所收获. 也希望今年的 CTS 能延续去年的出题风格,这样我还能苟一两个题. 然而事实证明我还是太 naive 了. 5.13 (CTS Day 1) 日常延时 5 分钟开考. 发现竟然开了-std=c++11!简直好评. 看完三个题发现都不会,瞬间就自闭了. 先玩了一会 T1 发现无果,感觉我推出了一堆奇奇怪怪的玩意儿,硬要写也很难写,而且得分似乎也不太乐观,于是无奈先扔了去…

我是鸽子. Upd:我全国倒数第一稳了. Uupd:时间过去好久了,这段时间发生很多事,比如NOIP没了... APIO时候的事也记得不是很清楚了,随便写点颓废资料吧: 如果想吃离酒店最近的一家火锅店,不要点外卖,因为它会给你送生的火锅材料,而你显然没有办法煮... 路上唯一的一家奶茶店,它的茶是纯纯纯纯茶,喝一口能苦死那种: 似乎能外卖的甜品店也只有一家,那里的杨枝甘露非常酸,不过别的还好: 看,我记得的全都是吃的,所以我全国倒数第一稳了!…

Day 0 早上4点多起床赶飞机,起床的时候发现闹钟调成下午4点的了...(虽然说早就已经被父母的洗漱声音吵醒了) 飞机上碎觉.到了北京发现比福州还热...而且北京今天意外地好天气,没有传言中的"雾都"那么可怕,至少天还是蓝的... 下午去八十中试机.试机的题目是NOI2016的优秀的拆分和网格.于是就想敲个SA的板子,然后敲到后面板子不记得了,就打开了UOJ,就看runzhe2000和dick32165401都已经敲完FFT的板子了orz.然后等我准备跟着他们一起写FFT的时候发现他…

假设最大的圆半径为$R$,以$2R$为大小将地图划分为一个个格子,那么每个圆只需要检查圆心在附近$9$个格子内部的所有圆. 在当前圆的半径不足$\frac{R}{2}$时重构网格,那么最多重构$O(\log R)$次,且每个圆最多被检查常数次. 时间复杂度$O(n\log n\log R)$,利用Hash可以做到$O(n\log R)$. #include<cstdio> #include<algorithm> #include<vector> using namesp…

Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓. 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了. Day1 由于去年的教训,今年我决定先稳住 \(Day1\) . 进去先打打配置过了 \(10min\) ,然后解压下包.(今天密码是飞雪连天,那明天就是笑书神侠?竟然奶中了0.0) 看了看三道题,诶..竟然没有模拟题? 然后有点慌,先写个第一题暴力,跑了 \(10s\) 把大样例跑出来了,发现对了,还行. 想优化,不会优化啊...诶我…

一片空白 在霉的不能再霉的18年11月,Noip2018上,倒霉的我也是贼有意思,感冒加身,D2发烧,数组开小…我还能说什么MMP,身体和考试能力真的很重要. ……(省略无数字的心理活动,有空补上~) 最后结果:250+115=365 拿了省一又有何用,分数低的难以置信,冬令营无望,心有不甘,回头看联赛题目,480+不是问题,但机会我没能牢牢把握住,可学科耽误了许多的我,真的不敢再冒大风险冲省队了,于是灰溜溜地滚粗啦!一年多的OI生涯,暂时告一段落吧.…

#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<queue> #include<cmath> #define sqr(x) (x) * (x) #define M 300005 using namespace std; , alpha = acos(-) / , cosa = cos(alpha), sina = si…

题面 建立圆方树,考虑所有路径,发现路径上原来的点双(现在的方点)里的点都可以做中间点.但是路径上被方点夹着的圆点被计重了,要扣掉:枚举的两个端点也被算进去了,要扣掉.所以直接将方点权值设为点双大小,圆点权值设为-1,所有圆点间路径权值和的和即为答案 注意图可能不连通,草(汉语) #include<queue> #include<cstdio> #include<cstring> #include<algorithm> using namespace std…

题目链接 题意大概是,求有多少三元组$(s,c,f)(s \neq c, c \neq f, s \neq f)$,满足从$s$到$f$有一条简单路径经过$c$. 得到结论: 点双中任意互不相同的三个点,必定存在一条简单路径依次经过这三个点. 显然,割点只能经过一次. 建出一棵圆方树,圆点的权值为$-1$,方点的权值为该点双中点的个数,那任意两个圆点之间可以作为它们中转点的个数就是它们在圆方树上路径的点权和. 具体来讲就是割点上只能经过一次,圆点设成$-1$是为了去重方便. 以前只写过点双缩树,…

题意 题目链接 Sol 下面是错误做法,正解请看这里 考虑直接用K-D tree模拟.. 刚开始想的是维护矩形最大最小值,以及子树中最大圆的位置,然后... 实际上最大圆的位置是不用维护的,直接把原序列排一遍序就可以了 再努力卡卡常就过了 如果还过不了的话可以尝试把所有点都转一个角度 // luogu-judger-enable-o2 #include<bits/stdc++.h> #define chmin(x, y) (x = x < y ? x : y) #define chmax…

day0: 出发前训了一场比较水bapc2017保持手感(恢复信心),成功AK了,不过罚时略高.然后三人打车从紫金港到杭州东站,坐高铁到上海虹桥,再坐机场快线到浦东机场(傻乎乎的jsb帮爸爸付了钱,然后我又自己付了钱,血亏30).接着坐了九个小时的飞机到莫斯科,基本上都在睡觉.飞机座位上的电脑还挺好玩的,差不多是个带手柄的游戏机.过海关的时候有点紧张的,担心自己听不懂,结果只需要站一会儿就通过了,甚至不需要说话. 接着转机到圣彼得堡,然后又体验了俄罗斯的公交和地铁到火车站.值得吐槽的是,毛子的地…

计算折纸 computaional origami 全息算法(???) margulis napkin problem 素数里有任意长的等差数列 xor gate Σxi or gate(exact version) 1-π(1-xi) or gate(approximate versiton) :Randomly pick r1,r2,-,rn, calc Σrixi correct with probability 1/2· AC0电路 泊松算法 二分 两个长度为n的数组a,b,求ai*bj…

\(\mathcal{Description}\)   Link.   给定一个 \(n\) 个点 \(m\) 条边的无向图(不保证联通),求有序三元点对 \((s,c,f)\) 的个数,满足 \(s,c,f\) 互不相同,且存在一条从 \(s\) 到 \(c\) 再到 \(f\) 的简单路径.   \(n\le10^5\),\(m\le2\times10^5\). \(\mathcal{Solution}\)   首先考虑这样一个问题,若 \(s,c,f\) 在同一点双中,是否一定满足条件.…

About me 一只历史上最弱的 \(\text{hnoier}\) ... 身在 \(\text{hn}\) 弱校,除了在四大名校夹缝中生存,还要受到同校 \(\text{Julao}\) 的鄙视及冷嘲热讽... 很乐意与大家交♂ \(\text{py}\) ...我的 \(\text{QQ:2504767565}\) ... 现状:省选不算挂惨但 \(\text{NOI}\) 挂惨已经滚回去高考啦... 一些游记 我不怎么写游记...也就省选那几天挺感慨写了一篇,之后就一发不可收拾 AFO…

前言 很懒. 太懒了. 不仅懒得写题..连游记都懒得写.. 花点时间填一下坑吧..不过话说我去年的NOI/APIO/CTSC游记也没写.. 省选前 板子好像一早就打完了,没什么可干的. 也不愿意开新题,学新东西更是不可能的了.就每天打打GTA和CR才维持的了生活这样子. 还是有点慌的,HAOI会出什么样的锅?被退役了怎么办? 平时我的考试策略已经非常保守了,决定这次采用更保守的. 除了一眼秒掉又好写的题,其他题只写暴力,不管正解. 省选这个东西嘛..进队才是最重要的.像去年一样,在HA随便打打暴…