寒假集训每日总结

合集 - 游记/闲话(12)

1.寒假集训每日总结2024-03-16

2.2024省选游记（体验版）2024-03-033.当你用bing搜索张云杰时2024-08-074.抓拍2024-08-075.好东西！！！2024-07-116.高考假期oi团建计划2024-05-157.int_R 古文超详细解析2024-09-268.csp-s 2024 游记2024-09-219.「闲话」CSP 集训记梦（一）2024-10-0910.回忆上了发条2024-10-1011.「闲话」CSP 集训记萌（二）（含 Day 0 附录）2024-10-3012.猜你想搜：博客园消息点不开怎么解决？2024-10-05

收起

• 2.1(集训第一天)
  今天上午考完了期末，下午及立马开启了集训的美好生活。今天集训主要学习了背包DP（包括 0/1背包、完全背包、多重背包），在费尽心神的努力下，基本上大致理解了原理（可能因为中午没睡好，今天状态格外的摆烂，效率很低下）。
  打了一天背包的题，有点感觉了，（对板子的套路熟悉了）。
  机房还安装了神奇的打卡器（刷脸打卡考勤的那种），作息时间完全跟本部一样，大课间也挺充足的，可以打会球活动活动。哎呦，本来说集训会经常安排些活动的，但是衡实这“校墙”是透风的那种，为了避免让别人发现寒假期间学校里还有人，所以我们得尽可能保持透明，早上也不跑操，那么活动暂时没有了，等着年后看看吧，高三开学了不知道会不会就可以有了。还有个很奇葩反常的要求：尽量不要穿校服。
  本来以为能打完背包呢今天，看来是做不到了，明天接着干吧。明天要以最快速度打完背包的题，再复习一下背包模板，之后就往下学。
  
  

• 2.2
  今天是线性DP的一天。今天差下了点进度，主要因为从学完搜索之后没怎么打过，就拿“挖地雷”练了练，搜索类的思路还是不错的，虽然到最后打了一个多小时也没把那个题的搜索打出来。
  全天奥赛确实很肝，不过写一整天代码还是很过瘾的。本来还想集训有空闲自己学下whk，但貌似没啥时间，实在不行就等回家再学whk吧。
  明天也是，尽量上午打完线性，个人觉得线性比背包还是好理解点的
  
  

• 2.3

  每天一DP，今天完结线性+开启区间。 早上花了一早读重打了几遍线性筛并写了详细题解（毕竟每次考到都忘导致被卡时间）。上午干了一上午线性，一些较难的题（以后复习）：#挖地雷 #奶牛渡河 #打鼹鼠
  下午讲的区间DP，专题里前三个题还OK，第四个#整数划分 直接做了一晚上也没AC，最后只能先暂时放弃一下，在一整天的辐射之下又经历整数划分的折磨累坏了。现在已经想睡觉了，题也没什么感觉了。
  （哥们哥们，见过五个奥赛聚集在四个食堂窗口，几十张桌子的大场面吗）我嘞个逗了，今天高三放假，全校只剩我们奥赛er在集训了，于是学校就给我们开了四个食堂窗口，中午还好，晚上直接人山人海了，几个奥赛搁一块挤在一个“小屋子里”（相对比较封闭），物理奥赛还有家长买的KFC，全家桶啥的，十几个人围在那瓜分，还有各种黑市交易，什么泡面，可乐，自嗨锅，有一手交钱一手交货的，也有先交钱提前预定的（生物奥赛在隔壁万豪酒店集训，可以去超市什么的）。
  在教练的积极鼓励下，体育活动氛围越来越强烈了，机房里十几个乒乓球拍，羽毛球拍一下大课间就被抢空了。
  明天统一进度跟上，在外加复习#最大公约 。

好看

• 2.4

  今天一整天都在打区间DP，到最后也还差两道题。明天是自己打题，不讲新课，让复习一下前面学的，后天测试。
  明天复习内容：搜索类 逆序对 最短路三个算法+最小环负环问题 线性筛
  
  

• 2.5

  今天是复习的一天，主要复习了 线性筛 辗转相除求最大公约数 归并排序求逆序对 最短路算法 0/1背包
  明天测试，早课再把#最短路的spfa判负环， #逆序对， #Dijkstra算法 再看看做做题，还有时间再做几道搜索练练手。
  明天就放假了，虽然但是，还是有点开心的，不过肯定会想念集训的。
  哦，对，今天AGP把一整天的复习内容交到提高组网站把评测搞炸了，我把他代码摘到AcWing上发布了，
  Y总直接首评“1”，（抢沙发），但没一分钟他就删评了，

还好我已经截屏了。

• 2.15（年后第一天）
  大年初六，昨天下午六点返校，今天是年后集训第一天。七天假期放完，只感觉意犹未尽，还没玩爽，今天状态也不是很好，上午比较困，午觉睡醒后都起不来，要赶紧调整状态了。

今天做的坐标DP。还差个两道题，明天上午尽快干完，然后开下一个DP了。

• 2.16

  昨天在AcWing上发现了音乐盒这个软件，有个七八首歌，正好我带了耳机，边听歌边打题嘿嘿。很想听邓紫棋的《倒数》：“咖啡再不喝就酸了，晚餐再不吃就冷了……”，就跟 qqj 在AcWing上找她帮我录，结果她太笨了，那上面好像也发不了视频和录音，就没办法了。开学当天快递打电话，裤子到了，结果我已经在路上了，就让妈妈帮我取了，结果妈妈去了菜鸟驿站找不到，我也还有个快递要退，晚上还得跟教练要一下手机看地址申请退货。要来了qqj手机号：156****1120。 晚二课间找教练要了手机打了电话。

  今天状态比较不错，上午完全自主地打出了#盖房子，#三角蛋糕#，后来讨论时间HaneDaniko讲的 盖房子，听完他的思路仿佛打开了新世界，他讲题的思路好清晰，很受震撼。

  下午开了树状DP，可能刚做的原因，每道题都有思路，却又想不出如何代码实现，找不到感觉。这个专题做的比较慢。明天得抓紧赶赶进度。
  
  

• 2.17

今天上午干的树形dp，全部干完了，最后一题#选课待复盘。下午整理五个基础dp，相当于整理了一下午改错本，我解决了3个dp，整理的自己相对满意。这是我的整理。晚上在AcWing上打了一次周赛，第一题大水，轻松ac,这次周赛比上次要简单些，但第二题打了一个小时还是有3个样例没过。

衡实饭就是好吃，听说滏阳的更好吃，现在没人跟我们抢，什么麦当劳的炸鸡腿，骨肉相连，牛肉饼，煎饼卷鸡排，肯德基的鸡腿都随便吃。
下午wjgxf(晓飞谷)找了个理由抓了八个大冤种去搬东西，结果搬来了好很多零食饮料，有可乐雪碧薯条虾条橘子香蕉芬达旺旺等。

• 2.18

今天周日，早上体活，多睡了半个小时。
今天 狂飙霹雳虎（huge） 讲课，他跟我们说明后两天会搞一次联欢，昨天买的吃的啥的都搞上，再放个电影，暂定好像是飞驰2，期待上了。
上午大课间有人来学校开会啥的，我们就去马厩旁边打球了，打着打着不知道怎么着好几伙跑到一块，我们就开始玩起了羽毛球8V8，并且同时打三个球，好热闹。
今天特别震惊全机房的事，我可能把一辈子的幸运都用在这件事上了：我电脑上谷歌开了全网，什么抖音和平精英全能打开。

详：

当时我正在学msg电脑ip发消息之类的，丁真看到就过来问我学这个干吗，不学点好，然后他看我开着洛谷，就很纳闷，我说一直能开洛谷啊，他就试了下bing.com，发现我电脑也可以打开，就知道我是全网了，然后好多人就过来看，都很惊讶，都以为我是比较有实力（因为我当时正好在学一些电脑ip的东西嘛），把ip换了给网破解了，但我自己都不知道怎么就有全网了，哪来什么换ip的大佬黑客行为。想了半天，只想到一个可能的原因就是昨天下午有一会修网，然后把网都打开了，那会正好我注销了下电脑，这时xfg把网禁了，诶，我把电脑注销了，之后又重新登上，我的网就没被禁。要知道，我注销电脑账号最多三分钟，xfg必须在这三分钟内禁网才能这样，太巧合了，
丁真：xfg为我掏心掏肺，我跟xfg玩心眼子。

晚上吃了一个牛肉饼，一个水煎小笼包，一个炸鸡排，加一碗粥 8块钱，吃的好多，好多好多，来衡实之后吃的一天比一天多了，我更愿意相信因为我在长个儿。
虽然昨天睡着的很晚，但今天效率是最高的一天，第一由于逃离了恐怖的dp，（dp太注重思维，可能我没有这东西，进度总是很慢）开始学树状数组了；
第二找到了一个非常高效的学习方法：做笔记，纸质的那种，老师边讲课的时候把推理代码啥的在纸上写一遍。
因为会发现刚学过（明白了原理的）知识十分钟不到就忘了为什么了，这时候就需要做的笔记发挥作用了，看一眼立马秒回忆起来。今天做的所有题都理解的非常透彻，效率蛮高。
明天根据纸上做的笔记再复盘一下，整理到博客园上，写两篇题解 #HH的项链 #校门外的树 #情书密码

• 2.19

上午出去活动的时候，跟楼下的小孩哥，有六年级的，有初二的，他们给我们“起名字”，给我想半天，说我穿的花里胡哨，叫“花里胡哨哥”“花哥”，我戴眼镜说叫我“眼镜哥”，
我：还眼睛蛇呢。结果就叫我眼镜蛇哥了，我说太吓人了，叫帅哥吧，嘿嘿，他们就开始叫帅哥了。

晚上搞大联欢，每人一包薯片，两个橘子，一个香蕉，芬达可乐雪碧随便选
本来说放三个电影《飞驰2》《养蜂人》《长安三万里》，结果到晚上又只放两个了，把《养蜂人》去了
其他两个我都在电影院看过了，就想看《养蜂人》，结果不放了，没办法，我就跑一机房把英语假期作业全干完了，之后又去四楼找小孩哥玩了会，跟我缠住不让走了。
开始我去厕所，一个初二的小孩哥偶遇我，然后我在那上厕所，他就搁旁边一直“你太帅了哥，你怎么那么帅啊哥”，这辈子第一次在比我小三岁的童鞋面前害羞得不敢说话。后来去他们机房聊了会天，他们盛情难却让我帮忙调代码，我走都不让走，聊着聊着就来一句“你为什么那么帅”，搞得我尬死了，还有个三中的小女孩，也这样，社牛

• 2.20

当天总结在这（加密）

• 年后集训总结

年后从正月初六开始集训，九天左右，到今天正月十五，学的专题有：#坐标DP #树形DP #树状数组 #线段树（链接到衡中oj网站相关专题）
坐标dp 以及 树形dp 学的比较早，现在已经不是很熟悉了，需要抽空复习总结一下。
一些高质量题：坐标dp：盖房子 免费馅饼（简单版） 树形dp: 选课 树状数组：数星星Stars 情书密码（二维） 线段树：山海经（除了这一道，hzoj中其他题全是模板），线段树也要复习下模板（考试时模板打错了个地，调试了大半个小时），之前自己总结的模板如下：线段树模板