前言
前几天刮大风、下暴雨，这几天阳光明媚，今天开始有点热了
这里的天气就像一个敢爱敢恨的小姑娘
好想在夏天痛痛快快地玩耍
Day5杂记
早上依旧起晚，不起晚似乎就不是没有闹铃的我了...简单吃完早饭去机房
考试网页打开心态爆炸：又是四道题...好吧我慢慢打
没想到第一题工程量就巨大，花了近两小时终于过样例，其他三题直接暴力水过（第二题思路没错，没时间调emmm）
看来实现代码的速度要提升...
中午愉快吃饭（难得的还挺好吃，是我的口味入乡随俗了？！）+逛小卖部+午休
下午没睡醒地去机房奋斗、改题... ...
改题时，改着改着忽然想到：为什么键盘是这样排列的呢？
致力于做一个爱思考的孩子的我...点开了百度...
https://baike.baidu.com/item/%E9%94%AE%E7%9B%98%E5%B8%83%E5%B1%80/9106142
大致浏览，发现原来键盘其实有很多种排版方式...真是开了眼界了
想起来有一次看空间，有条说说发了张图片，展示了外国人想象中中国人打字的方式...有趣
（我居然找到了照片....!给大家观摩一下）
真的觉得中文博大精深，居然能适配键盘输入......是谁发明的五笔和拼音输入法...猴塞雷！
对了，其中有一句话引起了我的注意：
【这是一个非常典型的“劣势产品战胜优势产品”的例子】——真是有趣...还想看看其他例子23333
下午没什么好说的emmm...晚上改题时遇到瓶颈，参考别人的代码，有个地方看不懂就评论问了一下，没想到几分钟后就回了！惊喜！而且说的好细致啊，直接看懂/nice
贴一下这个好人：（我猜测他也是这里培训的同学，因为博客是今天发的）
勉勉强强把题改完，还有一堆事情没干！阿西吧ＱＡＱ
随便说说
1.想起来...前几天有个兄弟把我右桌兄弟的电脑黑了，把右桌兄弟的桌面改成了“我×××就是巨”
（大概意思是“我某某某就是个巨佬，超厉害的，不服咋地”）笑死我了...想象一下偌大的屏幕打着这几个加粗大字...哈哈哈哈...
2.最近爱上旺旺果粒多，就是那种一袋一袋有果粒的果汁（本人巨爱椰果or果粒），为了在喝完果汁后不放过袋中存活下来的果粒，我竟然产生了把水灌进去、摇一摇、再吸一吸的想法...emmmm不知道该说自己聪明还是智障
3.下午回机房发现电脑又被刷机了，这随机化刷机可真是随机啊，刷我三四次了都，这教师端要搞事，可以，很好，提醒了我把学生端“杀掉”
4.最近事情多，没怎么练字，感觉写字越来越丑，是错觉？？？得练练
5.一直幻想着自己经常敲键盘，手会愈渐灵活纤细好看，然后瞥到了我旁边兄弟的爪子...算了不幻想了...好好做题...
6.食堂排队时听到TLY大佬和另一个同学讨论“鸡蛋是荤的还是素的”...
TLY大佬观点：鸡蛋是荤的；1.鸡蛋是鸡生的，鸡是荤的；2.鸡蛋中有小鸡，小鸡是荤的；综上，鸡蛋是荤的
大佬就是大佬！巨！
7.（我删了这条，我觉得还是留给自己悄悄看吧，哈哈）
8.晚自习因为调试代码和改题弄到颓废，吃了好多零食解忧orz... ...
简简单单得题目解析
一、输油管道
一道极其考验耐心的模拟题or搜索题，还好我码代码时全程怀着【不怕，慢慢打】的心态，最后功夫不负有心人，得了90%的分，有一个数据点因为特殊情况考虑不周WA了...还是细节处理不好...
我的思路：先从起点开始搜索一边，发现断点（没有管道接上）就记录位置，枚举每种管道放进断点，再搜索看走不走的通
如果能顺利从起点到终点就输出枚举到的管道
佩服自己居然能想到处理十字形管道的方法，而且简单：十字形管道要被经过两遍，而题目保证每个管道被完全利用，所以对每个“+”管道记录油经过的次数cnt[ i ][ j ]即可，最后判断每个cnt是否都>=2，是的话则答案合法
记得特判情况："M.Z"或者M和Z上下相邻
听了评讲，有个兄弟的方法更简单且节省时间：也是先搜索，找断点，但是找到断点再通过其上下左右管道的形状来确定该断点应该放什么管道
也得特判"M.Z"或者M和Z上下相邻
二、数码问题
自己的方法应该没错来着...时间不够，考试时没调出来
思路：每次移动数字时，实际是行和列的移动，把同在需要移动的行、列上的被询问的数也跟着移动即可
三、灌水
时间不够，暴力来凑（直接上暴力，水了50分）
简单描述（毕竟我不太会打）：状态压缩（奇数1，偶数0），01二进制数列转成十进制+周期（找循环）
四、开花
考试时看出了是区间问题，然而自己太弱+时间不够，也打的暴力
可是接近50多分的暴力因为数组开打了，MLE，暴零？？！！心好痛，决心一定要学会算空间...
依然简单描述：线段树/树状数组
（才发现“更新”是“update”，一直打的“uppdate”，汗）
出场费极高的总结
希望自己能像这只小鸡（鸭？）一样努力......且坚持（某群里发现的，觉得好可爱，就偷过来抱回家了嘿）
今天的博客好像打得好多？