DAY 1 报道 领胸牌和-围巾-! 发现我和 \(ssf\) 小姐姐一个考场. 合影+开幕式 宾馆睡了一觉-睡上午觉真的舒服. 合影时在c位! 开幕式.比上次夏令营不知道好到哪里去了,讲话都挺有意思的,尤其是"讲八条" \(hahaha\) 感觉这次 \(THU\) 的态度是要"扩大舞台",奇怪发生了些什么. 老师祝我们考出"让自己满意"的成绩-但愿能吧- 一试 键盘真的不好使,每次按键都要使很大劲儿. \(t1\) 推了推是个单调队列,挺快码…

PKUWC 2019 自闭记 Day -1 考前天天在隔壁的物竞教室划水(雀魂,能和吉老师一起玩的游戏都是好游戏),没有做题. Day 0 早上8:16的高铁,到广州南居然要6个小时...不知道福州和广州这么近的距离是怎么做到高铁这么久的..高铁上和一群去THU的同学(6个人只有我一个PKU,就是这么真实)约好了打奶牛的Pt组,结果因为开了 \(MN\) 个 deque 导致直接MLE也是迷的一批,对STL的内存管理产生了怀疑,糟糕的迹象. 准时到达了广州,又花了一个小时在高速前往中山的路上,有…

[杂文]NOIP2018 蒟蒻自闭记 都 \(9102\) 年了,谁还记得 \(2018\) 年的事啊 \(QAQ\) . 还有两个月就要去参加首届 \(CSP\) 了. 想着如果再不记下去年那些事儿,可能就要忘光了(顺带着把 \(SCOI2019\) 的也写了). 大多都是些鸡毛蒜皮的小事,但这次经历对我的影响实在是太大了,到现在仍未散去. [初赛前 N 天] 不知咋滴,上高中后莫名收获了一个 \(mz\) . 从考进学校的成绩开始,到刚进高一的入学考试,第一次月考,文化成绩搞出了个单调下降序…

2019 Multi-University Training Contest 2: 1010 Just Skip The Problem 自闭记 题意 多测.每次给你一个数\(n\),你可以同时问无数次,每次问的是一个数\(y_i\),你会得到的回答是\(x\&y_i\)是否为\(y_i\),问你问的最少的次数的种数\(\%1e6+3\),可以调换顺序 10min 得出数学方法 求\(n!\%1e6+3\). 50min 自闭 5min 写出裸暴力,优化10min,交一发TLE 30min 网上…

以下是我考场上的思路,很多题都不是正解.对于某些题目,我们使用<代码部落>中的题解,希望大家能够看懂 JOISC2020 Round1 自闭记 T1 11 pts 算法:考虑\(DP\). 设\(f_{i, j, k}\)表示前\(i\)个数,选了\(j\)个\(B\)数组的数,且第\(i\)个数选的是\(A/B\)时,是否存在所要求的单调不降的数列. 直接\(DP\),可以获得一个\(O(n^2)\)的做法. 100 pts 算法: 我们通过猜结论/打表发现一个规律.如果固定了\(i, k\…

\(Day-?\) 教练叫走了3个人,没叫我 感觉药丸,然后被告知pku没过,thu过了 神奇,然后就活了 后来在机房颓废,大声说笑被diss 当时感觉颓的有点过头,药丸 \(Day0\) 跟NC去THXF拿东西(颓资),跑到接近大门口的时候没看见nc, 我想他怎么比我还慢,就溜达起来了,然后被早就在大门外的ncdiss走的慢(还一边颓) 与pku大神回合后公交刚走过去没多远, 被教练拉着追赶公交然后强行换车,kx拿了个空的大黑箱子xswl 火车上我,nc,kx三个人在同一车厢,skyh和教练在…

A 签到 #include<bits/stdc++.h> using namespace std; ],t[],ans; int main() { scanf("%d%d",&n,&m); ,x;i<=n;i++)scanf(]++; ,x;i<=m;i++)scanf(]++; ans=min(s[],t[])+min(s[],t[]); printf("%d",ans); } B 要求40次,而log(1e6)≍20,也就…

A:求出该行该列各有多少个比其小的取max,该行该列各有多少个比其大的取max,加起来即可. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 1010 char ge…

A:签到. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long char getc(){char c=getchar();while ((c<'A'||c>'Z')&&a…

2019/3/23 day -1 今天是体育中考....(祝我好运) 实心球再次投出测量范围,虽然成绩是10.5,但是目测有15米. 立定跳远2.70,好近,我爸叫我跳2.8的QwQ. 1000米最后一圈防水,帮助最后一个人跑进了3.40.我的成绩是3.32. 但是1000米的时候空气好冷,冷空气把我嗓子弄的疼都疼死了,而且回去的时候一直在喷嚏,QAQ. 做了一下月赛,头晕,真的好难受啊. 月赛把我打自闭了..... 2019/3/24 day 1 今天一大早上就来到了HG,发现HG校园里在开樱…

明明多个几秒就能场上AK了.自闭. A:签到. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long ')) c=getchar();return c;} ?n:gcd(m,n%m);} in…

A:8min才过??? #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define int long long ')) c=getchar();return c;} ?n:gcd(m,n%m);} int read() {…

A:阅读. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long ')) c=getchar();return c;} ?n:gcd(m,n%m);} int read() { ,f=;cha…

整天自闭. A:有各种讨论方式.我按横坐标排了下然后讨论了下纵坐标单调和不单调两种情况.写了15min也就算了,谁能告诉我printf和cout输出不一样是咋回事啊?又调了10min啊?upd:突然想起来我好像define int long long了 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include&l…

A:n==2?2:1. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long ')) c=getchar();return c;} ?n:gcd(m,n%m);} int read() { ,…

日常猝死. A:f[i]表示子树内包含根且可以继续向上延伸的路径的最大价值,统计答案考虑合并两条路径即可. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 30001…

窝自闭了... 所以这篇\(blog\)咕咕咕了.…

题目链接 首先,这题我是没A的..太毒瘤了 题目本身不难,都是\(Splay\)的基操,但是细节真的容易挂. 调了好久自闭了,果断放弃.. 希望本节目停更. 放上最终版本 #include <cstdio> #include <algorithm> #define INF 2147483647 #define lc t[u].ch[0] #define rc t[u].ch[1] using namespace std; inline int read(){ int s = 0,…

自闭了,自闭选手不配拥有游记.…

$Day0:$ 最后一场zr十连测从200挂到60,嘴上说着攒rp心里觉得药丸. 得知自己在本校考试感觉8错. $Day1:$ 早上7点50到了校门口,没让进QAQ早知道我再下一把棋了. 于是跟熊聊天并被他奶了一口,感觉药丸. 进考场之后坐了一会,监考老师很凶的样子于是并不敢动电脑…… 8:20左右发密码开始看题. 首先看T1,怎么题意这么长?哦,sb题. 然后看T2,卧槽?我怎么只会$O(n^{2})$? 这时已经开考了.我草草看了一眼T3,根本没有看懂他在说什么. 于是先花10分钟过了T1,…

为什么我之前没有写呢,是因为我总是考的太lj,于是就不想写了. 这次不管考没考好都要强迫自己写,因为这是第一次参加提高组+第一次参加CSP. 当然什么初赛/复赛试题/答案什么的是不会出现的. Day -33 智商和代码能力还是都一如既往的差. CF还是没有上橙. Atc也没有做多少题. CF就更不说了. 想学的芝士点也没有学会. 接下来就是欢快的停课了...希望能稍微补救一下吧. Day -28 初赛题做得头昏眼花...而且没有什么用... 貌似和网络有关的东西每次都不知道是什么... 但愿可以…

我才听说PKU今年对我省高二要求CSP分数>450? 我似乎丧失了一个溜去隔壁的机会? 机会是不存在的qwq THUWC3个数据结构直接送人升天 Day1 T1:感觉相邻的k!个排列是同构的可以利用来dp,O(n^6)能过50么...自闭了 想当初队长北大集训O(n^7)能过80,今日我小蒟蒻XY想O(n^6)过个50也不是问题! 不对...我怎么感觉这是在维护个矩阵啊...好了O(n^5)了... T2 0分 不会 T3 0分 不会 PKUWC的神仙数学题难得不行...自闭了 话说,PKUWC…

没想到吧,我竟然还有一篇游记. Day 0 上午开开心心地考完了中考英语听说考试,然后就出发去机场了. 第一次一个人坐飞机还有点小激动? 7点左右到的北京,到酒店就已经9点了,赶紧跟着hz学长学了一下linux底下的各种操作,然后就睡觉了. (明天爆零预定) Day 1 上午 在学校吃的早饭,早饭一般. 我跟hz说我可能会1小时就自闭,hz告诉我再自闭的比赛只要有个提交答案题就不会自闭2333 8:30开考. 先看T1,是一个概率题. 过了10分钟感觉这题不可做,就跳过了. T2是个计数题,感觉…

嘿嘿嘿,第一篇文章,感觉代码可以缩起来简直不要太爽 打个div2发挥都这么差... 平均一题fail一次,还调不出错,自闭了 又一次跳A开B,又一次B傻逼错误调不出来 罚时上天,E还傻逼了..本来这场应该很前的,最后只苟在rated的人里面50 A. Chunga-Changa 随便做就行了,因为CF似乎不可以print("%d",0);于是WA了一个样例 #include<cstdio> #include<algorithm> #include<iost…

A 签到(a-b problem不用贴了吧,以后atcoder小于300分题均不贴代码) B 发现选择的p,q一定是其中两点间的距离,于是可以O(n2)枚举两点,再O(n2)判断,其实可以做到O(n3)不过O(n4)就够了. #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,ans; ll x[],y[]; int main() { scanf("%d",&n); ans…

不咕了 Day 1 2019/1/24 辣么快就到冬令营了,还沉迷于被柿子吊打的状态的菜鸡一时半会还反应不过来.我们学校这次分头去的冬令营,差点上不了车.这次做的动车居然直达广州,强啊. 然鹅还是到太晚,没饭吃了.路上花了15大洋买了个只有黄油味的黄油面包吃. 而且还错过了精彩纷呈的 CC冬令营.错过一个亿 比赛当天将采用传统题+提交答案+交互题配置,种类齐全 exciting! 这个睡眠时间真的充足......我平时十点半连教室都没出,这里居然十点半熄灯.生物钟硬生生向前题前两个小时,然后当然…

A:签到. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long char getc(){char c=getchar();while ((c<'A'||c>'Z')&&a…

A:签到. #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std; #define ll long long ?n:gcd(m,n%m);} int read() { ,f=;char c=getchar(); ;c=getchar()…

A:显然应该让未确定的大小尽量大.不知道写了啥就wa了一发. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 200010 #define inf 100000001…

A:签到. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long ')) c=getchar();return c;} ?n:gcd(m,n%m);} int read() { ,f=;cha…