某次ZR集训
day1
w老让我们先上完上午的文化课再去高中部集训……
恶心
听说这一次前三天需要点外卖吃。
因为食堂没开伙……(其实是大家都放假了,就我们在这里苦逼的集训)
中午拿到笔记本电脑就去校门口吃了一家日料,味道居然出奇的好(就是炸天妇罗有一点油腻了)
母亲大人说等我回来要给我做一些神奇的食物,期待……
下午见到了老师,@lqs2015,今年NOI 的Au选手。
CF和另一个机房讲课的 @wucstdio 一样都是IM。
强。
讲的速度很快,习题都是下来做。
whk今天没写,晚自习在颓尤里的复仇写代码。
于10.1夜
P.S.国庆节&中秋节快乐!
day2
今天是DP。
kmz最讨厌的东西。
我和xzq反而无比快乐……
但是听的时候傻了……
草这方程怎么可以这么搞???!!!
树形DP??!!我没学过……
听着有点懵逼。
whk作业写得好少啊……
于10.2午
day3
今天上午是模拟赛……
T1一个傻逼哥德巴赫猜想
T2一个傻逼数论。
T3忘了……
T4一个暴搜但是写挂了……
还有我unsigned long long 写个屁的负号!
于是 rk5 --> rk10
下午讲了一些基本的算法(贪心,二分),还挺轻松的。
今天开始迫害lqs老师
在白板上写满了几个字:LQS2015 AK IOI;
lqs大佬看了一眼没理……果然是巨佬。
下午是恶心的杂(nan)题选讲。
听说颓仙jsc在听wucstdio讲课的时候颓废被抓了…
惋惜
然后群里出现了这样的东西:
至于jsc被举报的时候的图……不放了。
于10.3夜
day4
今天开始学图论了……
令我不可思议的是我居然全听懂了。
老师因为我的反馈从基础部分开始讲,所以之后听着比较顺畅。
先讲了一下拓扑排序的原理,敲了一下代码……懂了。
正当我以为会好很多的时候……
老师突然开启了乱杀模式……
BellmanFord,SPFA,dij,Floyd等等最短路算法在松弛操作讲完之后全部拉了上来……
WDNMD。
下午是LCA和最小生成树。
大概能听懂。
只是写模板的时候xzq非要用Prim,我交了Kruskal之后静静的看着他疯狂改代码……
然后讲例题的时候pwk秒了一道紫题……
于是全机房膜拜。
晚自习电脑面前供奉了这一张图:
于是写作业跟开挂一样快,效率高。
老师还是没理……
TQL……
day5
今天上午是模拟赛……
T1是一个扩欧,切了。
T2到最后都没想出来是啥……结果是求最小环……
T3想了整整两个小时……犯了Wkr大佬今年NOI的时候的错误……
结果最后T了……
然后san值狂掉rating掉了。
中午在机房颓CS。只是机房鼠标出问题……搞得我们只能用键盘打……
CF里瞬狙的技术这里也可以用啊……
下午继续紫杂题选讲。
第一题是给出一堆条件,要你看给出的序列是否都满足条件……
看到那个式子:\(a+b\le k\) 我突然想到了一些神奇的操作。
于是转化成了跑最短路求负环……
所以就是一个差分约束系统而已……
基本是秒了……
但是我这么弱鸡,这种事情应该只是撞上了而已吧……
solution:https://www.luogu.com.cn/blog/ingmiller/poj1364-king
结果下一道题又是一个傻逼题。秒了……
晚上继续写我的作业……
然后找 nnwy 聊了一会……
WHK爬爬爬,我讨厌作业……
晚自习快下课的时候碰到了从初二跳级到高中的ybc大佬……
这个人只爱学习……xlc副校已经指望靠他拿物理世界赛金牌了……
他应该是这几年cw的IQ巅峰了。
于10.5夜
day 6
上午继续难题选讲
我*****
这一题:https://www.luogu.com.cn/problem/solution/P2831
状压DP+二次函数求解恶心人……调了一个上午的东西……
休息时间在自己笔记本上下了CS,用着自己CF里的瞬狙技巧干翻了一堆人……我感觉机房里打FPS可能只有CLJ能和我匹敌了……
所以我现在已经是FPS网瘾人性自走戒除机了?
下午做了一套初赛模拟……分数还行。
我只是不满意下午的树形DP变成了模拟卷……
今天晚上又肝了一会作业,觉得月考可能要挂。于是准备专心复习初赛了……
day 7
上午继续模拟赛……
南高的人先走了,他们的老师让我帮忙发一下data和solution……
T1 送分数论……
T2 是一个大模拟……但是考场上写的是IDA*
T3是一个并查集套二分图……本来会做的……但是写root操作的时候一不小心把father写错了……QAQ
T4好像是一个状压DP套推柿子……没来得及开。
但是有人AK了 (lwh julao)
走的时候让kmz和xzq一起帮我搬床铺……
又遇到ybc了,听说这次全国高中物理竞赛他拿了奖,%%%
回家了!好好颓了一下午的CF就开始做作业了……
END