THUPC2019/CTS2019/APIO2019自闭记】的更多相关文章

自闭了,自闭选手不配拥有游记.…
THUPC2019/CTS2019/APIO2019/PKUSC2019游记 5.10 中铺,火车好晃啊 5.11 打了THUPC2019的练习赛,华容道好评(四个小兵,杠鸭!) 5.12 打了THUPC2019 开场爆了好几发D,然后不想写,丢给ZCY,cerr居然wa了好多发 然后ZCY看出B是sb题,我们俩不想写,丢给ZCY 然后gmy和我分别写了M和J两个签到题,三人开始分别开C,I,L ZCY丢给我一个\(O(m)\)的式子让我优化,我推了推之后发现k才20 你容斥是\(O(k^2)\…
Day -? 居然还能报上thupc,我在队里唯一的作用大约是cfrating稍微高点方便过审.另外两位是lz和xyy. Day -2 我夫人生日! Day -1 lz和xyy的家长都来了带我飞.住在去年thusc住的宾馆.晚上开黑打cometoj,好像又有小裙子了. Day 0 早上九点跑去报到,发现连签名板都没竖起来.到处转了一大圈十一点回来说咕到下午一点. 中午kfc.看下去年thupc的题,感觉8个easy题里看懂题的还是很easy的(当然都不是我切的). 下午跑过去签名的人还不多,我两…
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 0 上午开开心心地考完了中考英语听说考试,然后就出发去机场了. 第一次一个人坐飞机还有点小激动? 7点左右到的北京,到酒店就已经9点了,赶紧跟着hz学长学了一下linux底下的各种操作,然后就睡觉了. (明天爆零预定) Day 1 上午 在学校吃的早饭,早饭一般. 我跟hz说我可能会1小时就自闭,hz告诉我再自闭的比赛只要有个提交答案题就不会自闭2333 8:30开考. 先看T1,是一个概率题. 过了10分钟感觉这题不可做,就跳过了. T2是个计数题,感觉…
三天一道题都不会做,喜提双Cu,我是不是没救了.. 不知道哪天会把这篇游记补上..…
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,…
如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后 ​ 由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连退役记也懒得写了.被拉回去补了两周的文化课,感觉看到noip的时候退赛的同学还挺亲切的,并且老实说,那两周确实比较充实,于是就决定一心学文化课了. ​ 可能是性格原因,到最后还是选择试试D类,不想想太多,也不想解释太多.在准备APIO和CTS的时候,主要做了前几年的几套题,打了场cf和agc,都涨了…
为什么我之前没有写呢,是因为我总是考的太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…
嘿嘿嘿,第一篇文章,感觉代码可以缩起来简直不要太爽 打个div2发挥都这么差... 平均一题fail一次,还调不出错,自闭了 又一次跳A开B,又一次B傻逼错误调不出来 罚时上天,E还傻逼了..本来这场应该很前的,最后只苟在rated的人里面50 A. Chunga-Changa 随便做就行了,因为CF似乎不可以print("%d",0);于是WA了一个样例 #include<cstdio> #include<algorithm> #include<iost…
DAY 1 报道 领胸牌和-围巾-! 发现我和 \(ssf\) 小姐姐一个考场. 合影+开幕式 宾馆睡了一觉-睡上午觉真的舒服. 合影时在c位! 开幕式.比上次夏令营不知道好到哪里去了,讲话都挺有意思的,尤其是"讲八条" \(hahaha\) 感觉这次 \(THU\) 的态度是要"扩大舞台",奇怪发生了些什么. 老师祝我们考出"让自己满意"的成绩-但愿能吧- 一试 键盘真的不好使,每次按键都要使很大劲儿. \(t1\) 推了推是个单调队列,挺快码…
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…