http://codeforces.com/contest/615/problem/A 读错题 结果发现是无脑题  直接标记统计 #include<cstdio> #include<map> #include<vector> #include<stack> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #incl…

发生了好多事情 再加上昨晚教育场的爆零 ..真的烦 题目链接 A题经典题 这个题我一开始推公式wa 其实一看到数据范围 就算遍历也OK 存在的问题进制错误 .. 思路不清晰 两个线段有交叉 并不是端点落在另一个线段 包含的情况落在线段外 a车不影响 结果直接给忽略 #include <iostream> #include<cstdio> using namespace std; int main() { int a,ta,b,tb,hh,mm; cin>>a>&g…

补题系列之西安网络赛1011 题目大意:给定一个椭球: 求它到原点的最短距离. 思路: 对于一个椭球的标准方程 x^2/a^2 + y^2/b^2 +z^2/c^2=1 来说,它到原点的最短距离即为min(a,b,c) 所以我们需要把原方程化为标准型. 这时候线代就排上用场了,注意到原方程是一个二次型. 化为标准型 1/(k1)*x^2+1/(k2)*y^2+1/(k3)*z^2=1 后  min(k1,k2,k3)即为答案 而这里的1/k1,1/k2,1/k3 就是二次型矩阵的特征值 如何求特…

题目来自神犇chad 上次爆零是说着玩,这次真的爆零了QAQ 好吧貌似是TYVJ的模拟赛打多了..一直按照TYVJ的格式提交的压缩包.. 然后莫名其妙就AK了hhh 来的时候迟到了半小时,昨晚痛苦的补作业补到了1点..,晚上补作业留下的泪就是白天浪时脑子里进的水 所以刚来的时候脑子有点昏,所以T1又是喜闻乐见的不会.. 然后按照以往的套路滚去看T2 慢着...这道题好像有些眼熟?这不是我之前放在OJ上的一道题嘛 skip! 去看了看T3,Tarjan+分层图.可以,这很图论,水了一发模板 //c…

2018的寒假去了SD的冬令营,因为一班二班难度悬殊,对我很不友好,几乎什么也没学会,但是我把两个班的课件都存了下来,现在慢慢把两个班的例题以及课后题都补一补(毕竟冬令营的钱不能白花). 这些题目横跨各大知名题库以及一大批外国题库,以至于我注册了一批新账号...... 基础班Day1: 这一天的课事实上我并没有去听,而是去二班考试并愉快的爆零了,幸好不大难,自己看也能学会. Day1主要讲了队列,栈,堆,(加权)并查集.还提出了“因为数组也是数据结构,所以一切题目都是数据结构题”的精彩言论. U…

前言 这次gdoi,用三个词来形容我:爆零+爆零+爆零.本来还希望能在gdoi搞个小新闻(拿个一等什么的). Day0 这次gdoi是在东莞东华中学,坐个动车下午3点多就到了,然后打个滴滴去酒店(本来想跟着几位神犇去ingress,然而酒店旁边一个Portal都没有),.17:00去吃饭,结果……司机:你们有谁知道去东华中学的路吗(一脸懵逼)?东华中学实在是太**大了,一个中学占了一整条街,还是一侧初中部,一侧小学部+高中部(听说他们一个年级有50+个班,每个班抽一个学生出来都能占我传统弱校一个…

雅礼集训1-9day爆零记 先膜一下虐爆我的JEFF巨佬 Day0 我也不知道我要去干嘛,就不想搞文化科 (文化太辣鸡了.jpg) 听李总说可以去看(羡慕)各路大佬谈笑风声,我就报一个名吧,没想到还真报进了系列.那就硬着头皮去吧. 希望我这个蒟蒻不会被 虐死 慌. Day1 第一天迟到了迟到了. 打的士也带不动从LS到YALI的距离,到的时候已经八点半了 stO Orz. 到场,题目在哪?.jpg 对面是衡阳八中的大佬???瑟瑟发抖. 等等,电脑从左至右依次蓝屏???还多次??体验极差. 耗了十…

如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后 ​ 由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连退役记也懒得写了.被拉回去补了两周的文化课,感觉看到noip的时候退赛的同学还挺亲切的,并且老实说,那两周确实比较充实,于是就决定一心学文化课了. ​ 可能是性格原因,到最后还是选择试试D类,不想想太多,也不想解释太多.在准备APIO和CTS的时候,主要做了前几年的几套题,打了场cf和agc,都涨了…

前言 该打的比赛也打完了,每一场打得并不是很理想,所以就没写赛后总结了.最后再把每一场的比赛补一下,也算给自己一个交代吧. 牛客CSP-S提高组赛前集训营6 考试 100 + 30 + 0 = 130 pts 拿到了大众分,没有考崩. 在我一次一次努力看标程后决心弃疗,第二题是真的补不了了.听说第三题暴力有20pts?这还是算了吧... T1:100pts T2:30pts 牛客CSP-S提高组赛前集训营5 考试 0 + 0 + 0 = 0 pts 这个第一题我是打出了前面60pts的状压dp,…

几个月没动博客了,原以为NOIp之后能有个喜报让我重新更博的 我就讲讲自己的爆零经历吧 Day 0: 洛谷签到第99天,明天签到第100天, 吉利得很(flag已立) 去年第一次参加NOIp,那次Day0,全机房几乎都在颓,我把<调教咖啡厅>补完了, Dwq一个人在刷题攒人品,结果他攒到了个最短路计数的20分(可能是30???), 而今年我想,最后一次机会了,怎么也不能颓,于是效仿Dwq攒人品打板子打到10:30 神并没有眷顾我,或者说他可能眷顾了全中国OIer—— 你出原题就算了,tm还出N…

今天又爆零了,又是又,怎么又是又,爆零爆多了,又也就经常挂嘴边了,看到这句话,你一定很想说一句””,弱菜被骂傻,也很正常啦. 如果你不开心,可以考虑往下看. 翻到E(HDU 4635 Strongly connected)题,这么短的题目,肯定要先看啦.然后D(LightOJ 1229),然后C(ZOJ 2243),然后F(HDU 4711),然后B(CodeForces 385D),然后看A(HDU 3889)好吧,我承认,A题看了一眼就不看了,B题一看是线段什么有点几何的味道就果断放弃,然后…

真心爆零 不要不服 这次apio给了一种新的赛制 看上去很好? 所有人都可以在线提交 并且实时知道自己的分数 它对每个题目分成若干分数段 每个分数段有若干数据 要获得这个分数段的分数需要通过这个分数段的全部数据 但是有一个问题 如果你某个测试点错了 它就不会继续评测 就导致一些可能大数据能过的程序会爆零 现在数据还没出来 我也还没具体弄清楚我怎么挂的.. 考试经过: 吸取了ctsc的经验 考前一晚上记得买咖啡了~ 果然有喝咖啡整个人就比较精神 第一题 给出一个串 求该串的回文子串长度*出现次数的…

昨晚一个瓜皮说今晚有cf,听说是晚间场,我瞅了一眼,娃,VK Cup,上分的好机会,看着比赛时间就有点心酸了,0:35,当时一直在纠结要不要打的问题,当时想着应该不难吧,要不打一下吧,要不还是看看题先,如果容易就打,难的话就不打了好的吧!于是就这样愉快的决定了.......cf日常延时10分钟,0:45,要不要去睡觉啊,干脆先睡一觉好了,然后又是忍不住诱惑在等待开始! 比赛一开始,瞅了一眼A,这不是一道水题嘛,直接敲啊,然后1分钟就搞定了,交了就过了,B题直接求边界点就好了,扫了一遍就过了,C题…

开个坑慢慢更(逃 (然而没准会坑掉?) day 0 大概 $8:30$ 就滚去雅礼了qwq 过去的时候发现并没有人...进报到处楼门的时候还被强行拍照围观了一波OwO 然后就领了HZ所有人的提包和狗牌w... 查了一波宿舍安排, 喜闻乐见被安排在了女宿(QAQ)于是随便拿了一个袋子就自己跑到女宿了qwq (这宿舍怎么离入口这么远啊qwq) 然后意识到似乎按音序排的宿舍...(Z姓的滑稽时刻) 到了之后发现这床...怎么看起来有点小w?被子看起来好薄啊QAQ 算了算了qwq去个厕所压压惊... 啊…

2018 HDU多校第四场赛后补题 自己学校出的毒瘤场..吃枣药丸 hdu中的题号是6332 - 6343. K. Expression in Memories 题意: 判断一个简化版的算术表达式是否合法. 题解: 注意细节即可. 代码: #include <bits/stdc++.h> using namespace std; int n; char s[505]; int main () { int T; cin>>T; for ( ; T; --T) { scanf(&quo…

上次补题好像把两次训练混在一起了,总之先按时间顺序补完这一次|ू･ω･` ) HDU-6301 不会的东西不能逃避.jpg 红小豆非常讨厌构造题,因为非常不会,并且非常逃避学习这类题,因为总也搞不清楚. 这次红小豆搞清楚了一道构造区间数字不重复数列的题. 首先,由于字典序最小,即每次可以直接提取可能值中最小值,且不重复,又可以插入删除,所以我们获得了set(噔噔噔)用ta来装可以填的数.接着,我们考虑大区间包着小区间的情况,显然大区间满足条件时小区间必然满足,所以我们这时可以把小区间视为大区间(…

HNOI2019爆零记 day \(-inf\) ~ day \(0\) 开学一周之后才停的课,停课之后就开始每天被包菜.我三月份几乎没有更博,就是因为每天都被虐的自闭了. day \(0\) 本来是打算睡个好觉,结果六点自动醒来了khx. 早上写了几道主席树水题 ,下午自闭不想写题,晚上乱打一堆板子,发现自己什么都写不出了,虚的很.仔细想想考场上应该也没有用到那些的机会\kel. day \(1\) 六点起床贼稳,早上去红牛嗦粉舒服. 早上不堵车,车开的快,早到了几十分钟,在长沙理工大开yyb…

PKUWC 2019&WC 2019爆零记 毕竟过了很久了,杂七杂八的东西就不写了,并且除成绩之外的内容不保证其正确性. Day1 T1:看到这道题很舒服啊,枚举top序算合法图的数量,状压DP一下即可. T2:果然还是套路不足,想到是树上连通块但却没能第一时间想到做法.于是,它被我弃了,被我弃了,被我弃了!!! 现在想来如果不弃的话做出来的概率应该很大. T3:怒刚四小时,代码三百行获得13分,我也不知道我为什么弃掉T2写这题. 于是100+0+13=113. 然而全场200+,被吊打. Da…

声明 虽然是日记,但博主太咕咕咕了,所以可能会鸽掉. 3.11 辣鸡杭二的机子,卡我常数,削我分数. 他们那边的机子好像比我们慢四倍的样子? 开局刚\(T3\),分数全靠骗. \(yy\)许久\(GG\).先放掉. 然后看\(T1\),发现很\(naive\),然后就开始码无旋\(treap\). 中途还被大聚聚yyb\(Diss\)了QAQ. 于是成功垫底... rk \(\inf\),pts 80+0+2=-\(\inf\). 3.12 毒瘤zsy,毁我青春,坑我时间. rk inf pts…

滚粗了非常伤心>_< day 0 老师通知能够去试机,于是非常愉快地将近三点半左右的时间到了二中.然后发现老师已经准备关机房了,说我怎么才来.. .喂喂喂不是说三点半到五点的么 晚上本来想背背板子.可是被某BOI鬼畜题给卡了几个小时= =.. .官网又被墙了Github上的数据又不会下载. ..于是整个晚上基本就又废掉啦... 期间和同学们在学校的群上讨论了一下一些"我不会的算法",然后又用了一些"通俗易懂的方式"讲了讲怎么用别的东西干相同的事情. ..…

//yy:拒绝转载!!! 悄悄告诉你,做题累了,去打两把斗地主就能恢复了喔~~~ //yy:可是我不会斗地主吖("'▽'") ~~~那就听两遍小苹果嘛~~~ 五一假期除了花时间建模,就抽空把最近没做的CF题补了点..毕竟明天开始又要继续上好多课呐...Yes, I can!(ง •_•)ง……(I can Huá shuǐ~~) codeforces 803 A. Maximal Binary Matrix   [简单构造] 题意:n行和n列填充零矩阵. 您要将k个1放在其中,使得得到…

HNOI2019真-爆零祭 我怎么这么菜QAQ day-37 从学科溜过来搞OI. 班主任一直在谈论我退役的事情,这就是NOIP挂分的后果...说我没考好就找理由,人家xxxxxxx可不是xxxxxxxx的...当时嘴硬,其实听着心理很虚,毕竟菜是原罪,我要是AK还有什么好说的,因为是真的菜啊. 其实中午得知明天就要停课参加省选了,心里是拒绝的,因为班主任讲得很有道理啊,感觉"学科进步"等同于"竞赛进步",父母好像去了一趟教练那儿,好像打了一剂强心针,一直鼓励我&q…

没想到我还真能过这个...... 太玄学了= = 不过这直接导致我月考数学挂科,掉出年级前十= = 5.26 THU过了! 真是十分意外的惊喜啊$-\omega-$ 6.1 今天出发去帝都! 然而飞行体验极差......飞机贼老,发动机在我耳朵边上轰鸣...... 晚上去吃了大董,满足.jpg 6.2 上午换酒店,到了西郊宾馆,发现早餐问题无法解决(酒店早餐50一位) 然后去参观了圆明园(走死我了qwq) 下午试机赛,第一题想到了分离整数和小数,然后整数前缀和小数平衡树的做法 结果我的系统时间比…

蒟蒻的GDOI又双叒叕考挂啦...... Day 0 && Day -1 学校月考,貌似考的还不错? 然而考完试再坐船去中山实在是慢啊......晚上10点才到酒店 wifi差评......极其不稳定,还好我的流量还有42G结余:) 11:00以前就睡了,希望第二天能考得好:) Day 1 6:30起床,早起的习惯真是好啊 吃早餐的时候排长队,学弟说餐厅的队列空间溢出了hhhhhh 考场里面居然加了隔板......感觉这可能是最严的一届GDOI了吧 密码出自<上邪>,天地合,乃…

Day 0 完全不知道做什么. 打了一个splay板子,还没调出来emmmmm 不想做题目,最后做的一题是[HNOI2016]的超(sha)难(bi)题网络. 当我希望省选能出一下树剖时,旁边的大佬跟我说,树剖太简单了,不会出qwqQAQ. 和巨佬yzk和巨佬ylx吃了顿饭,问题是最后还掉了100,穷了qwq ylx巨佬奶了一口网络流 我奶了字符串,yzk奶了线性基 然而最后好像都没考????(反正我没看出来) 回去之后高二的请了假就回去了 高一的我们在generals,整个机房就我是最颓的,最…

题不算太难,可是我还是没考出应有水平. $1h8min$切掉前两道题,然后$T3$想到正解并且码出来了并且过了大样例并且爆零. 没什么好说的,我太自信了,没打对拍? 想到了正解,还不如随便打个暴力分高.呵呵了. 真的菜,幻想自己AK,结果呢? 自以为$dfs$标记了,自以为不会$MLE$,我输给了自以为. 对码力过于自信了,码了$4.1K$还不如直接QJ分高,丢人. 如果我打了对拍,可能就没那么多事了. 可惜人生没有如果,还好这不是$csps$,我应该感激,应该吸取教训. 不要总想着AK,因为你…

今天第一场个人训练赛的题目有点恐怖啊,我看了半个小时多硬是一道都不会写.我干脆就直接补题去了.... 先补的都是简单题,难题等我这周末慢慢来吧... A Calandar Time Limit: 1 Second      Memory Limit: 65536 KB http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4113 题目意思很明确:给出一个日期和对应的星期几,求出另一个所给的日期是星期几. 题目已经简化了,12个…

DAY 0 凌晨一点打完CF,身心俱疲,由于头痛和困意原本可做的E没做出来,懊悔地睡下,竟然又过了一个多小时才睡着? 早上醒来,感觉身体轻飘飘的,("我真的睡过觉了吗")--听说打了1000+名次rating只掉了两分,稍微精神了一点 在XJ订完E以后就全天看模板,啥都看不进去,只有在扫雷的时候才有点精神,颓颓颓 中午大扫除,没有睡午觉,到了晚上已经是梦游状态了,看了一下对拍程序和线段树模板滚粗 怒奶明天还有线段树 DAY 1 早上七点爬起来,感觉还没有缓过来-- 进考场开题直奔T2,…

补题地址:https://zjusummer.contest.codeforces.com/ Contents ZJU-ICPC Summer 2020 Contest 1 by Group A Problem A. MUG Problem B. Count Angles Problem F. Balloons Tower Defence ZJU-ICPC Summer 2020 Contest 2 by Group B Problem A. The Number of Good Interva…

T1,iterator忘了怎么写了,想了很久都想不出来有什么可以替代,只好O(n^2): T2,不会,只会打暴力 T3,自以为是正解,写了很久大概3h,却一直过不了大样例,大样例输出全是0: T4,不会,连暴力都不会 真不错,差点爆零真不错. NOIP前需要做的事: 1.把STL弄熟,这次T1很快就想到正解了,却因为iterator忘了这个英语单词而挂掉,只有40分: 2.把各种板子弄熟: 3.考场心态不太对,太压抑了,一定要找到合适的方法来调节心态: 4.做题方法不对,需要调整,一道题太久搞不…