It__is__OK-CSDN博客

原创 180324 训练总结

17年ccpc final题一题水，一题简单的分类讨论，一题找规律，一题打表可以提高的地方：1、注意输出格式，注意输出格式，注意输出格式2、如何用Java写大整数3、对各大算法的用法和时间复杂度还需普及了解，准备好熟悉的模板，赛场上备用4、动态规划的思想加油加油加油！倒计时两个月~ 态度和节奏要保持~~

2018-03-24 21:42:15 264

原创 180322训练总结（GYM101510）

题目都不难（D，E不算……），A题水，B题几个循环套一下，C题简单使用线段树但训练中发现几个不小的问题，总结如下：1、态度不够端正，时间不够抓紧，每次训练都当成现场赛比较好。。2、做题环境选择的有些吵闹，教室里其他人的讨论声音有一定的干扰。3、三个人独立思考，独立写题的能力都有待提高。4、模板没有整理完全，模板或缺少或不熟练，导致浪费时间和罚时。

2018-03-23 09:02:32 381

原创中秋#3 openCUP_10354

今天这场做的也挺难受，见识了交互题的新姿势。然后没什么想说的了。

2017-10-08 17:30:01 266

今天的场做的很难受。debug到怀疑人生。K Ultraprime Numbers用2,3,5,7去构造符合要求的质数，最后发现只有9个符合要求的。F Doubling分奇数，偶数两种情况递归。等于1或者2或者3的时候直接返回1。D Cutting Potatoes枚举所有可能，然后排序。在这个序列进行尺取。A Array Factory场上想用二分长度check来做，结果无限WA。尝试了各种姿势的

2017-10-06 18:18:39 311

原创北京网络赛

这一场，找规律找的很难受，眼睛都要瞎了，连Excel都用上了。A Visiting Peking University一发过，无话可说。I Minimum数组开小了，答案需要int转longlongE Territorial Dispute求凸包然后分类讨论。第一次没考虑三点共线，wa一发；第二次Point 数组没清空，又wa一次Orz。G Bounce这一道题，从开始就在做这道题。一直找了一下午的

2017-09-23 18:07:09 256

原创青岛网络预选赛 2017-9-17

一开始做了解方程题，挺顺利的。接下来做了生肖那题，也挺顺利的。然后做了apple，卡精度的那题，还行，1A了，这道题大概是1个小时13分做出来的。接下来做了09题，一开始发现这道题是原题，但是板子找的不好，后来重新找了个板子，就过了。最后一起开了两题，10和03。03题其实是一开始就开始做的。在读错题2个小时之后才发现（竟然两个人都读错了），不管怎么交都一直T，其他用AC自动机

2017-09-17 17:44:26 228

原创西安网络赛经验总结

今天的题都没有罚时，棒~先做的是C题，一个小时才过题，其实很简单…… 不管输入什么值（1）输出都是233个9就好了。。然后潘学长想了一个不管这样都（2）输出233个1000000也可以……嗷然后是学姐做的B题，告诉翻硬币正面朝上的概论，，B题的值，对拍写错了噗。。。其实很早就写出来惹…………之后开了两题找规律的， E题是求公式f(x) = co

2017-09-16 17:42:43 333

原创日常训练—cf 2017 USP Try-out

这场跟茅叔叔约架了2333先做的F题，打靶告诉最小半径，给出三个弹孔的坐标，求所得的分数，水~再做的K题，更水了，读懂题意就好，实质求2的k次方然后是书缘学姐做的B题，开始大家读错了题， WA了一发之后才发现的，然后又一发WA贡献给了两个int相乘导致的溢出……这是今天第一次爆int接着是小潘学姐做的H题，在O表示west那wa了一发，还是读题啊~之

2017-09-13 23:17:19 634

原创新疆网络赛经验总结

Coconut无话可说Banana题目有问题，数据有等于50的 Skiing有向无环图最长路径，拓扑排序+dp，用递归省了排序Half-consecutive Numbers用了多校的BM模板找的递推式，然后暴力打个表Islands找对板子很重要Query on a stringKMP+树状数组+暴力（装作已经过了这道题的样子）

2017-09-09 17:15:38 292

原创日常训练-2016Multi-university第十场

今天阳光明媚耀眼，多么的适合训练赛打代码啊！K题 Water Problem粗心忘了考虑1000的特殊情况B题 Hard Time计算阴影面积，开始以为是简单的加减凑出来，然后发现不行然后就想复杂了，开始积分Orz。好在队友及时发现奥秘，用交点和角度求。调了一段时间，因为竟然连弧度怎么转换角度都忘了Orz。A题 Median没有考虑到程序的中间两个int相加溢出了。wa了一发。F题 Count

2017-08-30 17:50:59 270

原创 Multi-university 第十场经验总结

万万没想到。今天依旧是一言难尽的一天；今天还是心情复杂的一天。1011这道签到题，学妹开始非常准确的找到了对应的原题（POJ 3255）。然鹅，开始用了dijkstra的板子结果TLE，后来换了SPFA的，AC。1010刚开始做法是按照s排序，对于每一个新的test找离它的s最近的e，将这个test加入那个room。然鹅，TLE。后来将s，e都作为点来排序，解决了每次要使用upper_found

2017-08-24 18:00:57 398

原创 Multi-university 第九场经验总结

今天是一言难尽的一天。今天是心情复杂的一天。感谢北邮给了我们一题卡三小时的机会。一开始写了1008题，08写的时间还可以，平均水准，三十三分钟过的，也没有什么想很久的地方。然后一起开了1005和1010，自此开始了漫长的卡题之旅。1005一开始想的是搜索，然后就了，而且T了之后我们还是在暴力搜索这一方面想，同时开的1010题，但是完全没有想到动态规划上面去。思路很歪。1005后来找到了原题（

2017-08-22 17:41:45 322

原创 CCPC 网络赛 2017 经验总结

因为太惨不知道写什么 = =2个小时才过1003 的题，想复杂了， == ，之前不知道这个定理超过六个点一定有三元环或者三元独立集以后输出记得要复制粘贴，今天因为这个还WA了一发，不过已经罚时爆炸了 ==然后找1005的规律找了半天，发现之后就写出来了，找规律还是出现很频繁啊最后学姐开了1007题，有一部分的数值想直接算出来，但是太复杂了，

2017-08-19 18:30:50 2028

原创 multi-university 第八场经验总结

这一场被虐的很惨啊 ==一共做出来两题……先做的1011题，书缘学姐想出来的，我们一开始的思路方向就不太对，发现书缘学姐很擅长做数学题2333，这个经验码起来先—— 用组合数DP然后做的1008，一开始想暴力，然后T了一发 ==，最后参考了别人过题的时间和内存，就蒙了一个判断，过了噗==最后开了两题，1002和10061006 发现了

2017-08-17 19:42:18 333

原创 8.15 multi 第七场经验总结

这场比上一次稍微好一点，虽然最后还是很可惜，有一题学姐已经快写出来了，结果又是时间不太够，不太来得及。。先做的1005，打表找规律题，13分钟做出来的，还可以然后开了1011，这题。。上网找了这个数的规律，然后写一写也比较快了，数学的知识面还需进一步拓展。。最后做了1008，这个是三个人一起想的，这题理了挺久的，最后才想到可以把点分到线的两边，然后又理了一段

2017-08-15 18:11:05 232

原创 multi-university 第六场经验总结

今天是很气的一天，交错题，想错思路，debug太久，考虑不全面，写错写复杂，各种衰 ==先看的1003，但是开始写1003的时候思路还没有完全理清，而且题意理解很混乱，导致写错写复杂了，而且写的很久，等写完1011的时候三个人又一起对了一遍做法，才想出“优雅暴力”的方法，过题的时候已经很晚了先做出来的是1011，因为签到题想过的心思比较迫切，所以没有考虑到全部的情况就提交了

2017-08-10 17:49:06 296

原创 Muilti-university 第五场经验总结

1011、规律没有及时发现，做出来的时间比较晚1006、推式子卡住了，下一次可以直接把公式带进去，省去化简的时间，（除非直接写会溢出）1008、想太久，开始的时候思路是对的，但是误以为复杂度会很高，所以弃了，（话说1001的复杂度开始也算错了，看来时间复杂度以后要多注意一下）后来重新想到的时候才发现可行的，但这个时候时间已经有点晚了，有点可惜1001、

2017-08-08 18:50:35 401

ItisOK的博客