zoukankan      html  css  js  c++  java
  • NOIp2017囤题计划

    马上就要NOIp2017了,应该囤些题目吧……

    好的这只是一个开始

     


     

    upd - 11.5

    1.p1576 最小花费  无向图,dijisktra

    2.p1339 [USACO09OCT]热浪Heat Wave  无向图,裸的dijkstra;n=2500

    sum:

    1.图论已经挂得差不多了……做了两道最短路练练手

    2.星期天晚上待在机房,就看看书写写码,2h就写了两道模板题,感觉好颓废

     


     

    upd - 11.6

    1.小朋友的数字  然而挂在了90分

    oth:

    晚上做2017衢州市赛PJ,我也不太清楚当时185是做了哪几题。觉得这场搜索能拿挺多分的。

    其中第二题大意是数列  {A_i},其中元素{K_i}满足,我们需要从中选出个值,使它们两两之间绝对值的最小值尽可能大。于是大部分时间都花在这个打二分上了,这个比赛策略一点都不好啊……第三题的贪心没有去证也没有去写(DFS似乎能拿三四十分)第四题的DFS写爆了到8号调了20分钟才搞到60分……

    挺有感触的,特别是好几个学弟都将要或者已经比我高了。哎还得努力吧

    附:kkksc03的忠告  Redbag总结的尝犯小错误

     


     

    upd - 11.7

    1.p1982 小朋友的数字  动态规划:先是用算法求最大子段和的特征值,再数学建模搞出分数值

    2.james的瓜

    3.【模板】堆

    sum:

    哎太想睡觉了,晚上效率奇低。晚上写的两道题都挂了……白天还是在搞小朋友的数字,不过写了一篇题解,也算有收获

     附:一些经验


    upd - 11.8

    1.james的瓜  DFS加小优化

    2.【模板】堆  堆(1.get到了堆 2.删除调整时,只需左儿子节点不大于堆元素长度即可!

    3.P2085 最小函数值  堆,归并排序:因为a,b,c均为整数,且x∈N*,所以在第一象限严格递增,可以看做是n个有序序列,用小根堆维护。

    4.P1077 摆花   DP,我的状态是f[i][j]表示前i个中摆放j朵花的方案数。所以每次 j:0..pre[i] 就可以了(其中pre是花朵数量的前缀和)j一定一定要取0!(呃虽然和ARZhu没有搞出直观上的意义(有dalao知道的话回复一下呗))

    5.P1334 瑞瑞的木板  堆(不是和合并果子一样吗?而且数据范围更大,居然难度还低些??)

    6.P1101 单词方阵  DFS


    upd - 11.9

    1.P1455 搭配购买  并查集,01背包(用并查集将连通点缩成一个点然后用背包做)

    2.P2820 局域网  Prim

    3.P1706 全排列问题  DFS

    4.不定方程(equation)  RE了10分??

    5.临冬城外(winterfell)  贪心只过30??

    6.资源分配(source)  很可惜本地都没调出来,结束前3秒提交……

    7.长城之北(north)  跟星球大战一样搞,TLE了40??

    sum:

    感觉做的题都有点裸……考试并不会考这样的模板……还是要重思维能力吧……

    哎最后四题挂得好莫名其妙……

      


    upd - 11.10

    1.反击的号角(bugle)  模拟(被题面坑到了)

    2.闪电作战(thunder)  堆(至少我是写堆的……然而1.我写挂了2.似乎模拟就能过)

    3.封锁关所(lock)  多重背包:对问题建模不难得到

    4.怀斯曼的阴谋(scheme)  最短路(然而我写的dij WA了??)

    sum:

    NOIp rp++

  • 相关阅读:
    Java 文件操作大全
    JAVA 环境变量配置
    Spring MVC 环境搭建(maven+SpringMVC+mybatis+Freemarker)
    maven的安装,maven库配置和Eclipse插件的安装
    maven web项目不能创建src/main/java等文件夹的问题
    Java 高效检查一个数组中是否包含某个值
    java发送http的get、post请求
    Timequest静态时序分析(STA)基础
    QuartusII Design partion and logic lock
    FPGA优化之高扇出
  • 原文地址:https://www.cnblogs.com/antiquality/p/7788536.html
Copyright © 2011-2022 走看看