Together: Find's Blog

有想死的冲动..

今天做sc冬令营day1, 题目确实比较水, 三道题中有两题正解都想出来了, 一题直接可以上搜索的, 居然没敢写, 如果拿上200分也就算了, 结果一题用long整型溢出, 一题有两处很XX的细节错误, 我想死的冲动都有了.. 晚上找牛人求提高正确率的方法, 决定找几道很ws的模拟题虐自己. 记得某年冬令营cqf巨牛也说过一个提高正确率的方法, 写一段检查一段再接着写, 但是我的肉眼完全无法信任. 痛苦啊..

因为好多原因先不做真题了, 在oj上找题巩固基础. 发现自己有好多东西没听说过, 好多东西听过没学过, 好多东西学过没写过. 时间又不够用了. 痛苦啊…

小鱼查作业又有了新招, 没做完的人并上四张课桌做仰卧起坐十个. 我一个坐位体前屈摸不到脚的半残人士, 完全不可能办到. 今天紧张了半天, 居然神奇的从我旁边滑过而没注意到我, 下次应该就没这么幸运了, 今晚熬夜搞定它们. 话说冬哥居然用一节数学课的时间在一道很普通的问题上搞dp, 还人工推的, 把小鱼听的云里雾里, 我趁机很开心的搞定一张卷子..  但还有两张, 痛苦啊…

好了, 不抱怨了, 我该干吗干吗去了.

CEOI 2007 简明解题报告 (不完整)

Day I
Ministry
题目要求计算本质不同的树的形状. 我们可以给每一种不同的树给一个唯一的编号, 那么两棵树相同的充要条件是两棵树的树根有相同数目的孩子且孩子们的编号一一对应. 由于每个结点的孩子数很小(不超过三个), 我们可以从叶子到树根逐一枚举结点, 将三个孩子排个序, 按他们的编号求出一个Hash值, 并找之前有没有出现过相同的结点, 若没有, 则给这个结点分配一个新编号. 最后输出不同编号的个数即可.

Nasty
尽管老师要求计算的值很多, 但是若最后一个数相同, 那么计算结果也将相同, 所以本质不同的x的值只有b个, 预处理一下就可以了.

Sail
提交答案题, 不想做.. 以后再说.
More »