zoukankan      html  css  js  c++  java
  • NOIP2014酱油记

    尘埃落定,来补一下酱油记吧。。。

    day-1

    晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚粗了。。。

    day0

    上午不想上课,继续来机房做jc的模拟赛,t3比较良心?t1和t2乱搞才拿了40分T_T,怎么都是要滚粗的节奏。。。

    中午启程,在路上翻了翻紫书,发现有些题居然现在还不能一眼秒。。。

    晚上高二+高三一群人在宾馆看异次元的狙击手,我因为不(kan)想(guo)所以在苦逼的翻紫书。睡觉前忽然想起用文件操作需不需要加载其它的头文件,然后赶紧上了qq问了一下。。。

    day1

    来到理工大见了山大附的众神,感觉好腻害,快入场的时候突然发现我的号被盗了,居然群发了广告T_Tsad。。。

    然后入场,看到t1想到了lcm,结果n<=200,说好的20亿呢。。。然后打了个5*5的表格,我居然是一个一个赋值的!

    t2这种树的统计一般都是树DP,那就写树DP吧,节点x的fa[fa[x]]以及它的儿子之间都是2,然后和的平方-平方的和加上最大次大什么的就搞掉了。。。

    看了t3忽然想起t2直接枚举中间节点不就行了,与它有边的不都可以!然后写了发现只需要10行,然后又和原来写的拍了一下。。。

    刚看到t3吓尿了,不会又是类似于去年的华容道要搜索吧,那我就跪了。。看完发现好像是DP?朴素有70?优化的话用单调队列?

    然后想了想发现一个点要不从左下方飞上来,要不从正下方‘飞’上来,最后处理落下来的情况,然后转移就做到O(1)了?然后愉快地写代码。

    写完发现过不了样例?哦,要特殊处理高度为m的情况。。。

    写完t3后还有2h?想了想发现t1不用拍,t3数据不好造,t2拍过了。那我剩下的时间在干吗呢?我居然盯着代码看了2h!一遍一遍试样例,看文件名,读代码,居然连小样例都没有自己出一个。。。

    出来感觉好虚啊,果然day1没有AK。。。

    下午去了博物院和科技馆,博物院走的我都快瞌睡了,科技馆还是蛮有趣的。

    晚上高二+高三在打扑克和可乐,我不想(hui)所以在看普及组的模拟赛...

    day2

     今天的题目一定会很难把。。。

    t1你在逗我?估计了一下128*128*40*40刚好能过,就懒得打前缀和了。。。

    t2正着反着各跑一遍spfa?

    0.5h做了前两题,然后打算死磕第三题。

    想了0.5h-决定开始写秦九韶+高精度,居然写了2h,发现高精加带上负数是个多么蛋疼的事,然后就到11点了。

    又想有没有什么明显不是解的,发现想不出来,然后就弃疗了。。。

    下来发现t1正方形能不能部分出边界居然不知道?爆零的节奏。。。

    晚上回到学校mx和我说起来整系数方程如果有整数根x,那么一定x|a0,啊,这个我以前知道啊。。。怎么没想出来T_T(不过事后发现也没什么用?算除法复杂度太高。。。)

     之后

    每天早上早早就醒了,反复想自己的程序哪里有bug。。。早中午都要来机房看源程序有没有发来。。。担心脑残跪掉若干道题。。。然后终于尘埃落定。

    noip终于真的算是结束了。

    我的学习也应该进入到一个新的环节。

  • 相关阅读:
    [z]单次遍历带权随机选取
    [Z]CiteSeer统计的计算机领域的期刊和会议的影响因子
    神奇的make自动生成include file的功能
    简记特定容器list和forward_list算法
    插入、流和反向迭代器
    参数绑定
    保研流程记录
    VS2019界面透明、主题修改和导出设置
    C++11 lambda表达式小结
    springboot-mybatis-demo遇到的坑
  • 原文地址:https://www.cnblogs.com/zyfzyf/p/4103996.html
Copyright © 2011-2022 走看看