noip做题记录+挑战一句话题解?
Posted lqsukida
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了noip做题记录+挑战一句话题解?相关的知识，希望对你有一定的参考价值。
2017
小凯的疑惑
傻逼数论题,打表猜结论就好
比较有追求的可以搞下之前专题分享里面叶佬港数论的时候提到的一个,什么来着忘了QAQ
数论证明待落实
时间复杂度
真 傻逼模拟题
耐心做下就成,注意细节,好像没辽
这道题是真滴恶心,除了逼着本压行选手硬生生打出了156行代码以外没有任何意义:)
逛公园
还没有落实,题目还没看呢QAQ
奶酪
开始看到的时候并没有思路啊感觉,看到了一个并查集的标签但是没有想到?就上去硬艹了个,算是贪心的玩意儿,,,就AC了,,,是数据太水了???
不管怎么说并查集的解法还没有落实要再落实
宝藏
还没有落实QAQ太菜了QAQ
列队
之前看了一下但是还没有做(我发现紫色的三个我都没做,,怪不得感觉很水,,,可能是我太欺软怕硬了趴QAQ
想到的思路是行列分开,就很像树状数组2了,两维分开差分+树状数组处理下细节就好了?
但还没有落实QAQ
还有个东西想搞一下
就是想学会时间复杂度的估算,,,能知道个大概就好了,,,我现在做noip的同时还靠着NOIplus的模拟赛,根本不知道什么算法是大致考纲范围内的,,,有时候就会想个错误的高级解法(比如之前那道被我做成匈牙利然后其实只要贪心+优先队列最后时间爆炸了的多校联考题QAQ
2016
玩具谜题
又是一个傻逼模拟,,,而且细节挺恶心的,,,
注意的地方大概是有个小学生都会的优化就是因为它是个○所以可以取一下膜?然后好像就没了,,,除了很恶心以外也没有任何意义了x
天天爱跑步
没做
但是之前听对面外省的学长说这个好像是最近几年最难的一个了趴?加油攻克掉!
换教室
没做
但是感觉可能比较难啃,,,因为它好像用了期望什么的但是我期望还不是很会,,,
看了下题目,好像题目懂了,但还是不会做
暂时没有想到什么好方法QAQ
组合数问题
预处理+组合数递推关系式,over
送分题预警
蚯蚓
没做
感觉没有思路,想搞个暴力,优先队列存一波的,,,但是不知道会不会超时啊QAQ
反正实在是没有思路辣!先这么做着试下呗!
愤怒的小鸟
,,,什么都没做 好弱!
我好像不会啊,,,怎么办太弱了趴,,,想着做做noip恢复信心还是被吊打,,,药丸药丸
在线理下思路趴,一句话flag破了下一个:(
哦其实这题也没有很难,,,你试着写下就会发现这是很多个二元一次不定方程
然后贪心尽量多,over
;;;我翻了下题解都说是爆搜/状压dp/dp优化,,,为什么我觉得我想法没有错啊,,,
怕忘详细港下?
就首先把所有读入的坐标x取方然后和y一块作为系数,可以得到一个x2a+bx=y的方程
然后要鸟尽量小就ab解尽量少,就搞个gcd什么先处理下然后引入线性基看有几个是线性相关滴?
;;;我怕是疯了爆搜or dp能解决的我把线性基拿进来了?还没有实施并不知道正确性?脑子有坑确认无误!
实在太太太太太弱了没办法,居然不切实际地扯到了线性基,,,noip引进线性基你也是很棒棒,,,
说明基础落实不牢,回去尝试一下爆搜吧
2015
斗地主增强版
先去把斗地主做了再回来,,,
神奇的幻方
纯暴力?每次noipT1/T2还是会给个送分的暴力的,可以多码码别这种题目还丢分太亏了,,,
信息传递
还没做
话说不会算时间复杂度真实原地爆炸了,,,
最傻逼的一个方法也不用并查集啥的我早想到了,,,然而担心超时又想了半天QAQ
但是好像有个很妙的方法是用并查集?子集琢磨下quqqqqq
斗地主
跳石头
子串
运输计划
好滴那想了题解&&还没做的目前有8个,这周末先搞掉这8个,慢慢来不要急!
以上是关于noip做题记录+挑战一句话题解?的主要内容，如果未能解决你的问题，请参考以下文章