t3

#!/usr/bin/env python # -*- coding: utf-8 -*- import time t1 = time . time ( ) # 当前时间戳 print ( 't1:' , t1 ) t2 = time . ctime ( ) print ( 't2:' , t2 ) t3 = time . localtime ( ) # 时间元组,默认参数为当前时间戳 print ( 't3:' , t3 ) t4 = "%s-%s-%s" % ( t3 . tm_year , t3 . tm_mon , t3 . tm_mday ) print ( 't4:' , t4 ) t5 = time . strftime ( "%X" , time . localtime ( ) ) print ( 't5:' , t5 ) t6 = time . strftime ( "%Y-%m-%d %H:%M:%S" , time . localtime ( ) ) print ( 't6:' , t6 ) from datetime import datetime t7 = datetime . now ( ) print ( 't7:' , t7 ) 打印结果： t1 : 1565747398.8793676 t2 : Wed Aug 14 09 : 49 : 58

Day 0 学校好大>_<! 酒店好高级>_<! 晚上复习代码的时候很困QAQ，中间和hwh面基。复习到SA的时候因为太久没看忘记板子的意思了又背不下来，于是 不看了，相信考了也不会(flag) 。 复习到12点终于差不多了，安心地入睡。 Day 1 T1字符串匹配？规则略复杂 T2题面3k？？？什么鬼，先跳了 T3字符串题，一天出了两道字符串？我日，35分的最长公共前缀？ 我考前没复习SA啊！ T4三角剖分数多边形？我试着搞搞暴力分，等等，catalan数公式我忘了看了，不过好像可以推一推， 然后我就自不量力地推T4推到了九点半， 最终弄出来了个疑似规律但只能过小数据（也就是特殊情况）。 回去看T1，好像裸的KMP匹配就行了，这常数好危险？写的时候细节很多，弄到10点半总算搞定了。 终于开始看T2，没用的描述一大堆，有用的描述只有两句话而且还不清不楚，反复问清裁判题意后才开始想。 把状态压缩一下？从子树传递？感觉非常不科学。 等等，我换个角度，从非负整数来考虑？诶诶，有戏，枚举非负整数然后求LCA就行了，复杂度...O(n log n)？一百万？不管了，考前刚好敲了树剖求LCA，复制过来套上。11点半搞定。 看了看T3，SA不熟，SAM没学，没办法，35分白送给它了。 比赛结束。 中午突然十分担心自己的T2，一想好像好多细节忘了写的样子，很担心炸掉。 讲评： T1

往期回顾： 【比赛游记】NOIP2017游记 转眼间又过去了一年，当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生。 回顾这一年我好像也没学什么新东西，要说有用的可能就无旋Treap吧，不知道能不能在NOIP上起到作用。 NOIP2018 rp++ ———————————————————————————————————————————————————————— 普及组是没去了，听说普及很难，我看了看好像也没啥…… 提高D1： 密码：" Fei2Xue@Lian$Tian! "，想起了前些天离开了我们的金庸老先生…… 先把三题都看完了，花了大概10min的时间。 T1是原题，NOIP2013积木大赛，两年前就做过了，应该不会挂。自己抄自己的原题可还行。 用时4min打完了。 T2看了5min，没发现什么性质，于是去想T3。 T3一下子就想到是二分答案+树形DP。 为了保险，先看了部分分，发现分数挺多的。 于是打了m=1：求树的直径，我写了个DP做。 还有ai=bi-1：链，直接check。 以及度数<=3：二叉树，转移比较简单。 这时候大约又过去了一个半小时，想了想T3的正解怎么做，发现有点难写。 于是返回去做T2，仍然没思路，写了个暴力把能被表示的删掉，发现大样例过了…… 自己证明了一波发现暴力是对的，改了一下代码让它变得好看一些，电脑右下角显示着10:32。

考虑不同次数有多少个 不要考虑不同颜色有多少个 # include <bits/stdc++.h> # define ll long long using namespace std ; int cnt [ 6 ] ; // 表示 可以使用i次的 颜色有多少个 ll vis [ 16 ] [ 16 ] [ 16 ] [ 16 ] [ 16 ] [ 16 ] ; int k ; const int mod = 1e9 + 7 ; ll dfs ( int t1 , int t2 , int t3 , int t4 , int t5 , int last ) { ll ans = 0 ; if ( t1 + t2 + t3 + t4 + t5 == 0 ) return 1 ; if ( vis [ t1 ] [ t2 ] [ t3 ] [ t4 ] [ t5 ] [ last ] != 0 ) return vis [ t1 ] [ t2 ] [ t3 ] [ t4 ] [ t5 ] [ last ] ; if ( t1 ) //如果使用的1次的还存在 { ans + = ( t1 - ( last == 2 ) ) * dfs ( t1 - 1 , t2 , t3 , t4 , t5 , 1 ) ; /******last == 2 的 作用： 如果上次是使用2次的

（sdfz未参加，也就是一共就51个人） 也不粘具体排名了，只写分数线。 [ 1 ]220 [ 2 ]201 [ 3 ]194 [5]181 [10]141 [15]132 [20]122 [ 25 ]116 [30]103 T1，60分暴力白送。再说。 T2，部分分是原题，5分白送，其余暴搜，70+。 先打了140分钟，打了dp，40分。 时间不多，6分钟码完T1，纯暴力无卡常351B，得60分。 回T2，手模样例卡掉，改了17分钟，过全部样例及3组手模。交。0分盖掉40。 剩37分钟。看T3，简单状压部分分很多，加以骗分，28分钟码完，交，全场最高56分。 剩9分钟。啥都来不及。 很好的一套题，能很大一部分地体现水平。 暂时没什么考试经验。 有：放低期望。 来源： https://www.cnblogs.com/hzoi-DeepinC/p/11334465.html

题目链接：http://noi.openjudge.cn/ch0113/41/ 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。 问题：任意给定 k 和 x，请判断 x 是否是 M 的元素。这里的 k是无符号整数，x 不大于 100000， 如果是，则输出YES，否则，输出 NO 输入 输入整数 k 和 x, 逗号间隔。 输出 如果是，则输出 YES，否则，输出NO 样例输入 0,22 样例输出 YES 代码一：深搜 1 #include<cstdio> 2 int k,x; 3 int pd(int k,int x) 4 { 5 if(k>x) return 0; 6 else if(k==x) return 1; 7 return (pd(2*k+1,x)||pd(3*k+1,x)); 8 } 9 int main() 10 { 11 scanf("%d,%d",&k,&x); 12 if(pd(k,x)==1) printf("YES"); 13 else if(pd(k,x)==0) printf("NO"); 14 return 0; 15 }

8.10总结 得分 60+0+30 T2挂了10分，T3挂了30分 T3没看到要mod!!! T1 正解 类欧 T2 正解 斯坦纳树 对于每一层，赋好初值之后做一次斯坦纳树把那一层的宝藏连起来 然后把这一层的全部宝藏看作一个宝藏给下一层赋初值。 T3 正解 把每一行相连的块压成一个点。 对那些点连边，做树形dp。 列也同理。 小结 一定要注意有没有模数！！！ 遇到难题不要慌，先把暴力分拿满 来源： https://www.cnblogs.com/leason-lyx/p/11333965.html

写在前面：穿校服真心有用啊，能加rp。说实话考的还不错，又回到了原来的状态了。 （ 为了防止Deepinc认为博主能6分钟敲完一套对拍+正解，我还是把考试时间写清楚点吧。 ） 0h： 贪吃了一个雪糕导致迟到了。。。迎面撞上波波。。。 0～1h: T1打了一个错解，对拍刚开始没问题，便去看T2，看到一半的时候对拍n,m,k<=30出现了负数答案， 只好回来改T1，发现自己的式子是假的，多减了许多东西，便想到了容斥这个操作，10分钟推了推式子， 过了刚才出错了的数据，状态倍增。 1～2h： 打了T2的贪心，复杂度$ O(n^2) $的，但自己证不了伪，于是乎便交了上去，之后看了看数据范围， 可能是要Tarjan+它的好基友拓扑吧？打完后感觉应该是没啥问题的，在加上刚才打的暴力有可能是Wa的，所以没敢对拍。 2～2.3h: 研究了T3的些许性质之后，QJ了一个n==1的点（然而我的输入却错了） 2.3～3.2h: 打T3的爆搜，中间有段时间过了样例，后来却死了，一直到考试结束也没改出来。 来源： https://www.cnblogs.com/AthosD/p/11326431.html