DAY1 开场先看 t1,发现答案的分子就是 \(\sum_i\) 颜色 \(i\) 在 A 中的出现次数乘上颜色 \(i\) 在 B 中的出现次数,分母就是 B 的长度,就去写了一个按颜色的出现次数分类的东西,复杂度为 \(O(n\sqrt q+q\sqrt n)\),交上去直接 pp 了. 然后去看 t2,感觉是个分类讨论题,想了一下感觉第一问还是很可做的,就去写第一问了. 过了一会发现 A 题空间是 \(O(q\sqrt n)\) 的,就去改成了 \(O(n\sqrt n)\) 的. 然后…

Day -INF 听说自己苟进了THUWC,然而我还什么都不会啊,这样去了不得被吊打. 随便列了几个WC前的计划,然而到最后一个都没有完成,感觉学习效率好低啊,周围一众神仙天天吊打我. Day 0 坐前一晚的卧铺到了广州,本来到了酒店准备入住,结果酒店说太早了没房间,于是被拉出去颓. Day 1 上午报道,先去办入住,住的是广二的初中部苏元实验学校.宿舍是女生宿舍,门上还有男生勿入的牌子. 然后去报到,领了狗牌,衣服还有一个袋子以及宣传材料,这一定是我这一次唯一能拿到的东西了.拍照被强行安排到边…

往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可快乐了,发现笔记本没插电的时候游戏会很卡,不过幸好车上有电. 广州地铁简直毒瘤,黄陂(béi)站简直有毒吧.第一次坐地铁被赶下车的. (话说站点的名字中有好多"公园") 晚上住宾馆,打了一场 CF,光荣切 3 题后被教练叫去睡觉了-- day1 THU 时间安排好紧凑哦,报道和 day1…

目录 @day -???@ @day -30~-1@ @day 0@ @day 1@ @day 2@ @day 3@ @day -???@ 我这个蒟蒻居然收到了 THUWC 的邀请? 那就去试试运气吧(其实我有点儿想去PKUWC来着). 然后就开始一个月的集训. @day -30~-1@ 集训期间除了浪还是浪一是学了不少的毒瘤,二是终于彻底地把博客搬到了博客园. 大概是先学了数据结构的毒瘤类似圆方树.动态dp等,然后学了多项式的毒瘤(喂喂微积分求导什么的对初中生一点都不友好好吧),然后学了字符串…

上接THUWC2019酱油记. 贴一点文艺汇演的精彩表演: https://www.bilibili.com/video/av42089198/ https://www.bilibili.com/video/av42134227/ https://www.bilibili.com/video/av42085207/ day0 早上把被子从初中部搬到高中部,累死了. 附一张图片:欢迎入住广州 NOI 中学(幻视) 早上太累了,懒得去食堂,没吃早餐,好饿. 晕乎乎地跑去交展中心报道,遇到了签名墙,发…

往期回顾:THUWC2019酱油记 时间过得真快呐-- 上次在 THUSC 手玩 AI 的情景还未走远,明天却要迎来全新一年的赛事了-- 掐指一算,作为一个真正的 OIer 的时光也不多了啊 day 0 : 2019-05-24 APIO 结束当天,在同学的推荐之下,我试着看了看<魔法少女小圆>-- 然后花了四天的时间把 12 集 + 剧场版看完了-- 然后托爱的战士虚渊玄的福,我自闭了. 每看一小会儿,就很郁闷地趴在床上,或者望着天花板发呆,心里不知道想些啥. 果然是致郁番吗. 言归正传,早…

先挖坑(这个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.稍微调了一下过了小样例,然后…