day0 早上复习了一下凸包,lct的板子,发现现在的我好菜鸡啊,做题基本上还得看题解,自己不是很能分析出来. 下午去看考场,在附中机房又写了一遍lct,然后a掉了文理分科完就回去了. 回家的路上走在初中三年熟悉的路上,感慨颇多.一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观),结果如何都无所谓了,无论是进队还是退役我都会坦然接受.我这样安慰着自己."只要尽力而为就好了,结果如何真的已经不那么重要了". ​ 我突然就开始思考退役以后的相关事宜:美术的金丝彩砂画连金丝都…

省选讲课:还不错吧 ZJOI RP++ Day2: 题出的好!覆盖知识点广,题目又着切合实际的背景,解法比较自然. 给出题人点赞 ! 意识模糊地点开了题(考前不熬夜似乎还是很困qaq) T1:前一个小时一直在想T1,同时脑海中时而回放海贼王的场景(前一天不该看海贼王?) 这是一道数数(树)题? 跟同构有关. 30分似乎是挺显然的,枚举所有不同构的树,乘上标号方案数的K次方就行了. 一直想不出50分唉..感觉自己数数能力急需提高 T2:这怕是全场唯一可做题吧 一个点会向左右两边扩展,把任意相邻两个…

应该是打的最没有信仰的一次比赛了 然后这个垃圾水平居然还拿了170,真是有毒 我的语文并不好所以还是写流水账吧 day-2 到了余姚,发现附近并没有什么好吃的,于是直接去kfc了 另外潮湿的空气对呼吸道还是很好的,嗓子瞬间不疼了 Day-1 到礼堂之后开了把雀魂,打的什么样不记得了 去听课,发现是zzy在讲,看着课件有一瞬间产生了这课是不是可听的错觉 然后边分治开幕雷击,于是愉快的滚去推游魂2了 感觉全局平衡二叉树好nb的样子啊,教练我也要学! 下午gjx和zzq讲,我突然发现上午的基础树分治教…

开场T1是个最短路优化建图,边向二维矩形内所有点连,本来可以写树套树的,但是卡空间(128MB),后来发现其实是不用把边都建出来的,只需要用数据结构模拟dijkstra的过程,支持二维区间对一个值取min,查询最小值并删除就可以,正解就是K-D Tree维护集合,复杂度是根号的(然而我不会),最后写了暴力建边.普通最短路(每条边只连向一个点).矩形只有一维的线段树优化建边三个部分分,拿到72分走人(其实写树套树还有16分的,没时间了...) T2一看就想起了THUSC的Day1T1,一样是形如以…

广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕.在这过去的三天里遇到了很多朋友,见识了很多有趣的人和事.或许这只是我整个OI生涯中的卷首一场,但是允许我谨此游记献给所有的一切.所有的你们. ZJOIday1游记 8:30:然而报告厅里选手们陆陆续续地并没有到齐-- 第一场主讲人是绍一的任轩笛,讲课pdf的标题一如既往地是「杂题选讲」听主讲人说都是一些套路题 Binary Cards 不上升…

day1 ​ 早上是以前泉州七中的杨国烨讲课.(据说当时看新闻说是一对双胞胎一起上thu的其中一个)课题是图论/网络流. ​ 下午第一道一开始推出来了一个之和面积有关的式子,然后觉得可以容斥一发,觉得细节太多(要求矩形和矩形的交)就拖到最后再写(结果没rush出来).第二题看出来是支配树模型,然后觉得支配树写不动于是就写了纯三方的暴力.第三题是一个带区间覆盖字母,区间查长度小于等于k(k很小)的回文串个数的问题,没什么好的想法就写了暴力.最后0+90+30=120.第二题貌似数据非常水被我纯暴力…

接下来我们要去看狮子王庆典,绕啊绕啊,终于进场了,说实话我对一大帮人扮演动物歌舞表演不是很感冒,静倒是觉得很好看,印象最深的是狮子王的主题曲,还有大象车,长颈鹿车,狮子王车,静举着手机拍视频. 看完表演静发现手机好烫,而且充不进去电,静又生气了.坐了一会儿,我们去冒险世界的灰熊山谷,排队上了灰熊矿车,这个过山车有点刺激,在往最高点攀爬的过程中,突然失控,反方向掉下去了,山洞里有很多灰熊,突然灰熊发现我们了,灰熊一声嚎叫,山洞里咔嚓一道闪电,好可怕,我们的矿车飞速的奔驰,逃离灰熊山洞,终于结束了,…

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与逆元. 中国剩余…