客人遗留鞋子被酒店丢了，酒店应当按照鞋子损失发生时的市场价格或者其他合理方式进行折价赔偿。以下从不同角度为您详细分析：
一、法律责任角度
根据《中华人民共和国民法典》的相关规定：
第一千一百六十五条：行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。酒店作为服务提供者，有义务妥善保管旅客遗留在酒店房间内的物品，并设法归还旅客。若酒店未经查看、核实就擅自将客人遗留的鞋子丢弃，造成客人财物损失，酒店应当承担侵权责任。
第一千一百八十四条：侵害他人财产的，财产损失按照损失发生时的市场价格或者其他合理方式计算。因此，酒店应当按照鞋子丢失时的市场价格进行赔偿。
二、赔偿计算角度
在计算赔偿金额时，可以考虑以下因素：
鞋子的市场价格：如果鞋子是新品，可以按照购买时的价格或者当前市场上的类似产品价格进行赔偿。
折旧情况：如果鞋子已经使用过一段时间，需要考虑折旧因素。但折旧并非简单按时间比例计算，而是需要综合考虑鞋子的使用状况、磨损程度等因素。不过，在大多数情况下，若无法准确评估折旧，法院可能会倾向于按照市场价格进行赔偿，尤其是当鞋子价值不高或折旧不明显时。
特殊纪念意义：如果鞋子对客人具有特殊纪念意义，如定制鞋、限量版鞋等，虽然市场价格可能无法完全体现其价值，但客人可以提供相关证据（如购买凭证、定制合同等）来主张更高的赔偿金额。不过，这需要客人能够充分证明鞋子的特殊价值，并且法院在认定时会进行谨慎评估。
三、实际操作角度
与酒店协商：在发现鞋子被丢弃后，客人可以首先与酒店进行协商，尝试达成赔偿协议。协商时，客人可以提供鞋子的购买凭证、照片等证据来支持自己的赔偿主张。
寻求法律援助：如果协商无果，客人可以寻求法律援助或者向法院提起诉讼。在诉讼过程中，客人需要提供充分的证据来证明酒店的过错以及自己的损失。
注意证据收集：无论是协商还是诉讼，证据都是关键。客人应当注意收集与鞋子丢失相关的所有证据，如酒店监控录像、保洁人员的证言、购买凭证等。
四、特殊情况考虑
酒店已尽提醒义务：如果酒店已在明显位置张贴了相关提醒，并且能证明服务人员在顾客离店时进行了“带好个人物品”的提示，那么酒店在一定程度上可以减轻责任。但这并不意味着酒店可以完全免责，尤其是当酒店未经查看、核实就擅自丢弃客人遗留物品时。
物品放置位置隐蔽：如果鞋子放置的位置比较隐蔽，服务人员不可能发现也不应该发现，那么此时鞋子被当作垃圾丢弃的，因酒店既不存在主观故意也不存在相应过失，原则上无需承担责任。但这种情况需要客人能够提供充分的证据来证明鞋子的放置位置以及酒店的服务流程是否存在疏忽。
行动建议：
在处理此类纠纷时，请务必保持冷静和理性，通过合法途径来维护自己的权益。如果您有任何法律问题或者需要进一步的法律建议，请随时向我咨询。