来说说考试(之前的事明天再补): 开始看了一遍所有题目,感觉第二题最可做的样子(ZJOI R1树状数组,HNOI splay 你们西方什么题我还没见过,淦!),大概感觉了一下所有题. T1:k=1直接输出答案即可,然后后面的规律不是那么显然,感觉会是个高阶状态DP,但是状态都不是很会设的样子. T2:暴力20分按照题意写就可以了,应该感觉是用个数据结构维护一下树的划分保证log的复杂度,还一个想法就是莫队,但是套上倍增复杂度就不是很对.想了想莫队写u=1的比较兹瓷. T3:一脸不可做的样子啊,甚…

一篇真正的“游记”. DAY -3 下午: 今天老师批准了我去省选划水的请假要求. 批准之后感觉学习非常有动力,顺便忽悠别的同学和我一起去,然而wzx是唯一一个表示可以考虑一下的同学,其他同学直接一口回绝...明天接着忽悠好了. 别的初中生想体验省选都是先参加提高组,过了一轮正式去,只有我是以陪着学长学姐,不能进场考试的身份去的.虽然说初中并不支持考竞赛,但是我还是太菜了/(ㄒoㄒ)/~~ 这次去省选主要就是为了体验一下大型考试的气氛.第一次参加noip的时候非常紧张,总是怕文件操作错误,导致最…

---恢复内容开始--- 去ZJOI Day 2打了一会酱油...各种神犇大爷都来屠,南外的小朋友也来屠我们了真是感动...没有看到毛爷爷真是可惜.. Day[-1] 早上还在上课,吃完中饭立马跑去找Xu.可是Xu不在,CGJ打她电话都不接...完了请不到假了...然后就直接出去了...坐的大巴真是感人至深= =!然后咿咿呀呀晃晃悠悠就到了余姚这种破地方>_> 然后在wjz的指引下膜了wjz,感觉RP++ >_< YYHS傻逼学校,各种积分(激奋)读书的红色大横条真是感人肺腑O.o…

第一次参加省选... 不过幸亏我参加过WC和THUWC,还是有些经验的. 经验就是:多拿部分分(不过话说我的部分分大部分都丢了). D1: 第一题没有预处理斐波那契数列的幂,算复杂度算错了...丢了40部分分(本来打算70分呢)... 第二题...好玄学不会做... 第三题A掉(这么裸的多项式快速幂不A掉才怪,不过据说标算是慢到要死的矩阵快速幂). 130分... D2: 第一题KM算法...dfs时没写if(!visy[y])...白丢了100分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊…

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

嗨小朋友们大家好 还记得我是谁吗 对了我就是为iot配音的演员 弹鸡鸡 今天呐我特别的要向长沙市的oier们 洛谷的oier们 还有cnblogs的oier们问声好 为什么呢 因为我们在2017年11月份来到了长沙理工大学为ccf做现场的交钱 在这次活♂动中呢发生了一个非常有趣的事 下面我就跟大家讲一讲 Day 0 先看哥达鸭颓了数个小时的红警 再看杜教颓了数个小时的红警 还有国家队大佬颓Dota2 还学了一下马拉车算法 很充实是不是 Day 1 该来的还是要来的 刚来,擦 电脑怎么打不开 密码…

Day-1 晚上一直在出自己做的模拟赛的T1,真的快要死掉了. 分类讨论几十种情况. 窝还是找了Bluesky大佬一起来验题,她瞬间就A掉了这一道题目...自闭了.. 诶,我还是太弱了. 之前教练组织一场比赛,开题之后发现是GXOI/GZOI2019的新题,顺手切了两道,打了一个T1的暴力230到手. 感觉自己还是比较垃圾. 滚去睡觉,..(¦3[▓▓] 晚安 Day 0 早上 依旧一个一个非常正常的早晨. 窝背着书包拉着行李箱来到了HG,结果被保安拦下来,看窝比较可疑.毕竟现在还是上学时间,还…

题意 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分钟,岂不美滋滋.…