摘要:不知道为什么今天状态 大 好 可能是暴力分比较简单吧,来认真写一下总结 开局睡了1h…… 然后考虑a题,发现特殊性:因为最后的和一定是10^n的,最后两个数一定是后面一段全是0,前面一段两个数的和是⑨,0和⑨中间夹一对和为10 然后脑补正解不能,暴力枚举一下好像可以,就是判断是在不好写 然后考虑b题
阅读全文
摘要:yjq ! yjq ! 今天yjq,感觉yjq好赞啊,路转粉 恩因为题很好所以大致讲一下题解吧 a题是几天前吕老板讲过的…… 一列点上每个点有两个权值ai和bi,每个点可以任选其中一个,但是要求任意一个长度为k的子序列中选a的不少于p个,选b的不少于q个 费用流,一种是直接分数规划见图 另一种是吕老
阅读全文
摘要:差点忘写总结…… 这么快就到day6了啊 感觉前面写的总结都是苟屁,跟没有有什么区别…… 今天认真总结一下 最大的失误就是全程肝a题,最后还挂了…… 感觉今天方向偏了,由进行一次测试到仅仅是想要尽可能多的搞点什么事情…… 本末倒置了吧…… 然后就是没对拍……这个就不说了,py运行其他程序要学习一个…
阅读全文
摘要:今天子贞的题。。。。。。 比前两天充实多了……肝了一个线段树,还玩了一个题答…… 虽然线段树不知道为什么50->25,题答题数据太水全场90+。。。 感觉也没想出来啥思路,无脑肝线段树,无脑玩题答,a题甚至没有看懂题面。。。(这个自然是子贞的锅(吧 恩怎么说a题不应该放弃的,问一下子贞问到体面就可以
阅读全文
摘要:感觉还好…… 暴力分挂了很多不知道为什么…… 听说今天出题人hsh很劲…… c题正解是个奇怪的知识点…… 恩总的来说今天的节奏依旧很散(大课间去围观sdfz跑操了233 暴力分都写了但是似乎没有尝试脑补更近一步的算法 不能放弃梦想对吧 下次暴力整完了就肝其他做法吧 明天改改题?
阅读全文
摘要:恩这回不写游记了 按照老师要求记录今天的心里路程:这题似乎可做期望得分150->日部分分似乎不是很显然->a题似乎是结论题,大力猜一波结论->过不了样例,先看b题->b题动态树,似乎可以肝lct->不会维护重链,看c题->c提部分分似乎很特殊->脑补不出来->验证a题结论->想b离线做法->观察c题
阅读全文
摘要:果然我不适合写刷题柱这种东西,此计划gg 就是刷题柱= = 2.16 矩形面积 离散化例题,水经验 高斯消元模板题 又复习了一遍,应该很快就又忘了= = cf 124c Ray Tracing 好题,可以常看 士兵排队 某NOIP模拟题 水经验,有一个思路不错,复习了一个小学级定理(中位数靠拢 【C
阅读全文
摘要:第一次来WC,感觉这种集训真吼啊 day0 火车上快速补习了莫队,和AC自动姬,AC自动姬以前就会写只不过太久没写忘了我会了= = 莫队只是学习了做法,还没有做过题…… 本来想再复习一下后缀数组,然后发先胡波涛的代码和我以前学习的代码区别有点大(写法都一样,但是变量名不一样我根本想不起来是干什么的=
阅读全文
摘要:记一波WC前尽量学的东西(其实到wc一个也学quq,现在变成一定要学的东西quq 后缀自动姬,splay,lct,概率DP,fft,泰勒展开,拉格朗日插值中值反演 blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-
阅读全文
摘要:看了cydiater的游记,我更加认识到我有多弱,大神有多强 剩余的时间不多了,NOIP前停的一周课又颓了相当多的时间,感觉NOIP真的药丸 最后一天复习模板,看一下错误,总结做题的经验,现在实力实在太弱,只能指望我唯一值得称道的rp能助我拿到好成绩了 然而根据rp论相关内容,rp只能缓解实力带来的
阅读全文
摘要:复习期中考试一周没去机房……感觉实力更弱了qaq NOIP药丸,好方啊qaq 现在连200分都拿不到…… 第一题被常数T掉一组,弱鸡自带大常数qaq 第二题只拿了20分,原因不明…… 第三题拿特殊分30,想不出正解,vfk的题解说我对树的理解不深刻…… 那种理解不遇到题怎么会自己悟出来吗qaq 感觉
阅读全文
摘要:挂得很惨qaq,6道题只有100+ 我也不知道该说什么了,感觉状态非常不好,整个人差不多就是酱紫 感觉知识点都差不多啊,怎么就是没思路呢qaq 脑子好像塞了棉花一样 然而晚上还要写作业qaq 感觉我NOIP就要GG了QAQ 真的没什么好说QAQ
阅读全文
摘要:我说之前出的模拟题太水了,老师就直接把jcvb出的模拟赛甩上来了 然后爆的不要不要的QAQ 100+5+40=145 T2有20分的特殊数据,但是没拿好,没有想到判断否有奇数圈+染色的办法 T3可以在加一两个前缀和优化的,然而没有加,少了大概20分 而且这题用莫队可以得70-100,但是我不会莫队,
阅读全文
摘要:全是大水题所以AK了……然而这个水题A的也没什么意义 主要原因就是这套题中涉及到的两个重要的知识点后缀数组和tarjian我居然忘了 恩?有个奇怪的东西混进来了,NOIP模拟题出个后缀数组模板题也不知道是想闹哪样 而且tarjian这种东西忘了也是很吓人的错误,发生在考场上两眼一黑就可以去死了 反观
阅读全文
摘要:原以为能拿200的,然而看到成绩彻底方了,60滚粗,连100都不到 这种成绩连一等都拿不到,我tm还谈什么省选,更别说NOI了 目前还没有部分分版本的,也没有数据,不知道问题出在哪里 tyvj群里好多大神,好多初中生已经非常流弊了 真是要走出来才能更准确地看到自己的定位,机房的圈子里太小了 这几周考
阅读全文
摘要:感觉这两周考的题太水了根本没法验水平……. 话说这次又炸int了,搞了1年OI还是呢么naive啊…… T1模拟,正常的难度,100分必须要拿到 T2分组背包的模板,也拿100,然而居然忘了还有分组背包这个东西QAQ(也许是背包九讲没讲?),去网上搜了几次才发现这个东西,当时我搜的是有限制的背包问题
阅读全文
摘要:出题人@jjh翻车了……第二题他本来想加个斜率优化进去,就改了一下条件,然后就满足了贪心条件,然后好多人就愉快地水过了……(包括我一。一) 第三题数据太水,n<=100000我写了个O(n^2)的10个数据点都没有超过0.1s…… 分数260,rank1(不算jjh的标程),然而成绩分布告诉我没什么
阅读全文