| Profil de WXYZWXYZ的异人馆PhotosBlogListes |  Outils  Aide |
|
31 août 接新生 去年我来大学报到时，得到了某位师兄的热情照顾，又带我上宿舍的，又带我去门诊体检的，我到现在还记得他。因此，我继承他的光荣行动，也参加了本年度的接新生活动。
接新生活动只在29、30这两天，我被分配在中午11点开始到下午3点，在信科院国防生宿舍楼下。29日换别人班后，完成的第一笔交易是某个问路的新生，简简单单没有激情，却令我兴奋不已。第二笔就是大交易，一个新生的家长问小卖部在哪里，要买毛巾。我本来是只带到可以看见小卖部的地方然后指路过去的，可是她却说路太复杂了，忘了回原来宿舍楼的路，我只好陪同着到小卖部去。到达后，她的购物却完全超出了原计划，连盆连桶连风扇都买了，还有些杂物，然后拿东西的人在所难免地是我。辛苦是辛苦，不过能有工作给我，我还是比较开心的。到达之后，她赠我一支矿泉水作为回报，拒绝是必经程序，接受是必然结果。这时累得我狂喝半瓶水，再从嘴边流了1/4瓶。我觉得我们就这样站在楼下不够显眼，就把本来贴在墙上的“信科院迎新处”撕下来，拿在手上，放在胸前，见到有人经过就把手上的纸左摇右摆，卖身般吸引别人注意，果然取得良好效果，来问路的多了很多，也使我们的工作更能给予成就感。
第二天就冷清多了，因为该来的人都来了，不需要我们了，提早收工。
接新没有大家想象的好。虽然我是一早知道，但还是要告诫大家，并不像你们想的那样接到非常漂亮的师妹。见倒是见到，一师妹过来问路，外表无论从哪方面来说都是出色的，够了，这就是最亲密的接触了。更深一步的接触就是她问路我把地方说错了，她走回来告诉我听说那里不是她想去的地方，我就重新指点了。澄清一下，说到这里可能会有人说我是故意点错路的，其实不是，她问到我哪个学院在哪个宿舍的问题我实在搞不清。不过可能也是上天给我多一次看见她的机会吧。后来应该是我的第二次指点发挥了作用，我就再也没见到她了。这样我还算是赚了。
对于被迎接的新生，我也会不失时机地向他们灌输让他们下年也参加迎新的思想，毕竟这的确是很有意义的活动。
新生。好像能保护他们的感觉使我们的迎新越做越有冲劲。 28 août 够绝 今天，由于某个需要帮助记忆的原因，上去把某人的空间完完全全地重新看一篇，然后发现有很多篇在脑海中略有印象的日志都不见了。
是否和刚刚这件事有关，我就不知道了。如果是，的确对我够绝的了；如果不是，那么对另一个人也够绝了。无论怎么说，都是很绝。
我还可以算得上有一定的推理判断能力，很多事从以前就可以看出来了。不过相对来说，我自信还是缺乏了一点，就算猜中了也不敢肯定。现在，我可以确定了。 23 août 数独（Sudoku)——搜索与剪技 数独应该很多人都玩过吧，或至少听说过吧。如果真的不知道请看下面。
（图片来自thebeet的BLOG）
规则就是用1~9的数字把空格填满，使得9行，9列以及9个小的3×3方格内都有1~9这9个数字。
规则虽然简单，但它却吸引着许多人，我曾经也做过很多数独游戏。
现在，不是用人手做了，而是编个程序让电脑来计算。以前做数独也曾经设想过交给电脑去计算，然后就想想一个难的数独大概有60个空格，然后每个空格枚举1~9，然后再检验对不对，然后再想想9^60，可怕，大概就是个五十几位数吧，我相信在我所忍受的时间范围内（当时中学，对编程知识一知半解，算法这些更是什么都不会，也没想很多，就把这时间定在半小时），不可能做完，只好放弃了，并且主观地认为用计算机很难自动完成。
直到上来大学，然后再学习这些知识，才知道，还是绝对有可能的，并且很快完成。
具体到有道在POJ上的解数独题目3074——Sudoku，规则也是同样的简单，多组数据一秒内输出。看到这个后，第一反应是深度优先搜索，即是找到一个空格，然后把数枚举填进去，使得这个格子也满足行、列、小方格内没有重复数字，然后再找到下一空格，重复执行以上动作，如果发现一个格字无法填下任一数字，就返回上一空格重新选择数字，如此执行，直到把整个数独完成。
首先我就按照这思路随便写个1K多的程序从左上角到右下角填格子让它试试，在试Sample时，第二个让我花费了好百多秒才算出来，明显是超时的了，看来得想想办法了。这时我想到的和某些人有点不同，他们想到每填完一步，就寻找那些只有一个数字可填的格子把确定的数字填上，再进行下一步，而我想到的是从一个可能填入的数字个数最小的格子进得下一步搜索（本质还是一样的，因为只有一个数字可填的格子也就是可能填入数字个数最小的格字，如果无数字可填，则肯定是前面填错了，返回上一层即可），然后试试Sample，不到一秒吧，把结果算出来了。我这就把程序提交上去，结果返回一个TLE（超时）。然后我就多次对代码进得优化什么的，再多次提交，结果还是TLE。这时我就向thebeet求助了。thebeet也很热心帮助我，就把它的博客thebeet的BLOG上一篇他自己对这道题的看法的日志给我看。
上面一句话很鼓舞人的：TLE是AC的妈妈。（AC就是通过——WXYZ注）那篇文章中说到：“有人会认为，我们可以先填那些拥有比较小可取值数的格子。实践证明，这个方法并不实用，反而浪费时间在每次找最小可取值的格子。其实道理说起来也很简单，拥有比较大可取值数的格子，它所关联的空白格子也比较多，每次填上这个数字后会使得很多格子的可取值数变小。”对于这点，我有点不同意，找出最小可取值的格子，可以与那些只有一个可取值的格字填完结合起来，在每填入一个格子时，用一个表把每格可取数字保存起来，并不很花时间，每次寻找，也只虽对81格扫描一次，找出空格时，直接从表中得到结果就可以了，并非每次都执得一次函数调用而得到可取值，从第二个Sample中我明显感到这种方法的优势，时间相差几十倍，还是值得用的。
真正对我有极大启发作用的是这句话：“这样我们就需要换一种思路，前面我们都是让格子寻找数字，现在让数字寻找格子。如果有个数字在某一行某一列某个矩阵里面只找到1个位置，那么OK，他就在这里住下了。”就是这句话，这就是一个很大的剪枝，我就朝着这方向写去了，刚好又能用上前面提到的保存每格可取数字的表，就这样了。虽然以前手动做数独时经常用到这个方法，但怎么现在没想到呢？
然后昨天晚上写了一小时，再调试半小时，累了睡醒今天再调试大半小时，终于把这个调试好了（调试过程真的很辛苦，代码7K长，发现有错了还是很难在这7K中找出来，很费精神）。调试好后，试试Sample，0.01秒内算出来，再上网找些数独作为数据，都在瞬间出现正确的结果了。提交上去，234MS的AC，虽然比起thebeet的100多MS还差了些，但还是高兴啊。这些时间差应该就是代码实现的问题了，我代码写得烂，慢就慢点了。
因此，我就上来写写这篇，把思路保存下来，同时也在这里感谢thebeet提供的帮助，同时也表达一下我的兴奋。
总结一下，虽然同样用到深度优先搜索，但具体到某个问题，可以有这个问题独有的剪枝方法，而剪枝在搜索中是至关重要的，因此做题时要具体问题具体分析。（哲学都出来了……） 17 août Last WillLast Will
If a monster of yours is sent from the field to the Graveyard during the turn that you've played this card, you can select a monster with an ATK of 1500 points or less from your Deck and play it as a Special Summon. Shuffle the Deck after playing the card. This card is active for 1 turn only.
这张卡只是为了引出话题，实战中我还没用过，可能在某种战术场合会用到吧。
这篇东西是专门写给babyface看的。（本文已被屏蔽）
[ 本文由 WXYZ 在 08-18 11:41 编辑过. ] 16 août 还是POJ 还是写POJ的吧，近段时间花最多时间在这上面，而发日志也就以它为优先了。
随着排名的上升，也越来越难升了，可能记念这次后好久都上不了再写排名到哪里了，不过呢，努力还是会的。
今天也就是做的题数大于排名数字的日子了，当时刚超过时，做题321，排名320。
简单题被做得七七八八了，而当开始做有一定难度的题时，当通过了后，不久就会有人发些站内短信来问问题。这样使我觉得有很大成功感。而通过做些简单题，也就使自己对一些最基本的算法和数据结构加深认识和了解。就像BFS和并查集，就是从完全不会都能比较熟悉地运用，而像DP，二分这些，加深了一些认识，但距离灵活运用还有好长距离，线段树刚学没几天，这个名字还比较新，还有些其它什么吧，一时半刻想不起来，没关系吧，反正到时做到记得就OK了。
有这么个寄托也不错，起码在必要时可以抛开其它一切事情，以考虑这个为优先，可使自己心境清静，毕竟有这个做缓冲。这又是另一方面了。 15 août 20世纪80年代末90年代初 那个时候，正是我们的小时候，那个时候还是很辉煌的。
我说的辉煌，是指娱乐作品方面。就像大一时候，听收音机，最喜欢听的节目还是某电台中午时分播放的这段时期的歌。总觉得那时的歌比现在的好多了，是否现在是指追求量而不追求质的时代？歌明显是很多的，能够听得入耳的却不多。或者那些称之为经典的，是在众多歌之中脱颖而出而流传至今，因此质量都很好。可能是吧，不过仍然对现在大部分歌抱有怀疑的态度。
电影也是如此。虽说现在画面好了，都说什么大制作，一个电影就不知道要用多少才拍得出来，但却比不上以前的好电影，因为缺乏某些创意，比较千篇一律，句子不够多样化，容易乏味，好的却不多。电影总量多了，可是娱乐效果似乎还低了。
还是这些只是我自己的想法？我老了？喜欢怀旧而跟不上时代步伐了？ |
|
|
