[THUSC2017]北京5日游记

Posted 2022-07-28 ZLTJohn

刚回到学校，感觉人快散架了，先写点轻松内容，总结放最后吧。

旅游

5.19

从上午9点钟一直到下午5点，一直在路上，快累死了到了入住的共享房间时，房东居然说自己不在北京，平台出了问题，叫我再找住所。没办法先去了朋友出租屋，他只租了一个房间，要睡的话只能一起睡。想着那样也行吧就出去吃饭了，回来10点又决定找酒店，结果11点入住写完自我介绍12点。虽说酒店地理位置好，房间装修也不错，然而隔音极差，4点半就有旅行团出发，吵得要死，一个小时没睡着。八点钟又有一大堆车按喇叭，彻底倦生···

5.20

感觉身体被掏空···找了新酒店，500块一晚，特别舒服，下午和鞋垫去南锣鼓巷猎奇，买了几公斤北方特色糕点，去了一家咖啡厅，30块钱一杯绿色的水，30块钱一杯特小的奶茶，还不如星巴克呢···大城市还是找大公司稳啊。
值得一说的是这巷虽说有胡同，但是建筑风格却是江南的。现代社会的人们审美都趋同了吗···感觉除了糕点，没什么特色。
这天还特别困，在咖啡厅睡了一会。
晚上吃了混合菜，南北菜系混合，特别猎奇的是有一碟装成螃蟹的蛋，据说还有历史渊源？反正挺好吃。

5.21

第一天午睡之后没东西吃，急急忙忙去漫咖啡买了吃的，去到考场迟到了，进去之后还休息了几分钟才进入比赛状态。中途打着打着第三题头突然晕晕的，趴着睡着了····
第一题是给一个n*m的网格，每个格子有一种颜色cij(n*m)，权值vij，有的格子不能选，现在要你选出一些联通的格子，即有公共边，要求选够k(1<=k<=5)种颜色，在保证格子数最少的情况下，权值的中位数也要最小。输出格子数和权值中位数。
第二题是给定范围[L,R]$(R\\in[1,10^9]，R-L<=7*10^5)$，求选其中的数，凑成完全平方数的方案。
第三题，有n(<=400)张桌子，可以看成一个环。每张桌子m(<=10)个人，现在要重新安排座位，规定第i张桌子第j个人新座位只能在$L_i,j~R_i,j$之间，对于一个人，移动到相邻桌子的相同位置，花费2，同一桌子的相邻位置，花费1，求重新安排的最小花费。
想吐槽GDB会由于数组太大不给你打出来。

5.22

睡完觉起来下大雨，难以骑车，最后赶时间还是骑了一段，到考场又迟到，还全身湿透。
第一题，有n（<=2.5*10^5）个宝石，每个宝石三种树形a,b,c，有7种操作。都是区间[l,r]操作。

1. 区间的$a_i=a_i+b_i$
2. 区间的$b_i=b_i+c_i$
3. 区间的$c_i=c_i+a_i$
4. 给定v,区间的ai+=v
5. 给定v,区间的bi*=v
6. 给定v,区间的ci=v
7. 询问区间a,b,c分别的和

在998244353的模意义下进行。

第二题，给n($10^9$)个位置的环，每个位置有m(<=7)种数字填，一种合法的方案不能有连续的m个位置数字刚好有m种。求方案数，循环同构算一种。
第三题，提答题，给定维度K(K<=7,大部分分数在K=2,3)，和K个(超)球体，求他们的(超)公切面，输出切点即可。

总结

5.21

这几天身体没有好好保养，比赛的时候精神萎靡。
看完三题，感觉第一题用STL能搞65分，第二题就只能暴力了，第三题费用流随便跑。
立马开始打第三题，ZKW+当前弧优化。加上睡觉的半小时花了1.7h，调出样例1后一直过不了后面的，才发现调试时开小了范围，开大了之后过了，测极限数据，3s，时限5s，过了喔。
开始动第一题，上了map和set，然而各种困和没想清楚，打得特别慢。想法是双重状压，颜色的状态用特殊的技巧压下去，感觉过得了ci比较小的点。然而最后因为对map不熟，一个编译错误没法调出来，搞了半天，弃了。剩下30分钟，想着拿下30分算了，结果还是没能调出来。第二题自然没时间打了。
真是幸运，如果不是第三题送分，今天就彻底挂了。比赛的时候，不熟的东西还是不要打吧，特别是要打一个很长而且大部分不熟的代码。何况状态差。

5.22

日常萎靡。
看完三道题，第三题如果背了几何小模板就可以拿21分。第二题先不管，先搞第一题。
部分分一个一个打，拿了4档，45分，然而花去了3个小时。主要是自己不会打bash对拍，花了点时间打了个萎的C++对拍，没有用，找错误数据也只能手工一个个看，这起码浪费了1h的时间。
稳45之后就去打第二题暴力了，枚举前后状态加状压可以拿30分，加上暴力40，于是剩下40分钟先打暴力，还是打错了。调对之后剩下15分钟，感觉打不完了，但还是继续打，最后真的没打完。
然而出了考场之后发现有15分是送的，m=2的时候输出2就好了····气死了。
学好拍真的很关键，不应该在这些简单的地方出问题，要不是题目区分度不大，今天就完了。感觉需要补一补信息维护的知识了。
第二题明显看出自己对Polya定理不熟，幸好前几个点n是质数。需要提高水平。

5.23

迷迷糊糊地醒了，被叫去面试，特别兴奋，梳了个头，急急忙忙背个稿子，跟面试老师讲梯形图，谈笑风生，然而考的一道小计算机题，由于思维限制在了C++里面，被提示了才答出来。最后签了个小协议，对没报D类小后悔，好歹我省选也是被卡校线呢。

整体而言

最大的教训是要维持精神处于较高水平，出来是比赛的，要认真对待，而不是放纵欲望，乱吃乱玩，睡觉不好好睡，想着去猎奇。要的是稳定，以后出去比赛一定要找安静的酒店，保证自律，规律作息，好好执行diet，才能在比赛的时候发挥出全部水平，才不会在出坏结果的时候才忏悔。
这几天要把身体调节回来。
这段时间要补好文化课，准备段考。
信息学路还很长，比自己水平高的人不知多到哪里去了，继续学习提高，变得更有实力。看到希望，就更努力地追赶吧！