2017.4.25 话说4.24怒订正了6题,早上大扫除,把校服弄脏了too sad 中午从二中出发,只2个小时不到就抵达宾馆,开始先在大厅等候了半天(分配房间),和一试差不多.只是这个宾馆要远优于“红太阳”,毕竟温州自“皮革厂”倒闭后已沦为一个小县城. 至于房间也挺不错,和赵大爷分一个好大的房间(隔壁ztr和yf的貌似是豪华的三人间QaQ).忽而忆及wjz曾说余姚的宾馆十分优秀,不免有些开心. 晚上步行至余姚中学(非常近),回来途中三个人只一把伞,不禁感慨中午时回寝室拿伞是多么明智,感受到“未…

day0,11:30熄灯,又因为在房间里太浪,空调开了28度,过了好久才成功降温,导致睡得不太好QaQ. 于是早上昏昏欲睡,也没怎么听懂(orz孙耀峰). 中午大家一致提议下午不去听课,回到房间浪了好久,直到1:30LJ在群里怒表我们一顿,才慌忙跑到余姚中学,准时到达. 然后一个下午都没怎么听课,对就是这样. 晚上试机(电脑好差!)+扑克牌+打游戏(停不下来),虽然浪,但毕竟一年就这么几天,也不要紧. 明天要早点睡,后天加油.…

ZJOI一试几天,天微冷,雨.倒是考试当天近午时分出了太阳. 开题前的一刻,心情反而平静了,窗外泛着淡金色的日光照进来,仿佛今天的我并不是所谓来冲击省队,而只是来经历一场洗礼. 开题了,虽然有一点小插曲(为什么要用“!”啊ŏ_ŏ),但还是成功看到了“九条可怜”,马上就知道是吉老师的题啦. 大概是比赛经验少,比赛开始就莽莽撞撞的,一脚踢到了主机的电源——关机了~开机后还被学生端锁屏了,花了好久才解开,以后不能再犯这种事故了. 比赛开始后看了看三道题,发现都和图有关,感觉有一些不太对劲,大致感受了一…

...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿好该拿的分数就不错了..为什么要在题与题之间游离.. 考前一天还刚好看到了一篇滚粗记, 游离于两题之间的下场,亲测有效... T1:我在干什么..各种乱七八糟的bug,感觉代码能力比自己新高一来的时候还差了...LCA还突然不会了...一边画一边想流泪...年轻的时候随手写啊 直到考完如果没有别人提…

没有心思做太多的铺述. $Day1$考完已经过去了几天,逐渐变得冷静下来,细碎的思绪也已经飘远,剩下一些难以忘怀的东西.$WC$以后一段时间的训练,本以为把状态找了回来,豪情壮志地出发,结果竟又是落魄而归. 考试经历十分惨淡,开题看完三个题之后估计$T2$比较可做,很快想到了一个做法,大致上就是利用它有$tag$的概率和它的祖先链上有$tag$的概率算答案,每次修改只影响$O(logn)$个结点.写完发现过不了大样例,对拍后发现自己假了,因为我每次试图现算祖先链上有$tag$的概率,可惜这是算不…

ZJOI2019二试游记 Day -2 今天就要去被虐了!开一篇占个坑.禁赛警告 Day -1 早上zzy,下午zzq,无限懵逼... 过来的时候Sooke,memset0,老K坐我旁边,瑟瑟发抖... 早上的计算鸭好评 晚上颓了一会儿angel beats,跟xj和zlz聊了很久... Day 0 还是无限懵逼,去跟zlz肝猪国杀了 真的不难,点一下调一年,也就5,6个小时 ljc1301开始切未来程序改,可怕 晚上去颓angel beats和点兔了,zlz推clannad.主要是我不敢开,听…

题意 http://uoj.ac/problem/291 思路 不难发现,九条カレン醬所写的树状数组,在查询区间 \([1,r]\) 的时候,其实在查询后缀 \([r,n]\) :在查询 \([l,r](l\neq1)\) 的时候,则是在查询 \([l-1,r-1]\) .那么在查询 \([1,r]\) 的时候,只需要询问 \(r\) 的前后缀异或是否相等:在查询 \([l,r](l\neq 1)\) 的时候,只需要询问 \(a[l-1],a[r]\) 是否相等. 考虑 \(O(n^2)\) 的…

题解: 感觉相比仙人掌简单了很多啊.. 首先会发现那个其实就是后缀和 然后其实就是判断一下两个位置的元素想不想等 然后l=1是要特判的 之后一个易错的地方就是去维护每个数是0/1的概率 因为这样概率是不独立的啊... 所以考虑用二维线段树来维护 可以标记永久化 一个概率p1,一个概率p2 那么概率就变成了(1-p1)*(1-p2)+p1*p2…

明天就要比赛啦,今天早点休息. 既然是随便扯,首先就是yyzx的wifi(宁波的这种wifi系统我第一次见,要打开任意一个浏览器,才能跳出界面,网还是挺快的) 上午是学车的翁伊嘉&猪猪侠讲课,比昨天的可听多了,至少更具普及性质. 中午大家都没回去除了我,反正开元宾馆里yyzx步行也就15分钟,岂不美滋滋.…

今天的比赛大翻车了,惨败. 第一题是一道模拟找规律题,由于一些计算错误,没有认真对拍,本来送的100分有40分飞走了~~ 第二题是在一个结论基础上的dp加单调队列,比赛上没有搞出那个结论,打了个n^3爆了,0分. 第三天,概率题,直接弃疗.后,发现很早前想到的水法居然可以水过... 总结 1.对拍要认真,多多益善. 2.想到水法就打,总会有意外的惊喜. 3.多考虑各种结论,可能会想出正解.…

Postscript 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?翻车预定.之后还有上海的ACM没有CXR神仙的ACM窝怎么打啊 Day -1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前写完十二省联考flag,同时也写了些ZJOI,HNOI的题吧 Upt:十二省联考终于写完了,但是窝还是凉了 Day 0 你以为窝有Day0吗? EZ所有高中的(包括CXR神仙),都一起包车去余姚了,然后我们就…

虽然早就知道会是这个结果,但是看到的成绩时候还是有些忧伤,奇迹果然还是没有发生. 想了想还是应该写篇博文 纪念一下这段经历. Day0: 报道之后直接去了宾馆,然后意外的发现冬令营时候的室友wxh就住在隔壁的隔壁,都是只来了一个人的弱校,平时也经常交流学习,于是接下来的几天还是和冬令营一样一起行动了.晚上复习了一下Miller-Rabin和rho,去bzoj找了一题,结果被卡常数了,折腾到10点才睡觉..然后杭州又热又闷,半夜醒过来意识迷糊,似睡非睡. Day1: 上午是JYK的topcoder…

Preface ZJOI一轮被麻将劝退的老年选手看到这题就两眼放光,省选也有乱搞题? 然后狂肝了3~4天终于打完了,期间还补了一堆姿势 由于我压缩技术比较菜,所以用的都是非打表算法,所以一共写了5K-- 话不多说我们慢慢分析这道神题(真的是慢慢,最后还会放上许多辅助的CODE) Case1~Case3 首先这几个点就是让你熟悉一下题目意思的 我们套路地发现这题由两部分组成,他们的功能编号开头分别为\(1/2\) 然后点开第一个点,发现第一个是数据组数?剩下的输入一个\(x\)然后就输出一个数 通…

2752. [济南集训 2017] 数列运算 ★★☆   输入文件:sequenceQBXT.in   输出文件:sequenceQBXT.out   简单对比时间限制:1 s   内存限制:512 MB [题目描述] 在纸上有一个长为n的数列,第i项值为ai. 现在小A想要在这些数之间添加加号或乘号.问对于不同的2n−1种方案, 所有答案的和是多少? 由于数据范围较大,所以输出对1000000007取模的结果. [输入格式] 输入第一行一个整数n表示数列的长度. 之后一行n个整数,第n个整数表…

十二省联考 - JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day -inf 想了想,还是从头开始说吧. 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该就是$3$个+$Starria$,剩下的那一个是谁我就不知道了 在$Yirannn$退役之后,高二数量也从NOIP之前的$4$个变成了$3$个,这么算来,其实正好够分配了 但NOIP的成绩分布就不是很乐观了,大概是$1,3,5…

虽然一试很惨但是二试还是要来玩一下的 Day 0 到余姚了,然后到余姚边上的宾馆住来下来 顺便一问老师们对边上是不是有什么误解-- 吃完晚饭就回宾馆颓了 话说半夜真刺激--住隔壁那一位手突然骨折了,本来十点钟就睡了结果突然被叫醒然后一直折腾到0点才睡--(虽然我被叫醒之后差不多就是在旁边看人家冷静地叫救护车冷静地处理事情然后我喊喊加油的--) Day 1 早上讲课,啥都没听懂 然后往后看了看看到加藤了 下午讲课,还是啥都没听懂 然后shadowice居然坐到我右边了,似乎题目都直接切掉了的样子…

Preface 期待已久的省选终于开始了233,关于之前的一些内容,在ZJOI2019一轮停课刷题记录都可以找到,这里不再赘述 ZJOI2019,Bless All Day -1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂(现在银间能上分但铜间就狂掉233) 下午和CXR打了下Luogu月赛,T1熟悉的模拟WA了一发才过,然后发现后面三题都不可做 T2尝试写\(60\)分暴力结果细节超多最后只有\(50\),Subtask3莫名没过2…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

Day0 5.5 花了一上午的时间把codechef div2的前四题切了,又在zbq老司机的指导下把第五题切了 中午12:00 gryz电竞组从机房出发,临走的时候看到很多学长挺恋恋不舍的,毕竟可能是最后一次颓废了 先做ldh的车到青州,再从青州做动车去北京.动车很兹瓷啊,感觉像是地上的飞机233 路上跟着zbq看完了bilibili 2017的年度翻唱合集,感觉很不错 到了北京,找了个车站附近的宾馆住下了.北京不愧是北京啊,人是真多!宾馆房间是真小!(而且还很贵) zxl让我们自己解决晚饭的…

题外话 为什么不更ZJOI day1的游记呢.... 因为考挂自闭了不想更.等day2考完再说咕咕咕 还是更个SHOI旅游记吧!反正不是自家省选,玩得真开心~~~ day0 SH好热好热啊,感觉到夏天了 day1 考场是一个奇怪的科技中心什么的,早上很早去本来以为要试机,后来发现考场都进不去. 进去了竟然说随便坐...我原来那个位置键盘贼难受,后来换了一个鼠标很诡异的位置,不过键盘还挺好用的. SH还是发了面包,比ZJ优秀(???)午饭感觉也还不错的说 暴力60+40+? T1是送的,T2是个后…

Day0 趁着空档还溜回班上了一节物理课:瓢泼之中在9:00赶往余姚,车程3h+-- 中饭在一家饭馆,味道海星. 晚上和ykh,chj,xzt溜去吃一鸣和烧烤.一鸣不错,烧烤的话我因为口腔溃疡没怎么吃(烤翅差评!). Day1 Morning 早上定了一波六点四十的闹钟,好歹在七点起来了.又给其他房间的打了一波电话,似乎大家都没有起的样子?早上去一鸣买了点早饭就匆匆赶回来准备集合,然而xyz和yzc在七点三十五才下来--走到余姚中学已经七点四十五了,自以为还不晚,却没有料到余姚中学的银亿报告厅实…

PKUWC2018划水记 Day -1 ​ 从福州出发去长沙,原本是预定Day0当天的航班,后来怕来不及提前到了今天. ​ 由于最近长沙下雪,所以听说飞机取消了很多班次,所以早上起来的时候还特地看了一下航班是否取消...本来没有的说qwq,结果9:40接到了航司的取消通知: ( 就很愣,在经过与教练以及其他同学的沟通以后,决定临时购高铁票,阴差阳错,最后买了经停南昌西的班次,结果到了火车站被告知福州到南昌西的高铁晚点--做好了在南昌火车站过夜然后改签的准备-.. ​ 后面发现,南昌西到长沙的高铁…

day0早上没有跑操,收拾了点东西,带了点吃的,老妈打电话说要给送点厚衣服,好像确实有点冷.上午有考试,说自愿考,然后开到一半就没了,根本没人打啊,打了一道小园丁和老司机,一个一个部分分打,最后T了一个,和zzh学了一波卡常理论(结论)之后才卡过.然后妈妈来了,还带来了厚的衣服,突然感觉有点紧张,不过并没什么影响,然后坐上了去火车站的大巴,和zzh坐在一起,乱接零食,rp--,然后就又到了熟悉的火车站,突然感觉时间真的好快,感觉联赛到现在没怎么过就过去了.日常吃kfc,鸡块饭配烤翅配圣代非常好吃…

这个博客已经弃坑近一年了,自从去年国赛大力卡线进队后这近一年来我的情况从博客一年没更就可见一斑,OI水平原(zhi)地(xian)踏(fu)步(chong),炉石和双升的姿势水平倒是提高不少. 在经历过清华集训滚粗.WC2017卖萌.BJOI2017被翻.文化课从低保选手沦为卡背选手之后,我痛定思痛,感受到了作为一名老年退役选手的懒癌恶果.于是我来到了何神贵校八十中,作为一个场外选手为zsy.xmk助威. Day0 来到宾馆看到住宿分配,感受到了主办方的深深恶意.我们学校一共就四名同学参赛,竟然…

upd:感觉没必要设密码了吧,把这个发出来还能显得自己弱颓一些.. 自从我刚刚接触c++,到现在已经快一年了吧,这一年中,我学到了很多,失去了很多,也得到了很多. 开通了blog,那就从现在,就是一个新的开始了吧,希望在接下来的学习中,能够继续进步,就算走的再慢,也要坚持走下去. #include<iostream> using namespace std; int main() { cout<<"hello,everyone,hello,cnblog,hello,sha…

4.28早上6点左右就起了床,怀着紧张的心情,候到了7:45进考场 看到题,先0.5h看了看题意,yy一下,至少10+20+10. 首先是觉得T3可以搞一搞,先想到SA,很快就X掉了,思索一会儿,感觉two pointers扫一扫很对,没想到一遍就输出一个看似很对的.out,用时14s,一眼看上去好像是对的啊,然而fc一波,出锅了. 开始没看出区别,以为是换行的问题或是cmd有毒,仔细一看才看出毛病(和最小表示法板子不太一样):若扫描到底,不能简单地return,修改一波,15s顺利跑出,非常开…

day1 今天是报到日,坐着早上9点的飞机到了长沙,午饭时间到达雅礼洋湖. 宿舍还是一模一样,虽然是在女生宿舍. wifi信号还是一样的德行,刻意避开了宿舍内,只好把手机放在窗台上开热点. 饭菜还是如以前一般,虽然D大爷说没以前那么咸了. 与众不同的是发了一张多功能卡,可以吃饭&洗热水,不用单独办张水卡了.午晚餐40元的标价让我有些心疼,但钱是学校出的饭菜挺好吃的. 唯一的遗憾是没有去签到墙上留下自己的名字. day2 早上6点就被一阵滴滴声吵醒了,发现D大爷的水卡忘了拔出来,插了一晚上.按照三…

day0 报道 上午早早就起来了,两点才到酒店,然后去简单试了试机子. 不得不说今年八十中的伙食变得瓜皮了啊,去年还是大叠的5元卷,今年变成了单张的*餐卷.不知道食堂吝啬什么,面条米饭都只有一点点,还没法加饭,饮料也没得买了. day1 ctsc一试 食堂早餐依旧有味道莫名的早餐奶. 吃完饭早早到了考场,然而时间到了之后并没有开始,据说是监考人员不足(???),总之拖着拖着咕了半个多小时. 前几天听候选队的大佬ditoly传达了张哥哥的话,据说今年ctsc的题会相当的难,窥屏都没有用,让我有点慌…

考的这么差二试基本不用去了 不想说什么了.就把这几天听课乱记的东西丢上来吧 这里是二试乱听课笔记ZJOI2019Round#2 ZJOI Round#1 Day1 M.<具体数学>选讲 罗煜翔-宁波市镇海中学 上升/下降阶乘幂 差分和和式 差分类似求导:和式类似积分 下降幂多项式与下降幂级数 考虑如何计算两个下降幂多项式的乘积 如何处理下降幂多项式的点值? 下降幂级数在自然数处收敛,在其他数位置基本不收敛 点值的数量大概是阶乘级别的,考虑点值的指数生成函数 那么我们选取自然数生成点值.关于点值…

道阻且长 莫失本心      今天午睡醒来,发现自己发烧了.尽管穿的很厚,尽管今天的阳光如此明媚.身体还是由内而外地散发着冷意. 期末考已经结束了,接下来又是艰难而难忘的奥赛训练.(要到春节才能放假了) 晚上来到机房一点效率都没有,硬撑着头皮学了LCT(动态树),还没有写模板题就来写博客了. 本来NOIP结束后,有过要退役的想法的,后来在JC(我们的奥赛教练)鼓舞下准备继续参加省队选拔赛. 毕竟也学了很多省选内容,不拼到最后怪可惜的.(本来都要转物理竞赛了) 上次写的一篇博客:——>重新启程 N…