THUWC2018 暴力+爆炸记】的更多相关文章

Day 0 没有Day0. Day 1 签到然后去宿舍,环境还行,比某偏远山区要强多了,不过这热水有点难拿??看RP有遇到煮好水的饮水机就拿,没有就苟矿泉水. 中午,那个餐还是挺好吃的,不过餐费40就有点良心.很好. 睡觉觉,没睡很深,下午1:30开考. T1:两种东西分别n,m个,每种东西有个“妙值”???然后在所有东西的一个排列中如果一个东西的前一个是同种东西,他就对答案有贡献,问最大贡献.n,m 1e6,妙值-1e9~1e9. T2:一个树,节点上有颜色,统计所有只包含两种颜色的块的数量.…
THUWC2018滚粗记 前言 又是一篇滚粗记, 不过可能还要写过很多很多篇滚粗记, 才会有一篇不是滚粗记的东西啦 总而言之,我现在还是太菜了 还要过一大段时间我才会变强啦 Day -inf 联赛考完,停训一个个月 我和学科度过了美好的一个月 然后月考\(100\)多名英勇滚粗 ZSY月考照样吊打我 考完月考,得知可以去\(WC\),于是我们又停课了 本来我估计我要去\(PKUWC\)的, 但是谢老师让我去\(THUWC\), 于是就有了\(THUWC\)滚粗记 停课差不多一个多月吧(所以这个学…
noip2018 爆炸记 day-4 ~ day-2 最后考了两套模拟题,题目好水啊,但是我还是爆炸了. 第一套最后一道题竟然时一道毒瘤打表?但是我看着插头DP可做啊..(然而我并不会插头DP)然后还有各种zz的错误,但是还是水到了480? 第二套题风格就不太正常了,有一个树链剖分,我还在担心老师测的时候不开栈,于是写了个手工栈,并且也忽悠着dalao写了手工栈,然后就成功的挂掉了...dalao是把手工栈去掉就对了,而我则是发现询问链的函数竟然没有返回值?然后加上返回值就对了...所以我是怎么…
@ 目录 GDKOI2021 爆炸记 前言 普及(Day 1~3) Day one 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day two 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day three 比赛 赛后聊天 下午讲题 下午讲课 晚上 提高(Day 4~6) Day four 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day five 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day six 比赛 下午讲题 下午讲课 晚上 总结 GDKOI2021 爆炸记 前言 害,我果然还是好菜.…
从没考过这么差,必须好好总结一下.. $day1$: 上午到了雅礼洋湖,下午就开始考试.. 食堂饭菜还是很不错的,听说都是雅礼自己垫的? 下午的$day1$爆炸了.. 开考以后看了一下三个题,感觉一开始都没什么思路.. 先看$t2$,发现$O(n^{2})$暴力比较好写,于是就写了一下.. 写完以后发现后面相邻点颜色不同的情况直接用一个$map$之类的搞搞复杂度就对了,于是就先去看$t1$. $t1$推了推性质,发现$O(n^{2})$可以直接排序以后$dp$,然后就写了..调了很久才对.. 看…
100种方法教你爆零.. 总结 其实这一次比赛除了三个sb的错误还是收获到了很多的.. 起码自己已经知道自己有进队的实力 不足的地方很大 主要是脑子不太好使,题目要不只能拿最暴力的分要不就能a 看了很多人的游记发现大神们都会更多的水分技巧 所以他们就算某一题爆炸了也有不差的分数 现在要加强的 就是思考和实现 还有避免傻逼错误…
又是一年\(NOIP\),可能是梦结束的地方? 之所以咕了这么久是得先确定自己不会退役,因为分太低了. 和去年一样在学校门前照了相,然后上车走了.高三回来考的只剩下\(p2oileen\)学姐了.新一届的学弟学妹倒是有不少,而且比我们去年强多了.到大连大学试机,只给了几分钟,高精还没写完就走了-- 回去晚上也没干啥,按照惯例出去吃个饭,然后颓,睡觉.睡的其实一般,感觉自己心态还是太差. 还有个诡异的梦,梦见\(prophetB\),\(dukelv\)和\(derzhao\)和我一起进去考试,他…
Day-2 心里想到要明天就要出发,去长沙膜拜各省dalao,心里挺激动,, 细细整理着行囊 Day-1 一觉睡到天明,正好是星期一,大家都要上课,也没怎么听物理老师讲什么. 到了9:30,就背着包拖着行李出学校了 好像是第一次一个人跑那么远,比较兴奋. 上了车,邻座的一个人一直在写写划划,写得好投入啊... 还以为是竞赛党,细细想想应该是大学生吧 纸上清清楚楚地写着一些线代的讲稿 动车中途突然就一直停着不走了,大概有一个多小时 好像是什么天气原因...说好的两个半小时车程呢 硬是拖到了18:0…
相关链接: noip2018总结 noip2017是我见过的有史以来最坑爹的一场考试了. 今年北京市考点有一个是我们学校,我还恰好被分到了自己学校(还是自己天天上课的那个教室),于是我同时报了普及提高,一天半的时间都考了. 这次考试总的来说基本上都爆炸了.虽然都拿了一等奖,但这根本不能说明问题,从中可以看出我在敲代码学习上还是问题百出. 下面我分两篇来总结一个kubi的OIer的解题思路及心得,当然包括正解.然而我莫名其妙的打了好长好长……难道我太勤奋了? OIer常识:本文所有log均以2为底…
Day0 12:45p.m. 从初中部出发前回班探望了一下同学,受到热烈欢迎(?) 13:15p.m. 出发去中山,路上本来想用mac看fz的,结果ass字幕导入失败,心态爆炸*1:后来成功获取xfz手机热点,结果十五分钟后网络GG,心态爆炸*2:感觉这就是旅游选手面对死亡的前兆,于是开始睡觉. 15:00p.m. 到达中山,感觉好快啊……还不到2h,觉都没睡好.在高中部集训了一个月,从来都没有见过闹市区,有一种山区贫困儿童进城的即视感,看到高大上(?)的酒店纷纷表示赞叹与惊奇.(对今年送的黄色…
考试状况 \(Day1\) \(8:30\) 解压,先打个含头文件和\(freopen\)的模板程序,准备做题. \(8:35\) 开题,心想着按顺序做吧,毕竟难度一般是按顺序排的. 第一题,一眼看过去. 标题:格雷码 描述:格雷码是\(balabala\),有个方法可以生成格雷码\(balabala\) 数据范围:\(long\ long\)内 求\(n\)位格雷码第\(k\)项?第一位看一下在前半还是后半,第二位递归下去--复杂度\(O(n)\),没什么大问题,直接开打. \(8:45\)…
NOIP爆炸游记 Day 0 Day 1 T1 T2 T3 Day 2 T1 T2 T3 最后 Day 0 复习模板 + 做真题 + 方 Day 1 早上吃了一片面包,就进了考场- T1 Exm??这不是两天前才做的NOIP2013积木城堡吗?一分钟打完代码,心惊胆战过了大样例+看了n遍题目后做下一道 CCF:我 搬 我 自 己 T2 第一眼,什么神题,看了一遍T3再回来,完全背包..好吧 T3 留了3h做第三题,然而最开始没思路,打了55分的链和菊花图后开始暴力.然而暴力不会写,突然想到正解.…
前言 第一次去参加\(csp\),被吊打,很慌. 之前\(NOIp\)普及组勉强一等,很慌. 考的也不是很好吧,很慌. 反正菜就对了. day -? 初赛,旁边坐着本校高三爷. 初赛比之前的模拟题简单多了.没有修电脑题目好评. 题目也不是很难.出来估分 \(J\ 100,S\ 85\sim 90\) . 最后好像是\(J\ 98.5,S\ 88\),市排名都是前十.果然是一个弱市. day 0 默板子. 昨天月考,停课不用考,血赚. 然后由于班级集体考炸和优秀的估分系统 分数成功估到班级第一 今…
Day -N 半年没碰OI的我终于又回到了这个熟悉又陌生的地方.然后颓废了两天就过了初赛? 初赛rp爆棚考了全校第一,然并卵 然后就是打了遍树状数组模板,写挂了(没错我现在连树状数组都会写挂) 看一眼任务计划,莫名伤感 然后又去颓废了 Day -M 再这样颓废下去8太行,于是开始打牛客上的比赛 第一天把第一题和第二题都口胡AC了,感觉还行,于是又去打dp题目 然后又把二叉苹果树写挂 然后学了一下换根法,做了几个模板题 又复习了一下倍增,就没了 之后几天牛客模拟赛都爆零,才发现自己的码力拖累了思维…
DAY -1 停课的第五天.早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人. 然后就开始颓了(逃 颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了. 临走的时候对着机房喊了一声“再你妈的见”. 大概真要退役了吧. 下午在车上,先打了个线段树板子,然后打不下去了,感觉肥肠难受,看了一会视频之后无所事事. 终于在快到了的时候吐了((( 感觉肥肠不好,(预示着我的爆零 滚去试机,遇到了大型车万…
Day1. 早上九点多报道,然后就是试机.一开始有一些懵,没看清门外的通知,操作起来各种懵逼.不过提前适应过了在Linux下面编程,所以问题不大.调了gedit的界面,试了一下对拍,敲了一道试机题,然后就跑了.(其实过程中不小心踹了一次脚下的电源线) 午餐还是可以的,红烧肉很好次啊. 比赛是一点半开始,中午没怎么休息,导致下午开场一直犯困,半梦半醒中把所有的题目看了一遍.揉了揉眼睛再看T1,画风不对啊?这是……贪心?排一发序模拟一下就可以了吧.敲完之后顺手写了个对拍,没出错就交了,一发过PT,极…
Day 0 做了一上午火车,大概中午十二点左右到了烟台核电培训中心宾馆,宾馆蛮不错的,跟我在北京参加英才论坛时住的宾馆舒适程度上差不多. 下午花式颓颓颓,吃了晚饭(体验一般)去试机,听说用Lemon评测,开栈,开O2,lld与I64d均可. 晚上回去颓颓颓. Day 1 早上发现SA忘没了赶紧写了写.早饭体验一般. 开考啦. 读题: T1:嗯..看上去很可做的表征博弈论内核应该是个DP的题目,暴力能拿55,先放一放. T2:嗯..贪心傻逼题?50%数据\(d_i\)互不相同?有坑? T3:嗯..…
早上睡到 7:10 分才想起今天有 GDKOI ,赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了.比赛时由于昨晚一直没睡好,打了两个小时的哈欠 T1 :暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况, =0 =1 >1 =0 =1 >1 分类讨论即可 T2 :RMQ 瞎弄 对与一个询问,在左右分别找到一个最近的比他高的点 可以用 RMQ + 二分,也可以离线 本蒟蒻用了前者,复杂度\(O(n\log n+q\log n)\) #include<bits/stdc++…
提高组 早上起来赶来机房,逃掉数竟,耶!(光凯:?? T1 It takes me a long time想T1 努力了一个小时的成果 成功码出暴力代码,时间复杂度\(O(n^2)\) 㵘到15分 刑吧这也不算差 T2 想了几分钟,果断放弃 最后二十min,不浪费最后一丝希望,80 lines新鲜出炉 预计50pts实际0ps ): T3 可恶最后几分钟打的还比我T2高 气死我了 普及组 T1 水题速切 T2 简单数学题 花了我两个小时推导,最终推导的结果和题解一模一样 可是 由于本蒟蒻对自己数…
T1 最大约数和 先放一下我考时的代码.(没想到能A过洛谷的数据,可能是洛谷的数据有点弱) #include<bits/stdc++.h> using namespace std; int n,ans,R; struct node{ double v; int num,sum; }a[1010]; //a[i] 编号和价值 bool cmp(node a,node b){ return a.v>b.v; if(a.v==b.v) a.sum>b.sum; } int main()…
三天一道题都不会做,喜提双Cu,我是不是没救了.. 不知道哪天会把这篇游记补上..…
返回主页 longdie 这人,生于天,立于地,为的就是顶天立地. 未来的答案早已被宇宙计算好了,人类自出现,答案就在那里,人类灭亡了,答案也在那里,,但是人活着,不就是为了看看未来发生了什么吗?如果你先人一步看到了未来,那活着,又是为了什么呢?是为了改变未来,还是.........? 博客园 首页 新随笔 联系 订阅 管理 随笔 - 15 文章 - 0 评论 - 31 我去,这,这,这,居然活到爆. 夜(晨)来非 ((((\校╰ ☆倔强ミ╃嚣张ヅ『我个性』 )a ,花╰☆上网ミ╃恋爱ヅ『我生活…
暴力. 虽然$a[i]$最大有${10^9}$,但是$m$最大只有${10^6}$,因此可以考虑暴力. 记$cnt[i]$表示数字$i$有$cnt[i]$个,记$p[i]$表示以$i$为倍数的情况下,最多能选出多少个数字. $p[i]$可以暴力计算出来,最后就是找到$p[i]$最大的$i$,然后输出答案. #pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include<…
原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多,编辑不方便的情况,我决定把做题小记拆开写. 题解中的低级错误请指出,但是由于这里写的都是简要题解,所以具体细节就不要问我了. 咕咕咕 AGC009E 突然发现 AGC001F 怎么没做 AGC001 D 出现奇数的个数大于2时一定无解(构造图,从图的连通性方面考虑).然后,如果有奇数,把他们放到头尾,然后 b 数…
T1 如何优雅的送分 考虑式子的实际意义.\(2^{f_n}\)实际上就是枚举\(n\)质因子的子集.令\(k\)为这个子集中数的乘积,就可以将式子转化为枚举\(k\),计算\(k\)的贡献. 不难得出\(k\)一定没有平方因子,那么枚举\(k\)就可以写为枚举\(\left \{ \mu^2(d)|d\in N^* \right \}\),即: \[2^{f_i}=\sum_{k=1}^n\mu^2(k) \] 发现有\(\mu^2(d)=\sum_{k^2|d}\mu(k)\),证明时考虑\…
Day -inf 好不容易联赛水进来了 好虚啊...(萌新)什么都不会...只会大水题 估计要\(GG\)了,瑟瑟发抖 准备辣.. 自我介绍根本没面试,就没脸贴了 周围的大佬们(尤其\(Zsy\))还在切大火题,估计要签了 ... Day 0 被强行拉到机房考试... ... 考完了 下午\(PKUWC\)要报到 回家了 Day 1 打的到雅礼洋湖去,司机走错路了,还是导航带的,差评 被\(yyb\)带去领了个狗牌,报名后就去寝室了 惊奇的发现这里的东西居然都是免费的,基本上什么都有,除了路费以…
Day 0 今年的THUWC在我们学校,听说有pretest,感觉有不好的预感.... Day 1 早上7:00在校门口集合,车7:30以后才到,感觉就像在围观 期末考试.来到雅礼洋湖,在这里看到了初中同学. 上午试机,T1送分题,T2.T3code+原题,但T3题面看不了.打完T1T2就去试验stl能不能用了.听nyg他们说到__unordered_map尝试了一下. 下午正式开始考试,先把三道题看了一遍,感觉T3可做.想了一下以为就是一个裸的后缀数组套二分.打完之后交上去发现pretest全…
http://acm.hdu.edu.cn/showproblem.php?pid=4509 题目大意: 中文意义,应该能懂. 解题思路: 因为题目给的时间是一天24小时,而且还有分钟.为了解题方便,我们将小时换成分钟,那么一天24小时,总共有1440分钟.顾我就可以把一天里的任意HH:MM时间换成分钟.就这样一天的时间就变成[0,1440]区间了. 因为所给的活动最多是5*10^5,如果把活动的时间在线段[0,1440]都修改,那么时间的复杂度最坏是O(5*10^5*1440). (1)方法一…
题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中自变量为 x,从左到右按照次数递减顺序给出多项式. 2. 多项式中只包含系数不为 0 的项. 3. 如果多项式 n 次项系数为正,则多项式开头不出现“+”号,如果多项式 n 次项系 数为负,则多项式以“-”号开头. 4. 对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项 系数…
 穷举法  通过社工尽可能的缩小密码字典的范围   所用到的工具: Firefox浏览器及其插件Proxy Switcher, OWASP ZAP代理抓包工具. OWASP ZAP  代理抓包工具 https://www.owasp.org/index.php/OWASP_Zed_Attack_Proxy_Project   初始信息: DVWA默认账户     admin     密码     password 登录后先通过DVWA Security页面设置DVWA的安全等级,Low最低.若发…