GDOI--DAY2 游记】的更多相关文章

省选讲课:还不错吧 ZJOI RP++ Day2: 题出的好!覆盖知识点广,题目又着切合实际的背景,解法比较自然. 给出题人点赞 ! 意识模糊地点开了题(考前不熬夜似乎还是很困qaq) T1:前一个小时一直在想T1,同时脑海中时而回放海贼王的场景(前一天不该看海贼王?) 这是一道数数(树)题? 跟同构有关. 30分似乎是挺显然的,枚举所有不同构的树,乘上标号方案数的K次方就行了. 一直想不出50分唉..感觉自己数数能力急需提高 T2:这怕是全场唯一可做题吧 一个点会向左右两边扩展,把任意相邻两个…
应该是打的最没有信仰的一次比赛了 然后这个垃圾水平居然还拿了170,真是有毒 我的语文并不好所以还是写流水账吧 day-2 到了余姚,发现附近并没有什么好吃的,于是直接去kfc了 另外潮湿的空气对呼吸道还是很好的,嗓子瞬间不疼了 Day-1 到礼堂之后开了把雀魂,打的什么样不记得了 去听课,发现是zzy在讲,看着课件有一瞬间产生了这课是不是可听的错觉 然后边分治开幕雷击,于是愉快的滚去推游魂2了 感觉全局平衡二叉树好nb的样子啊,教练我也要学! 下午gjx和zzq讲,我突然发现上午的基础树分治教…
今天,是本蒟蒻的第一次参加GDOI,真激动! 今天,是GDOI第一天,昨天熬夜打代码,今天早上状态十分不好,于是... 进入了考场,叫我们自由打一会代码,于是...打了一坨AC机,重要的是错了(额...) 开始做题,一看题面,全都不会做,天打雷劈,于是又看回第一题(签到题),思考了十几种方法,最后,将所有的BUG合起来就成了最终的方法,用枚举sum(所有面积的总和)的约数,然后判断出最大,break就好了,然后发现是正解. 第二题我用了贪心,枚举两种情况,分别为向上和向下,然后...WA了,(虽…
开场T1是个最短路优化建图,边向二维矩形内所有点连,本来可以写树套树的,但是卡空间(128MB),后来发现其实是不用把边都建出来的,只需要用数据结构模拟dijkstra的过程,支持二维区间对一个值取min,查询最小值并删除就可以,正解就是K-D Tree维护集合,复杂度是根号的(然而我不会),最后写了暴力建边.普通最短路(每条边只连向一个点).矩形只有一维的线段树优化建边三个部分分,拿到72分走人(其实写树套树还有16分的,没时间了...) T2一看就想起了THUSC的Day1T1,一样是形如以…
day0 早上复习了一下凸包,lct的板子,发现现在的我好菜鸡啊,做题基本上还得看题解,自己不是很能分析出来. 下午去看考场,在附中机房又写了一遍lct,然后a掉了文理分科完就回去了. 回家的路上走在初中三年熟悉的路上,感慨颇多.一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观),结果如何都无所谓了,无论是进队还是退役我都会坦然接受.我这样安慰着自己."只要尽力而为就好了,结果如何真的已经不那么重要了". ​ 我突然就开始思考退役以后的相关事宜:美术的金丝彩砂画连金丝都…
前面说点什么.. 翻了翻别人的游记.. 发现自己从来没写过gdoi的游记.. 那就.. 一起写完它吧.. GDOI2015 肇庆 没啥印象,只有复联2的首映.. 那时候真的是什么都不懂.. 就是外出打游戏.. GDOI2016 四会·四会中学 因为涛涛带我开拓了视野才知道要努力.. 因为那一年高二断层,涛涛要把liao和ljm还有逼哥带起来,我希望加入到他们当中但涛涛并没有这么多时间教我 最后事实就是就算涛涛教我我也跟不上 不过这次gdoi我看到了很多.. 无敌的samjia没有做到初三进队,反…
广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕.在这过去的三天里遇到了很多朋友,见识了很多有趣的人和事.或许这只是我整个OI生涯中的卷首一场,但是允许我谨此游记献给所有的一切.所有的你们. ZJOIday1游记 8:30:然而报告厅里选手们陆陆续续地并没有到齐-- 第一场主讲人是绍一的任轩笛,讲课pdf的标题一如既往地是「杂题选讲」听主讲人说都是一些套路题 Binary Cards 不上升…
缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写..过了几天就发现APIO的事都快忘光了...去看KPM的就可以啦 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州,然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ KPM:“我是来旅游的”..结果被我们奶成了tourist233 酒店倒是挺新的...然而附近什么都没有啊喂..吃个饭都得坐…
Day 0 学校好大>_<! 酒店好高级>_<! 晚上复习代码的时候很困QAQ,中间和hwh面基.复习到SA的时候因为太久没看忘记板子的意思了又背不下来,于是不看了,相信考了也不会(flag). 复习到12点终于差不多了,安心地入睡. Day 1T1字符串匹配?规则略复杂 T2题面3k???什么鬼,先跳了 T3字符串题,一天出了两道字符串?我日,35分的最长公共前缀?我考前没复习SA啊! T4三角剖分数多边形?我试着搞搞暴力分,等等,catalan数公式我忘了看了,不过好像可以推一…
To LuoguDAY -1 期中考成绩下来了,全无了除了历史 (96) 和生物 (95) 还能看,剩下的-,语文 101.5 ,少错一道选择和断句就 107.5 了,居然比雌兔还低 数学少错一道选择和计算不要出错就 116 了英语-第一卷 61 我也是醉,单词还拼错,作文才 7+7 政治大题 24 -创最低,地理错 5 道选择五科才 496 ,七科才 680 ,萎了 DAY 0学了一点点二叉树, GDOI rp++快死了,下午值日的时候和政治老师聊天莫名聊到期中考成绩,然后就噼里啪啦讲了一大堆…
接下来我们要去看狮子王庆典,绕啊绕啊,终于进场了,说实话我对一大帮人扮演动物歌舞表演不是很感冒,静倒是觉得很好看,印象最深的是狮子王的主题曲,还有大象车,长颈鹿车,狮子王车,静举着手机拍视频. 看完表演静发现手机好烫,而且充不进去电,静又生气了.坐了一会儿,我们去冒险世界的灰熊山谷,排队上了灰熊矿车,这个过山车有点刺激,在往最高点攀爬的过程中,突然失控,反方向掉下去了,山洞里有很多灰熊,突然灰熊发现我们了,灰熊一声嚎叫,山洞里咔嚓一道闪电,好可怕,我们的矿车飞速的奔驰,逃离灰熊山洞,终于结束了,…
问题描述: 林记在做数学习题的时候,经常遇到这种情况:苦思冥想了很久终于把问题解出来,结果发现答案是0,久而久之林记在得到习题答案是0的时候就没有了做出一道难题的成就感.于是林记决定:以后出题,答案一定不能是0,例如求n!最低位非零数这样的习题就很不错了. 现在林记提出了一个更难一点的问题:求n!在K进制下的最低位非零数.其中K符合一些特殊的条件:K是由若干个互不相同的质数相乘得出来的,例如K=2,3,5,6,7,10…… 输入格式: 首先输入的第一行是一个整数Q,表示询问的个数. 接下来是Q个…
Day-1 晚上一直在出自己做的模拟赛的T1,真的快要死掉了. 分类讨论几十种情况. 窝还是找了Bluesky大佬一起来验题,她瞬间就A掉了这一道题目...自闭了.. 诶,我还是太弱了. 之前教练组织一场比赛,开题之后发现是GXOI/GZOI2019的新题,顺手切了两道,打了一个T1的暴力230到手. 感觉自己还是比较垃圾. 滚去睡觉,..(¦3[▓▓] 晚安 Day 0 早上 依旧一个一个非常正常的早晨. 窝背着书包拉着行李箱来到了HG,结果被保安拦下来,看窝比较可疑.毕竟现在还是上学时间,还…
上午讲数位dp和背包问题. 先讲背包: 完全背包:换了个顺序: 多重背包: 多重背包优化: 这样把每个物品分成这些组,那么把他们转变成不同的物品,就变成了01背包问题: 滑动窗口取最值问题.单调队列优化. 方法很简单,枚举每一组中的其中一个物品计算即可. 小技巧: 有些懵... : 终于,到了数位dp环节:(恶心了一上午.) dp方法: 判断上界. 假如我们要枚举到2147,当前已经枚举到了第二位,如果枚举到了1,那么我们说他达到了上界,下一位只能从0枚举到4.如果这一位是0,由于不管下一位是多…
先水了一下昨天没讲完的贪心. 然后今天讲的分治. 安利自己水的二分与三分. 二分一定要满足有序.三分适合解决单峰函数问题. 第一道题借教室.运用差分和二分查找. 三分: P1731 [NOI1999]生日蛋糕 p1903国家集训队数颜色/维护队列 高精度除法: 还有一个lyd的秘技:高精度开方. 然后是矩阵乘法,矩阵快速幂,高斯消元. 然后是欧拉大作:欧拉筛(线性筛),埃拉托斯特尼筛法. 积性函数.莫比乌斯函数. 快速gcd算法. a*和ida*神仙算法(完全不懂. exgcd与逆元. 中国剩余…
题目 分析 拆点连边+spfa. 首先把图分成2lim+1层,也就是每个点拆成2lim+1个点. 如果a和b之间.b和c有一条有向边,那么连边(k,a)-->(k+1,b),(k+1,b)-->(k+2,c)(k=1.3.5.···.2lim+1,是当前点所在的层数),这两条边的权值和是l.也就是说当走了(k,a)-->(k+1,b)-->(k+2,c)这条路线时,就是抄了一次近道. 注意:在spfa中,当走到的点在第2.4.6.···.2lim层时,就只能往上走,因为当前点一定在…
莞中OI集训游记 Written BY Jum Leon. I        又是一载夏,本蒟蒻以特长生考入莞中,怀着忐忑的心情到了8月,是集训之际.怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了莞中. 这里真是个好地方啊,座居莞城中央,聚集四方灵气.伙食好,我们学习自然好.(廖老师超级友好的 正文 II 感悟 首先感觉在莞中学习真的十分幸运,这里学习的环境.氛围都很好.我们可以互相帮助,互相帮忙讲解不理解的题目,或是分享自己的方法.有廖老师带我们飞(强,组织我们讲解题目,重点难点廖老师会亲…
因为是线上,所以没得游记 Day -3 学校安排去7班上课,好耶! 上午全是主科,有一节生物 被你七班捧上天了 被你七班造谣说我暴踩Everyone,还传到九班,给我玩阴的是吧 下午模拟赛,初一第一 对了,之前都是白的,这次是黑的,因为搞了CSS 前三题很水 不会状压记 xswl,T4是旅行商对吧,五分钟推出状压DP式,然后不会枚举状压的状态,打了一个状压+记忆化,40分 原来状态直接枚举啊.... 如果T4打出来的话,那我就第二了! Day -2 上午三起三落(懂的都懂),最后还是跑了6圈,手…
先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); ; } Day-1 提前1天到BJ膜yjq 颓废 Day0 从八十中到西郊电疗中心 听说可以自带…
先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } 题记 终于到了说再见的时候了呢. 要说有什么遗憾,大概也就只有最后的一段旅程,没有带上心爱的青轴吧. 还要说遗憾的话,…
DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP++是给别人听的.只有自己才知道方向是什么. 打牢基础,扎实模板. 好无聊啊,不如押一下今年的题? D1T1 愚蠢的模拟/贪心 D1T2 分层图/点双联通分量/差分约束/2-SAT D1T3 毒瘤 D2T1 愚蠢的二分/DP D2T2 DBFS/DP/数论/组合 D2T3 高级数据结构的简单应用 模…
只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条件是子树中d[s[i]]等于一个数,且t[i]在一个区间内的点数,感觉是三维的,完全没有想到可以差分链,然后死推不出来.在想T2的过程中先把T1打了,把T2的25暴力打了,然后仔细推了下T3.思路是把决策压进状态,分四种情况转移,开始有点虚,想了想感觉靠谱,就开始码T3.稍微调了一下过了小样例,然后…
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } ——有些人刚刚遇见,却也许一别就是一世. ——我们的身上,承载着多少退役OIER的梦想. Day-1 昨天莫名其妙就…
...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿好该拿的分数就不错了..为什么要在题与题之间游离.. 考前一天还刚好看到了一篇滚粗记, 游离于两题之间的下场,亲测有效... T1:我在干什么..各种乱七八糟的bug,感觉代码能力比自己新高一来的时候还差了...LCA还突然不会了...一边画一边想流泪...年轻的时候随手写啊 直到考完如果没有别人提…
好吧自己太弱写不了什么四色NOI只能学学别人写个四色GDOI了...首先自己还是太弱所以就被学校卡了个名额就进不了省队了QAQ.自己GDOI觉得考得不错可是NOIP毕竟少了人家5分根本追不上去好不QAQ只能安心当个D类狗滚粗了... 自己回顾了一下发现自己第一次参加比赛刚好是GDOI最后一次比赛也是GDOI,然后自己是从第25届到第30届也算是见证了GDOI5年来的变化,而且自己第一次是在韶关北江最后一次也是在韶关北江总感觉有种特殊的缘分(这种缘分我不想要啊QAQ)就用这篇文章纪念一下我这4次G…
滚回去撸一年中考撸完之后就迎来了NOIP2013(话说初赛差点被坑了有木有= =)想想当年10月还是那样的天真的去了广州,结果就被虐成翔的回来了= =只做了三道签到题的渣渣就是弱= =DAY1T2死活看不出是逆序对(好像当时就算看了也不会写)然后T3的LCA像吾等蒟蒻当年根本没听说过。DAY2T3到时知道是最短路,但是调了2小时之后根本出不来就果断放弃了QAQ。 然后就是GDKOI了,DAY1T1因为没加LL而CE真是令人惨痛啊QAQ,T2没看出是树形DP又是呵呵,结果就是惨痛的爆0的。还好DA…
一去北京就是近20天,还是回来写写游记吧. 5.6 坐飞机到天津转动车到北京. 5.7 在天坛公园逛了一圈就去报到了. 下午试机,好像没发生什么. 5.8 CTSC一试 T1签到,开个桶打个标记就好了.然后对拍完过去俩小时了. T2好像没什么想法,先跳吧. T3我好像会O(nm)的暴力,敲了就跑吧. 好像没剩多少时间,T2 O(n^4)的暴力还是写完了的. 考完出来大家好像都切了1.3题. 最后还是暴力分拿满175. ccz切了1.3题但是第一题挂了3个点,170. 5.9 候选队员演讲,超棒的…
PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次...然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10之前了,终于能看见zsy虐场了. 然后有一天,谢总把我叫到办公室里,给了我两个网址.分别是THUWC和PKUWC的报名地址.然后悄悄地问我想去PKUWC还是THUWC,我说难道不能两个都去吗.谢总给了我一个神秘的…
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(ZKX\)学长来机房表演\(5\)分钟\(LCT\),他学了这么久的文化课还是这么强啊!然后他又请我们吃火锅,鼓励大家,超好评. 还提前收到了生日礼物!总之今天比较开心吧. Day0 跑到南开试机.南开校园真的好大,绿化程度也比我们学校高很多.南开机房也是很优秀.试机的时候打了个\(LCT\)模板,结…
本来不打算写游记的,但后来想了想这么一次难忘的经历总该留下点痕迹吧...... DAY-1 走之前的最后一天,因为前一天晚上打了CF,所以早上9点才到机房.写了一道圆方树深深地体会到了来自仙人掌的恶意,orz旁边的Winniechen提前一天进入WC生活. DAY0 中午11点的飞机,早上9点多就到了机场.在飞机上打了会Ra2然后吃完午饭就进入休眠模式.到了广州的机场本来说是要等别的省的飞机然后一起坐大巴过去,后来等着等着感觉还是自己坐地铁去更快,然后就开始了长达一个小时的地铁生活...第一次坐…