锐客网

  1. 首页 > it技术 > >

纪中集训|2021.7 纪中快乐游记（上）

D a y Day Day0 : 0: 0:7.11 7.11 7.11 早上睡个懒觉起来发现没球看，有点不爽。
然后瞎晃了一会收拾了一下行李。
吃饭前弹了会琴，假装保持一下手感。
吃完饭又睡大觉，下午两点就起来了。
两点半出发，在车上疯狂听歌，又睡觉 时间不知不觉就过去了。
去到发现这学校是真的漂亮（旅游景点），我们都认为这个学校就是用来玩谈恋爱的。（不过真的很多很适合谈恋爱的地方堪比SSL后山）
最后跟驴子啊其他同学告别就回宿舍了。
一到宿舍：?金玉其外败絮其中?简直烂的离谱，还有很多阴间设计。
什么洗手台两边只有1cm高啊，厕所没得冲啊，放东西的台子容易碰到头啊…
唉 凑合着住吧。
饭堂巨难吃 还很贵 差评。
晚上到机房先腐了一下ybtoj，把一章写完了，补了很多博客。。
一到宿舍我就想直接睡觉。。。
D a y Day Day1 : 1: 1:7.12 7.12 7.12 早上莫名想赖床。。。然后发现早餐没啥好吃的了，发誓以后早起。
模拟赛 T1
好像很可做，先写了一个暴力，后面改成了复杂度ok的算法。但是比赛的时候写挂了，后面改了改就过了。
T2
以为是几段最短路，写了个Dijksra。结果是个DP。裂开了。后面看其实挺简单的
T3
字符串处理，一看就不想搞。
T4
侯哥直接交最小路径覆盖模板95pts？？
最后发现其实就是二分图最大匹配+floyed传递闭包两个模板。
other 下午听题有个人讲的比较小声还比较乱，差点带偏我。
讲完之后改题改到300pts还可以吧。
晚上写写博客继续刷了点ybtoj。
d a y day day2 ： 2： 2：7.13 7.13 7.13 模拟赛 T1
一眼树形DP，但是好久没复习就没管。
T2
就很懵逼
T3
感觉像一个DP，结果是一个增广路费用流?
简直阴间，要自学网络流那些的啦
T4
暴力很快就打完了，一直在想优化（线段树 ）
但是没想出来
还好暴力没打挂，侯哥等人好像暴力打挂了分数比较难看没有爆0的啦
other 下午还是讲题，理解的还可以，后面稍微自学了几下网络流费用流，但是代码还是不怎么会，博客那里有个链接就很棒。
晚上很早就回去卷了，改到了320pts。
十点准时走人。
d a y day day3 ： 3： 3：7.14 7.14 7.14 模拟赛 T1
我真是非常裂开，感觉这道题在侮辱我！！
一开始说什么与深度相关，自己推了一个好像很对的公式，结果被JACKMA一下子Hack掉了。
后面又搞了一个类似DP的东西，又推了几个自认为很正确的转移，一直坚信自己是对的。
隔壁JACKMA已经打起了LCA，挺接近正解的。
好多时间都耗在这道题上了，无语！
T2
样例都没懂，过。
T3
知道是一个DP
但是转移没有推出来，好像设的也跟题解不太一样。
T4
一看就不可做，爬了
下午讲题之前我还在研究我自认为对的T1，然后自己hack掉了自己，发现有一种情况考虑不到。。。爬了。
还是老老实实改了LCA。
other 下午跟tjh，dzj等大爷打球，还有一个不认识的机房强爷，但球技还行，快乐虐场?
晚上回来才写完了一道T3,有点小失败。
睡大觉
d a y day day4 ： 4： 4：7.15 7.15 7.15 膜你赛 今天的题感觉全是数论，昨天又全是树，感觉有点奇怪。
T1
看了一下，哦，是期望啊，不会。哟，给了个定义，好像可以做。先看后面的先。搞完一圈回来写了一个暴搜，但是首尾相接的地方没处理好，比赛就结束了。
T2
第一眼感觉至少能模拟骗到一点分，可是因为我语文太差，所以没能理解到题目和样例，爬了。
T3
暴力做法很显然可以拿到30pts，一直在想怎么优化一波，就一直卡在前缀和那里，但是一段数的和可以用首尾二项表示，然后整除（跟我想的一样），最后转化的方程明显是一道经典扩展欧几里得。
转化过程没想到啊。。
30pts溜走
T4
第一眼：哦这么长？后面看看又觉得自己行了。再看看样例，？？？，这写的是啥啊，怎么就搞不出来呢。
爬了。
后面讲题说要转换成64位二进制然后再去求汉明距离。。无语了。。。而且其他处理还非常麻烦。
other 下午听的时候有点跟不上，后面自己看题解，又重新推了几遍式子，才懂。
数论还是要多卷卷啊。
晚上跟驴子发了几个博客，发现自己手机号可能给错了，明天一定，明天一定。
d a y day day5 ： 5： 5：7.16 7.16 7.16 模拟赛 T1
居然一时间没看出这是一道zz题。
就只打了个10pts，拒绝爆零从我做起
T2
DP题，当时没想出来化简，也没设出 f f f
暴搜写挂TwT
T3
一看就是ex 的字符串DP。直接跳过。
T4
四重循环各枚举两条横着和竖着的边。
后面没时间写了又挂掉。
other 今天开始觉得饭堂其实挺好吃的味道突然又比SSL香了 ?
一天45RMB+不在话下。
总是早点起赶着去吃水饺肠粉，变相卷一卷。
下午还是去腐篮球，但是去的时候没看路腿撞到石凳子上了，痛了好久。但是很神奇到了球场就没事了生龙活虎打了一个小时，晚上回到宿舍才开始痛。。。
下午晚上还是改题，才改了两道我太菜了。T2Dr.Chen讲了，后面代码一直不行搞到两个人怀疑人生。改不下去滚回去睡觉了，驴子每天十点钟收手机真是刚好错开。
Update on 7.17 一大早过来把邻接矩阵改成邻接表，然后改了一下连边，A掉了，我感觉这题再鄙视我的邻接矩阵。
d a y day day6 ： 6： 6：7.17 7.17 7.17 今天是星期六耶！下午开始放一天假，估计又是睡懒觉+卷+颓作业。
模拟赛 JZ第一次爆蛋祭。
T1
看起来是个贪心，搞了挺久，以为自己是对的
最后被一组数据HACK掉了，有点尴尬，又没推出正确结论。
jackma在旁边搞差分但好像没搞出来，好强直接是正解。
T2
NOI题，爬了，但是陈博直接t切掉了好强。
T3
暴力全排列，本来稳40pts的，后面脑子出问题了把数组开大了亿点点，然后MLE直接0pts。
T4
不可做
other 下午开始放假放飞自我 叫了一大堆人打全场但是他们没打一会就说好累，于是改打半场。
一直快乐到7点，听说dzj还打到7:40就离谱。
晚上冲凉没有灯，摸黑洗了个澡，体验极差。
回到机房就弥漫着一股腐败的气息，Dr.Chen穿上了校服。。果然个个都在腐败，我也腐了一个晚上十点半才回去爽死。白嫖驴子的大会员表扬驴子。
回去宿舍lyf，tjh大爷还卷了好一会，我早就睡大觉了。
【纪中集训|2021.7 纪中快乐游记（上）】今天是周末的开始，还有一周就回去啦。

    推荐阅读


    上一篇：r语言|R数据可视化（如何绘制条形图（））

    下一篇：Docker|Docker快速入门总结笔记