9月十号 T1 我觉得这个题主要是考虑到时间复杂度的，70分的话总觉得随便搞就过了。看题解，要得满分的话，需要搞莫队算法，把时间复杂度优化到O（nlogn），总之还没学这个，但和我一届的人有人AC。 T2 40分很好拿，应该是贪心法则，一个很简单的背包问题。100的话，题解奉上，希望以后自己学过这个 ...
分类：
其他好文 时间：
2016-09-10 17:39:29
阅读次数：
150
考试总结： 1.这道题还是花了不少的时间的，特别是对拍啊之类的，总是放不下，然后有一些实现的问题导致改错也改了很久； 解决方案：下一次在决定写程序的时候，一定要先在草稿纸上把实现算法的流程基本上写一次，精确到循环语句，判断语句的框架，把所有的情况都完整地考虑一次，确定没有问题了再写； 这道题犯了和上 ...
分类：
其他好文 时间：
2016-08-29 17:37:29
阅读次数：
245
这次试题预期是NOIp提高难度的，除去T0没写外其他感觉还可以，不写T0一个原因是想按照NOIp的考试模式来，不打乱节奏，另一个是第一题不是一眼题，感觉需要时间思考。所以就只写了其他三道题。 T1： 之前考过的一道题，去年这个时候写了个复杂度爆炸的，这次换了个讨巧的写法，比较满意。没什么好说的。 1 ...
分类：
其他好文 时间：
2016-08-27 19:22:37
阅读次数：
187
考试总结： 1． 显然第一道送分题，我差一点直接打表来对拍了，后来发现我们的pdf有问题不能复制，并且我没有YJQ大神那样足够的时间每道题都对拍，就只能试过样例就遁，（其实这种密码我玩过，密码学入门密码，当时好像叫凯撒密码233）；对了，ASCII的掌握也很重要，我之前一直以为大写在小写后面啧。（之 ...
分类：
其他好文 时间：
2016-08-25 23:20:54
阅读次数：
170
考试马不停蹄地到来，昨天的程序还没改完，今天又考了day2，虽然没有昨天那么懵逼，但还是不尽如人意，现在还没讲题，我打算先自己看一次解题报告，争取加深理解，毕竟一位前辈说过，做一套题的质量取决于题本身的质量和你思考的程度。 考试总结： 1.数据分析推测可行算法很重要，要灵活掌握常用算法的时间复杂度； ...
分类：
其他好文 时间：
2016-07-12 19:12:49
阅读次数：
131
今天真是鬼畜的一场考试，考的是XJOI上的题目 第三题看完题解至今仍是一脸懵逼，完全不懂如何实现 (话说出题人是怎么想到把一个二维问题三维化的OwO 算了算了，前两道题都是送分题，怪不得第三题这么难 先说前两题的题解把 首先第一题 我们可以预处理约数个数函数可以O(1)算出某个b对某个f的贡献 然后 ...
分类：
其他好文 时间：
2016-06-27 17:38:45
阅读次数：
181
QAQ 没有去考大视野的题目觉得非常的不开心 QAQ 然后被硬塞了一套非常水的题目 上午快结束还莫名其妙自己的电脑的电源掉了QAQ 那么就没有代码了QAQ不过都拍过问题不大QAQ 第一题 首先我们发现这是个裸的块状链表练习题 但是回想了一发发现自己不怎么会写块状链表 YY了一下觉得块内维护一个链表好 ...
分类：
其他好文 时间：
2016-06-18 15:27:04
阅读次数：
134
一、哲哲回家 【题目描述】： 哲哲放学了，准备坐公交车回家。因为急着回家看MSN战士，所以他想用最短的时间回家，但是因为学校离家里比较远，有时候他需要转几趟车才可以回家。等车是需要一段时间的，而且每辆公交车的速度不一样，哲哲晕掉了，不知道怎样才可以在最短的时间里回家，作为一名cjoier，你应该帮帮 ...
分类：
其他好文 时间：
2016-06-14 23:50:24
阅读次数：
312
因为今天并没有修改，所以只能总结了 又莫名其妙rank1了，貌似是因为我第三题的暴力写的吼？ 第一题 貌似是BZOJ原题，zcg他们都做过 但是我没有做过，想了想发现是丝薄的二元关系最小割 按照pty论文里的建图方法弄了一下，算了算K值之后发现要求这个图必须是二分图才可以 然后思考了一下，随机了半个 ...
分类：
其他好文 时间：
2016-06-13 17:08:23
阅读次数：
316
汽艇（Boat.cpp/c/pas） 【问题描述】 有 n 个人要去坐 1 汽艇，每个人单独坐汽艇的快乐程度是 Ci，每多一个人，他的快乐程度会减去 Di，请求出使快乐程度之和达到最大的方案。（假设汽艇的容量足够大）。 【输入格式】 输入文件共有 3 行： 第1 行是一个整数 n； 第2 行有n 个 ...
分类：
其他好文 时间：
2016-06-10 21:48:16
阅读次数：
301
