【十一日记】 清北学堂酱油记

Day 0
五点起床 困~
喜闻乐见的六点集合 嗯我们出发的时候迟到了四分钟（ 06：26
第一次出去怎么多人 啧啧啧 @57的熊孩子们好多啊qwq
十分钟到一中 果然老司机233
嗯 目睹他们放学吃早饭真开心233
感觉没有过年的时候气氛爽啊 还想着40人一起在车上打游戏呢 结果睡了一片233
才到天津就已经11：30了么QAQ 难道真的要6个+hours QAQ （来吧帝都
从南边6 —> 5 — > 4 —>3 —>4—>5环233 途径鸟巢 已经两点多了QAQ
果然堵车才是正确的打开方式233（雾）啊啊啊五环
嗯 三点了 终于到站qwq 在车上就睡了一个小时感觉药丸
果然进了酒店真是还是那样庞大
采购完了回房间和红太阳颓颓颓 感觉RP++
晚上参观华电 天哪学校为什么这么大QAQ
八点回去看你的名字233 感觉还不错
wzry？？？ssjj？？？你们说的啥我不懂233
10点多了毫无困意 推会yys吧qwq（ssr真好用
11点半 看手机睡着了QAQ 感觉Day1要跪
————————————华丽丽的分割线——————————————
Day 1
7点起床 不想吃饭 一包馍片吧233
7点40走差点迟到233 还不是最晚的真开心
8点考试 我还没睡醒啊啊啊 药丸
T1 题解不就是题目描述么233
T2 暴力打表能40？ 喵喵喵？
T3 搜索好像有60分 正解DP？推了半个小时退不出来 弃疗了233
果然蒟蒻 Day1 100滚粗 听zhx说150 + 150 1=很稳？害怕QAQ
中午才一个半小时 我要睡觉啊啊啊！！！
下午zhx在和我们传授考试经验233 半睡半醒好难受 和东营的同桌神犇面了面基 谈笑风生 感觉RP++
晚饭qwq 一盆米饭真劲啊QAQ
晚上zhx提前开数据结构了233 看来他明天要扯好久的淡了233
zhx安利的杀蚂蚁好劲啊 感觉题目比程序长QAQ
九点多与vampire和学弟学妹们探讨数学 在宾馆里竟然能学一个半小时 excting
xczhw学长好神啊 %%%小兔子 学弟学妹们瞬间恍然大悟
11点半了今天还没有颓 看看B站吧 争取看手机的时候睡觉
2016年10月1日23:41:31
————————————没错又是我——————————————
Day2
果然一天比一天起的晚 啧啧啧才七点十五
辣鸡清北说七点五十之前不给开门 23333 那就七点五十走吧
zhx好像昨天又说今天的题目简单 还有数据结构qwq Day2翻盘？？ flag 高高挂起
神犇的话都是骗人的QAQ
T1 汉诺塔升级版 第i大的放在i盘 正解把打表机放在程序里运行 exm？
T2 枚举每条边对折然后对每一列DP ？？ smg 这TM都是脑洞的锅？？？
T3 乍一眼线段树 单点修改 查询子树！？想想好像不是二叉 不是一般的线段树 正解DFS序+线段树mdzz 不过暴力50好像可做qwq 做深度差累加就好
Day2 成功滚粗 教师机50 自己cena测出来70分233
zhx：两试加起来150+150一等没问题
奥 这样的话day1+day2 = 100 + 50（70） = 150（170） 好慌啊QAQ 一等别走
下午bzoj专题讲解现场 说好bzoj不要去碰呢QAQ（神犇的话都是骗人的QAQ 回去一定好好学一下分块
bzoj15个T用6个小时讲完 感觉脑子要炸 好像大部分不太懂啊QAQ
晚上模拟赛1颁奖 话说CTSC和省选大佬为什么要来虐我们QAQ
a差10分 vampire差30分 QAQ%%%a %%%vampire
应学弟学妹学习的热情 a把毛毛虫讲的内容对学弟学妹深度解析了一番 宛如白学现场QwQ %%%伟大的红太阳a
wzry是什么？？？？？我不知道！
2016年10月2日23:50:52
————————————没错又是可爱的我——————————————
Day 3
zhx不教我们辣 毛毛（han）虫（yang）来给我萌将课了……
听说今天好像讲图论 没错就是图论
然后 模拟赛2 day1 就给了我们三个数论
2333333……….
T1 三角函数 圆心角练习233 脑补文化课一个多小时MDZZ
T2 嘿嘿嘿约瑟夫问题 以前水过 不过原理还不太懂 抽时间再看一下233
T3 什么鬼啊 铲平隔壁二流学校 已知主作视图求俯视图 好烦QAQ
蒟蒻不会脑补3*3 交了个2*2以内的暴力上去233
正解的话 把主视图和左视图的高度分别排序 不会影响结果 然后从大到小贪心
Day1 100 + 100 +20 = 220 开心 希望Day2 不要太恶心就好
下午开了图论 老师断断续续讲了几个难题好像效果不好 颓废的人好多QAQ 看来还有好多东西要学呢 KMP 二分图矩阵快速幂什么的 233
晚上就直接杂题了 好快QAQ 貌似听课的人更少了qwq 欧皇抽奖抽到了vampire 感觉欧皇RP不保QAQ
pj已经那边搜索了 希望他们好好学 说不定会虐NOIP呢qwq
tg组好像讲完东西了没什么讲的之后讲了斜率优化 %%%
到了宾馆颓颓颓 还安慰了下相隔千里的不开心的妹妹 伤心QAQ
愿所有人安好
2016年10月3日23:50:52
————————————好久不见——————————————
Day4
习惯性迟到 到了已经发了题目（md早知道不去考了
mhy真是说到做到 说Day2严格难于Day1 MD还真是
为了防AK还加一道题 EXM???
T1 hello world 555~helloworld 不会做 暴力10分
T2 打表找规律 发现是斐波那契数列 数据范围还是得用矩阵快速幂 TAT看来矩阵快速幂得好好学学了
T3 二分图匹配 喵喵喵？？没学啊 题目名称就叫匈牙利23333
T4 附加题 连题面都没来得急看 求树的半径？？QAQQQ凸轮大神快来拯救我

下午困炸 正解没听懂啊QAQ
正课DP 啧啧啧 心疼mhy图论+DP 把人弄得云里雾里的两个都丢给了他 大半个机房集体颓废的感觉233333~
以下来自课堂+弹幕：
mhy：昨天讲的是不是有些太难了
众人：老师旁边都是CTSC的大神啊 不要听他们说会做了就过好吗？
mhy：好吧我尽量讲的简单点（嫌弃
——————————————————
弹幕：老师写一下代码吧
mhy：写代码是楼下的事 楼下都讲斜率优化了 你们还在讲背包 还要求写代码？
——————————————————
弹幕：老师C8-7在玩游戏
————————————
妹妹还有半小时过生日 码一发说说给她个惊喜吧QwQ
2016年10月4日23:38:16
——————————————害怕.jpg————————————————
Day 5
已经第五天了 依旧迟到
长者的妹子mjy来讲课 数论…
模拟题3Day1 T1 二分 T2 二分 T3 这啥啊 物理？？？

老师你不是来讲数论和字符串的吗？？？
T1 标解线性规划
我们可以把“按n次电梯按钮”的过程分解为“向上按j次”和“向下按n-j次”。如果设向上按一次可以上u层，向下按一次可以下d 层。那么只要j*u-(n-j)*d大于0，且循环查找j使得该值最小，这个值就是这个楼梯的最小楼层数。那么，m个电梯就有m个最小值，其中最小的一个值就是题目的解。
T2 T3不懂QAQ 等大佬讲课
T1写跪 T2没看出二分 TAT 50滚粗
莫队是啥啊？？高斯消元 听说初中内容？？？
此刻只有这才能道出我的心情
已经麻木了TAT 晚上给学弟学妹水了一发并查集
然后……颓废日常 睡得真是一天比一天晚了
辣鸡游戏 毁我青春
2016年10月5日23:40:22
————————————体验飞升吗QAQ————————————
Day 6
2点半了 学弟做作业还没回来TAT 好爱学习
不对啊我还没睡觉 今天看来要GG
迟到15mins 最晚的一天QwQ 班主任见怪不怪
原来清北 不光有thu的老师啊 终于看到pku的老师了 %%%zzk
考试的时候 大家好像都快弃疗了呢QwQ 睡觉的睡觉 考试的议论纷纷 刷题（tuifei）的刷题（tuifei）
前面那俩哥们竟然看Youtube 还玩着LOL和WAR3
心真大啊
早知道我就发弹幕了
好好好切入正题
T1 组合数求模 先将组合数每一项进行质因数分解 做乘法
T2 问主持人随意安排游戏顺序 最后生存的人可以是谁 区间dp
dp[i,j]表示第i个人有没有可能与第j个人相邻 dp[i,i+n]为i有可能成为最终胜利者
因为这里转了一圈回到了i
枚举i到j之间最后一个出局的人k i - k – j k有两种出局方式：1 . i挑战k成功 2. k挑战j失败
如果存在一个k，使得i能与k相邻，k能与j相邻，且k可能以以上两种方式中的一种出局，说明i和j可以相邻
T3 使最短路上的最长路径最小 找到那唯一一个连边>= 3的点 忽略它后 图变成了很多链
再从链上二分答案验证 不断++判断是否超出窝点总数
下午基础算法 虽然都是基础题 但是对于NOIP还是很有参考价值的
感觉今天课堂气氛比之前活跃了好多呀
57pj组考试 T2是我们昨天的T2 害怕QAQ 这样真的好吗
晚上发奖辣 红太阳day5day6成功虐场 %%%a 机械键盘好劲啊！！！
也祝贺TG和PJ收获颇丰 3套键鼠 + 1个蓝牙耳机 还有n多抱枕 果然人多力量大QwQ
不过学弟学妹们对成绩还是挺看在心上的 不过也好 打击迟早得经历
关爱学弟学妹的vampire还专门写了发word
明天就要走了 今晚好好玩吧….
2016年10月6日23:33:33
——————————————END——————————————
Day 7
今天没有考试 讲的是历年原题
说好不迟到 结果依旧 我们是为了学弟学妹不淋雨 嗯
好像大家一上午都在颓啊 zzk也知道 我们听过题解不止一遍 一直在提高速度 让我们早回家
班主任和老师都给了我们一碗鸡汤 NOIP RP+= INF

%%%%%% ZZK
贴心的清北给了我们可能半顿都不够的午饭
北京最后的午饭 没有什么变化 火烧+炸鸡
12点发车 和来的时候一样 不过方向不同 还下着雨
这应该是我高中三年唯一一次也是最后一次来到这里了
出了城区之后 一睡睡到河北 隐隐约约听到手机相机 看来是被黑历史了
一直在水yys 3个小时手机快没电了 还好有大型充电宝备用
炜城大大在莱芜提议玩成语接龙 md为所欲为 没玩一会又陷入无聊
佩服学弟学妹能在车上玩wzry那么久都不累
7个半小时 终于返乡 回家好好休息一番 明天又是新的开始
不辜负期待自己的所有人 不辜负最可靠的自己
Loiers NOIP2016 RP+= INF
2016年10月7日19:46:18
By.Loi_MeiCo