重庆西南附中集训总结Day8

For：2024/07/15

  早上吃了俩包子，一碗稀饭，一个鸡蛋，还有？？，好干。。
  也是7点半前到了机房，挺早就断了网，发了题面和密码，但是密码没错又发了个新的？？？后期不是只拦截网页了，系统显示相当于拔网线了6

开 \(T1\) ！！！

  • 有N种物品，对于第i种物品，共有ci件，初始价格为ai，之后每多买一件这种物品，价格都比前一件便宜di，求恰好买M件物品的最小花费。

      考场上，一眼顶真，当机立断，这不背包限制个数吗，直接01背包枚举个数，（其实当时想的是完全orz）然后复杂度 \(O(nm^2)m\leq20000\) ？？？蠢蠢暴力，\(20pts\) 开始优化，还是从完全背包角度出发，记录当前 \(i\) 前面选择的个数，从而算出价格，预计能过，但是，小样例就没过？？？，检查完代码逻辑后手模一遍，发现假了，这玩意好像是有后效性。。。又想着用优先队列贪心能不能做，还好不能，忘了 \(STL\) 初始化怎么写了。。。去了厕所好几趟想了想，甚至考虑了图，最后打算暴力了事，但是暴力板子怎么也是一直跑不对？？？把可能错的地方试了试改了改终于对了，20分用暴力，剩下交给假的奇迹，但是仅1个半小时了，csl，orz。

看了看 \(T2\)，博弈，似乎可做,打算冲一把！！！

经典：\(Alice\)&\(Bob\)

  • 抽积木塔，两个人轮流行动，每个人在自己的那一轮中必须移走一根积木，并且保证移走之后积木塔保持平衡。无法行动的玩家输掉游戏。积木塔能保持平衡当且仅当满足下列条件：

  • 每一层都至少有一根积木

  • 如果有一层只有一根积木，必须是中间的那一根

  • 不存在相邻两层都只有一根积木

      想到了用无法改变的积木层来隔开整体，分为小部分，然后就开始训练AI模型进行模拟，最后也大差不差过了前两个样例，第三个没过，发现少了移动后出现的隔开，选择直接将部分答案反转，敷衍了事乱搞。。。第一个样例GG，但是还是交了，其实想交第一个的。。。

交完又看了下，发现文件读写少了个"，"。。。赶紧又交了一遍，然后找老师把重复的删了，竟然还是交在云盘里，得有管理权限。然后吃饭去了。

中午吃了苏打饼干，蟹棒，鹌鹑蛋腐竹，喝了盒奶，竟然今天没断电，休息。

下午来自测，发现上午交的自测全部RE？？？，好像所有人都RE，应该是oj出问题了，后来说是要写文件读写，nmmd，上次说不用，又交了遍，但是一直在waiting。。。甚至30分钟还在，去听讲解了，T1说是只要拿了一种物品，这种物品尽量拿完？？？然后枚举一种选不完的，分治算，最后dp合并？？？，T2是个博弈论，复习了复习SG函数，分割游戏的想法是对了，但是后面是状压DP？？？，全场T1，T2，无一人A，%%%，T1最高也是乱搞，T3，div2A的人很多%%%，T4，都让div2的讲了，线段树合并都懂是吧，讲树剖。。等等，中途强调了音量。

回来一看，我去，还是零蛋，qjy说他2分因为最大值开小了，好像我也是，分开代码，改了最大值交，我去，甚至没过小样例的假做法拿了 \(64pts\) ？？？ 前20分也拿下了？？？数据666模仿CCF到位，当然主测试爆蛋了。

晚上吃了抄手加了个煎蛋，还是不错滴，感冒的鼻子通了会，舒服。

明天讲字符串，想补补之前忘得回放，于是开始破解禁止U盘，离不开搜，找了注册表，应用管理器，控制面板，最后能显示U盘了，但是还是拒绝访问/qs，结束了

By：2024/07/16

posted @ 2024-07-17 20:39  HCNX  阅读(24)  评论(0)    收藏  举报